期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

隐式曲面快速多边形化 被引量：2

Fast Tessellation for Implicit Surfaces
在线阅读 下载PDF
导出
摘要 隐式曲面多边形化是隐式曲面绘制的常用算法。该文提出了一个隐式曲面快速多边形化算法。首先用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.
作者 余莉 金小刚 冯结青
机构地区 安徽师范大学计算机系 浙江大学CAD&CG国家重点实验室
出处 《计算机工程与应用》 CSCD 北大核心 2005年第2期63-65,68,共4页 Computer Engineering and Applications
基金 国家自然科学基金(编号:60273054) 教育部博士点专项基金(编号:20020335070) 国家973重点基础研究发展计划(编号:2002CB312101) 霍英东青年教师基金(编号:91069) 安徽师范大学校青年基金(编号:2004xqn04)资助
关键词 隐式曲面 网格优化 细分 多边形化 implicit surface,mesh optimization,subdivision,tessellation
分类号 TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Lorensen W,Cline W.Marching cubes:a high resolution 3-D surface construction algorithm[J].Computer Graphics, 1987;21 (4) : 153-169.
  • 2Bloomenthal J.Polygonization of implicit surfaces[J].Computer Aided Geometric Design, 1988;5(4) :341-355.
  • 3Bloomenthal J,P Heckbert ed.An Implicit Surface Polygonizer.Graphics Gems[M].IV ,Academic Press ,New York, 1994.
  • 4Hartmann E.A marching method for the triangulation of surfaces[J]. The Visual Computer, 1998; 14(3) :95-108.
  • 5Karkanis T,Stewart J.Curvature dependent triangulation of implicit surfaces[J].IEEE Computer Graphics and Applications,2001 ;21(2): 60-69.
  • 6Ohtake Y,Belyaev A G.Mesh optimization for polygonized isosurfaces [J].Computer Graphics Forum(Eurographics 2001 issue) ,2001 ;20(3) : 368-376.
  • 7Ohtake Y,Belyaev A G,Pasko A.Dynamic Mesh Optimization for Polygonized Implicit Surfaces with Sharp Features[J].The Visual Computer, 2003 ; 19 ( 2 ).
  • 8Yamada A,Shimada K,Furuhata T et al.A Discrete Spring Model to Generate Fair Curves and Surfaces[C].In:Proceedings of Pacific Graphics'99,1999 : 270-279.
  • 9Hartmann E.A marching method for the triangulation of surfaces[J]. The Visual Computer, 1998 ; 14 ( 3 ) : 95-108.
  • 10Jin X G,Sun H Q,Peng Q Sh.Subdivision Interpolating Implicit Surfaces[J].Computers & Graphics ,2003 ;27(5 ) :763-772.

同被引文献19

  • 1张海林,金小刚,冯结青.三次B样条曲线骨架卷积曲面造型[J].计算机辅助设计与图形学学报,2006,18(9):1300-1305. 被引量：5
  • 2Bloomenthal J. Skeletal Design of Natural Forms [ D]. Calgary, CA, USA, University of Calgary, 1995.
  • 3Bloomenthal J, Shoemake K. Convolution surfaces[ A]. In: Proceedings of SIGGRAPH[ C]. Las Vegas, Nevada, USA, 1991: 251-256.
  • 4Hart J C, Baker B. Implicit modeling of tree surfaces [ A]. In: Proceedings of Implicit Surfaces' 96 [ C ] , New York, USA, 1996 : 143-152.
  • 5Jin Xiao-gang, Tai C L, Feng Jie-qing et al. Convolution surfaces for line skeletons with polynomial weight distributions [ J ]. Journal of Graphics Tools, 2001, 6(3):17-28.
  • 6Maritaud K. Rendu Dealiste D' arbres Vus De. PrOs en Images de Synth-se[D]. University de Limoges, Limoges, France, 2003.
  • 7Galbraith C, MacMurchy P, Wyvill B. BlobTree trees[A]. In: Proceedings of the International Conference on Computer Graphics [C], Crete, Greece, 2004: 78-85.
  • 8Bloomenthal J, Wyvill B. Introduction to Implicit Surfaces[ M ]. San Francisco, CA, USA: Morgan Kaufmann, 1997.
  • 9Wyvill B, Wyvill G. Better blending of implicit objects at different Scales[ A ]. In : Proceedings of ACM SIGGRAPH [ C ] , New Orleans, Louisiana, USA, 2000.
  • 10Wyvill G, McPheeters C, Wyvill B. Data structure for soft objects [ J ]. The Visual Computer, 1986, 2(4) : 227-234.

引证文献2

二级引证文献5

计算机工程与应用
2005年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部