中文摘要：

隐式曲面三角化是隐式曲面绘制的常用算法。对于开区域上散乱点数据重建的隐式曲面,常用的隐式曲面三角化方法得到网格模型不能很好地保持散乱点数据的边界。针对该问题,提出了一种边界保持的隐式曲面三角化方法。根据散乱点数据的空间分布,控制等值面的抽取范围,实现了边界保持。实验结果表明,该算法能够产生和散乱点数据边界一致的三角网格。

英文摘要：

To convert implicit surfaces into triangles is a popular approach in rending implicit surfaces. For implicit surfaces reconstruction based on unorganized points in the open domain, common implicit surfaces triangulation methods can＇t produce a mesh model which keeps the boundary of the unorganized points well. An implicit surface triangulation method with boundary preserved is presented, which controls the scope ofiso-surface and keeps the boundary of unorganized points on the basis of the space distribution of unorganized points. The experimental results indicate that this algorithm can produce a triangular mesh which keeps the boundary of the unorganized points.