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)   HTML
摘要:

为提高三维模型造型的灵活性和效果,提出一种吻合闭合轮廓线的三维网格曲面变形方法.该方法在用户交互编辑轮廓线后,基于重心坐标多次迭代变形得到初步网格结果,将该结果与原始网格进行对比,然后自动计算网格变形区域(ROI);对各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.

出版日期: 2015-04-01
:  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/eng/CN/10.3785/j.issn.1008-973X.2014.06.008        http://www.zjujournals.com/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] 何雪军, 王进, 陆国栋, 刘振宇, 陈立, 金晶. 基于三角网切片及碰撞检测的工业机器人三维头像雕刻[J]. 浙江大学学报(工学版), 2017, 51(6): 1104-1110.
[2] 王桦, 韩同阳, 周可. 公安情报中基于关键图谱的群体发现算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1173-1180.
[3] 尤海辉, 马增益, 唐义军, 王月兰, 郑林, 俞钟, 吉澄军. 循环流化床入炉垃圾热值软测量[J]. 浙江大学学报(工学版), 2017, 51(6): 1163-1172.
[4] 毕晓君, 王佳荟. 基于混合学习策略的教与学优化算法[J]. 浙江大学学报(工学版), 2017, 51(5): 1024-1031.
[5] 黄正宇, 蒋鑫龙, 刘军发, 陈益强, 谷洋. 基于融合特征的半监督流形约束定位方法[J]. 浙江大学学报(工学版), 2017, 51(4): 655-662.
[6] 蒋鑫龙, 陈益强, 刘军发, 忽丽莎, 沈建飞. 面向自闭症患者社交距离认知的可穿戴系统[J]. 浙江大学学报(工学版), 2017, 51(4): 637-647.
[7] 王亮, 於志文, 郭斌. 基于双层多粒度知识发现的移动轨迹预测模型[J]. 浙江大学学报(工学版), 2017, 51(4): 669-674.
[8] 廖苗, 赵于前, 曾业战, 黄忠朝, 张丙奎, 邹北骥. 基于支持向量机和椭圆拟合的细胞图像自动分割[J]. 浙江大学学报(工学版), 2017, 51(4): 722-728.
[9] 穆晶晶, 赵昕玥, 何再兴, 张树有. 基于凹凸变换与圆周拟合的重叠气泡轮廓重构[J]. 浙江大学学报(工学版), 2017, 51(4): 714-721.
[10] 戴彩艳, 陈崚, 李斌, 陈伯伦. 复杂网络中的抽样链接预测[J]. 浙江大学学报(工学版), 2017, 51(3): 554-561.
[11] 刘磊, 杨鹏, 刘作军. 采用多核相关向量机的人体步态识别[J]. 浙江大学学报(工学版), 2017, 51(3): 562-571.
[12] 郭梦丽, 达飞鹏, 邓星, 盖绍彦. 基于关键点和局部特征的三维人脸识别[J]. 浙江大学学报(工学版), 2017, 51(3): 584-589.
[13] 王海军, 葛红娟, 张圣燕. 基于核协同表示的快速目标跟踪算法[J]. 浙江大学学报(工学版), 2017, 51(2): 399-407.
[14] 张亚楠, 陈德运, 王莹洁, 刘宇鹏. 基于增量图形模式匹配的动态冷启动推荐方法[J]. 浙江大学学报(工学版), 2017, 51(2): 408-415.
[15] 刘宇鹏, 乔秀明, 赵石磊, 马春光. 统计机器翻译中大规模特征的深度融合[J]. 浙江大学学报(工学版), 2017, 51(1): 46-56.