Cubical marching squares adaptive feature preserving surface extraction from volume data
Download
1 / 42

Cubical Marching Squares: Adaptive Feature Preserving Surface Extraction from Volume Data - PowerPoint PPT Presentation


  • 319 Views
  • Uploaded on

Cubical Marching Squares: Adaptive Feature Preserving Surface Extraction from Volume Data. Chien-Chang Ho, Fu-Che Wu, Bing-Yu Chen, Yung-Yu Chuang, Ming Ouhyoung National Taiwan University. Overview. Marching Cubes: Most cited paper in history of SIGGRAPH

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 'Cubical Marching Squares: Adaptive Feature Preserving Surface Extraction from Volume Data' - joanne


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
Cubical marching squares adaptive feature preserving surface extraction from volume data

Cubical Marching Squares: Adaptive Feature PreservingSurface Extraction from Volume Data

Chien-Chang Ho, Fu-Che Wu, Bing-Yu Chen, Yung-Yu Chuang, Ming Ouhyoung

National Taiwan University


Overview
Overview

  • Marching Cubes:

    • Most cited paper in history of SIGGRAPH

    • http://www.siggraph.org/conferences/reports/s2004/articles/Visualizing_SIGGRAPH.html

from www.nasa.gov from www.openqvis.com from graphics.csie.ntu.edu.tw


Problems

Sharp Features

Consistent

Topology

Adaptive Resolution

Real-time

Problems


Outline
Outline

Previous work

& Problems

Solutions

Results &

Conclusions


Previous work

& Problems

Solutions

Results &

Conclusions


Marching cubes table
Marching Cubes Table

  • Using binary pattern of eight vertices

  • Totally 256 cases in 15 classes



Consistent topology

Consistent

Topology

Consistent topology

  • Ambiguity problems

    • [NIELSON G. M., HAMANN B. 1991]

    • [NATARAJAN B. K., 1994]

    • [CHERNYAEV E., 1995], etc.


Adaptive resolution
Adaptive resolution

Adaptive Resolution

  • [WILHELMS J., GELDER A. V.,1992]

  • [SHU R. et al, 1995], etc.


Adaptive resolution1
Adaptive resolution

Adaptive Resolution


Crack patching
Crack patching

Adaptive Resolution


Sharp feature

Sharp Features

Sharp feature

  • [KOBBELT L. P. et al, 2001]

  • [JU T. et al, 2002]


Hermite data

Sharp Features

Hermite data




Previous work

& Problems

Solutions

Results &

Conclusions


Cubical marching squares
Cubical Marching Squares

Adaptive Resolution







Analysis of face ambiguity

Separated

Joined

Consistent

Topology

Analysis of face ambiguity


Resolving face ambiguty

Consistent

Topology

Resolving face ambiguty



Transition face
Transition Face

Adaptive Resolution



Previous work

& Problems

Solutions

Results &

Conclusions


Simulation
Simulation

  • Available shapes

  • generated randomly in a limited space



Error distribution
Error distribution

Maximum Error

Average Error


Comparison
Comparison

Adaptive Resolution

Sharp Features

Consistent

Topology

Real-time

«

MarchingCubes

«

TopologicalMarchingCubes

«

«

ExtendedMarchingCubes

«

«

DualContouring

«

«

«

«

CubicalMarchingSquares


Benefits inter cell independency
Benefits - inter-cell independency

1.Faster 2.Parallelizable 3.Lower Error


Benefits consistent topology
Benefits - consistent topology

1. Correct Shape 2. Lower Error


Benefits consistent topology1
Benefits - consistent topology

1. Correct Shape 2. Lower Error


Benefits adaptive crack free
Benefits – adaptive & crack free

1. Smooth Shape 2. Reduce 3D  2D





Conclusions

Adaptive Resolution

Consistent

Topology

Sharp Features

Real-time

Conclusions

  • Inter-cell dependency is eliminated.

  • Sharp features are well preserved.

  • Topologies are well preserved by examining the sharp features.

  • Our method generates surface adaptively without cracks.

  • Computation can be accelerated using programmable graphic hardware.

  • It is easy to incorporate our algorithm into the existing marching cubes implementations.


Acceleration using gpu
Acceleration using GPU

Real-time

Packing

Computing

Unpacking

Bus

Bus


Future work
Future work

  • Full GPU implementation

  • Applying CMS to distance fields