壳空间剖分的隐式曲面三角化  

Triangulation of Implicit Surfaces via Shell-Space Partition

作　　者：高珊珊[1,2,3] 张彩明[1,2,3] 周元峰[1] 伯彭波[4] Gao Shanshan;Zhang Caiming;Zhou Yuanfeng;Bo Pengbo(School of Computer Science and Technology,Shandong University,Jinan 250101;School of Computer Science and Technology,Shandong University of Finance and Economics,Jinan 250014;Shandong Provincial Key Laboratory of Digital Media Technology,Jinan 250014;Department of Computer Science,The University of Hong Kong,Hong Kong;)

机构地区：[1]山东大学计算机科学与技术学院,济南250101 [2]山东财经大学计算机科学与技术学院,济南250014 [3]山东省数字媒体技术重点实验室,济南250014 [4]香港大学计算机科学系,中国香港

出　　处：《计算机研究与发展》2012年第2期432-442,共11页Journal of Computer Research and Development

基　　金：国家自然科学基金重点项目(60933008);国家自然科学基金重大国际(地区)合作研究项目(61020106001);国家自然科学基金项目(60903109);山东省自然科学基金项目(ZR2010FP031)

摘　　要：提出了一种曲率自适应的壳空间剖分隐式曲面三角形化新方法.新方法首先采用粒子系统对隐式曲面进行采样,通过高斯曲率约束粒子的生成,使生成的网格模型在曲率大的区域具有较多的小三角形,在曲率小的区域具有较少的大三角形,从而使网格模型更好地逼近隐式曲面.新方法在每个采样粒子处沿曲面法线正负方向延伸适当距离得到两个附加点,对所有附加点进行四面体化形成对隐式曲面逼近的壳空间四面体网格,在每个壳空间四面体中抽取三角形,所有抽取的三角形拼合得到隐式曲面的三角网格表示.与以往方法相比,新的三角网格化方法更具有鲁棒性,可一次性获得高质量的三角形网格.最后给出了对常用隐式曲面进行三角化的实例比较,显示了新方法的有效性.A novel and robust method is presented for implicit surface triangulation problem. Particle system is used for sampling an implicit surface whose fission and death are guided by Gaussian curvature. This strategy leads to curvature adaptive samplings, so there are more small triangles in the high curvature region of constructed mesh. Triangular mesh can approximate the implicit surface better. More sample points are obtained by extending a proper distance along each normal vector. These new sample points are used as a sampling on surface of the shell space. Delaunay tetrahedron of these sample points fills in the shell space. Finally, triangles around zero set form a triangulation of the implicit surface. Compared with the existing methods, our method is more robust, and can achieve high quality model without post processing. Experiments are also conducted to demonstrate the efficiency of this new method.

关 键 词：隐式曲面 三角化 高斯曲率 粒子系统 壳空间 DELAUNAY四面体 

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