Simplification of 3D Meshes

2/24/00


Click here to start


Table of Contents

Simplification of 3D Meshes

Outline

Motivation

Goals

Taxonomy of methods

Mesh Decimation [Schroeder et al 92]

Re-Tiling [Turk 92]

Re-Tiling (con’t)

3D Grid Method [Rossignac-Borrel 93]

Optimization [Hoppe et al 93]

Mesh Optimization

Optimization

Mesh Representation

Energy Function

Minimizing the Energy Function

Optimization for fixed K

Optimization over fixed K

Projection Subproblem

Linear Least Squares Subproblem

Linear Least Squares (con’t)

Optimization over K

Legal move

Evaluation of a legal move

Edge Collapse

Edge split/swap

Results

Results

Results - Segmentation

Progressive Meshes

Additional Goal

PPT Slide

Progressive Mesh

Energy Function

Preserving geometry

Preserving Scalar attributes

Preserving Scalar Attributes

Preserving discontinuity

References

Email: waingan@cs.princeton.edu

Home Page: http://www.cs.princeton.edu/~waingan