research-article

An algebraic model for parameterized shape editing

Authors:

Martin Bokeloh,

Hans-Peter Seidel,

Vladlen KoltunAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 31, Issue 4

Article No.: 78, Pages 1 - 10

https://doi.org/10.1145/2185520.2185574

Published: 01 July 2012 Publication History

Abstract

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.

Supplementary Material

ZIP File (a78-bokeloh.zip)

Supplemental material.

Download
40.56 MB

References

[1]

Aliaga, D., Rosen, P., and Bekins, D. 2007. Style grammars for interactive visualization of architecture. IEEE Transactions on Visualization and Computer Graphics 13, 4.

Digital Library

[2]

Bokeloh, M., Wand, M., and Seidel, H.-P. 2010. A connection between partial symmetry and inverse procedural modeling. ACM Transactions on Graphics 29, 4.

Digital Library

[3]

Bokeloh, M., Wand, M., Koltun, V., and Seidel, H.-P. 2011. Pattern-aware shape deformation using sliding dockers. ACM Transactions on Graphics 30, 6.

Digital Library

[4]

Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1.

Digital Library

[5]

Cabral, M., Lefebvre, S., Dachsbacher, C., and Drettakis, G. 2009. Structure-preserving reshape for textured architectural scenes. Computer Graphics Forum 28, 2.

[6]

de Berg, M., Cheong, O., van Kreveld, M., and Overmars, M. 2008. Computational Geometry: Algorithms and Applications, 3rd ed. Springer Verlag.

Digital Library

[7]

Gal, R., Sorkine, O., Mitra, N. J., and Cohen-Or, D. 2009. iWires: an analyze-and-edit approach to shape manipulation. ACM Transactions on Graphics 28, 3.

Digital Library

[8]

Gilbert, J. R., and Health, M. T. 1987. Computing a sparse basis for the null space. SIAM Journal on Algebraic and Discrete Methods 8, 3.

Digital Library

[9]

Kraevoy, V., Sheffer, A., Shamir, A., and Cohen-Or, D. 2008. Non-homogeneous resizing of complex models. ACM Transactions on Graphics 27, 5.

Digital Library

[10]

Lin, J., Cohen-Or, D., Zhang, H., Liang, C., Sharf, A., Deussen, O., and Chen, B. 2011. Structure-preserving retargeting of irregular 3D architecture. ACM Transactions on Graphics 30, 6.

Digital Library

[11]

Mitra, N. J., and Pauly, M. 2008. Symmetry for architectural design. In Advances in Architectural Geometry.

[12]

Pauly, M., Mitra, N. J., Wallner, J., Pottmann, H., and Guibas, L. J. 2008. Discovering structural regularity in 3D geometry. ACM Transactions on Graphics 27, 3.

Digital Library

[13]

Sederberg, T. W., and Parry, S. R. 1986. Free-form deformation of solid geometric models. In Proc. SIGGRAPH, ACM.

Digital Library

[14]

Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proc. Symposium on Geometry Processing, ACM.

Digital Library

[15]

Talton, J. O., Lou, Y., Lesser, S., Duke, J., Měch, R., and Koltun, V. 2011. Metropolis procedural modeling. ACM Transactions on Graphics 30, 2.

Digital Library

[16]

Št'ava, O., Beneš, B., Měch, R., Aliaga, D. G., and Krištof, P. 2010. Inverse procedural modeling by automatic generation of L-systems. Computer Graphics Forum 29, 2.

[17]

Xu, W., Wang, J., Yin, K., Zhou, K., van de Panne, M., Chen, F., and Guo, B. 2009. Joint-aware manipulation of deformable models. ACM Transactions on Graphics 28, 3.

Digital Library

[18]

Yang, Y.-L., Yang, Y.-J., Pottmann, H., and Mitra, N. J. 2011. Shape space exploration of constrained meshes. ACM Transactions on Graphics 30, 6.

Digital Library

Cited By

Zhang SHuang JYue LZhang JLiu JLai YZhang SCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)SceneExpander: Real-Time Scene Synthesis for Interactive Floor Plan EditingProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3680798(6232-6240)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3680798
Mu ALiu ZDuan GTan J(2024)Structural regularity detection and enhancement for surface mesh reconstruction in reverse engineeringComputer-Aided Design10.1016/j.cad.2024.103780177(103780)Online publication date: Dec-2024
https://doi.org/10.1016/j.cad.2024.103780
Kodnongbua MJones BAhmad MKim VSchulz A(2023)ReparamCAD: Zero-shot CAD Re-Parameterization for Interactive ManipulationSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618219(1-12)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618219
Show More Cited By

Index Terms

An algebraic model for parameterized shape editing
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Pattern-aware shape deformation using sliding dockers

This paper introduces a new structure-aware shape deformation technique. The key idea is to detect continuous and discrete regular patterns and ensure that these patterns are preserved during free-form deformation. We propose a variational deformation ...
Relating shapes via geometric symmetries and regularities

In this paper we address the problem of finding correspondences between related shapes of widely varying geometry. We propose a new method based on the observation that symmetry and regularity in shapes is often associated with their function. Hence, ...
Pattern-aware shape deformation using sliding dockers
SA '11: Proceedings of the 2011 SIGGRAPH Asia Conference

This paper introduces a new structure-aware shape deformation technique. The key idea is to detect continuous and discrete regular patterns and ensure that these patterns are preserved during free-form deformation. We propose a variational deformation ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 4

July 2012

935 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2185520

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2012

Published in TOG Volume 31, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

63
Total Citations
View Citations
997
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang SHuang JYue LZhang JLiu JLai YZhang SCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)SceneExpander: Real-Time Scene Synthesis for Interactive Floor Plan EditingProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3680798(6232-6240)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3680798
Mu ALiu ZDuan GTan J(2024)Structural regularity detection and enhancement for surface mesh reconstruction in reverse engineeringComputer-Aided Design10.1016/j.cad.2024.103780177(103780)Online publication date: Dec-2024
https://doi.org/10.1016/j.cad.2024.103780
Kodnongbua MJones BAhmad MKim VSchulz A(2023)ReparamCAD: Zero-shot CAD Re-Parameterization for Interactive ManipulationSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618219(1-12)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618219
Merrell P(2023)Example-Based Procedural Modeling Using Graph GrammarsACM Transactions on Graphics10.1145/359211942:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592119
Kim JMo KSung MWoo W(2023)Seg&Struct: The Interplay Between Part Segmentation and Structure Inference for 3D Shape Parsing2023 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV56688.2023.00128(1226-1235)Online publication date: Jan-2023
https://doi.org/10.1109/WACV56688.2023.00128
Wei QDing SPark JSajnani RPoulenard ASridhar SGuibas L(2023)LEGO-Net: Learning Regular Rearrangements of Objects in Rooms2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01825(19037-19047)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01825
Kurzeja KRossignac J(2022)CTSPComputer-Aided Design10.1016/j.cad.2022.103212146:COnline publication date: 1-May-2022
https://dl.acm.org/doi/10.1016/j.cad.2022.103212
Brunel CBénard PGuennebaud G(2021)A time-independent deformer for elastic contactsACM Transactions on Graphics10.1145/3450626.345987940:4(1-14)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459879
Michel ÉBoubekeur T(2021)DAG amendment for inverse control of parametric shapesACM Transactions on Graphics10.1145/3450626.345982340:4(1-14)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459823
Xie MXia MLiu XLi CWong T(2021)Seamless manga inpainting with semantics awarenessACM Transactions on Graphics10.1145/3450626.345982240:4(1-11)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459822
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents