displaced subdivision surfaces
DESCRIPTION
Displaced Subdivision Surfaces. Aaron Lee Princeton University. Hugues Hoppe Microsoft Research. Henry Moreton Nvidia. Triangle Meshes. Interactive animation Adaptive rendering Compact storage. Dataset provided by Cyberware. mesh simplification. Scalable Algorithms. - PowerPoint PPT PresentationTRANSCRIPT
1
Displaced Subdivision SurfacesDisplaced Subdivision Surfaces
Aaron LeePrincetonUniversity
Henry MoretonNvidia
Hugues HoppeMicrosoftResearch
2
Triangle MeshesTriangle Meshes
Interactive animation Adaptive rendering Compact storage
Dataset provided by Cyberware
3
Scalable AlgorithmsScalable Algorithms
Multiresolution now well established
subdivision surfacesmesh simplification
4
Subdivision SurfacesSubdivision Surfaces
Smooth with arbitrary topology No stitching of patches
Easy Implementation Simple subdivision rules
Level-of-detail rendering Uniform or adaptive subdivision
5
Our ApproachOur Approach
Control mesh Domain Surface Displaced Subdivision
surface
DSS = Smooth Domain Scalar Disp Field
6
Representation OverviewRepresentation Overview
Control mesh Piecewise-regular mesh of scalar displacement sampling pattern
7
Advantages of DSSAdvantages of DSS
Intrinsic parameterization Governed by a subdivision surface No storage necessary Significant computation efficiency Capture detail as scalar displacement
Unified representation Same sampling pattern and subdivision
rules for geometry and scalar displacement field
8
Conversion AlgorithmConversion Algorithm
Control mesh creationControl mesh optimizationScalar displacement computationAttribute resampling
9
Control Mesh CreationControl Mesh Creation
Mesh Simplification
Original Mesh Initial Control Mesh
[Garland 97] Surface simplification using quadric error metrics
Normal ConeConstraint
10
Normal Cone Constraint Normal Cone Constraint
allowable normals on Gauss sphere
11
Tracking CorrespondencesTracking Correspondences
Control Mesh Creation mesh simplification
11776 faces 120 faces
[Lee 98] Multiresolution Adaptive Parameterization of Surfaces
12
Conversion ProcessConversion Process
1. Obtain an initial control mesh by simplifying the original mesh.
2.Globally optimize the control mesh vertices.
3.Sample the displacement map and computr the signed displacement .
13
Control Mesh CreationControl Mesh Creation
Mesh Simplification
Original Mesh Initial Control Mesh
Normal ConeConstraint
14
Control Mesh OptimizationControl Mesh Optimization
Initial Control Mesh Optimized Control Mesh
GlobalOptimization
15
Scalar Displacement ComputationScalar Displacement Computation
Scalar Displacement Field
Smooth Domain Surface Displaced Subdivision Surface
16
Attribute ResamplingAttribute Resampling
Original mesh DSS With ScalarDisplacement Field
DSS with Resampled Texture
17
ApplicationsApplications
Editing Animation Bump mapping Adaptive tessellation Compression
18
EditingEditing
19
AnimationAnimation
Smooth Domain Surface(DSS)
Polyhedral Domain Surface(e.g. Gumhold-Hüttner 99)
20
AnimationAnimation
21
Bump MappingBump Mapping
134,656 faces 8,416 faces 526 faces
Explicit geometry Bump map
[Blinn 78] Simulation of wrinkled surfaces
22
Adaptive TessellationAdaptive Tessellation
Threshold
4.0 1.3
#Triangles
6,376 22,190
L2 error 0.13 % 0.05 %
23
CompressionCompression
Delta encoding
withLinear
Prediction
Scalar Displacement
field
M0
M1
Mk
QuantizerEntropy Coder
QuantizerEntropy Coder
QuantizerEntropy Coder
Bit Allocation
24
Compression (Venus)Compression (Venus)
Original Simplified DSS Compression Ratio
Mesh Info
#V=5000
2 #F=1000
00
#V=10002 #F=20000
#V=376 #F=748 (sub 4 times)
23 bits L2 0.0014%
0.027% 0.028%
12 bits L2 0.014% 0.03% 0.03%
8 bits L2 0.21% 0.21% 0.15%[Venus Raw Data] 1,800,032 bytes
Kbytes346 75 17 108
Kbytes140 33 16 115
Kbytes69 18 4 410
25
Compression (Dinosour)Compression (Dinosour)
26
ConclusionConclusionDSS Representation:
Unified representation Simple subdivision rules Analytic surface properties
Applications Editing Animation Bump mapping Adaptive tessellation Compression
27
Timings and ResultsTimings and Results
DatasetInput size#triangles
Armadillo 210,944
Venus 100,000
Bunny
# Basedomain
triangles
69,451
Dinosaur 342,138
1306
748
526
1564
Simplification
(mins)
61
28
19
115
Optimization
(mins)
25
11
12
43
Scalar field creation(mins)
2.5
21.3
4.6
28
over