###
DOI:
Journal of Software:2003.14(8):1425-1432

蒙太奇网格融合
刘刚,金小刚,冯结青,彭群生
(浙江大学,CAD&CG国家重点实验室,浙江,杭州,310027)
Montage Mesh Fusion
LIU Gang,JIN Xiao-Gang,FENG Jie-Qing,PENG Qun-Sheng
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3226   Download 2860
Received:December 07, 2002    Revised:December 07, 2002
> 中文摘要: 三维物体融合是一种新的几何造型方法,它利用三维模型之间的剪贴操作从两个或多个现有的几何模型中光滑融合出新的几何模型.提出了一种基于局部调和映射的三维网格蒙太奇融合新方法.首先利用网格上的近似等距线算法来抽取出待融合区域,然后对两个待融合区域进行带内孔的调和映射参数化,最后通过拓扑合并和融合控制来实现网格的光滑融合.与原有的基于全局调和映射的融合方法相比,新方法的算法效率大幅度提升,求解时间不再随融合模型顶点数的增加而呈指数增长;减少了二维网格拓扑合并中奇异情况出现的概率,提高了算法的稳定性;被剪切网格的细节得到完整保留;消除了原算法对融合区域拓扑的限制.实验结果表明,此方法可以用来生成许多三维动画中的特殊夸张造型效果,在影视动画中具有应用价值.
Abstract: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 in this paper. 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.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60273054, 60021201 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312101 (国家重点基础研究发展计划(973)); the Specialized Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20020335070 (国家教育部博士点基金) Supported by the National Natural Science Foundation of China under Grant Nos.60273054, 60021201 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312101 (国家重点基础研究发展计划(973)); the Specialized Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20020335070 (国家教育部博士点基金)
Foundation items:
Reference text:

刘刚,金小刚,冯结青,彭群生.蒙太奇网格融合.软件学报,2003,14(8):1425-1432

LIU Gang,JIN Xiao-Gang,FENG Jie-Qing,PENG Qun-Sheng.Montage Mesh Fusion.Journal of Software,2003,14(8):1425-1432