Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*,...
-
date post
19-Dec-2015 -
Category
Documents
-
view
221 -
download
4
Transcript of Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*,...
![Page 1: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/1.jpg)
Iso-charts: Stretch-driven Mesh Iso-charts: Stretch-driven Mesh Parameterization using Spectral AnalysisParameterization using Spectral Analysis
Iso-charts: Stretch-driven Mesh Iso-charts: Stretch-driven Mesh Parameterization using Spectral AnalysisParameterization using Spectral Analysis
Kun Zhou, John Snyder*,Kun Zhou, John Snyder*,
Baining Guo, Heung-Yeung ShumBaining Guo, Heung-Yeung Shum
Microsoft Research AsiaMicrosoft Research Asia
Microsoft Research*Microsoft Research*
Kun Zhou, John Snyder*,Kun Zhou, John Snyder*,
Baining Guo, Heung-Yeung ShumBaining Guo, Heung-Yeung Shum
Microsoft Research AsiaMicrosoft Research Asia
Microsoft Research*Microsoft Research*
![Page 2: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/2.jpg)
Parameterizing Arbitrary 3D MeshesParameterizing Arbitrary 3D MeshesParameterizing Arbitrary 3D MeshesParameterizing Arbitrary 3D Meshes
Chartification Texture Atlas
![Page 3: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/3.jpg)
Goals of Mesh ParameterizationGoals of Mesh ParameterizationGoals of Mesh ParameterizationGoals of Mesh Parameterization
Large Charts Low Distortion
![Page 4: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/4.jpg)
Iso-chart Algorithm OverviewIso-chart Algorithm OverviewIso-chart Algorithm OverviewIso-chart Algorithm Overview
Surface spectral analysisSurface spectral analysis Surface spectral analysisSurface spectral analysis
Stretch optimizationStretch optimization Stretch optimizationStretch optimization
Recursively split charts Recursively split charts until stretch criterion is metuntil stretch criterion is met
Recursively split charts Recursively split charts until stretch criterion is metuntil stretch criterion is met
Surface spectral clusteringSurface spectral clustering Surface spectral clusteringSurface spectral clustering
Optimize chart boundariesOptimize chart boundaries Optimize chart boundariesOptimize chart boundaries
Input: 3D mesh, user-specified stretch thresholdInput: 3D mesh, user-specified stretch threshold
Output: atlas having large charts with bounded stretchOutput: atlas having large charts with bounded stretch
![Page 5: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/5.jpg)
IsoMapIsoMapIsoMapIsoMap
Data points in highdimensional space
[Tenenbaum et al, 2000]
Data points in lowdimensional space
Neighborhoodgraph
Analyze geodesic distance to uncover nonlinear manifold structureAnalyze geodesic distance to uncover nonlinear manifold structure
![Page 6: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/6.jpg)
Surface Spectral AnalysisSurface Spectral AnalysisSurface Spectral AnalysisSurface Spectral Analysis
12d
Nd2
Nd1
1x
2x
Nx
N
i
N
j
ijji d1 1
2)||(||min yy
Geodesic Distance Distortion (GDD)
2y
Ny
1y
![Page 7: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/7.jpg)
Surface Spectral AnalysisSurface Spectral AnalysisSurface Spectral AnalysisSurface Spectral Analysis
222
21
22
222
221
21
212
211
NNNN
N
N
N
ddd
ddd
ddd
D
Construct matrix of squared geodesic distances Construct matrix of squared geodesic distances DDNN
12d
Nd2
Nd1
1x
2x
Nx
![Page 8: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/8.jpg)
Surface Spectral AnalysisSurface Spectral AnalysisSurface Spectral AnalysisSurface Spectral Analysis
NNNN JDJB2
1
T11IJNN
112d
Nd2
Nd1
1x
2x
Nx
Perform centering and normalization to Perform centering and normalization to DDNN
![Page 9: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/9.jpg)
Surface Spectral AnalysisSurface Spectral AnalysisSurface Spectral AnalysisSurface Spectral Analysis
Tnn
T
T
N
v
v
v
yyy
22
11
21
|||
|||
Perform eigenanalysis on Perform eigenanalysis on BBNN to getto get embedding coords embedding coords yyii
12d
Nd2
Nd1
1x
2x
Nx
![Page 10: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/10.jpg)
GDD-minimizing ParameterizationGDD-minimizing ParameterizationGDD-minimizing ParameterizationGDD-minimizing Parameterization
Parametric coordinates
[Zigelman et al, 2002]
Texture mapping
Produces triangle flipsProduces triangle flips Produces triangle flipsProduces triangle flips Only handles single-chart (disk-topology) modelsOnly handles single-chart (disk-topology) models Only handles single-chart (disk-topology) modelsOnly handles single-chart (disk-topology) models
![Page 11: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/11.jpg)
Stretch-minimizing ParameterizationStretch-minimizing ParameterizationStretch-minimizing ParameterizationStretch-minimizing Parameterization
2D texture domain2D texture domain surface in 3Dsurface in 3Dlinear maplinear map
singular values: singular values: γγ , , ΓΓ
[Sander et al, 2001]
![Page 12: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/12.jpg)
Stretch OptimizationStretch OptimizationStretch OptimizationStretch Optimization
IsoMap, L2 = 1.04, 2s IsoMap+Optimization, L2 = 1.03, 6s
[Sander01], L2 = 1.04, 222s [Sander02], L2 = 1.03, 39s
![Page 13: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/13.jpg)
Surface Spectral ClusteringSurface Spectral ClusteringSurface Spectral ClusteringSurface Spectral Clustering
Analysis
Clustering
![Page 14: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/14.jpg)
Surface Spectral ClusteringSurface Spectral ClusteringSurface Spectral ClusteringSurface Spectral Clustering
Get top Get top nn (≥ 3) eigenvalues/eigenvectors (≥ 3) eigenvalues/eigenvectors where where nn maximizes maximizes
For each vertex For each vertex compute compute nn-dimensional embedding coordinates-dimensional embedding coordinates
For each of the For each of the nn dimensions dimensions find two extreme vertices find two extreme vertices set them as representativesset them as representatives
Remove representatives that are too closeRemove representatives that are too close
Grow charts from representativesGrow charts from representatives
Get top Get top nn (≥ 3) eigenvalues/eigenvectors (≥ 3) eigenvalues/eigenvectors where where nn maximizes maximizes
For each vertex For each vertex compute compute nn-dimensional embedding coordinates-dimensional embedding coordinates
For each of the For each of the nn dimensions dimensions find two extreme vertices find two extreme vertices set them as representativesset them as representatives
Remove representatives that are too closeRemove representatives that are too close
Grow charts from representativesGrow charts from representatives
1/ nn 1/ nn
![Page 15: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/15.jpg)
Surface Spectral ClusteringSurface Spectral ClusteringSurface Spectral ClusteringSurface Spectral Clustering
Ni
i
ni
i
,1,1
n=3 n=4
![Page 16: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/16.jpg)
Surface Spectral ClusteringSurface Spectral ClusteringSurface Spectral ClusteringSurface Spectral Clustering
43 /1/ nn
n=1: 2 charts n=2: 4 charts n=4: 8 chartsn=3: 6 charts
![Page 17: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/17.jpg)
Optimizing Partition BoundariesOptimizing Partition BoundariesOptimizing Partition BoundariesOptimizing Partition Boundaries
S T
create nonjaggy cut, through “crease” edges [Katz2003]create nonjaggy cut, through “crease” edges [Katz2003] create nonjaggy cut, through “crease” edges [Katz2003]create nonjaggy cut, through “crease” edges [Katz2003]
minimize embedding distortionminimize embedding distortion minimize embedding distortionminimize embedding distortion
![Page 18: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/18.jpg)
Optimizing Partition BoundariesOptimizing Partition BoundariesOptimizing Partition BoundariesOptimizing Partition Boundaries
Angular capacity alone [Katz et al, 2003]
Distortion capacity alone Combined capacity
![Page 19: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/19.jpg)
Special Spectral ClusteringSpecial Spectral ClusteringSpecial Spectral ClusteringSpecial Spectral Clustering
Avoid excessive partition for simple shapesAvoid excessive partition for simple shapes
Avoid excessive partition for simple shapesAvoid excessive partition for simple shapes
9.01
3
1
N
i
i
i
i 9.01
3
1
N
i
i
i
i
n > 2 n = 21st dimension
n = 22nd dimension
n = 23rd dimension
Special clustering for tabular shapesSpecial clustering for tabular shapes Special clustering for tabular shapesSpecial clustering for tabular shapes
![Page 20: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/20.jpg)
Signal-Specialized Atlas CreationSignal-Specialized Atlas CreationSignal-Specialized Atlas CreationSignal-Specialized Atlas Creation
Signal-specialized parameterization [Sander02]Signal-specialized parameterization [Sander02] Signal-specialized parameterization [Sander02]Signal-specialized parameterization [Sander02]
Combine geodesic and signal distancesCombine geodesic and signal distances Combine geodesic and signal distancesCombine geodesic and signal distances
geometry stretch signal stretch
)(
),()1(
)(
),(),(
sig
sig
geo
geocomb davg
jid
davg
jidjid
![Page 21: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/21.jpg)
Implementation DetailsImplementation DetailsImplementation DetailsImplementation Details
AccelerationAcceleration
Landmark IsoMap [Silva et al, 2003]Landmark IsoMap [Silva et al, 2003]
Only compute the top Only compute the top 1010 eigenvalues eigenvalues
AccelerationAcceleration
Landmark IsoMap [Silva et al, 2003]Landmark IsoMap [Silva et al, 2003]
Only compute the top Only compute the top 1010 eigenvalues eigenvalues
Merge small charts as a post-processMerge small charts as a post-process Merge small charts as a post-processMerge small charts as a post-process
![Page 22: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/22.jpg)
Partition ProcessPartition ProcessPartition ProcessPartition Process
![Page 23: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/23.jpg)
ResultsResultsResultsResults
19 charts, L2=1.03, running time 98s, 97k faces
![Page 24: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/24.jpg)
ResultsResultsResultsResults
38 charts, L2=1.07, running time 287s, 150k faces
![Page 25: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/25.jpg)
ResultsResultsResultsResults
23 charts, L2=1.06, running time 162s, 112k faces
![Page 26: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/26.jpg)
ResultsResultsResultsResults
11 charts, L2=1.01, running time 4s, 10k faces
![Page 27: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/27.jpg)
ResultsResultsResultsResults
11 charts, L2=1.02, running time 90s, 90k faces
![Page 28: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/28.jpg)
ResultsResultsResultsResults
6 charts, L2=1.03, running time 17s, 40k faces
![Page 29: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/29.jpg)
Geometry RemeshingGeometry RemeshingGeometry RemeshingGeometry Remeshing
![Page 30: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/30.jpg)
Remeshing ComparisonRemeshing ComparisonRemeshing ComparisonRemeshing Comparison
Original model [Sander03], 79.5dB Iso-chart, 82.9dB
![Page 31: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/31.jpg)
LOD Generation for Texture SynthesisLOD Generation for Texture SynthesisLOD Generation for Texture SynthesisLOD Generation for Texture Synthesis
32x32 64x64 128x128
![Page 32: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/32.jpg)
Texture Synthesis ResultsTexture Synthesis ResultsTexture Synthesis ResultsTexture Synthesis Results
![Page 33: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/33.jpg)
Texture Synthesis ResultsTexture Synthesis ResultsTexture Synthesis ResultsTexture Synthesis Results
![Page 34: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/34.jpg)
Signal-Specialized Atlas CreationSignal-Specialized Atlas CreationSignal-Specialized Atlas CreationSignal-Specialized Atlas Creation
Original Geometry stretchSAE = 20.8
Signal paramSAE = 17.9
Signal chart¶mSAE = 16.5
![Page 35: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/35.jpg)
Signal-Specialized Atlas CreationSignal-Specialized Atlas CreationSignal-Specialized Atlas CreationSignal-Specialized Atlas Creation
Original Geometry stretchSAE = 18.7
Signal paramSAE = 11.5
Signal chart¶mSAE = 9.7
![Page 36: Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649d375503460f94a100f2/html5/thumbnails/36.jpg)
ConclusionConclusionConclusionConclusion
Surface spectral analysis Surface spectral analysis for parameterizationfor parameterization
– provides good starting point for stretch provides good starting point for stretch minimizationminimization
for chartificationfor chartification
– separates global features wellseparates global features well
– optimizes chart boundariesoptimizes chart boundaries
– yields special partition for tubular shapesyields special partition for tubular shapes
Surface spectral analysis Surface spectral analysis for parameterizationfor parameterization
– provides good starting point for stretch provides good starting point for stretch minimizationminimization
for chartificationfor chartification
– separates global features wellseparates global features well
– optimizes chart boundariesoptimizes chart boundaries
– yields special partition for tubular shapesyields special partition for tubular shapes Signal-specialized atlas creationSignal-specialized atlas creation Signal-specialized atlas creationSignal-specialized atlas creation
Iso-chart: a fast and effective atlas generatorIso-chart: a fast and effective atlas generator Iso-chart: a fast and effective atlas generatorIso-chart: a fast and effective atlas generator