基于改进的图形旋转系统的高亏格造型系统  

A High Genus Modeling System Based on Improved Graph Rotation System

作　　者：赵明喜[1] 马利庄[1] 毛志宏[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《计算机辅助设计与图形学学报》2006年第3期421-425,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60373070);国家"八六三"高技术研究发展计划(2003AA411310)

摘　　要：针对原有图形旋转系统的边操作不能改变顶点数量的缺点,利用孤点操作来扩展了边操作.基于这一改进的旋转系统操作,巧妙地设计出了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.

关 键 词：图形旋转系统 双连接面列表 二维流型 Catmull—Clark细分算法 

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