displaced subdivision surfaces l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Displaced Subdivision Surfaces PowerPoint Presentation
Download Presentation
Displaced Subdivision Surfaces

Loading in 2 Seconds...

play fullscreen
1 / 30

Displaced Subdivision Surfaces - PowerPoint PPT Presentation


  • 355 Views
  • Uploaded on

Displaced Subdivision Surfaces. Aaron Lee Princeton University. Hugues Hoppe Microsoft Research. Henry Moreton Nvidia. Triangle Meshes. Interactive animation Adaptive rendering Compact storage Transmission. Dataset provided by Cyberware. mesh simplification. Scalable Algorithms.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Displaced Subdivision Surfaces' - daniel_millan


Download Now 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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
displaced subdivision surfaces

Displaced Subdivision Surfaces

Aaron Lee

Princeton

University

Hugues Hoppe

Microsoft

Research

Henry Moreton

Nvidia

triangle meshes
Triangle Meshes
  • Interactive animation
  • Adaptive rendering
  • Compact storage
  • Transmission

Dataset provided by Cyberware

scalable algorithms

mesh simplification

Scalable Algorithms
  • Multiresolution now well established

subdivision surfaces

subdivision surfaces
Subdivision Surfaces
  • Smooth (C1) with arbitrary topology
    • No stitching of patches
  • Easy Implementation
    • Simple subdivision rules
  • Level-of-detail rendering
    • Uniform or adaptive subdivision
displacement mapping
Displacement Mapping
  • Scalar/Vector displacement
    • Cook 84
    • RenderMan
  • Mesh approximation
    • Krishnamurthy-Levoy 96, …
  • Hardware implementation
    • Gumhold-Hüttner 99, …
our approach
Our Approach

DSS = Smooth Domain  Scalar Disp Field

Displaced

Subdivision

surface

Control mesh

Domain Surface

representation overview
Representation Overview

Piecewise-regular mesh of

scalar displacement sampling pattern

Control mesh

advantages of dss
Advantages 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
analytic properties
Analytic Properties
  • C1 continuous everywhere except at extraordinary vertices
  • Surface normals are easy to evaluate
conversion algorithm
Conversion Algorithm
  • Control mesh creation
  • Control mesh optimization
  • Scalar displacement computation
  • Attribute resampling
control mesh creation
Control Mesh Creation

Mesh

Simplification

Normal Cone

Constraint

Original Mesh

Initial Control Mesh

[Garland 97] Surface simplification using quadric error metrics

normal cone constraint
Normal Cone Constraint

allowable normals

on Gauss sphere

tracking correspondences
Tracking Correspondences
  • Control Mesh Creation
    • mesh simplification

11776 faces

120 faces

[Lee 98] Multiresolution Adaptive Parameterization of Surfaces

control mesh creation15
Control Mesh Creation

Mesh

Simplification

Normal Cone

Constraint

Original Mesh

Initial Control Mesh

control mesh optimization
Control Mesh Optimization

Global

Optimization

Initial Control Mesh

Optimized Control Mesh

[Hoppe 94] Piecewise smooth surface reconstruction

scalar displacement computation
Scalar Displacement Computation

Scalar

Displacement Field

Smooth Domain Surface

Displaced Subdivision Surface

[Gottschalk, Lin and Manocha 96] OBB-tree

attribute resampling
Attribute Resampling

DSS With Scalar

Displacement Field

DSS with

Resampled Texture

Original mesh

applications
Applications
  • Editing
  • Animation
  • Bump mapping
  • Adaptive tessellation
  • Compression
animation
Animation

Polyhedral Domain Surface

(e.g. Gumhold-Hüttner 99)

Smooth Domain Surface

(DSS)

bump mapping
Bump Mapping
  • Explicit geometry Bump map

134,656 faces

8,416 faces

526 faces

[Blinn 78] Simulation of wrinkled surfaces

compression
Compression

Scalar

Displacement

field

Quantizer

Entropy

Coder

M0

Quantizer

Entropy

Coder

Delta

encoding

with

Linear

Prediction

M1

Bit

Allocation

Quantizer

Entropy

Coder

Mk

compression venus
Compression (Venus)

[Venus Raw Data] 1,800,032 bytes

IBM VRML Compressed Binary Format (Draft 4 Implementation)

conclusion
Conclusion
  • DSS Representation:
    • Unified representation
    • Simple subdivision rules
    • Analytic surface properties
  • Applications
    • Editing
    • Animation
    • Bump mapping
    • Adaptive tessellation
    • Compression
timings and results
Timings and Results

Scalar field

creation

Simplification

Input size

# Base

Optimization

Dataset

#triangles

domain

(mins)

(mins)

(mins)

triangles

Armadillo

1306

210,944

61

25

2.5

Venus

748

28

11

2

100,000

1.3

Bunny

69,451

526

19

12

4.6

43

342,138

1564

115

Dinosaur

dss vs normal meshes
DSS Vs Normal Meshes
  • + Single level displacement map
    • Hardware implementation
    • Easy conversion to bump map
  • + Displacements strictly scalar
    • No extraordinary vector displacements
  • Less compression
    • Multilevel displacement map