[数] Computational Geometry
它的主要数学理论基础即为计算几何(Computational Geometry),由函数逼近论,微分几何、代数几何、计算数学、计算机图形学等形成的。
CGAL
geometry computation
Computational Geometry in
计算几何研究的对象是几何图形。早期人们对于图像的研究一般都是先建立坐标系,把图形转换成函数,然后用插值和逼近的数学方法,特别是用样条函数作为工具来分析图形,取得了可喜的成功。然而,这些方法过多地依赖于坐标系的选取,缺乏几何不变性,特别是用来解决某些大挠度曲线及曲线的奇异点等问题时,有一定的局限性。