[00094765]三维扫描系统中三维散乱点集的三角剖分构造方法

技术投资分析：

本发明提出了一种用于图像三维重构的三维散乱点集的曲面三角剖分构造方法，针对快速测量系统获取海量数据点云，对经过过滤处理和拼接后的点云进行三角剖分，三角剖分步骤：首先对三维散乱点进行预处理采用将散乱点集P中所有点排序，形成一个初始三角剖分，在此基础上逐点加入新点，形成新剖分，至散乱点集处理完毕，生成基本三角形网格。

上述对基本网格运用曲率最小优化准则优化采用如下方法：先在初始内边链表 m_ElistInner中找出产生凸四边形的网格内边，对该内边的优化处理采用最小权优化准则和最小内角最大化优化准则相结合；再用曲率最小优化准则优化初始边链表m_EdgeList 中三角形边。

技术的应用领域前景分析：

光栅投影三维测量是将经过编码的光栅条纹经投影仪投影到被测物体，由CCD采集到受被测物体型面调制的变形光栅条纹的二维图像后，通过图像处理技术和三维转换模型得到被测物体的三维外轮廓型面。光栅投影三维测量由于具有视场大、可移动、非接触、测量速度快、获取数据多等优点，在制造业（CAD/CAM）、医学、服装、娱乐、文物保存等许多行业有非常广阔的应用前景。

东南大学自动化学院达飞鹏教授带领课题组经过数年的努力，开发出具有完全自主知识产权的可移动式高精度光学三维测量设备3D-Free，与国际同类高端产品相比，基于其独特和有创新性的构建模型，对系统硬件的依赖大大降低，具有更好的性能，其测量精度达到：在物距为1000mm时，单幅精度为0.03mm，系统精度为0.08mm/m，最大测量范围可达10m以上，达到国际先进水平。现处于产品化前期阶段。

效益分析：

本发明市场应用范围广，效益十分可观。

厂房条件建议：

无

备注：

无