三维封闭三角网格孔洞边界识别算法  

Hole Boundary Identification Algorithm for 3D Closed Triangle Mesh

作　　者：孔令霞[1] 姚远[1] 胡庆夕[1] 

机构地区：[1]上海大学快速制造工程中心,上海200444

出　　处：《计算机工程》2010年第18期177-179,187,共4页Computer Engineering

基　　金：国家自然科学基金资助项目"缺损骨修复体仿生支架构建及其算法"(50775134);国家自然科学基金资助项目"缺损骨修复支架的设计理论及方法研究"(60703029)

摘　　要：针对三维封闭三角网格模型的缺失实体孔洞,提出一种边界识别算法。以手绘曲线作为输入,结合轮廓线法得到目标孔洞的近似边界点集,生成连续的孔洞轮廓线。按照曲线点集并以孔洞轮廓线辅助搜索孔洞的上边界,根据上边界向下搜索得到孔洞的下边界。该算法可用于满足二维流形、可定向及封闭的三角网格模型上孔洞边界的定位,能够简化孔洞边界的定位过程,提高设计系统的易用性。An entity hole boundary identification algorithm t0r 3D closed txiangle mesh hole is presented in this paper. The area sounding the hole is selected ＇i^y a smoothed curve which is dragged by the mouse. By using the dot product between the triangle normal and the viewing direction, the model silhouettes, and a continuous hole silhouette can be obtained. The 3D hole boundaries of the inner surface and the outer surface can be searched according to the curve point set and the hole silhouette. This whole flow is used to simplify the interactive operation for the identification of hole boundaries on the model which is a 2- manifold, oriented, closed and non-simple comlected triangle mesh, which can improve the convenience for design system.

关 键 词：封闭网格 曲线平滑 轮廓线渲染 边界识别 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]