【作者】 张鼎林； 梁学章； 高占恒； 邢海军；

【Author】 Zhang Dinglin Liang Xuezhang Gao Zhanheng Xing Haijun (Institute of Mathematics,Jilin University,Changchun 130012)

【机构】 吉林大学数学研究所；

【摘要】 本文提出了一种新的前沿生成法。其核心思想是先对空间曲面上的点云做预处理,接着造一个饱满的三角形作为种子三角形,然后针对每一个活动边选择匹配点。通过不断地更新边界框,使得新的三角形不断的生成。该方法的优点是速度快,生成的网格质量好,对空间点云的要求低,能够处理有洞空间曲面上的点云。计算实例表明该算法是切实可行的。更多还原

【Abstract】 A new front wave algorithm for triangulation is presented.The first triangle is constructed with satisfying shape.Then,for each active edge we try to choose an appropriate point to form a satisfying triangle.By updating outer polygons and searching new matching point repeatedly,new triangles are generated.The iteration will stop until there is not active edge any more.The advantage of the method is the fast speed.And it can deal the cloud on surface with low quality or cloud with holes.The examples show that the algorithm is practical.更多还原