空间三角网格曲面的边界提取方法

A Method of Detecting the Edge of Triangular Mesh Surface

边界是曲面的重要特征之一,在形状匹配、曲面拼接等方面有着重要作用.由于空间网格数据分布不规则,不能从点的坐标直接得到曲面的边界,因此提出了一种空间三角网格曲面的边界提取方法,通过判断一个点的邻接点是否都能通过三角网格的边组成闭合曲线来获取边界点.该方法易于实现、适应性强,并应用于计算机辅助文物复原系统,实验证明,此算法能正确处理空间三角网格数据,且效率很高.

Edge contour is an important feature of surface, which plays a special role in shape matching, surface conjunction. Due to the irregular distribution of space mesh data, the contour of surface cannot be gained from coordinate of points directly. So a method to detect edges of triangular mesh surface is brought out in this passage. If the adjacent points of the certain point can be formed a closed curve form ridges of triangular mesh, this point can be determined to a edge point. Scan the adjacent edge points of every edge point to get the sequence of edge points. This method has the advantage of simple and easy to implement. Which has been employed in the computer aided cultural relic restoration system, and has been proved to process tri-dimension data correctly and efficiently. This method is universal, which can also be applied to other mesh data.