边界保持的隐式曲面三角化方法  

Implicit surfaces triangulation method with boundary preserved

作　　者：李朝军[1] 邹北骥[1,2] 王磊[1,2] 彭小宁[1,2] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083 [2]浙江大学计算机辅助设计与图形学国家重点实验室,浙江杭州310058

出　　处：《计算机工程与设计》2009年第6期1432-1434,1463,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60573079);湖南省自然科学基金项目(06JJ20065)

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

关 键 词：边界保持 隐式曲面 三角化 散乱点 开区域 

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