基于多直线简化方法的二维cad显示优化分析-optimization analysis of 2d cad display based on multi-line simplification method.docx

1绪论1.1研究的目的和意义CAD系统是一个涉及多种技术领域的综合系统，是先进制造技术的重要组成部分，也是衡量一个国家工业现代化水平的重要标志[1]。二十世纪九十年代，从“九五”国家推进制造业信息化工程开始，二维CAD软件的应用在工业领域的各个行业中逐步走向普及，为企业效率和效益的提高注入强大的动力。近二十年的时间里，中国的二维CAD领域从不缺乏热闹与激情，更不缺乏艰辛和探索。经过了90年代初“百花齐放”的繁荣，以及后来相对“沉寂”的岁月，在近几年，尤其是在“十一五”期间，国内外多家知名信息化厂商纷纷打出二维CAD品牌，新的厂商，新的产品纷纷呈现，这其中更不乏一些曾经在CAD领域里写下精彩一笔的老牌厂商如今再次回头捍卫自己的二维CAD业务。纵观当前二维CAD市场的形势，不难发现：首先，AutoCAD依然雄霸中国市场，并已然成为二维CAD领域事实上的标准；其次，中国企业创新意识不断地提高，不断地加强对二维CAD系统的研发力度；再次，软件市场正版化进程不断加强，国产CAD也迎来了前所未有的机遇；最后，出现了一些国外的CAD厂商打出了二维CAD免费的旗号，试图抢占中国市场。随着二维CAD软件在企业中越来越广泛的应用，二维CAD软件的任务不再是简单的“甩图板”，而是要在工程设计领域扮演更加重要的角色。与国外二维CAD系统相比，国产二维CAD系统的优势主要在于对国内厂家需求把握的准确性，以及本土化的服务与技术支持。但是，国产二维CAD系统要想在激烈的市场竞争中获得足够的生存空间，从本质上来讲，需要从各方面完善自身的性能，提高产品质量，加大创新力度，不断缩小与国际领先水平的差距。与AutoCAD相比，国产二维CAD的性能还有待提高，其中一个重要的方面就是软件的响应速度。计算机辅助设计的过程，是设计人员与CAD软件双向交互的过程。CAD软件必须能够根据用户通过键盘和鼠标等设备的输入，即时地在屏幕上做出响应，显示用户想看到的内容。例如，在动态浏览过程中，屏幕图形必须根据鼠标地连续移动，连续地进行变化。如果一次屏幕刷新的时间太长，则会导致用户在动态浏览过程中有较长的延迟感，造成较差的体验。当前，企业设计水平的不断提高，设计过程越来越简单化，逐渐出现了一些数据量比较大的二维CAD图纸，其中大型工程机械装配图居多。这些图纸中，动辄包含上十万个图元，这就对二维CAD的处理性能提出了更高的要求。而国产二维CAD软件在响应速度上，与国际先进水平还有不小的差距。因此，本文的研究目的，就是优化二维CAD系统的屏幕显示过程，提高系统的响应速度，从而提升国产二维CAD软件的市场竞争力。1.2国内外研究现状1.2.1二维CAD系统的图形显示基本框架1963年，美国工程师I.Sutherland提出了用光笔在显示器上选取、定位图形要素的Sketchpad系统，提出将工程图的轮廓、剖面线、尺寸等进行分别描述的分层法，用户可以交互地对生成的图形进行修改[2]。从此，CAD技术开始了其半个多世纪的发展里程[3]。60年代到70年代是CAD系统的开创时期，这一阶段，CAD技术主要以二维为主。这一阶段的CAD系统主要运行在大型机上，并用汇编语言实现。70年代末期到80年代中期，由于工业界强烈的应用需求，曲面造型和实体造型技术取得了长足的进步，CAD也技术逐渐从二维走向三维，并迎来了其第一波技术革命浪潮。这一阶段，操作系统已经普及，CAD系统主要运行在分时大型机、小型机或图形工作站，软硬件价格昂贵。80年代末到90年代初，随着单用户计算机的普及，CAD技术已经得到了较大范围的应用。而参数化技术和特征造型技术的发展，也给CAD技术带来了其发展史上的又一次革命。90年代中期至今，计算机软/硬件技术得到了爆炸式的发展，PC机的大规模普及，使得CAD技术得到了迅速地推广和普及，带来了CAD技术发展的第三次高潮。随着工业技术的进步，CAD技术在其发展过程中，也遇到了一些新的问题。目前，集成化、网络化、智能化、标准化、专业化，成为了CAD技术新的发展趋势。一个完整的计算机系统是由硬件和软件两部分组成。从图形显示的角度来讲，二维CAD系统的基本框架如图1-1所示。其中，图形显示硬件主要包括显示器、打印机、投影仪等。操作系统作为计算机的管理者，其任务之一便是将具体的硬件隐藏，并将其抽象成一个良好、清晰、优雅的API接口，呈现给应用程序。而各种成熟的图形程序接口，则是对操作系统API以及一些通用的算法进行更加完善的封装，供应用程序进行调用，并且使硬件性能能够更加充分的表现。CAD软件图形程序接口操作系统API图形显示硬件图1-1二维CAD系统在图形显示方面的基本框架提高CAD系统的显示速度，可以从以下几个方面着手：第一，选用速度更快的硬件，或者进一步改进硬件的制造工艺，提高硬件的速度。第二，将某