Metric-Driven RoSy Field Design and Remeshing

被引:46
作者
Lai, Yu-Kun [1 ]
Jin, Miao [2 ]
Xie, Xuexiang [3 ]
He, Ying [3 ]
Palacios, Jonathan [4 ]
Zhang, Eugene [4 ]
Hu, Shi-Min [1 ]
Gu, Xianfeng [5 ]
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[2] Univ Louisiana Lafayette, Dept Comp Sci, Lafayette, LA 70504 USA
[3] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
[4] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA
[5] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
基金
美国国家科学基金会;
关键词
metric; rotational symmetry; design; surface; parameterization; remeshing; VECTOR; FLOW;
D O I
10.1109/TVCG.2009.59
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Designing rotational symmetry fields on surfaces is an important task for a wide range of graphics applications. This work introduces a rigorous and practical approach for automatic N-RoSy field design on arbitrary surfaces with user-defined field topologies. The user has full control of the number, positions, and indexes of the singularities (as long as they are compatible with necessary global constraints), the turning numbers of the loops, and is able to edit the field interactively. We formulate N-RoSy field construction as designing a Riemannian metric such that the holonomy along any loop is compatible with the local symmetry of N-RoSy fields. We prove the compatibility condition using discrete parallel transport. The complexity of N-RoSy field design is caused by curvatures. In our work, we propose to simplify the Riemannian metric to make it flat almost everywhere. This approach greatly simplifies the process and improves the flexibility such that it can design N-RoSy fields with single singularity and mixed-RoSy fields. This approach can also be generalized to construct regular remeshing on surfaces. To demonstrate the effectiveness of our approach, we apply our design system to pen-and-ink sketching and geometry remeshing. Furthermore, based on our remeshing results with high global symmetry, we generate Celtic knots on surfaces directly.
引用
收藏
页码:95 / 108
页数:14
相关论文
共 40 条
[1]   Anisotropic polygonal remeshing [J].
Alliez, P ;
Cohen-Steiner, D ;
Devillers, O ;
Lévy, B ;
Desbrun, M .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :485-493
[2]  
[Anonymous], 1993, Experiment. Math., DOI [10.1080/10586458.1993.10504266, DOI 10.1080/10586458.1993.10504266]
[3]   Conformal flattening by curvature prescription and metric scaling [J].
Ben-Chen, Mirela ;
Gotsman, Craig ;
Bunin, Guy .
COMPUTER GRAPHICS FORUM, 2008, 27 (02) :449-458
[4]   Vector field editing and periodic orbit extraction using morse decomposition [J].
Chen, Guoning ;
Mischaikow, Konstantin ;
Laramee, Robert S. ;
Pilarczyk, Pawel ;
Zhang, Eugene .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2007, 13 (04) :769-785
[5]  
Cohen-Steiner D., 2003, SCG'03: Proceedings ofthe nineteenth annual symposium on Computational geometry, P312
[6]   Harmonic functions for quadrilateral remeshing of arbitrary manifolds [J].
Dong, S ;
Kircher, S ;
Garland, M .
COMPUTER AIDED GEOMETRIC DESIGN, 2005, 22 (05) :392-423
[7]   Spectral surface quadrangulation [J].
Dong, Shen ;
Bremer, Peer-Timo ;
Garland, Michael ;
Pascucci, Valerio ;
Hart, John C. .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03) :1057-1066
[8]   Design of tangent vector fields [J].
Fisher, Matthew ;
Schroeder, Peter ;
Desbrun, Mathieu ;
Hoppe, Hugues .
ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (03)
[9]  
GIRSHICK A, 2000, P 1 INT S NONPH AN R, P43, DOI DOI 10.1145/340916.340922
[10]  
GU X, 2003, P 2003 EUR ACM SIGGR, P127