Iso-surface cell search. Iso-surface Cells. Efficient Searching. Efficient search methods. Efficient iso-surface cell search. Problem statement:
|
|
- Bernice Tyler
- 6 years ago
- Views:
Transcription
1 Iso-Contouring Advanced Issues Iso-surface cell search 1. Efficiently determining which cells to examine. 2. Using iso-contouring as a slicing mechanism 3. Iso-contouring in higher dimensions 4. Texturing and coloring of iso-contours 5. Polygonal simplification of contours. 6. Choosing a good iso-value 4/21/2003 R. Crawfis, Ohio State Univ. 73 Iso-surface cells: cells that contain isosurface. min < iso-value < max Marching cubes algorithm performs a linear search to locate the iso-surface cells not very efficient for large-scale data sets. 4/21/2003 R. Crawfis, Ohio State Univ. 74 Iso-surface Cells For a given iso-value, only a smaller portion of the cells contain part of the iso-surface. For a volume with n x n x n cells, the n average number of the iso-surface cells is O(n x n) (ratio of surface v.s. volume) 4/21/2003 R. Crawfis, Ohio State Univ. 75 n n Efficient Searching With < 10% of the voxels contributing to the surface, it is a waste to look at every voxel. A voxel can be specified in terms of its interval, its minimum and maximum values. 4/21/2003 R. Crawfis, Ohio State Univ. 76 Efficient iso-surface cell search Problem statement: Given a scalar field with N cells: c1, c2,, cn With min-max range: (a1,b1), (a2,b2),, (an, bn) Efficient search methods 1. Spatial subdivision (domain search) 2. Value subdivision (range search) 3. Contour propagation Find {Ck ak < C < bk; C=iso-value} 4/21/2003 R. Crawfis, Ohio State Univ. 77 4/21/2003 R. Crawfis, Ohio State Univ. 78
2 Domain search Span Space Subdivide the space into several sub-domains, check the min/max values for each sub-domain If the min/max values (extreme values) do not contain the iso-value, we skip the entire region High Gradient Low Gradient Min/max Threshold Complexity = O( k log(n/k) ) 4/21/2003 R. Crawfis, Ohio State Univ. 79 Threshold Minimum 4/21/2003 R. Crawfis, Ohio State Univ. 80 Span Space - Representing K-d d Trees Contour Propagation Basic Idea: Given an initial cell that contains iso-surface, the remainder of the iso-surface can be found by propagation Initial cell: A FIFO Queue A Minimum Split Min. axis Split Max. axis 4/21/2003 R. Crawfis, Ohio State Univ. 81 E B C A D Enqueue: B, C Dequeue: B Enqueue: D. 4/21/2003 R. Crawfis, Ohio State Univ. 82 B C C C D Breadth-First Search Challenges Solutions Need to know the initial cells! For any given iso-value C, finding the initial cells to start the propagation is almost as hard as finding the iso-surface cells. You could do a global search, but (1) Extrema Graph (Itoh vis 95) (2) Seed Sets (Bajaj volvis 96) Problem Statement: Given a scalar field with a cell set G, find a subset S G, such that for any given iso-value C, the set S contains initial cells to start the propagation. We need search through S, but S is usually (hopefully) much smaller than G. 4/21/2003 R. Crawfis, Ohio State Univ. 83 We will only talk about extrema graph due to time constraint 4/21/2003 R. Crawfis, Ohio State Univ. 84
3 Extrema Graph (1) Extrema Graph (2) Basic Idea: If we find all the local minimum and maximum points (Extrema), and connect them together by straight lines (Arcs), then any closed Iso-contour is intersected by at least one of the arcs. 4/21/2003 R. Crawfis, Ohio State Univ. 85 4/21/2003 R. Crawfis, Ohio State Univ. 86 Extrema Graph (3) Extrema Graph (4) E1 E3 a4 E5 E2 a1 a3 E6 a6 a2 E4 a5 E7 a7 E8 Extreme Graph: { E, A: E: extrema points A: Arcs conneccts E } An arc consists of cells that connect extrema points (we only store min/max of the arc though) Algorithm: Given an iso-value 1) Search the arcs of the extrema graph (to find the arcs that have min/max values that contain the iso-value 2) Walk through the cells along each of these arcs to find the seed cells 3) Start the iso-contour propagation from the seed cells 4). There is something more that needs to be done 4/21/2003 R. Crawfis, Ohio State Univ. 87 4/21/2003 R. Crawfis, Ohio State Univ. 88 We are not done yet Extrema Graph (5) What?! We just mentioned that all the closed iso-contours will intersect with the arcs connecting the extrema points How about non-closed iso-contours? (or called open isocontours) Contours missed These open iso-contours will intersect with?? cells Boundary Cells!! 4/21/2003 R. Crawfis, Ohio State Univ. 89 4/21/2003 R. Crawfis, Ohio State Univ. 90
4 Extrema Graph (6) Algorithm (continued) Given an iso-value: 1) Search the arcs of the extrema graph (to find the arcs that have min/max values that contain the iso-value. 2) Walk through the cells along each of the arcs to find the seed cells. 3) Start the iso-contour propagation from the seed cells. 4) Search the cells along the boundary and find additional seed cells. 5) Propagate from these new seed cells for the open iso-contours. Extrema Graph Efficiency - Number of cells visited: extrema graph - N 0.33 boundary - N 0.66 Iso-surface - N 0.66 based on tetrahedra - will create more surface triangles... should extract the same number of cells/ triangulation as Marching Cubes 4/21/2003 R. Crawfis, Ohio State Univ. 91 4/21/2003 R. Crawfis, Ohio State Univ. 92 Extrema Graph Storage Costs: Extrema graph very small amount of memory for most datasets. For unstructured grids, I need to be able to access my neighbors. This requires a very expensive data structure, more than the span-space data structures. Selecting iso-values Which iso-values should I examine to best comprehend my dataset? Some data has very specific values: The aluminum structure in my simulation will start to fail at a pressure of 5672psi. The molecular state changes from a liquid to a gas at 100 C. 4/21/2003 R. Crawfis, Ohio State Univ. 93 4/21/2003 R. Crawfis, Ohio State Univ. 94 Contour Spectrum Basic Idea: Calculate and present to the user several properties of an iso-contour. Do this for all iso-contours. This leads to several functions in terms of the iso-value, α. Present these functions to the user as an aid in picking contour values. These slides are from Baja, Pascucci and Schikore (IEEE Visualization 1997) Outline User Interface Signature Computation Real Time Quantitative Queries Rule-based Contouring Topological Information Future Directions 4/21/2003 R. Crawfis, Ohio State Univ. 95 4/21/2003 R. Crawfis, Ohio State Univ. 96
5 Graphical User Interface for Static Data Vertical axis spans normalized ranges of each signature. White vertical bars mark current selected isovalues. The horizontal axis spans the scalar values α Plot of a set of signatures (length, area, gradient...) as functions of the scalar value α. 4/21/2003 R. Crawfis, Ohio State Univ. 97 Graphical User Interface for time varying data high (α,t ) --> c c The color, c, is mapped to the t magnitude of a signature α function of time, t, and isovalue α The horizontal axis spans the scalar value low dimension α. The vertical axis spans the time dimension t. 4/21/2003 R. Crawfis, Ohio State Univ. 98 magnitude User Interface - MRI of a human torso - In real time the exact value of each signature is displayed. The isocontour that bounds the region of interest is obtained by selecting the maximum of the gradient signature. Signature Computation Consider a terrain of which you want to compute the length of each isocontour and the area contained inside each isocontour 4/21/2003 R. Crawfis, Ohio State Univ. 99 4/21/2003 R. Crawfis, Ohio State Univ. 100 Signature Computation Signature Computation The length of each contour is a C 0 spline function. The area inside/outside each isocontour is a C 1 spline function. 4/21/2003 R. Crawfis, Ohio State Univ. 101 In general, the size (surface area) of each iso-contour of a scalar field of dimension d is a spline function of d-2 continuity. The size (volume) of the region inside/ outside is given by a spline function of d-1 continuity 4/21/2003 R. Crawfis, Ohio State Univ. 102
6 Real Time Quantitative Queries (agricultural yield data) size and position of the region with unsatisfactory production Rule-based Contouring (CT scan of an engine) The contour spectrum allows the development of an adaptive ability to separate interesting isovalues from the others. size and position of the region where wrong data acquisition occurred Spectrum space is a useful space to visualize by itself. 4/21/2003 R. Crawfis, Ohio State Univ /21/2003 R. Crawfis, Ohio State Univ. 104 Rule-based Contouring (foot of the Visible Human) The contour spectrum allows the development of an adaptive ability to separate interesting isovalues from the others. Topological information. number of components per isocontour which isocontours merge together or split while modifying the isovalue. an isocontour with three connected components two of which are about to merge} 4/21/2003 R. Crawfis, Ohio State Univ /21/2003 R. Crawfis, Ohio State Univ. 106 Other Topics Interval Volumes 4D Iso-contouring Smooth surfaces Polygon Reduction Triangle Strip generation Time-varying iso-contours Texture map parameterization Penny Rheingans 4/21/2003 R. Crawfis, Ohio State Univ. 107
Scalar Algorithms: Contouring
Scalar Algorithms: Contouring Computer Animation and Visualisation Lecture tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour School of Informatics Contouring Scaler Data Last Lecture...
More informationIndirect Volume Rendering
Indirect Volume Rendering Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Contour tracing Marching cubes Marching tetrahedra Optimization octree-based range query Weiskopf/Machiraju/Möller
More informationVolume Illumination, Contouring
Volume Illumination, Contouring Computer Animation and Visualisation Lecture 0 tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour School of Informatics Contouring Scaler Data Overview -
More informationCIS 4930/ SCIENTIFICVISUALIZATION
CIS 4930/6930-902 SCIENTIFICVISUALIZATION ISOSURFACING Paul Rosen Assistant Professor University of South Florida slides credits Tricoche and Meyer ADMINISTRATIVE Read (or watch video): Kieffer et al,
More informationIsosurface Rendering. CSC 7443: Scientific Information Visualization
Isosurface Rendering What is Isosurfacing? An isosurface is the 3D surface representing the locations of a constant scalar value within a volume A surface with the same scalar field value Isosurfaces form
More informationScalar Visualization
Scalar Visualization 5-1 Motivation Visualizing scalar data is frequently encountered in science, engineering, and medicine, but also in daily life. Recalling from earlier, scalar datasets, or scalar fields,
More informationContouring and Isosurfaces. Ronald Peikert SciVis Contouring 2-1
Contouring and Isosurfaces Ronald Peikert SciVis 2007 - Contouring 2-1 What are contours? Set of points where the scalar field s has a given value c: Examples in 2D: height contours on maps isobars on
More informationCSC Computer Graphics
// CSC. Computer Graphics Lecture Kasun@dscs.sjp.ac.lk Department of Computer Science University of Sri Jayewardanepura Polygon Filling Scan-Line Polygon Fill Algorithm Span Flood-Fill Algorithm Inside-outside
More informationLecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2
Visualisatie BMT Fundamental algorithms Arjan Kok a.j.f.kok@tue.nl Lecture overview Classification of algorithms Scalar algorithms Vector algorithms Tensor algorithms Modeling algorithms 1 2 Visualization
More informationA New Approach of Seed-Set Finding for Iso-Surface Extraction
A New Approach of Seed-Set Finding for Iso-Surface Extraction Chiang-Han Hung Chuan-kai Yang National Taiwan University of Science and Technology Abstract Iso-surface extraction is one of the most important
More informationVisualization. Images are used to aid in understanding of data. Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26]
Visualization Images are used to aid in understanding of data Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26] Tumor SCI, Utah Scientific Visualization Visualize large
More informationScalar Visualization
Scalar Visualization Visualizing scalar data Popular scalar visualization techniques Color mapping Contouring Height plots outline Recap of Chap 4: Visualization Pipeline 1. Data Importing 2. Data Filtering
More information11/1/13. Visualization. Scientific Visualization. Types of Data. Height Field. Contour Curves. Meshes
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 2.11] Jernej Barbic University of Southern California Scientific Visualization
More informationVisualization. CSCI 420 Computer Graphics Lecture 26
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 11] Jernej Barbic University of Southern California 1 Scientific Visualization
More informationData Visualization (DSC 530/CIS )
Data Visualization (DSC 530/CIS 60-0) Isosurfaces & Volume Rendering Dr. David Koop Fields & Grids Fields: - Values come from a continuous domain, infinitely many values - Sampled at certain positions
More informationScalar Algorithms -- surfaces
Scalar Algorithms -- surfaces Color Mapping Slicing Clipping Contouring / iso-surface 1 Sources of Scalar Data Sensors CT/MRI Surface Scanners: laser/range scans Simulations CFD/FEM Mathematical Implicit
More informationCIS 467/602-01: Data Visualization
CIS 467/60-01: Data Visualization Isosurfacing and Volume Rendering Dr. David Koop Fields and Grids Fields: values come from a continuous domain, infinitely many values - Sampled at certain positions to
More informationVisualization Computer Graphics I Lecture 20
15-462 Computer Graphics I Lecture 20 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] November 20, 2003 Doug James Carnegie Mellon University http://www.cs.cmu.edu/~djames/15-462/fall03
More informationGeometric Representations. Stelian Coros
Geometric Representations Stelian Coros Geometric Representations Languages for describing shape Boundary representations Polygonal meshes Subdivision surfaces Implicit surfaces Volumetric models Parametric
More informationApplications. Oversampled 3D scan data. ~150k triangles ~80k triangles
Mesh Simplification Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies for efficient
More informationImproving progressive view-dependent isosurface propagation
Computers & Graphics 26 (2002) 209 218 Visualization of very Large Datasets Improving progressive view-dependent isosurface propagation Zhiyan Liu*, Adam Finkelstein, Kai Li Department of Computer Science,
More informationHeight Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 23, 2002 Frank Pfenning Carnegie Mellon University
15-462 Computer Graphics I Lecture 21 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 23, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More information2. Review of current methods
Transfer Functions for Direct Volume Rendering Gordon Kindlmann gk@cs.utah.edu http://www.cs.utah.edu/~gk Scientific Computing and Imaging Institute School of Computing University of Utah Contributions:
More informationCSE 554 Lecture 5: Contouring (faster)
CSE 554 Lecture 5: Contouring (faster) Fall 2016 CSE554 Contouring II Slide 1 Review Iso-contours Points where a function evaluates to be a given value (iso-value) Smooth thresholded boundaries Contouring
More informationVolume Rendering. Lecture 21
Volume Rendering Lecture 21 Acknowledgements These slides are collected from many sources. A particularly valuable source is the IEEE Visualization conference tutorials. Sources from: Roger Crawfis, Klaus
More informationPurdue University. assisting in isovalue selection can dramatically decrease
The Contour Spectrum Chandrajit L. Bajaj y Valerio Pascucci y Daniel R. Schikore z Shastra Lab & Center for Image Analysis and Data Visualization Department of Computer Sciences Purdue University West
More informationThe Contour Spectrum*
The Contour Spectrum* Chandrajit L. Bajajt Valerio Pascuccit Daniel R. Schikoret Shastra Lab & Center for Image Analysis and Data Visualization Department of Computer Sciences Purdue University West Lafayette,
More informationVisualization Computer Graphics I Lecture 20
15-462 Computer Graphics I Lecture 20 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 15, 2003 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More informationScientific Visualization Example exam questions with commented answers
Scientific Visualization Example exam questions with commented answers The theoretical part of this course is evaluated by means of a multiple- choice exam. The questions cover the material mentioned during
More informationSurface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural
Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural Polygon Tables We specify a polygon surface with a set of vertex coordinates and associated attribute
More informationPolygonization of Implicit Surfaces
Polygonization of Implicit Surfaces Hongxin Zhang and Jieqing Feng 2007-01-11 State Key Lab of CAD&CG Zhejiang University Contents Polygonization of Implicit Surfaces Other Methods for Displaying Implicit
More informationFundamental Algorithms and Advanced Data Representations
Fundamental Algorithms and Advanced Data Representations Anders Hast Outline Isosurfaces (Volume Data) Cuberille Contouring Marching Squares Linear Interpolation methods Marching Cubes Non Linear Interpolation
More informationData Visualization (DSC 530/CIS )
Data Visualization (DSC 530/CIS 60-01) Scalar Visualization Dr. David Koop Online JavaScript Resources http://learnjsdata.com/ Good coverage of data wrangling using JavaScript Fields in Visualization Scalar
More informationVolume Tracking Using Higher Dimensional Isosurfacing
Volume Tracking Using Higher Dimensional Isosurfacing Guangfeng Ji Han-Wei Shen Department of Computer and Information Science The Ohio State University Rephael Wenger Abstract Tracking and visualizing
More informationTopology Preserving Tetrahedral Decomposition of Trilinear Cell
Topology Preserving Tetrahedral Decomposition of Trilinear Cell Bong-Soo Sohn Department of Computer Engineering, Kyungpook National University Daegu 702-701, South Korea bongbong@knu.ac.kr http://bh.knu.ac.kr/
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationContours & Implicit Modelling 4
Brief Recap Contouring & Implicit Modelling Contouring Implicit Functions Visualisation Lecture 8 lecture 6 Marching Cubes lecture 3 visualisation of a Quadric toby.breckon@ed.ac.uk Computer Vision Lab.
More informationMesh Decimation. Mark Pauly
Mesh Decimation Mark Pauly Applications Oversampled 3D scan data ~150k triangles ~80k triangles Mark Pauly - ETH Zurich 280 Applications Overtessellation: E.g. iso-surface extraction Mark Pauly - ETH Zurich
More information5. Volume Visualization
5. Volume Visualization Scalar volume data Medical Applications: CT, MRI, confocal microscopy, ultrasound, etc. 1 5. Volume Visualization 2 5. Volume Visualization 3 5. Volume Visualization Some possible
More informationGeometric Modeling. Mesh Decimation. Mesh Decimation. Applications. Copyright 2010 Gotsman, Pauly Page 1. Oversampled 3D scan data
Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Copyright 2010 Gotsman, Pauly Page 1 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies
More informationScalar Field Visualization: Level Set Topology. Vijay Natarajan CSA & SERC Indian Institute of Science
Scalar Field Visualization: Level Set Topology Vijay Natarajan CSA & SERC Indian Institute of Science What is Data Visualization? 9.50000e-001 9.11270e-001 9.50000e-001 9.50000e-001 9.11270e-001 9.88730e-001
More informationScalar Field Visualization. Some slices used by Prof. Mike Bailey
Scalar Field Visualization Some slices used by Prof. Mike Bailey Scalar Fields The approximation of certain scalar function in space f(x,y,z). Most of time, they come in as some scalar values defined on
More informationMirrored LH Histograms for the Visualization of Material Boundaries
Mirrored LH Histograms for the Visualization of Material Boundaries Petr Šereda 1, Anna Vilanova 1 and Frans A. Gerritsen 1,2 1 Department of Biomedical Engineering, Technische Universiteit Eindhoven,
More informationPSP: Progressive Subdivision Paradigm for Large Scale Visualization
EUROGRAPHICS ITALIAN CHAPTER PSP: Progressive Subdivision Paradigm for Large Scale Visualization R. Borgo, 1 R. Scopigno, 1 P. Cignoni, 1 and V. Pascucci, 2 1 Visual Computing Group, Consiglio Nazionale
More informationkd-trees for Volume Ray-Casting
kd-trees for Volume Ray-Casting Anita Schilling Special Seminar for Computer Graphics 15. January 2009 Anita Schilling kd-trees for Volume Ray-Casting 1 / 39 Outline 1 Introduction 2 Ray-Voxel Intersection
More informationContours & Implicit Modelling 1
Contouring & Implicit Modelling Visualisation Lecture 8 Institute for Perception, Action & Behaviour School of Informatics Contours & Implicit Modelling 1 Brief Recap Contouring Implicit Functions lecture
More informationScientific Visualization. CSC 7443: Scientific Information Visualization
Scientific Visualization Scientific Datasets Gaining insight into scientific data by representing the data by computer graphics Scientific data sources Computation Real material simulation/modeling (e.g.,
More informationLecture overview. Visualisatie BMT. Transparency. Transparency. Transparency. Transparency. Transparency Volume rendering Assignment
Visualisatie BMT Lecture overview Assignment Arjan Kok a.j.f.kok@tue.nl 1 Makes it possible to see inside or behind objects Complement of transparency is opacity Opacity defined by alpha value with range
More informationcs6630 November TRANSFER FUNCTIONS Alex Bigelow University of Utah
cs6630 November 14 2014 TRANSFER FUNCTIONS Alex Bigelow University of Utah 1 cs6630 November 13 2014 TRANSFER FUNCTIONS Alex Bigelow University of Utah slide acknowledgements: Miriah Meyer, University
More informationVolume Illumination and Segmentation
Volume Illumination and Segmentation Computer Animation and Visualisation Lecture 13 Institute for Perception, Action & Behaviour School of Informatics Overview Volume illumination Segmentation Volume
More informationTopic 4 Image Segmentation
Topic 4 Image Segmentation What is Segmentation? Why? Segmentation important contributing factor to the success of an automated image analysis process What is Image Analysis: Processing images to derive
More informationDecimation of 2D Scalar Data with Error Control
Decimation of 2D Scalar Data with Error Control Daniel R. Schikore Chandrajit L. Bajaj Department of Computer Sciences Purdue University West Lafayette, IN 47907 drs@cs.purdue.edu bajaj@cs.purdue.edu Abstract
More informationScientific Visualization
Scientific Visualization Dr. Ronald Peikert Summer 2007 Ronald Peikert SciVis 2007 - Introduction 1-1 Introduction to Scientific Visualization Ronald Peikert SciVis 2007 - Introduction 1-2 What is Scientific
More informationData Visualization (CIS/DSC 468)
Data Visualization (CIS/DSC 46) Volume Rendering Dr. David Koop Visualizing Volume (3D) Data 2D visualization slice images (or multi-planar reformating MPR) Indirect 3D visualization isosurfaces (or surface-shaded
More informationACGV 2008, Lecture 1 Tuesday January 22, 2008
Advanced Computer Graphics and Visualization Spring 2008 Ch 1: Introduction Ch 4: The Visualization Pipeline Ch 5: Basic Data Representation Organization, Spring 2008 Stefan Seipel Filip Malmberg Mats
More informationVolume visualization. Volume visualization. Volume visualization methods. Sources of volume visualization. Sources of volume visualization
Volume visualization Volume visualization Volumes are special cases of scalar data: regular 3D grids of scalars, typically interpreted as density values. Each data value is assumed to describe a cubic
More informationSolid Modeling. Michael Kazhdan ( /657) HB , FvDFH 12.1, 12.2, 12.6, 12.7 Marching Cubes, Lorensen et al.
Solid Modeling Michael Kazhdan (601.457/657) HB 10.15 10.17, 10.22 FvDFH 12.1, 12.2, 12.6, 12.7 Marching Cubes, Lorensen et al. 1987 Announcement OpenGL review session: When: Today @ 9:00 PM Where: Malone
More informationGeometric Modeling in Graphics
Geometric Modeling in Graphics Part 10: Surface reconstruction Martin Samuelčík www.sccg.sk/~samuelcik samuelcik@sccg.sk Curve, surface reconstruction Finding compact connected orientable 2-manifold surface
More informationScalar Data. Visualization Torsten Möller. Weiskopf/Machiraju/Möller
Scalar Data Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Basic strategies Function plots and height fields Isolines Color coding Volume visualization (overview) Classification Segmentation
More informationSpecial Topics in Visualization
Special Topics in Visualization Final Project Report Dual contouring of Hermite Data Submitted By S M Shahed Nejhum 8589-1199 May 19, 2008 Introduction Iso-surface extraction from 3D volumetric data is
More informationGPU-based Volume Rendering. Michal Červeňanský
GPU-based Volume Rendering Michal Červeňanský Outline Volume Data Volume Rendering GPU rendering Classification Speed-up techniques Other techniques 2 Volume Data Describe interior structures Liquids,
More informationTime-Varying Interval Volumes
Time-Varying Interval Volumes Caixia Zhang *, Daqing Xue *, Roger Crawfis *, Rephael Wenger * The Ohio State University ABSTRACT In this paper, we study the interval segmentation and direct rendering of
More informationHuman Heart Coronary Arteries Segmentation
Human Heart Coronary Arteries Segmentation Qian Huang Wright State University, Computer Science Department Abstract The volume information extracted from computed tomography angiogram (CTA) datasets makes
More informationLarge Scale Data Visualization. CSC 7443: Scientific Information Visualization
Large Scale Data Visualization Large Datasets Large datasets: D >> 10 M D D: Hundreds of gigabytes to terabytes and even petabytes M D : 1 to 4 GB of RAM Examples: Single large data set Time-varying data
More informationIsosurface Visualization of Data with Nonparametric Models for Uncertainty
Isosurface Visualization of Data with Nonparametric Models for Uncertainty Tushar Athawale, Elham Sakhaee, and Alireza Entezari Department of Computer & Information Science & Engineering University of
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationWho has worked on a voxel engine before? Who wants to? My goal is to give the talk I wish I would have had before I started on our procedural engine.
1 Who has worked on a voxel engine before? Who wants to? My goal is to give the talk I wish I would have had before I started on our procedural engine. Three parts to this talk. A lot of content, so I
More informationLearn the various 3D interpolation methods available in GMS
v. 10.4 GMS 10.4 Tutorial Learn the various 3D interpolation methods available in GMS Objectives Explore the various 3D interpolation algorithms available in GMS, including IDW and kriging. Visualize the
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationSurgery Simulation and Planning
Surgery Simulation and Planning S. H. Martin Roth Dr. Rolf M. Koch Daniel Bielser Prof. Dr. Markus Gross Facial surgery project in collaboration with Prof. Dr. Dr. H. Sailer, University Hospital Zurich,
More informationDigital Geometry Processing
Digital Geometry Processing Spring 2011 physical model acquired point cloud reconstructed model 2 Digital Michelangelo Project Range Scanning Systems Passive: Stereo Matching Find and match features in
More informationTakayuki ITOH 3 Yasushi YAMAGUCHI 33 Koji KOYAMADA 3. Tokyo Research Laboratory, IBM Japan 3
Volume Thinning for Automatic Isosurface Propagation Takayuki ITOH 3 Yasushi YAMAGUCHI 33 Koji KOYAMADA 3 Tokyo Research Laboratory, IBM Japan 3 Graduate School of Arts and Sciences, The University oftokyo
More informationChapter 24. Creating Surfaces for Displaying and Reporting Data
Chapter 24. Creating Surfaces for Displaying and Reporting Data FLUENT allows you to select portions of the domain to be used for visualizing the flow field. The domain portions are called surfaces, and
More informationLAPLACIAN MESH SMOOTHING FOR TETRAHEDRA BASED VOLUME VISUALIZATION 1. INTRODUCTION
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol.4/2002, ISSN 642-6037 Rafał STĘGIERSKI *, Paweł MIKOŁAJCZAK * volume data,triangle mesh generation, mesh smoothing, marching tetrahedra LAPLACIAN MESH
More information03 - Reconstruction. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Spring 17 - Daniele Panozzo
3 - Reconstruction Acknowledgements: Olga Sorkine-Hornung Geometry Acquisition Pipeline Scanning: results in range images Registration: bring all range images to one coordinate system Stitching/ reconstruction:
More informationCollision and Proximity Queries
Collision and Proximity Queries Dinesh Manocha (based on slides from Ming Lin) COMP790-058 Fall 2013 Geometric Proximity Queries l Given two object, how would you check: If they intersect with each other
More informationSelected Topics in Biomedical Image Analysis
Selected Topics in Biomedical Image Analysis Zeyun Yu Department of Computer Sciences University of Wisconsin-Milwaukee http://www.uwm.edu/~yuz Department of Computer Science University of Wisconsin-Milwaukee
More informationMarching Squares Algorithm. Can you summarize the marching squares algorithm based on what we just discussed?
Marching Squares Algorithm Can you summarize the marching squares algorithm based on what we just discussed? Marching Squares Algorithm Can you summarize the marching squares algorithm based on what we
More informationVisInfoVis: a Case Study. J. Tierny
VisInfoVis: a Case Study J. Tierny Overview VisInfoVis: Relationship between the two Case Study: Topology of Level Sets Introduction to Reeb Graphs Examples of visualization applications
More informationCompression of Tetrahedral Meshes
Compression of Tetrahedral Meshes Geometry Processing CS 7960 Louis Bavoil 01/19/2006 Outline Corner Table Edgebreaker Efficiency Edgebreaker with Boundary Corner Table Two arrays of integers: V and O
More informationMulti-View Matching & Mesh Generation. Qixing Huang Feb. 13 th 2017
Multi-View Matching & Mesh Generation Qixing Huang Feb. 13 th 2017 Geometry Reconstruction Pipeline RANSAC --- facts Sampling Feature point detection [Gelfand et al. 05, Huang et al. 06] Correspondences
More information1. Introduction. 2. Parametrization of General CCSSs. 3. One-Piece through Interpolation. 4. One-Piece through Boolean Operations
Subdivision Surface based One-Piece Representation Shuhua Lai Department of Computer Science, University of Kentucky Outline. Introduction. Parametrization of General CCSSs 3. One-Piece through Interpolation
More informationScalar Data. Alark Joshi
Scalar Data Alark Joshi Announcements Pick two papers to present Email me your top 3/4 choices. FIFO allotment Contact your clients Blog summaries: http://cs.boisestate.edu/~alark/cs564/participants.html
More informationData analysis with ParaView CSMP Workshop 2009 Gillian Gruen
Data analysis with ParaView 3.4.0 CSMP Workshop 2009 Gillian Gruen How to...... display a data set ( Contour, Glyph, Clip, Slice) be efficient in displaying similar data sets ( work with Lookmarks )...
More informationCurves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification
Last Time? Adjacency Data Structures Curves & Surfaces Geometric & topologic information Dynamic allocation Efficiency of access Mesh Simplification edge collapse/vertex split geomorphs progressive transmission
More informationOutline. Reconstruction of 3D Meshes from Point Clouds. Motivation. Problem Statement. Applications. Challenges
Reconstruction of 3D Meshes from Point Clouds Ming Zhang Patrick Min cs598b, Geometric Modeling for Computer Graphics Feb. 17, 2000 Outline - problem statement - motivation - applications - challenges
More informationThe Voxel-Sweep: A Boundary-Based Algorithm for Object Segmentation and Connected-Components Detection
The Voxel-Sweep: A Boundary-Based Algorithm for Object Segmentation and Connected-Components Detection Itay Cohen, Dan Gordon Dept. of Computer Science University of Haifa Haifa 3905, Israel Email: {icohen6,
More informationIntroduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside
More information4. Basic Mapping Techniques
4. Basic Mapping Techniques Mapping from (filtered) data to renderable representation Most important part of visualization Possible visual representations: Position Size Orientation Shape Brightness Color
More informationChapter 11 Representation & Description
Chain Codes Chain codes are used to represent a boundary by a connected sequence of straight-line segments of specified length and direction. The direction of each segment is coded by using a numbering
More informationAnnouncements. Written Assignment2 is out, due March 8 Graded Programming Assignment2 next Tuesday
Announcements Written Assignment2 is out, due March 8 Graded Programming Assignment2 next Tuesday 1 Spatial Data Structures Hierarchical Bounding Volumes Grids Octrees BSP Trees 11/7/02 Speeding Up Computations
More informationEECS490: Digital Image Processing. Lecture #23
Lecture #23 Motion segmentation & motion tracking Boundary tracking Chain codes Minimum perimeter polygons Signatures Motion Segmentation P k Accumulative Difference Image Positive ADI Negative ADI (ADI)
More informationBrain Surface Conformal Spherical Mapping
Brain Surface Conformal Spherical Mapping Min Zhang Department of Industrial Engineering, Arizona State University mzhang33@asu.edu Abstract It is well known and proved that any genus zero surface can
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 17 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationData Representation in Visualisation
Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have
More informationAlgorithms for GIS. Spatial data: Models and representation (part I) Laura Toma. Bowdoin College
Algorithms for GIS Spatial data: Models and representation (part I) Laura Toma Bowdoin College Outline Spatial data in GIS applications Point data Networks Terrains Planar maps and meshes Data structures
More informationMesh Repairing and Simplification. Gianpaolo Palma
Mesh Repairing and Simplification Gianpaolo Palma Mesh Repairing Removal of artifacts from geometric model such that it becomes suitable for further processing Input: a generic 3D model Output: (hopefully)a
More informationSubdivision. Outline. Key Questions. Subdivision Surfaces. Advanced Computer Graphics (Spring 2013) Video: Geri s Game (outside link)
Advanced Computer Graphics (Spring 03) CS 83, Lecture 7: Subdivision Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs83/sp3 Slides courtesy of Szymon Rusinkiewicz, James O Brien with material from Denis
More informationCS 5630/6630 Scientific Visualization. Volume Rendering III: Unstructured Grid Techniques
CS 5630/6630 Scientific Visualization Volume Rendering III: Unstructured Grid Techniques Unstructured Grids Image-space techniques Ray-Casting Object-space techniques Projected Tetrahedra Hybrid Incremental
More informationA Developer s Survey of Polygonal Simplification algorithms. CS 563 Advanced Topics in Computer Graphics Fan Wu Mar. 31, 2005
A Developer s Survey of Polygonal Simplification algorithms CS 563 Advanced Topics in Computer Graphics Fan Wu Mar. 31, 2005 Some questions to ask Why simplification? What are my models like? What matters
More information