| 主权项 |
一种点云三角网格面构建方法，该方法应用于资料处理设备中，该资料处理设备与点云扫描装置相连，该方法包括以下步骤：（a）从点云扫描装置中获取待测物体的点云资料；（b）根据所获取的点云资料构建三角形；（c）从所述构建的三角形中选取一个种子三角形，以该种子三角形为基准按照区域增长法，依次选取共边三角形中共边所对的角最大且与种子三角形所呈的二面角最大的三角形；（d）对选取的三角形形成的空洞进行修复，使得每一个修复后的三角形的外接圆内不包含点云中除该修复后的三角形的顶点外的其他点，且使得修复后的三角形的每条边最多被两个三角形共用；（e）根据相邻两个三角形的法向量夹角小于一个预设角度的原则，对三角形的法向量进行调整；（f）输出所述调整法向量后的三角形构建的三角网格面。 |
