首页 | 本学科首页   官方微博 | 高级检索  
     

蒙太奇网格融合
引用本文:刘刚,金小刚,冯结青,彭群生.蒙太奇网格融合[J].软件学报,2003,14(8):1425-1432.
作者姓名:刘刚  金小刚  冯结青  彭群生
作者单位:浙江大学,CAD&CG国家重点实验室,浙江,杭州,310027
基金项目: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 (国家教育部博士点基金)
摘    要:三维物体融合是一种新的几何造型方法,它利用三维模型之间的剪贴操作从两个或多个现有的几何模型中光滑融合出新的几何模型.提出了一种基于局部调和映射的三维网格蒙太奇融合新方法.首先利用网格上的近似等距线算法来抽取出待融合区域,然后对两个待融合区域进行带内孔的调和映射参数化,最后通过拓扑合并和融合控制来实现网格的光滑融合.与原有的基于全局调和映射的融合方法相比,新方法的算法效率大幅度提升,求解时间不再随融合模型顶点数的增加而呈指数增长;减少了二维网格拓扑合并中奇异情况出现的概率,提高了算法的稳定性;被剪切网格的细节得到完整保留;消除了原算法对融合区域拓扑的限制.实验结果表明,此方法可以用来生成许多三维动画中的特殊夸张造型效果,在影视动画中具有应用价值.

关 键 词:网格融合  调和映射  剪贴  拓扑合并  动画特技
文章编号:1000-9825/2003/14(08)1425
收稿时间:2002/12/7 0:00:00
修稿时间:2002年12月7日

Montage Mesh Fusion
LIU Gang,JIN Xiao-Gang,FENG Jie-Qing and PENG Qun-Sheng.Montage Mesh Fusion[J].Journal of Software,2003,14(8):1425-1432.
Authors:LIU Gang  JIN Xiao-Gang  FENG Jie-Qing and PENG Qun-Sheng
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.
Keywords:mesh fusion  harmonic mapping  cut and paste  topology combination  special effects
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号