Face Fixer Compressing Polygon Meshes with Properties Martin
- Slides: 72
Face Fixer Compressing Polygon Meshes with Properties • Martin Isenburg Jack Snoeyink • University of North Carolina at Chapel Hill
Polygon Models: Triceratops 356 2266 140 63 10 7 2 triangles quadrangles pentagons hexagons heptagons octagons undecagons
Polygon Models: Others
Faces and Corners: Sandal
Do not triangulate! • Fewer polygons • • less connectivity information Polygons tend to be planar & convex better geometry prediction Better triangle strips
Group Structures: Teapot & Cow
Group Structures: Others
Overview • Do not triangulate! • Connectivity Compression for Manifold Polygon Meshes • Compact mesh representations • Simplementation • Beyond Faces: Quadrilateral grids • Capture Structures!
Previous Work
Previous Work • • • Fast Rendering Progressive Transmission Maximum Compression
Previous Work • • • Fast Rendering Progressive Transmission Maximum Compression main memory graphics board
Previous Work • • • Fast Rendering Progressive Transmission Maximum Compression • Triangle Strips [? ] • Generalized Triangle Mesh • Transparent Vertex Caching [Deering] [Hoppe, n. VIDIA]
Previous Work • • • Fast Rendering Progressive Transmission Maximum Compression storage / network main memory
Previous Work • Fast Rendering • Progressive Transmission • Maximum Compression • Progressive Meshes [Hoppe] • Progressive Forest Split [Taubin et] • Compressed Progressive Meshes [Pajarola et] • Progressive Geometry Compression [Khodakovsky et]
Previous Work • • • Fast Rendering Progressive Transmission Maximum Compression • Topological Surgery [Taubin, Rossignac] • Triangle Mesh Compression [Costa, Gotsman] • Edgebreaker [Rossignac, King et] • Cut-border Machine [Gumhold, Strasser]
Standard Mesh Representation face 1 1 2 3 4 face 2 3 4 3 face 3 5 2 1 3 ver 1 (x, y, z) ver 2 (x, y, z) ver 3 (x, y, z) facem vern n = 10, 000 n = 100, 000 n = 1, 000 connectivity geometry 66 KB 830 KB 10 MB 60 KB 600 KB 6 MB
Standard Mesh Representation face 1 1 2 3 4 face 2 3 4 3 face 3 5 2 1 3 ver 1 (x, y, z) ver 2 (x, y, z) ver 3 (x, y, z) facem vern nor 1 (x, y, z) nor 2 (x, y, z) nor 3 (x, y, z) tex 1 (u, v) tex 2 (u, v) tex 3 (u, v) col 1 (r, g, b) col 2 (r, g, b) col 3 (r, g, b) nori texk colj
Face Fixer
Face Fixer
Face Fixer • encoding is a sequence of labels: • • one label F 3 F 4 F 5. . per face one label Hn per hole one label M per handle labels R L S and E fix it all together • number of labels = number of edges • reverse decoding
Encoding
Encoding F 4
Encoding F 4 F 3
Encoding F 4 F 3 R
Encoding F 4 F 3 F 5 R
Encoding F 4 F 3 F 5 R
Encoding F 4 F 3 F 5 R R
Encoding F 4 F 3 F 5 R R R
Compressing • Resulting label sequence: . . . F 4 F 3 R F 5 R R F 4 R R. . . • non-uniform label frequencies • correlation among subsequent labels • Adaptive order-3 arithmetic coding • Compact probability tables • Fast bit-operations
Decoding R
Decoding R
Decoding F 5
Decoding F 5
Decoding R
Decoding F 3
Decoding F 4
Decoding
Compression Results model Triceratops Galleon Cessna Beethoven Shark Cupie bits vertex TG 2. 1 +2. 0 2. 2 2. 6 2. 8 2. 9 +2. 0 2. 4 1. 7 2. 3
Non-Manifold Meshes (1) fragmented disks disk half-disk
Non-Manifold Meshes (2) cut
Beyond Faces
Extension: Quadrilateral Grids
Encoding a Quad Grid height left right
Encoding a Quad Grid QG
Compression with Quad Grids model bits vertex diff Triceratops Galleon Beethoven Shark Teapot Trumpet 1. 9 2. 2 2. 6 1. 4 1. 1 0. 6 -0. 2 -0. 4 -0. 3 -0. 6 -0. 5
Extension: Repeated Patches
Structures
Extension: Structures
Super Faces case A case B connected by a vertex case C connected by an edge case D
Encoding a Super Face
Encoding a Super Face
Encoding a Super Face SF
Encoding a Super Face
Encoding a Super Face F 4
Encoding a Super Face F 4 F 3
Encoding a Super Face F 4 F 3 R
Encoding a Super Face F 4 F 3 F 5 R
Encoding a Super Face F 4 F 3 F 5 R R
Encoding a Super Face R F 4 F 3 F 5 R R
Encoding a Super Face F 3 R F 4 F 3 F 5 R R
Encoding a Super Face R F 3 R F 4 F 3 F 5 R R
Compression with Structures model Triceratops Galleon Cessna Beethoven Shark Cupie bits vertex diff 2. 4 2. 7 3. 5 3. 0 2. 3 +0. 1 +0. 7 +0. 1 +0. 3 +0. 1 +0. 2 +0. 1 +0. 0 +0. 1
Summary
Summary of Contributions • Compress polygonal connectivity • simpler, more compact, extensions • Capture structural information • face groupings • mesh partitions • discontinuity curves • Model Libraries • “rich” meshes • storage / network transmission
Current and Future Work • Triangle Strip Compression Graphics Interface 2000 • Tetrahedral and Hexahedral meshes “cell fixer”
Acknowledgements Davis King Jarek Rossignac Mike Maniscalco Stefan Gumhold S 6 Viewpoint Datalabs
Thank you.
Regular Irregular Connectivity • Re-meshable • Bunnies, Horses, various Roman Statues, … • Highly detailed, dense, scanned data sets • Not Re-meshable • Cessnas, Spanish Galleons, Sandals, … • Careful designed meshes with sharp features • CAD models, Viewpoint models
Predictive Coding good not convex bad not planar bad
Attaching Geometry
- Fast exact and approximate geodesics on meshes
- Progressive meshes
- Progressive meshes
- Pedro v. sander
- Mayflower compact in a sentence
- 20 question self- assessment for healthy boundaries scoring
- What are the five basic sizes of intraoral dental film?
- Fragment fixer
- Grupele
- Types of companding
- Polygon and not polygon
- Objectives of polygons
- Properties of polygon
- Negative politeness examples
- Off record politeness
- Face-to-face narrative examples
- Perspectives in communication
- Barbara cons
- Brown and levinson face
- I have one curved face and one flat face what am i
- Romeo and juliet onomatopoeia
- Phospholipid bilayer
- Face to face class
- Ecdl.com
- Intensive property and extensive properties
- Chemical properties of citric acid
- Shape 3 sides
- Types of polygons
- Sum of the exterior angles of a polygon
- A polygon with six congruent sides and six congruent angles
- Velocity polygon examples
- How to draw velocity polygon
- Velocity polygon
- A convex polygon with 8 sides
- Unit 4 lesson 2 reflections
- Monotone polygon triangulation
- Isotropic drawing
- Pentagon shape
- Lines of symmetry
- Sum of exterior angles
- Interior angles
- Section 3/4
- Smartlegal polygon
- Explain various boundary descriptors
- Bowerpoint
- 4 sided polygon
- Polygon math
- What is the name of this polygon
- Concave and convex polygon definition
- Which of these are concave polygon
- A regular polygon has how many sides
- Polygon scan
- What is a polygon hierarchy
- Polygon grafika
- Fill polygon algorithm
- Plane figures and solid figures
- 6-1 practice the polygon angle-sum theorems
- Polygons 3rd grade
- Concave vs convex shapes
- 4 pics 1 word angle
- Polygon targeting
- Jeopardy geometry
- Polygon method
- Polygon graphic organizer
- Angles are measured using a
- How to find the scale factor of a polygon
- Frequency polygon worksheet
- Frequency polygon examples
- Quadrilateral venn diagram
- 4 sided shape
- A polygon with an interior angle sum of 1260
- Exterior angles of a polygon
- Sum of the interior angles of a polygon