[发明专利]基于三维狄洛尼三角网的曲面重建算法

摘要

本发明提供一种基于三维狄洛尼三角网的曲面重建算法，其包括，步骤一、利用点数据构建目标物的三维狄洛尼三角网；步骤二、从所述三维狄洛尼三角网的三角形中选取基础面；步骤三、以基础面的各个边作为第一拓展边；选取以所述第一拓展边为边的三角形，并三角形构成的三角形面作为候选面；步骤四、选出符合预定标准的所述候选面作为拓展面，按照拓扑原理将拓扑面添加至基础面上构建基础曲面；步骤五，将位于基础曲面边缘的边作为第二拓展边；选取以所述第二拓展边为边的三角形作为新的候选面；步骤六、重复步骤四和步骤五，将所述拓扑面添加至所述基础曲面直至完成所述目标物的曲面构建。本发明提供一种快速、准确的目标物曲面构建方法。

主权项

一种基于三维狄洛尼三角网的曲面重建算法，其特征在于，包括：步骤一、获取待重建的目标物的点数据，利用所述点数据构建所述目标物的三维狄洛尼三角网；步骤二、从所述三维狄洛尼三角网的所有三角形中选取外接圆半径最小的三角形，将该三角形构成的三角形面作为基础面；步骤三、以所述基础面的各个边作为第一拓展边；从所述三维狄洛尼三角网中选取以所述第一拓展边为边的三角形，并上述三角形构成的三角形面作为候选面；步骤四、选出符合预定标准的所述候选面作为拓展面，按照拓扑原理将所述拓展面添加至所述基础面构建基础曲面；步骤五，将位于所述基础曲面边缘的边作为第二拓展边；从所述三维狄洛尼三角网中选取以所述第二拓展边为边的三角形，并上述三角形构成的三角形面作为新的候选面；步骤六、重复步骤四和步骤五，将所述拓扑面添加至所述基础曲面直至完成所述目标物的曲面构建；其中，所述预定标准包括：所述候选面与所述基础面的二面角的角度值属于预定的二面角阈值范围内，且所述候选面中三角形的外接圆的半径小于k倍的所述基础面中三角形外接圆半径。