基于图形旋转系统的渐进网格研究

摘要

拓扑简化可以为渐进网格带来更好的效果,但目前几乎所有的渐进网格方法都不支持拓扑简化,而且edgecollapse和vertexsplit操作有时会产生非流形.针对这些问题,提出了基于图形旋转系统的渐进网格法.以基于图形旋转系统的数据结构和操作实现了渐进网格,用图形旋转系统的操作集合构建了edgecollapse和vertexsplit操作.在此基础上,通过扩展新操作即可进行任意拓扑变化,从而实现拓扑简化.