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

【Abstract】 To specify a local region is important for modeling,rendering,and animation.Traditional methods used in3D animation software are time-consuming,tedious,and error-prone when selecting featured local region in dense meshes.Other interactive methods are hard to response in real-time.This article proposes a new algorithm based on approximate shortest path on a mesh.The presented method does not refine the mesh globally.Instead,it refines locally according to the information calculated in the pre-processing step,so the efficiency is improved.By approximating offset curves on the mesh,it can also specify a narrow region which is isomorphic to a ring.更多还原