Real-Time Symmetry-Preserving Deformation

被引:6
|
作者
Wu, Xiaokun [1 ]
Wand, Michael [2 ]
Hildebrandt, Klaus [1 ]
Kohli, Pushmeet [3 ]
Seidel, Hans-Peter [1 ]
机构
[1] Max Planck Inst Informat, Munich, Germany
[2] Univ Utrecht, NL-3508 TC Utrecht, Netherlands
[3] Microsoft Res Cambridge, Cambridge, England
关键词
Categories and Subject Descriptors (according to ACM CCS); I; 3; 5 [Computer Graphics]: Computational Geometry and Object ModelingCurve; surface; solid; and object representations;
D O I
10.1111/cgf.12491
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we address the problem of structure-aware shape deformation: We specifically consider deformations that preserve symmetries of the shape being edited. While this is an elegant approach for obtaining plausible shape variations from minimal assumptions, a straightforward optimization is numerically expensive and poorly conditioned. Our paper introduces an explicit construction of bases of linear spaces of shape deformations that exactly preserve symmetries for any user-defined level of detail. This permits the construction of low-dimensional spaces of low-frequency deformations that preserve the symmetries. We obtain substantial speed-ups over alternative approaches for symmetry-preserving shape editing due to (i) the sub-space approach, which permits low-res editing, (ii) the removal of redundant, symmetric information, and (iii) the simplification of the numerical formulation due to hard-coded symmetry preservation. We demonstrate the utility in practice by applying our framework to symmetry-preserving co-rotated iterative Laplace surface editing of models with complex symmetry structure, including partial and nested symmetry.
引用
收藏
页码:229 / 238
页数:10
相关论文
共 50 条
  • [1] Symmetry-preserving matchings
    Vera, R
    CLASSICAL AND QUANTUM GRAVITY, 2002, 19 (20) : 5249 - 5264
  • [2] Symmetry-Preserving Observers
    Bonnabel, Silvere
    Martin, Philippe
    Rouchon, Pierre
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (11) : 2514 - 2526
  • [3] Symmetry-preserving discretization for DNS
    Verstappen, R. W. C. P.
    Droge, M. T.
    Veldman, A. E. P.
    Direct and Large-Eddy Simulation V, Proceedings, 2004, 9 : 135 - 146
  • [4] Symmetry-preserving boundary of (2
    Kobayashi, Ryohei
    PHYSICAL REVIEW RESEARCH, 2022, 4 (03):
  • [5] Symmetry-Preserving Numerical Schemes
    Bihlo, Alexander
    Valiquette, Francis
    SYMMETRIES AND INTEGRABILITY OF DIFFERENCE EQUATIONS, 2017, : 261 - 324
  • [6] A SYMMETRY-PRESERVING CUTOFF REGULARIZATION
    OLESZCZUK, M
    ZEITSCHRIFT FUR PHYSIK C-PARTICLES AND FIELDS, 1994, 64 (03): : 533 - 538
  • [7] An unusual case of symmetry-preserving isomerism
    Sun, Daofeng
    Ma, Shengqian
    Simmons, Jason M.
    Li, Jian-Rong
    Yuan, Daqiang
    Zhou, Hong-Cai
    CHEMICAL COMMUNICATIONS, 2010, 46 (08) : 1329 - 1331
  • [8] Symmetry-preserving discretization of turbulent flow
    Verstappen, RWCP
    Veldman, AEP
    JOURNAL OF COMPUTATIONAL PHYSICS, 2003, 187 (01) : 343 - 368
  • [9] Symmetry-preserving modeling for lithographic imaging
    Guo, Shaopeng
    Cheng, Lei
    Jiang, Hao
    Ke, Xianhua
    Zhang, Song
    Wei, David H.
    Sun, Yanlong
    Liu, Shiyuan
    OPTICS LETTERS, 2024, 49 (14) : 4038 - 4041
  • [10] Resilience of hidden order to symmetry-preserving disorder
    Strinati, Marcello Calvanese
    Rossini, Davide
    Fazio, Rosario
    Russomanno, Angelo
    PHYSICAL REVIEW B, 2017, 96 (21)