Cubical marching squares adaptive feature preserving surface extraction from volume data
This presentation is the property of its rightful owner.
Sponsored Links
1 / 42

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


  • 258 Views
  • Uploaded on
  • Presentation posted in: General

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

Download Presentation

Cubical Marching Squares: Adaptive Feature Preserving Surface Extraction from Volume Data

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.govfrom www.openqvis.comfrom graphics.csie.ntu.edu.tw


Problems

Sharp Features

Consistent

Topology

Adaptive Resolution

Real-time

Problems


Outline

Outline

Previous work

& Problems

Solutions

Results &

Conclusions


Cubical marching squares adaptive feature preserving surface extraction from volume data

Previous work

& Problems

Solutions

Results &

Conclusions


Marching cubes table

Marching Cubes Table

  • Using binary pattern of eight vertices

  • Totally 256 cases in 15 classes


Surface extraction from volume data

Surface extraction from volume data


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


Realtime

Realtime


Inter cell dependency

Inter-cell dependency

Real-time


Cubical marching squares adaptive feature preserving surface extraction from volume data

Previous work

& Problems

Solutions

Results &

Conclusions


Cubical marching squares

Cubical Marching Squares

Adaptive Resolution


Cms algorithm

CMS Algorithm


Cms algorithm1

CMS Algorithm


Cms algorithm2

CMS Algorithm


Cms algorithm3

CMS Algorithm


Cms algorithm4

CMS Algorithm


Analysis of face ambiguity

Separated

Joined

Consistent

Topology

Analysis of face ambiguity


Resolving face ambiguty

Consistent

Topology

Resolving face ambiguty


Algorithm cubicalmarchingsquares

Algorithm – CubicalMarchingSquares


Transition face

Transition Face

Adaptive Resolution


Inter cell independency

Inter-cell independency

Real-time


Cubical marching squares adaptive feature preserving surface extraction from volume data

Previous work

& Problems

Solutions

Results &

Conclusions


Simulation

Simulation

  • Available shapes

  • generated randomly in a limited space


Average geometric errors

Average geometric errors


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


Virtual sculptor

Virtual Sculptor


Remeshing

Remeshing


Csg lod

CSG & LOD


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


  • Login