论文部分内容阅读
光学三维传感为各种应用提供了原始点云数据,对于大多数应用,例如逆向工程、CAD/CAM系统或计算机图形软件来说,把这些点转化成三角网格或参数描述是非常必要的.基于逐点插入法,生长法提出了一个融两种算法优点于一体,兼顾空间性与时间性的合成算法,并将其推广到三维空间.该算法直接在三维空间内实现三角剖分,省去了网络拼接过程.经测试,该算法运算速度快于逐点插入法和生长法.并且有效避免了"空洞"和"重叠"现象.