1 / 91

Isosurfaces Over Simplicial Partitions of Multiresolution Grids

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.

glenda
Download Presentation

Isosurfaces Over Simplicial Partitions of Multiresolution Grids

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Isosurfaces Over Simplicial Partitions of Multiresolution Grids Josiah Manson and Scott Schaefer Texas A&M University

  2. Motivation: Uses of Isosurfaces

  3. Motivation: Goals • Sharp features • Thin features • Arbitrary octrees • Manifold / Intersection-free

  4. Motivation: Goals • Sharp features • Thin features • Arbitrary octrees • Manifold / Intersection-free

  5. Motivation: Goals • Sharp features • Thin features • Arbitrary octrees • Manifold / Intersection-free Octree Textures on the GPU [Lefebvre et al. 2005]

  6. Motivation: Goals • Sharp features • Thin features • Arbitrary octrees • Manifold / Intersection-free

  7. 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]

  8. Dual Contouring + + + + - + + + - - + + + +

  9. Dual Contouring + + + + - + + + - - + + + +

  10. Dual Contouring + + + + - + + + - - + + + +

  11. Dual Contouring

  12. Dual Contouring Dual Contouring [Ju et al. 2002] Our method

  13. Dual Contouring Dual Contouring [Ju et al. 2002] Our method

  14. 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]

  15. Dual Marching Cubes

  16. Dual Marching Cubes + + + - - - +

  17. Dual Marching Cubes + + + - - - +

  18. Dual Marching Cubes + + + - - - +

  19. Dual Marching Cubes

  20. Dual Marching Cubes Dual Marching Cubes [Schaefer and Warren 2004] Our method

  21. Dual Marching Cubes

  22. 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]

  23. 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

  24. 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

  25. 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

  26. 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

  27. 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

  28. 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

  29. Our Partitioning of Space • Start with vertex

  30. Our Partitioning of Space • Build edges

  31. Our Partitioning of Space • Build faces

  32. Our Partitioning of Space • Build cubes

  33. Minimal Edge (1-Cell)

  34. Minimal Edge (1-Cell)

  35. Minimal Edge (1-Cell)

  36. Minimal Edge (1-Cell)

  37. Building Simplices

  38. Building Simplices

  39. Building Simplices

  40. Building Simplices

  41. Building Simplices

  42. Building Simplices

  43. Building Simplices

  44. Building Simplices

  45. Traversing Tetrahedra

  46. Traversing Tetrahedra

  47. Traversing Tetrahedra Octree Traversal from DC [Ju et al. 2002]

  48. Finding Features • Minimize distances to planes

  49. Surfaces from Tetrahedra

  50. 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

More Related