An algebraic model for parameterized shape editing

We present an approach to high-level shape editing that adapts the structure of the shape while maintaining its global characteristics. Our main contribution is a new algebraic model of shape structure that characterizes shapes in terms of linked translational patterns. The space of shapes that conform to this characterization is parameterized by a small set of numerical parameters bounded by a set of linear constraints. This convex space permits a direct exploration of variations of the input shape. We use this representation to develop a robust interactive system that allows shapes to be intuitively manipulated through sparse constraints.

[1]  Daniel Cohen-Or,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, ACM Trans. Graph..

[2]  Sylvain Lefebvre,et al.  Structure‐Preserving Reshape for Textured Architectural Scenes , 2009, Comput. Graph. Forum.

[3]  Helmut Pottmann,et al.  Shape space exploration of constrained meshes , 2011, ACM Trans. Graph..

[4]  Daniel G. Aliaga,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Style Grammars for Interactive Visualization of Architecture , 2022 .

[5]  Daniel Cohen-Or,et al.  Structure-preserving retargeting of irregular 3D architecture , 2011, ACM Trans. Graph..

[6]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[7]  Radomír Mech,et al.  Metropolis procedural modeling , 2011, TOGS.

[8]  H. Seidel,et al.  Pattern-aware Deformation Using Sliding Dockers , 2011, SIGGRAPH 2011.

[9]  Mark de Berg,et al.  Computational geometry: algorithms and applications, 3rd Edition , 1997 .

[10]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[11]  Hans-Peter Seidel,et al.  Pattern-aware shape deformation using sliding dockers , 2011, ACM Trans. Graph..

[12]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[13]  Daniel Cohen-Or,et al.  Non-homogeneous resizing of complex models , 2008, SIGGRAPH Asia '08.

[14]  Daniel G. Aliaga,et al.  Inverse Procedural Modeling by Automatic Generation of L‐systems , 2010, Comput. Graph. Forum.

[15]  N. Mitra,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, SIGGRAPH 2009.

[16]  M. V. D. Panne,et al.  Joint-aware manipulation of deformable models , 2009, SIGGRAPH 2009.

[17]  Ariel Shamir,et al.  Non-homogeneous resizing of complex models , 2008, SIGGRAPH 2008.

[18]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, SIGGRAPH 2008.

[19]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, ACM Trans. Graph..

[20]  J. Gilbert.  Computing a sparse basis for the null space , 1987 .

[21]  H. Seidel,et al.  A connection between partial symmetry and inverse procedural modeling , 2010, ACM Trans. Graph..

[22]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[23]  N. Mitra,et al.  Symmetry for Architectural Design , 2008 .

[24]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.