稠密网格上交互指定局部区域的新方法

在造型、绘制以及动画中,在网格上指定局部区域都是一个重要的操作。传统的3D动画软件采用的交互方法在选取稠密网格上的特征局部区域时需要繁琐的用户操作,而现有的其他交互方法又难以做到实时响应。该文提出了一个在网格上指定局部区域的新方法,该方法基于网格上的近似最短路径算法。该算法不对网格进行全局加细,而是利用预处理阶段求出的信息对网格进行局部加细,提高了算法的效率。而且通过网格上近似等距线的抽取,还能指定网格上的拓扑同构于环形的窄带区域。