Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)
计算机科学技术     
吻合闭合轮廓线的曲面变形技术
张云龙, 王进, 陆国栋
浙江大学 CAD&CG国家重点实验室,浙江 杭州 310027
A mesh deformation technique for fitting to closed contour
ZHANG Yun-long, WANG Jin, LU Guo-dong
State Key Laboratory of CAD and CG, Zhejiang University, Hangzhou 310027, China
 全文: PDF(3498 KB)  
摘要：

为提高三维模型造型的灵活性和效果,提出一种吻合闭合轮廓线的三维网格曲面变形方法.该方法在用户交互编辑轮廓线后,基于重心坐标多次迭代变形得到初步网格结果,将该结果与原始网格进行对比,然后自动计算网格变形区域（ROI）；对各ROI分别应用Laplacian变形方法,以轮廓线上的顶点作为边界约束以保证变形网格吻合轮廓线,以初步网格结果的部分网格点坐标作为附加约束以克服网格变形的明显凹陷情况；将变形前和变形后网格模型的微分属性之差最小作为目标函数,求解稀疏线性方程组来实现网格变形.试验表明：该算法交互过程简单直观,无须手工选择变形区域,能保持模型局部特征,同时能克服轮廓线往里拖动变形时出现的网格模型明显凹陷的情况.
关键词：  轮廓线;  ROI;  重心坐标变形;  Laplacian变形    
Abstract:

In order to enhance the flexibility and effectness of 3D modelling, a mesh deformation technique was proposed for fitting to closed contour. After users edited contours interactively, the preliminary mesh result was computed by multiple iterations of barycentric coordinate deformation, and then the region of interest (ROI) was obtained automatically by comparing the original mesh and the preliminary mesh results. Then, the Laplacian mesh editing method was applied to each ROI. In addition, the mesh vertexes on the contours were used as boundary constraints to make sure that the deformed mesh results fit well to contours, and the part of coordinates of preliminary mesh vertexes were used as additional constraints to avoid evident dent in the mesh deformation. Taking the minimal difference between the differential property of the original mesh and that of the deformed mesh as the objective function, the mesh was deformed by builting and solving a sparse and linear equation set. Experimental results showed that this algorithm was simple and intuitive in the interactive edit process, with no manual selection of the deformation region. Besides, it can reserve local features of the mesh, and avoid evident dent in mesh deformation when contours are dragged into the mesh.
Key words: contour curves    ROI    Laplacian deformation    barycentric coordinate deformation
出版日期: 2014-07-04
:  TP 391  
基金资助:

国家自然科学基金资助项目61103106，51275460)；高等学校博士学科点专项科研基金资助项目（20110101120005)；浙江省公益技术研究工业项目(2013C31046)；浙江省自然科学基金资助项目(Y1110230).
通讯作者: 王进，男，副教授.     E-mail: dwjcom@zju.edu.cn
作者简介: 张云龙(1988—)，男，硕士生，主要从事CAD/CG研究. E-mail: playfair@126.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
张云龙
王进
陆国栋

引用本文:

张云龙, 王进, 陆国栋. 吻合闭合轮廓线的曲面变形技术[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2014.06.008.

ZHANG Yun-long, WANG Jin, LU Guo-dong. A mesh deformation technique for fitting to closed contour. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2014.06.008.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/10.3785/j.issn.1008-973X.2014.06.008    或    http://www.zjujournals.com/xueshu/eng/CN/Y2014/V48/I6/1016

［1］  SORKINE O, COHEN-OR D, LIPMAN Y, et al. Laplacian surface editing ［C］∥ Proceedings of the Eurographics/ACM SIGGRAPH Symposium. New York: ACM, 2004: 175-184.
［2］  LIU G, ZHANG G X, LAI Y K. Lp shape deformation ［J］. Science China: Information Sciences, 2012, 55(5): 983-993.
［3］  YAN H B, HU S M, RALPH R, et al. Shape deformation using a skeleton to drive simplex transformations ［J］. Visualization and Computer Graphics, 2008, 14(3): 693-706.
［4］  JACOBSON A, BARAN I, KAVAN L, et al. Fast automatic skinning transformations ［J］. ACM Transactions on Graphics, 2012, 31(4): article 77.
［5］  CHEN C H, TSAI M H, LIN C I, et al. Skeleton-driven surface deformation through lattices for real-time character animation ［J］. The Visual Computer, 2013, 29: 241-251.
［6］  JU T ZHOU Q Y, PANNE M, et al. Reusable skinning templates using cagebased deformations ［J］. ACM Transactions on Graphics, 2008, 27(5): 122: 1122: 10.
［7］  Trimble Navigation Ltd. SketchUp Pro 2014 ［EB/OL］. ［2014-04-24］. http: ∥www.sketchup.com/.
［8］  NEALEN A, IGARASHI T, SORKINE O, et al. FiberMesh: designing freeform surfaces with 3D curves ［J］. Journal of ACM Transactions on Graphics, 2007, 26(3): 18.
［9］  LIU Y J, MA C X, ZHANG D L. EasyToy: Plush toy design using editable sketching curves ［J］. IEEE Computer Graphics and Applications, 2011, 32(2): 49-57.
［10］  NEALEN A, SORKINE O, ALEXA M, et al. A sketch-based interface for detail-preserving mesh editing ［C］∥ Proceeding SIGGRAPH 07 ACM SIGGRAPH 2007 Courses. New York: ACM,2007.
［11］  ZIMMERMANN J, NEALEN A, ALEXA M. SilSketch: automated sketch-based editing off surface meshes ［C］∥ Proceeding of the 4th Eurographics Workshop on Sketch-based Interfaces and Modeling 2007. New York: ［s. n.］, 2007: 23-30.
［12］  DOUGLAS D., PEUCKER T. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature ［J］. Cartographica: The International Journal for Geographic Information and Geovisualization, 1973, 10(2): 112-122.
［13］  HORMANN K. Barycentric coordinates for arbitrary polygons in the plane ［R］. Clausthal-Zellerfeld, Germany： Clausthal University of Technology, 2004.
［14］  MEYER M, DESBRUN M, SCHRODER P, et al. Discrete differential-geometry operators for triangulated 2-manifolds \[M\]. Berlin Heidelberg: Springer, 2003: 35-57.
［15］  FLOATER M. Mean value coordinates ［J］. Computer Aided Geometric Design, 2003, 20(1): 1927.
[1] 徐伟栋 王小英 夏顺仁 严勇. 基于模型的乳腺X线图像胸肌分割算法研究[J]. J4, 2005, 39(3): 427-432.