1 / 24

Mesh Parameterization: Theory and Practice

Mesh Parameterization: Theory and Practice. Global Parameterization and Cone Points Matthias Nieser joint with Felix Kälberer and Konrad Polthier. QuadCover. Curvature lines are intuitive parameter lines. QuadCover : given triangle mesh ) automatically generate global parameterization.

jendayi
Download Presentation

Mesh Parameterization: Theory and Practice

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. Mesh Parameterization:Theory and Practice Global Parameterization and Cone Points Matthias Nieser joint with Felix Kälberer and Konrad Polthier

  2. QuadCover Curvature lines are intuitive parameter lines QuadCover: given triangle mesh ) automatically generate global parameterization Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  3. Related Work (tiny excerpt) X. Gu and S.T. Yau (2003) “Global Conformal Surface Parameterization” Y. Tong, P. Alliez, D. Cohen-Steiner, M. Desbrun (2006) “Designing Quadrangulations with Discrete Harmonic Forms” N. Ray, W.C. Li, B. Levy, A. Sheffer, P. Alliez (2005) “Periodic Global Parameterization” B. Springborn, P. Schröder, U. Pinkall (2008) “Conformal Equivalence of Triangle Meshes” and many more: Bobenko, Gotsman, Rumpf, Stephenson, … Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  4. Input: Guidance Field Goal:Find triangle parameter lines which align with a given frame field (e.g. principal curvatures, unit length) Mesh Parameterization: Theory and PracticeGlobal Parameterization and Cone Points

  5. Parameterization The parameter function … … has two gradient vector fields: ) Integration of input fields yields parameterization. Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  6. Discretization PL functions Gradients of a PL function: Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  7. Discrete Rotation DefinitionLet , p a vertex and m an edge midpoint. Then, the total discrete curl is Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  8. Local Integrability of Discrete Vector Fields Theorem: is locally integrable in , i.e. Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  9. Hodge-Helmholtz Decomposition Theorem The space of PL vector fields on any surface decomposes into potential field integrable  curl-componentnot integrable  harmonic field H locally integrable  X = + + Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  10. Assure Local Integrability Problem:guidance frame is usually not locally integrable Solution: (assume frame K splits into two vector fields) • Compute Hodge-Helmholtz Decomposition • Remove curl-component (non-integrable part) of Result: new frame is locally integrable Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  11. Global Integrability Solution:mismatch of parameter lines around closed loops • Compute Homology generators (= basis of all closed loops) • Measure mismatch along Homology generator (next slide…) Problem:mismatch of parameter lines around closed loops Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  12. Assure Global Integrability Solution: (… cont’ed) • Measure mismatch along Homology generator as curve integrals of both vector fields: • Compute -smallest harmonic vector fields s.t. Result:new frame is globally integrable Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  13. QuadCover Algorithm (unbranched) Given a simplicial surface M: • Generate a guiding frame field K (e.g. principal curvatures frames) • Assure local integrability of K via Hodge Decomp. (remove curl-component from K) • Assure global continuity of K along Homology gens. (add harmonic field to K s.t. all periods of K are integers) • Global integration of K on M gives parameterization Mesh Parameterization: Theory and PracticeGlobal Parameterization and Cone Points

  14. No Splitting of Parameter Lines Warning: parameter lines do not split into red and blue lines !!! Consequence: a frame field does not globally split into four vector fields. Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  15. Construct a Branched Covering Surface Step 1: Make four layers (copies) of the surface. Step 2: Lift frame field to a vector field on each layer. Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  16. 1.+2. 3. 4. Construct a Branched Covering Surface Step 3: Connect layers consistently with the vectors. Result: The frame field simplifies to a vector field on the covering surface. Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  17. Fractional Index of Singularities Branch points will occur at singularities of the field. Index=1/4 Index=-1/4 Index=1/2 Index=-1/2 Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  18. QuadCover Algorithm (full version) • Generate a guiding frame field K • Detect branch points and compute the branched covering surface. Interpret K as vector field on M* • Assure local integrability of K via Hodge Decomposition • Lift generators of to generators of the homology group • Assure global continuity of K along Homology gens. • Global integration of K on M gives parameterization Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  19. Examples Minimal surfaces with isolated branch points Index of each singularity = -1/2 Trinoid Schwarz-P Surface Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  20. Examples Minimal surfaces: Costa-Hoffman-Meeks and Scherk. Original parameterization using Weierstrß data … with QuadCover Scherk Surface Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  21. Examples Surfaces with large close-to-umbilic regions QuadCover texture Original triangle mesh Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  22. Examples Different Frame Fields Non-orthogonal frame on hyperboloid Non-orientable Klein bottle Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  23. Examples Rocker arm test model Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

  24. More Complex Examples Thank You! Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points

More Related