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

A New Interactive Approach for Local Region Specification on Dense Meshes

作　　者：刘刚[1] 金小刚[1] 冯结青[1] 彭群生[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310027

出　　处：《计算机工程与应用》2003年第35期49-52,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:60273054);教育部博士点专项基金资助

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

关 键 词：区域指定 最短路径 稠密网格 网格融合 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]