高级检索

复杂断层轮廓集分段分面三角化表面重构

3D Triangulation Surface Reconstruction from Complex Slicing Contours by DS-P Method

  • 摘要: 针对多嵌套、多分支任意复杂断层轮廓集的三角化表面重建,提出一种基于轮廓拓扑分类编码和结构识别的分段分面表面重构方法(DS-P).通过设计一种拓扑编码方案,提出确定轮廓匹配关系、分支及分支类型的准则;讨论了多轮廓合并、单轮廓分裂及嵌套分支、连通分支处理方法;设计了任意复杂断层轮廓集表面重建的软件系统架构和工作流程.实验结果表明,该方法应用简单、运算效率高、可靠性强.与经典方法和BPLI方法相比,文中方法不仅能更好地处理轮廓匹配中的二义性及分支问题,还能有效地解决导致BPLI方法失效的投影面内边重叠和多重交叉、轮廓嵌套、轮廓严重偏置、轮廓线释放等情况下的表面重构问题.

     

    Abstract: Aiming at the triangle surface reconstruction of multi-nesting and multi-branched complex slicing contour sets,a new approach based on contours topology classification coding and structure identification is proposed.It decomposes complex cross sectional contours into several single-layered contour segment subsets and end-polygon subsets,so called DS-P method in this paper.A new topology coding scheme is devised.The rules are proposed for determining contour matching relationship,branch and branch type.Meanwhile,it designs software architecture and operating process of surface reconstruction system of arbitrary complex slicing contour sets.The experiment results show this algorithm is efficient and reliable.It deals better with ambiguity and branch problems of contour matching and effectively solves surface reconstruction problems of edge overlapping,multiple interleaved inside the projection plane,contours nesting,severe offset of contours,and contours releasing etc.,compared with classical methods or BPLI,which fails to solve those problems.

     

/

返回文章
返回