nelle-farley
Uploaded by
29 SLIDES
424 VUES
290LIKES

Algebraic Model for Parameterized Shape Editing in 3D Structures

DESCRIPTION

This paper presents an innovative algebraic model designed for parameterized shape editing, facilitating the manipulation of 3D structures composed of regular patterns. By decomposing input shapes into regular patterns and analyzing link relationships, the model allows for high-level shape editing while preserving global characteristics. It employs user-provided constraints to ensure controllability and integrate elastic deformations. Limitations include challenges in handling organic shapes and complex geometries, yet it enables structured transformations that enhance shape control and visualization.

1 / 29

Télécharger la présentation

Algebraic Model for Parameterized Shape Editing in 3D Structures

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. An Algebraic Model for Parameterized Shape Editing Martin Bokeloh, Stanford Univ. Michael Wand, Saarland Univ. & MPI Hans-Peter Seidel, MPI VladlenKoltun, Stanford University

  2. generating variations of individual shape • Structure-aware deformation Kraevoy et al. 2008 Gal et al 2009. Restricted to deformations with fixed topology

  3. generating variations of individual shape • Structure-aware deformation • Inverse procedural modeling Stava et al. 2010 Bokeloh et al. 2010 Controllability: finding a production of a shape grammar that fits user constraints remains a difficult problem.

  4. generating variations of individual shape • Structure-aware deformation • Inverse procedural modeling • Structure-preserved retargeting Lin et al. 2011 Rely on user-provided constraints, and limited to axis-aligned resizing.

  5. generating variations of individual shape • Structure-aware deformation • Inverse procedural modeling • Structure-preserved retargeting • Pattern-aware shape deformation Bokeloh et al. 2011

  6. Pattern-aware Deformation Model • Calculus of variations: User constraints Elastic energy Continuous patterns Discrete patterns Does not explicitly model the pattern structure of the object but rather uses elastic deformation to adjust patterns locally.

  7. Goal • Parameterize an input 3D structure composed of regular patterns so that high-level shape editing that adapts the structure of the shape while maintaining its global characteristics can be supported.

  8. Manipulating a single regular pattern A regular pattern P(o, l, t) o - origin of the pattern t - translational symmetry l - number of repetitions o n=4 t Manipulations Change l Change t

  9. Parameterizing a structure consists of multiple regular patternsis not easy. (The key: relationships among intersecting patterns)

  10. Algebraic Model = Regular patterns + link analysis Decompose the entire input shape into regular patterns

  11. Algebraic Model = Regular patterns + link analysis Parameterize each regular pattern

  12. Regular Patterns

  13. Algebraic Model = Regular patterns + link analysis Detect link relationships among regular patterns

  14. Link constraints – pattern constraints • (1-1)-interaction, line to line patch: • Collinear: the overlapping interval. • Intersect: the intersection point. • (1-2)-interaction, line to area patch: • Coplanar: the overlapping interval. • Intersect: the intersection point. • (2-2)-interaction, area to area patch: • Coplanar: the intersection points of the boundaries. • Intersect: (1-1)-interaction . • (0-1)- and (0-2)-interactions with rigid patches: • link the origin of the rigid pattern to the intersection line or surface.

  15. Algebraic Model = Regular patterns + link analysis The complete shape is represented by a linear system.

  16. Algebraic Model = Regular patterns + link analysis The null space of the linear system defines the space of valid variations of the shape.

  17. Shape editing Interactive Constraints: the user selects a pattern element and drags it to a specific target point y. Difference constraints: The user selects two pattern elements , and specifies their difference vector. Regularization constraints: aim to keep the original values of the length variables. Objective function: pattern element closest to the selection point Two pattern elements The diff

  18. Automated visualization of degrees of freedom for test shapes

  19. Limitation • restricted to translational regular pattern • can only handle rigidly symmetric parts, ruling out organic shapes • not consider maintaining irregularity and global symmetries. • Can not handle highly detailed geometry with many interleaving patterns

More Related