期刊文献+

基于改进的图形旋转系统的高亏格造型系统 被引量:3

A High Genus Modeling System Based on Improved Graph Rotation System
下载PDF
导出
摘要 针对原有图形旋转系统的边操作不能改变顶点数量的缺点,利用孤点操作来扩展了边操作.基于这一改进的旋转系统操作,巧妙地设计出了CatmullClark细分算法.利用图形旋转系统和细分算法,构建了一个交互式造型系统,可以很容易地创造出高亏格具有艺术感的图形.实验结果表明,改进的操作快速地提高了算法的时间效率. The original edge operations of graph rotation system can not change the number of vertices of a solid. In order to complement this disadvantage, we use the isolated point to extend the edge operations. Based on this extended operation, we have skillfully designed the algorithm of Catmull-Clark subdivision scheme. Combined the subdivision methods with the operation of graph rotation system, an interactive modeling system that can easily create high genus shapes is built. The experimental results show that our proposed method has improved the time efficiency.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第3期421-425,共5页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(60373070) 国家"八六三"高技术研究发展计划(2003AA411310)
关键词 图形旋转系统 双连接面列表 二维流型 Catmull—Clark细分算法 graph rotation system doubly linked face list 2D-manifold Catmull-Clark subdivision
  • 相关文献

参考文献11

  • 1Loop Charles.Smooth subdivision surfaces based on triangles[D].Salt Lake:University of Utah,1987 被引量:1
  • 2Catmull E,Clark J.Recursively generated B-spline surfaces on arbitrary topological meshes[J].Computer-Aided Design,1978,10(6):350-355 被引量:1
  • 3Doo D,Sabin M.Behavior of recursive subdivision surfaces near extraordinary points[J].Computer-Aided Design,1978,10(6):356-360 被引量:1
  • 4Gross J L,Tucker T W.Topological graph theory[M].New York:Wiley Interscience,1987 被引量:1
  • 5Akleman E,Chen J.Guaranteeing the 2-manifold property for meshes with doubly linked face list[J].International Journal of Shape Modeling,1999,5(2):149-177 被引量:1
  • 6Edmonds J.A combinatorial representation for polyhedral surfaces[J].Notices American Mathematics Society,1960,7(2):646-655 被引量:1
  • 7Chen Jianer.Algorithmic graph embeddings[J].Theoretical Computer Science,1997,181(2):247-266 被引量:1
  • 8Akleman E,Chen J.A minimal and complete set of operators for the development of robust manifold mesh modelers[J].Graphical Models,2003,65(5):286-304 被引量:1
  • 9Chen Jianer,Akleman Ergun.Topologically robust mesh modeling:concepts,data structures and operations[R].College Station:Texas A&M University,2002 被引量:1
  • 10Akleman E,Chen J,Srinivasan V.A prototype system for robust,interactive and user-friendly modeling of orientable 2-manifold meshes[C]//Proceedings of International Conference on Shape Modeling and Applications,Banff,Alberta,2002:43-50 被引量:1

同被引文献36

  • 1张晔芝,谷士文,费耀平.基于图形旋转系统的渐进网格研究[J].湖南大学学报(自然科学版),2004,31(4):85-89. 被引量:4
  • 2郑红婵,叶正麟.B样条的p-nary细分[J].计算机工程与应用,2005,41(8):71-74. 被引量:4
  • 3Wu Shin-Ting,Alessio O,Costa S I R.A complete and non-over- lapping tracing algorithm for closed loops[J].CAGD,2005,66(6) : 491-514. 被引量:1
  • 4Hahmann S,Sauvage B,Bonneau G-P.Area preserving deformation of multiresolution curves[J].CAGD, 2005,22(4 ) : 349-367. 被引量:1
  • 5Hoffmann C M, Vanecek G. Fundamental techniques for geometric and solid modeling [R]. West Lafayette: Purdue University, 1990. 被引量:1
  • 6Mantyla M. Introduction to solid modeling [M]. Rockville: Computer Science Press, 1988. 被引量:1
  • 7Mantyla M. Boolean operations on 2-manifolds through vertex neighborhood classiffication [J].ACM Transactions on Graphics, 1986, 5(1): 1-29. 被引量:1
  • 8Zorin D, Schr6der P. Subdivision for modeling and animation [C] //Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 2000: Course Notes # 23. 被引量:1
  • 9Weiler K. Edge-based data structures for solid modeling in curved surface environments [J]. IEEE Computer Graphics Applications, 1985, 5(1): 21-40. 被引量:1
  • 10Guibas L, Stolfi J. Primitives for the manipulation of general subdivisions and computation of Voronoi diagrams [J]. ACM Transactions on Graphics, 1985, 4(2) : 74-123. 被引量:1

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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