摘要
三维物体融合是一种新的几何造型方法,它利用三维模型之间的剪贴操作从两个或多个现有的几何模型中光滑融合出新的几何模型。提出了一种基于局部调和映射的三维网格蒙太奇融合新方法。首先利用网格上的近似等距线算法来抽取出待融合区域,然后对两个待融合区域进行带内孔的调和映射参数化,最后通过拓扑合并和融合控制来实现网格的光滑融合。与原有的基于全局调和映射的融合方法相比,新方法的算法效率大幅度提升,求解时间不再随融合模型顶点数的增加而呈指数增长;减少了二维网格拓扑合并中奇异情况出现的概率,提高了算法的稳定 性;被剪切网格的细节得到完整保留;消除了原算法对融合区域拓扑的限制。实验结果表明,此方法可以用来生成许多三维动画中的特殊夸张造型效果,在影视动画中具有应用价值。
3D object fusion is a new geometric modeling tool. It provides an easy and fast way to generate novel models from two or more existing geometric models by using 3D cutting and pasting operations. A new montage mesh fusion method is proposed based on local harmonic mapping. The approach first extracts mesh regions to be fused by approximating offset curves on meshes, then parameterizes the regions using harmonic mapping with holes, and the smooth mesh fusion is finally obtained by topology combination and fusion control. Compared with the global harmonic mapping method, this approach has the following advantages. (1) The efficiency of the algorithm is greatly improved. The computational cost involved no longer increases exponentially with the number of vertices of the meshes to be fused. (2) The algorithm is robust as the ambiguity in graph structure combination is alleviated. (3) The detail of the cut mesh is fully kept. (4) The topology restriction of the original algorithm is eliminated. Experimental results show that the new approach can be used to create lots of special exaggerated modeling effects for computer animation, thus it is of import value in film and TV industry.
出处
《软件学报》
EI
CSCD
北大核心
2003年第8期1425-1432,共8页
Journal of Software
基金
国家自然科学基金
国家重点基础研究发展计划(973)
国家教育博士点基金~~
关键词
网格融合
调和映射
剪贴
拓扑合并
动画特技
Algorithms
Computer aided software engineering
Computer graphics
Computer simulation
Mathematical models
Special effects
Topology