隐式曲面快速多边形化  

Fast Tessellation for Implicit Surfaces

作　　者：余莉[1] 金小刚[2] 冯结青[2] 

机构地区：[1]安徽师范大学计算机系,安徽芜湖241000 [2]浙江大学CAD&CG国家重点实验室,杭州310027

出　　处：《计算机工程与应用》2005年第2期63-65,68,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:60273054);教育部博士点专项基金(编号:20020335070);国家973重点基础研究发展计划(编号:2002CB312101);霍英东青年教师基金(编号:91069);安徽师范大学校青年基金(编号:2004xqn04)资助

摘　　要：隐式曲面多边形化是隐式曲面绘制的常用算法。该文提出了一个隐式曲面快速多边形化算法。首先用Bloo-menthal的多边形化算法生成一个粗糙的初始网格,再进行网格优化提高网格规则性,最后用多边形细分策略细分优化后的网格。实验结果表明,该算法在网格生成速度和网格规则性上都胜于Bloomenthal的多边形化算法。To convert implicit surfaces into polygons is a popular approach in rendering implicit surfaces.This paper presents a fast tessellation approach for implicit surfaces.We first use Bloomenthal's polygonizer to get a coarse initial mesh,then the mesh is optimized to improve the quality of the triangles,finally the refined mesh is subdivided using a polyhedral subdivision scheme and a mapping procedure.Experiments show our method produces better results than Bloomenthal's polygonizer both in speed and mesh regularity.

关 键 词：隐式曲面 网格优化 细分 多边形化 

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