11_advanced_isosurfacing_4

11_advanced_isosurfacing_4 - Marching Cubes CS 53000...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 53000 Introduction to Scientifc Visualization Advanced IsosurFacing October 1, 2009 CS 53000 - Advanced IsosurFacing - 10/01/2009 Marching Cubes “The” isosurFace algorithm Lorensen + Cline (’87), Wyvill et al. (’86) Approximate, EFfcient Involves many pre-computed tables Easy to understand, mostly easy to implement The Foundation oF how most people do isosurFacing CS 53000 - Advanced IsosurFacing - 10/01/2009 Aims and Objectives Interactive exploration oF large volumetric datasets Dynamic isosurFace generation Remote and local visualization environments Provide the user with prompt Feedback CS 53000 - Advanced IsosurFacing - 10/01/2009 Rendering Render View point
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 53000 - Advanced Isosurfacing - 10/01/2009 Rendering & Isosurface Extraction Render Construct View point Isovalue CS 53000 - Advanced Isosurfacing - 10/01/2009 Algorithm Evaluation (General Aspects) Accuracy Storage (space use complexity) Performance (runtime complexity) Implementation (easy to implement?) Generality (applicable dimensions, conditions etc) Structured vs unstructured datasets CS 53000 - Advanced Isosurfacing - 10/01/2009 Marching Cubes: Advanced Techniques Improve performance (efFciently access active cells) Domain search (real space): Octrees Range search (value space) Active list Sweeping simplices Span Flter (skip) Min-max span space Interval trees Cell traversal (avoid re-computation) Extrema graphs CS 53000 - Advanced Isosurfacing - 10/01/2009 In The Beginning… Marching Cubes Wyvill, McPheeters and Wyvill ‘86 Lorensen and Cline ‘87 Divide and Conquer
Background image of page 2
CS 53000 - Advanced Isosurfacing - 10/01/2009 In The Beginning… Marching Cubes Wyvill, McPheeters and Wyvill ‘86 Lorensen and Cline ‘87 Divide and Conquer Linear interpolation CS 53000 - Advanced Isosurfacing - 10/01/2009 In The Beginning… Marching Cubes Wyvill, McPheeters and Wyvill ‘86 Lorensen and Cline ‘87 Divide and Conquer Linear interpolation Lookup table: 2D (16 entries) CS 53000 - Advanced Isosurfacing - 10/01/2009 In The Beginning… Marching Cubes Wyvill, McPheeters and Wyvill ‘86 Lorensen and Cline ‘87 Divide and Conquer Linear interpolation Lookup table: 2D (16 entries) 3D (256 entries) Complexity: O (n) CS 53000 - Advanced Isosurfacing - 10/01/2009 Isosurface Extraction • Complexity n : number of cells k : number of cells an isosurface intersect 10 10 n = 100 k = 16 n = 100 k =70 10 10
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 53000 - Advanced Isosurfacing - 10/01/2009 Concepts Active cell (k) a cell intersecting with isosurface Inactive cell a cell not intersecting with isosurface
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 11

11_advanced_isosurfacing_4 - Marching Cubes CS 53000...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online