随着科学技术的飞速发展及计算机在国民经济各个领域中的普遍运用,计算机辅助设计,即CAD越来越为人们所重视。当前的CAD工作中,计算机远远不只是一种高效的计算工具,它已成为人们进行创造性设计活动的得力助手甚至参谋。计算几何作为
CAD的基础理论之一,主要研究内容是几何形体的数学描述和计算机表述;它同计算机辅助几何设计,即
CAGD有着十分密切的关系。而CAGD是由微分几何、代数几何、数值计算、逼近论、拓扑学以及数控技术等形成的一门新兴边缘学科,其主要研究对象和内容是对自由形曲线、曲面的数学描述、设计、分析及图形的显示、处理等。
在
第二次世界大战期间,人们已首次用计算几何的方法解决实际问题。当时尤其是航空工业的发展激励了新的设计方法的形成和发展。计算几何这一术语,最初是由明斯基和帕伯特于1969年作为模式识别的代用词而提出的,到1972年,福雷斯特给其下了正式定义:“对几何外形信息的计算机表示、分析和综合”。这里的几何外形信息是指那些用来确定某些几何外形的离散数据点或特征多边形。按照给定的信息,建立一定的数学模型,再通过计算机进行计算,求得其他所需的信息,这就是计算机表示。之后还需对所建立的数学模型特性及误差等进行分析、综合,以便逼真地反映出几何形体。
计算几何研究的对象是几个图形。早期人们对于图像的研究一般都是先建立坐标系,把图形转换成函数,然后用插值和逼近的数学方法,特别是用样条函数作为工具来分析图形,取得了可喜的成功。然而,这些方法过多地依赖于坐标系的选取,缺乏几何不变性,特别是用来解决某些大挠度曲线及曲线的奇异点等问题时,有一定的局限性。
在国外,计算几何的代数化有一股很强的势头。为了在计算机和图形显示终端表示和处理各种复杂的曲面和几何形体,需进行大量的计算,往往需要将问题代数化、线性化、离散化,特别对于最新式的全色连续色调的图像,必须对显示屏上的光栅网格点逐点进行计算扫描。
随着交互式图形显示系统在CAGD中的广泛应用,计算机图形学作为新兴学科得到迅速发展。其主要研究对象是图形的生成、变换、显示、剪取、隐藏线和隐藏面的消除、阴影色调及相应的光顺处理等。其中剪取问题是计算机图形学的一个基本问题,剪取的关键是速度,尤其是在交互式动态显示和最新式的光扫描中。