针对原有图形旋转系统的边操作不能改变顶点数量的缺点,利用孤点操作来扩展了边操作.基于这一改进的旋转系统操作,巧妙地设计出了Catmull—Clark细分算法.利用图形旋转系统和细分算法,构建了一个交互式造型系统,可以很容易地创造出高亏格具有艺术感的图形.实验结果表明,改进的操作快速地提高了算法的时间效率.
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.