Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 421-425 |
| Number of pages | 5 |
| Journal | Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics |
| Volume | 18 |
| Issue number | 3 |
| State | Published - Mar 2006 |
| Externally published | Yes |
Keywords
- 2D-manifold
- Catmull-Clark subdivision
- Doubly linked face list
- Graph rotation system