1 controlled-distortion constrained global parametrization ashish myles denis zorin new york...
TRANSCRIPT
![Page 1: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/1.jpg)
1
Controlled-Distortion Constrained Global Parametrization
Ashish Myles
Denis Zorin
New York University
![Page 2: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/2.jpg)
2
Global parametrizationMap surface to plane
Quadrangulation, remeshing Geometry images Smooth surface fitting Texture/bump/displacement
mapping
![Page 3: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/3.jpg)
3
Goal: singularity placement
singularities(valence ≠ 4)
![Page 4: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/4.jpg)
4
Seamless global parametrizationRequirements
Feature alignment Map feature curves
to axis-aligned curves
Seamlessness All curvatures
multiples of π/2
Parametrize Quadrangulate
cone singularities(quad valence 3)
π/2 π/2
Integrated curvature(angle deficit) π/2
Seam-constraints
Feature linegrid-aligned
0 curvature (flat)
![Page 5: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/5.jpg)
5
Cones for features and distortion
Distortion induced by feature-alignment
Cones required toalign to features
π/2
0 – π/2
π/2
![Page 6: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/6.jpg)
6
Distortion vs # conesProposition 5. For a closed smooth surface with bounded total curvature, and any ϵ > 0, there is a seamless parametrization which has total metric distortion EARAP < ϵ.
![Page 7: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/7.jpg)
7
Goal: automatic cone placementConstraints: (1) seamless (2) feature-aligned
Automatically determine cone locations + curvatures (mixed integer problem)
Trade off parametric distortion with number of cones.
No conesHigh distortion
Bad
2 conesLow distortion
Good
![Page 8: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/8.jpg)
8
Cross-field smoothing
Easy feature alignmentNo direct distortion control
Conformal maps
Easy to measure distortionOver-constrained for multiple features
Contribution: Unification of techniques
scale by eϕ
cross-field rotation ∗ω = dϕ + ∗h closest conformal map
ϕ2
![Page 9: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/9.jpg)
9
Smooth cross-field not distortion-aware
![Page 10: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/10.jpg)
10
Smooth cross-field not distortion-aware
parametricdomain collapsed region
To avoid collapse
23 cones
31 cones
![Page 11: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/11.jpg)
11
Seamless + feature-alignment constraints
1. Internal curvature –∇2ϕ = Knew – Korig
2. Feature line curvature ∇nϕ = κnew – κorig
3. Relative alignment constraints
Conformal maps cannot handle condition 3.
But cross-fields can.
Conformal maps: over-constrained
π/2
0
π/2 boundary curvature
0 boundarycurvature
Surface alreadysatisfies 1 and 2.
Completelydetermine ϕ
π/2
– π/2
![Page 12: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/12.jpg)
12
Relation of conformal to cross-fields
Simple 2D case∇θ⊥ = ∇ϕ
(∇θ computes field rotation)
Conformal map
scale by eϕ
rotate by eiθ
3D surfaces (exterior calculus) ∗ω = dϕ
(Connection form ω ∼ ∇θ) [Crane et al. 2010]
![Page 13: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/13.jpg)
13
Conformal + Cross-field
Interpretation of harmonic part: Not seamless! Distortion ||ϕ||2 only
accurate if ||h||2 low
Need to minimize ||h||2
cross-fieldrotation
closestconformal map
harmonic part
Constant scale across
∗ω = dϕ + ∗h
![Page 14: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/14.jpg)
14
System setup and solveCompute ∗ω = dϕ + ∗h (determines cross-field)
Minimize energy ||ϕ||2 + α ||ω||2
1. Satisfy linear constraints for seamlessness and alignment
2. Minimize ||h||2 (gives linear equations)
Mixed Integer problem Integer variables (curvature, relative-alignment) Solve via iterative rounding (similar to [Bommes 2009])
Linearconstraints
Quadratic energy(cross-field smoothness)(distortion)
![Page 15: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/15.jpg)
15
α = 0.001
90 conesα = 0.01
66 cones
α = 0.1
47 cones
α = 1.0
44 cones
α = 100
32 conesno harmonic minimization
Field smoothing[Bommes 2009]
32 cones
0.0
0.6
![Page 16: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/16.jpg)
16
Comparison to cross-field smoothing
Field smoothing[Bommes 2009]
Ours 0.0
0.6
50 cones
72 cones
![Page 17: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/17.jpg)
17
Comparison to cross-field smoothing
0.0
0.6Field smoothing[Bommes 2009]
Ours
![Page 18: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/18.jpg)
18
Comparison to cross-field smoothing
0.0
0.6
![Page 19: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/19.jpg)
19
Field smoothing[Bommes 2009]
Ours
Comparison to cross-field smoothing
To avoid collapse
0.0
0.623 cones
31 cones
![Page 20: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/20.jpg)
20
Comparison to cross-field smoothing
0.0
0.8
30 cones
42 cones
Field smoothing[Bommes 2009]
Ours
![Page 21: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/21.jpg)
21
SummaryUnification via ∗ω = dϕ + ∗h of
1) cross-field smoothing and2) conformal approach
Support both1) feature alignment and2) distortion control
Trade-off between1) distortion and2) # cones
![Page 22: 1 Controlled-Distortion Constrained Global Parametrization Ashish Myles Denis Zorin New York University](https://reader035.vdocument.in/reader035/viewer/2022062315/5697bfd01a28abf838caabcd/html5/thumbnails/22.jpg)
22
Questions?