Isosurfaces Over Simplicial Partitions of Multiresolution Grids Josiah
- Slides: 91
Isosurfaces Over Simplicial Partitions of Multiresolution Grids Josiah Manson and Scott Schaefer Texas A&M University
Motivation: Uses of Isosurfaces
Motivation: Goals • • Sharp features Thin features Arbitrary octrees Manifold / Intersection-free
Motivation: Goals • • Sharp features Thin features Arbitrary octrees Manifold / Intersection-free
Motivation: Goals • • Sharp features Thin features Arbitrary octrees Manifold / Intersection-free Octree Textures on the GPU [Lefebvre et al. 2005]
Motivation: Goals • • Sharp features Thin features Arbitrary octrees Manifold / Intersection-free
Related Work • Dual Contouring [Ju et al. 2002] • Intersection-free Contouring on an Octree Grid [Ju 2006] • Dual Marching Cubes [Schaefer and Warren 2004] • Cubical Marching Squares [Ho et al. 2005] • Unconstrained Isosurface Extraction on Arbitrary Octrees [Kazhdan et al. 2007]
Dual Contouring + + + - - + + +
Dual Contouring + + + - - + + +
Dual Contouring + + + - - + + +
Dual Contouring
Dual Contouring [Ju et al. 2002] Our method
Dual Contouring [Ju et al. 2002] Our method
Related Work • Dual Contouring [Ju et al. 2002] • Intersection-free Contouring on an Octree Grid [Ju 2006] • Dual Marching Cubes [Schaefer and Warren 2004] • Cubical Marching Squares [Ho et al. 2005] • Unconstrained Isosurface Extraction on Arbitrary Octrees [Kazhdan et al. 2007]
Dual Marching Cubes
Dual Marching Cubes + + + -
Dual Marching Cubes + + + -
Dual Marching Cubes + + + -
Dual Marching Cubes
Dual Marching Cubes [Schaefer and Warren 2004] Our method
Dual Marching Cubes
Related Work • Dual Contouring [Ju et al. 2002] • Intersection-free Contouring on an Octree Grid [Ju 2006] • Dual Marching Cubes [Schaefer and Warren 2004] • Cubical Marching Squares [Ho et al. 2005] • Unconstrained Isosurface Extraction on Arbitrary Octrees [Kazhdan et al. 2007]
Our Method Overview • Create vertices dual to every minimal edge, face, and cube • Partition octree into 1 -to-1 covering of tetrahedra • Marching tetrahedra creates manifold surfaces • Improve triangulation while preserving topology
Terminology • Cells in Octree – Vertices are 0 -cells – Edges are 1 -cells – Faces are 2 -cells – Cubes are 3 -cells • Dual Vertices – Vertex dual to each m-cell – Constrained to interior of cell
Terminology • Cells in Octree – Vertices are 0 -cells – Edges are 1 -cells – Faces are 2 -cells – Cubes are 3 -cells • Dual Vertices – Vertex dual to each m-cell – Constrained to interior of cell
Terminology • Cells in Octree – Vertices are 0 -cells – Edges are 1 -cells – Faces are 2 -cells – Cubes are 3 -cells • Dual Vertices – Vertex dual to each m-cell – Constrained to interior of cell
Terminology • Cells in Octree – Vertices are 0 -cells – Edges are 1 -cells – Faces are 2 -cells – Cubes are 3 -cells • Dual Vertices – Vertex dual to each m-cell – Constrained to interior of cell
Terminology • Cells in Octree – Vertices are 0 -cells – Edges are 1 -cells – Faces are 2 -cells – Cubes are 3 -cells • Dual Vertices – Vertex dual to each m-cell – Constrained to interior of cell
Our Partitioning of Space • Start with vertex
Our Partitioning of Space • Build edges
Our Partitioning of Space • Build faces
Our Partitioning of Space • Build cubes
Minimal Edge (1 -Cell)
Minimal Edge (1 -Cell)
Minimal Edge (1 -Cell)
Minimal Edge (1 -Cell)
Building Simplices
Building Simplices
Building Simplices
Building Simplices
Building Simplices
Building Simplices
Building Simplices
Building Simplices
Traversing Tetrahedra
Traversing Tetrahedra
Traversing Tetrahedra Octree Traversal from DC [Ju et al. 2002]
Finding Features • Minimize distances to planes
Surfaces from Tetrahedra
Manifold Property • • Vertices are constrained to their dual m-cells Simplices are guaranteed to not fold back Tetrahedra share faces Freedom to move allows reproducing features
Finding Features
Finding Features
Finding Features
Finding Features
Improving Triangulation
Possible Problem: Face Before After
Possible Problem: Edge Before After
Preserving Topology • Only move vertex to surface if there is a single contour. • Count connected components.
Preserving Topology • Only move vertex to surface if there is a single contour. • Count connected components.
Improving Triangulation Before After
Results
Results
Times Armadillo Man Mechanical Part Lens Tank Depth 8 9 10 8 Ours 2. 58 s 4. 81 s 9. 72 s 8. 78 s Ours (Improved Triangles) 2. 69 s 6. 80 s 10. 35 s 8. 19 s Dual Marching Cubes 1. 85 s 3. 54 s 6. 42 s 5. 29 s Dual Contouring 1. 35 s 2. 97 s 5. 99 s 3. 78 s
Conclusions • Calculate isosurfaces over piecewise smooth functions • Guarantee manifold surfaces • Reproduce sharp and thin features • Improved triangulation
Contour Refinement & Error Metric
Finding Features
Limitations • Imperfect detection of sharp edges with multiple features • Cube corners cannot move, limiting triangulation improvements • Speed
Times Time Breakdown of Tank Ours (Improved Triangles) DMC DC Total Time 8. 78 s 8. 19 s 5. 29 s 3. 78 s Time Tree 4. 02 s 6. 13 s 3. 41 s 2. 69 s Time Extract 4. 77 s 2. 06 s 1. 88 s 1. 09 s Triangles 3. 63 M 1. 16 M 727 k
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
Traversing Edges
- Multiresolution
- Multiresolution analysis in image processing
- Multiresolution analysis in image processing
- Salary grid
- Decimal using grids
- Bootstrap 4 osztály
- Grid ratio conversion factors
- Grids 49152
- Differentiation grids
- Glow discharge tem
- Demand response in smart grids
- Layered architecture for web services and grids
- Polling vs interrupt
- Is josiah luke a dwarf
- Augustin louis cauchy
- Josiah litch
- Marilynn wong
- 2 chronicles 34:1-3
- Reverend josiah strong
- Josiah zayner crispr kit
- Pluto planta
- Aiyah josiah-faeduwor
- Lab 5-2: create partitions and filesystems
- Sys.indexes
- Partitioning a line segment formula
- Garbage collection stallings
- How to find a point that partitions a line segment
- Logika partitions
- Assuming a 1 kb page size
- Structures of composite cell
- Properties of set theory
- Membranous sacs with interior partitions
- Relocatable dynamic partitions in os
- Lab 5-2: create partitions and filesystems
- Hasse diagram for positive divisors of 36
- Relocatable dynamic partitions
- Equivalence partitioning
- A linear-time heuristic for improving network partitions
- Stud(s) of a common wooden partition
- Partition a segment formula
- Taking over navigational watch
- Over the mountains over the plains
- Siach reciting the word over and over
- It is the alignment of the ideal and real self
- How is total ozone distributed over the globe
- Signature over printed name meaning
- Hover over play to continue
- Hot working of metals is carried out
- Types of user support
- Once upon a time there were three billy goats gruff
- Linear algebra
- Memory
- Define dry measuring cup
- Theorieën over criminaliteit
- Service connection diagram
- The gradual development of a community over time
- Ad630 application notes
- Quality over quantity
- The persistence of learning over time
- Somewhere over the rainbow judy garland
- Bridge over troubled water psalm
- Rfc 2250
- Short break line drawing
- Aanvullende richtlijn telemarketing
- Come over into macedonia and help us
- Gas brakes over
- Read the problem carefully identify the rate
- Romans 1 24
- Organisms taxonomy
- Symbols in one flew over the cuckoo's nest
- Quizlet
- Talking it over julian barnes
- Five debates over macroeconomic policy
- How was your last week
- Estimate the average drawdown over an area where 25 million
- What receives the most solar radiation
- Roy g bv
- Pride month is over stop being gay
- Translate the sentence into an equation
- Ctia test plan for mobile station over the air performance
- Benefits of prokaryotes
- Boeken over industriële kwaliteitscontrole
- Rationalism vs romanticism
- Boeken over functionele calculus
- What are the 8 levels of classification
- Are brown eyes a dominant gene
- What is an action over claim
- Over rezerv testleri
- The gradual change in a species over time is
- Here there over there
- In the united states, most logging takes place in ________.
- King philip kingdom phylum