A novel efficient algorithm for surface mesh segmentation

摘要：

In this paper,we propose a novel pointIntrianglemesh polyhedron algorithm,which is based on the Jordan theorem,for surface mesh segmentation. The algorithm tried to find whether there is intersection between the radial initiating from the point and the triangle by judging whether the point is inside a tetrahedron. The pointIntetrahedron algorithm could be efficient by simply comparing the volume of the tetrahedron and summation of the volumes of the four small tetrahedrons.The efficiency of the algorithm is greatly improved in comparison with the simple Jordan algorithm.

作者: Junhe ZHOU Min ZHANG Hongli WANG

作者单位: TONGJI UNIVERSITY,Modern Integrated Electromagnetic Simulation R&D Center (MIEMS)4800 Caoan Road,Ji Correspondent Author: Prof.Dr.-Ing.Min ZHANG,School of Electronic and Information Engineering,Tongji

会议类型: 国际会议

会议名称: 2008 International Conference on Microwave and Millimeter Wave Technology(2008国际微波毫米波技术会议)

会议地点: 南京

会议语种:英文

页码: 736-738

在线出版日期: 2008-04-21（万方平台首次上网日期，不代表论文的发表时间）