目录:
定义-计算几何是什么意思?
计算几何是计算机科学的一个分支,致力于研究可以用其他形式的几何表示的算法。 从历史上看,它是计算领域中最古老的领域之一,尽管现代计算几何是最近的发展。 计算几何学发展的主要原因是计算机图形学以及计算机辅助设计和制造技术的进步。 但是,一些问题本质上往往是经典的,并且来自数学可视化。 计算几何的应用可以在机器人技术,集成电路设计,计算机视觉(3-D重建),计算机辅助工程和地理信息系统(GIS)中找到
技术百科解释了计算几何
计算几何主要分为两个主要分支:组合计算几何和数值计算几何。 第一种将几何对象作为离散实体处理。 例如,它可以用于确定包含给定所有点的最小多面体或多边形,这是凸包问题。 另一个例子是最邻近问题,需要从一组点中找到与查询点最接近的点。 第二种是数值计算几何,旨在以易于在CAD或CAM系统中进行计算的方式表示实际对象。 这里重要的部分是参数化曲面和曲线,例如样条曲线和贝塞尔曲线。