Level Set Models for Computer Graphics
|
|
- Brianna Craig
- 6 years ago
- Views:
Transcription
1 Level Set Models for Computer Graphics David E. Breen Department of Computer Science Drexel University Ross T. Whitaker School of Computing University of Utah Ken Museth Department of Science and Technology Linkoeping University, Sweden Outline Level Set Model Introduction APPLICATIONS 3D Volumetric Metamorphosis Volume Dataset Segmentation Surface Editing What is a Level Set Model? What is a Level Set Model? A deformable implicit model, φ(x,t) = 0 A deformable implicit model, φ(x,t) = 0 Sampled representation of dimension n+1 Images (2D) represent curves Volumes (3D) represent surfaces What is a Level Set Model? What is a Level Set Model? A deformable implicit model, φ(x,t) = 0 Sampled representation of dimension n+1 Images (2D) represent curves Volumes (3D) represent surfaces Change level set by modifying samples A deformable implicit model, φ(x,t) = 0 Sampled representation of dimension n+1 Images (2D) represent curves Volumes (3D) represent surfaces Change level set by modifying samples Change sample values by solving a PDE 1
2 This is a Level Set Model! of a curve! Changing the image moves the curve Red curve is defined by φ(x,y) = 127 What is a Level Set Model? What is a Level Set Model? φ(x) is not defined by a specific equation φ(x) is not defined by a specific equation φ(x) is represented by a regular 3D sampling Signed distance volume dataset What is a Level Set Model? What is a Level Set Model? φ(x) is not defined by a specific equation φ(x) is represented by a regular 3D sampling Signed distance volume dataset Level Set model is deformed by evolving the Level Set equation on the sampling Osher & Sethian 1988 r φ( r )/ t = φ ( ) F( r,...) X X X φ(x) is not defined by a specific equation φ(x) is represented by a regular 3D sampling Signed distance volume dataset Level Set model is deformed by evolving the Level Set equation on the sampling Osher & Sethian 1988 r φ( X r )/ t = φ ( X ) F( X r,...) Connects changes in sample values to changes of the level set curve/surface 2
3 Level Set Speed Term Advantages of LS Models LS model deformation is controlled by F( ) F(X, ) defines the speed of the LS surface in direction of the surface normal N at each point X on the surface F( ) is defined by a user for each application in order to achieve a specific goal We have defined many different speed terms for our segmentation applications Always produce closed, non-selfintersecting (simple) surfaces Deforming Mesh May Self-Intersect No Self-Intersection with Level Set Deformations Important for GCAD, CAM and Analysis Advantages of LS Models Easily change topological genus Holes may close or open Separate pieces come together/split apart Ideal for complex deformable models of unknown genus Figurine automatically manufactured from a level set model 3
4 Mug-to-Chain Morph Advantages of LS Models Concise interface for control F( ) Advantages of LS Models Advantages of LS Models Concise interface for control F( ) Free of mesh connectivity and quality issues Concise interface for control F( ) Free of mesh connectivity and quality issues No need to reparameterize during deformation Disadvantages of LS Models No inherent parameterization Problem for texture mapping & some deformations Computationally expensive (?) High memory requirements (?) Narrow Band methods are O(surface area)! Adalsteinsson & Sethian 1995, Whitaker 1998, Peng et al Cannot control genus (?) Han et al Cannot represent fine or sharp features (?) Losasso et al. 2004, Nielsen & Museth 2006 Using Level Set Models in Computer Graphics Involved in three level set modeling projects 4
5 Using Level Set Models in Computer Graphics Using Level Set Models in Computer Graphics Involved in three level set modeling projects 3D Volumetric Metamorphosis Make one solid model become another Involved in three level set modeling projects 3D Volumetric Metamorphosis Make one solid model become another Volume Dataset Segmentation Extract complex structures from volumes Using Level Set Models in Computer Graphics Involved in three level set modeling projects 3D Volumetric Metamorphosis Make one solid model become another Volume Dataset Segmentation Extract complex structures from volumes Surface Editing Cut, paste, blend, smooth arbitrary 3D objects 3D Volumetric Metamorphosis Level Set Morphing Movements Level Set Morphing Movements Each point on surface moves in the direction of local normal. Step-size proportional to signed distance to target γ B Each point on surface moves in the direction of local normal. Step-size proportional to signed distance to target γ B ( ) "# r X "t = $# ( X r r )% B X ( ) 5
6 Level Set Morphing Movements Level Set Morphing Movements Each point on surface moves in the direction of local normal. Step-size proportional to signed distance to target γ B ( ) "# r X = $# r X r ( )% B X ( ) "t Regions inside expand Regions outside contract Guaranteed convergence Each point on surface moves in the direction of local normal. Step-size proportional to signed distance to target γ B ( ) "# r X = $# r X r ( )% B X ( ) "t Regions inside expand Regions outside contract Guaranteed convergence Not moving points! Different Alignments Produce Different Morphs Morphing Challenge How to morph between these three models? Polygonal Mesh CSG Model MRI Scan Morphing Between Different Types of Models Combining A variety of scan conversion algorithms A flexible metamorphosis (morphing) technique based on level set models Produces A technique for morphing between different types of geometric models 6
7 LS Segmentation Framework Volume Dataset Segmentation Extract closed, smooth models from volumes LS Segmentation Framework LS Segmentation Framework Extract closed, smooth models from volumes Rough estimate Initialization Initial conditions Extract closed, smooth models from volumes Rough estimate + Fine tuning (sub-voxel) Initialization + Level Set Deformation Initial conditions + Evolve Level Set PDE Frog Embryo Example Interactively fit sphere/toroid to input data Frog Embryo Example Interactively fit sphere/toroid to input data Scan convert models Initialization 7
8 Frog Embryo Example Results - MRI Frog Embryo Interactively fit sphere/toroid to input data Scan convert models Initialization Level Set Deformation Attracted to maximum gradient magnitude Curvature-based smoothing Mouse Embryo Segmentation Ventricles Results - Diffusion Tensor Scalar fields derived from a diffusion tensor MRI scan (isotropic & anisotropic regions) Liver Results - Diffusion Tensor Results - Diffusion Tensor Brain Ventricles (Isotropic Diffusion) White Matter (Anisotropic Diffusion) 8
9 Same Dataset - Different Models Exploded View Different Dataset Same Parameters Segmentation from Multiple Non-uniform Datasets Input Several scans of the same object Different orientations Different, non-uniform resolutions Isosurface Initialization After Level Set Deformation Segmentation from Multiple Non-uniform Datasets Segmentation from Multiple Non-uniform Datasets Input Several scans of the same object Different orientations Different, non-uniform resolutions Unable to extract satisfactory model from any one dataset Input Several scans of the same object Different orientations Different, non-uniform resolutions Unable to extract satisfactory model from any one dataset Approach Drive level set segmentation with a moving least-squares polynomial approximation based on all datasets 9
10 Segmentation Results CT MRI Surface Editing Laser Scan Problem Statement Problem Statement? +? Level Set Surface Editing Level Set Surface Editing Perform surface editing operations within a level set framework to gain LS benefits Perform surface editing operations within a level set framework to gain LS benefits Guaranteed to produce closed, non-self-intersecting objects Easily handle change of genus No mesh-connectivity/triangle-quality issues Single framework for editing different types of complex models Unified interface to surface deformation 10
11 Level Set Surface Editing LS Surface Editing Pipeline Perform surface editing operations within a level set framework to gain LS benefits Guaranteed to produce closed, non-self-intersecting objects Easily handle change of genus No mesh-connectivity/triangle-quality issues Single framework for editing different types of complex models Unified interface to surface deformation Many objects are volumetric anyway! Input data Input data LS Surface Editing Pipeline LS Surface Editing Pipeline Loops back! Input data Conversions Input data Conversions Input data Conversions Operators LS Surface Editing Pipeline Operator Speed Function Building Blocks Loops back! Input data Conversions Operators Viewing 11
12 Operator Speed Function Building Blocks D q (d) Cut-off function based on a distance d to geometric object q Regionally constrains level set deformation and computation Operator Speed Function Building Blocks D q (d) Cut-off function based on a distance d to geometric object q Regionally constrains level set deformation and computation G(γ) Function of geometric measure γ e.g. curvature 2 Operator Speed Function Building Blocks D q (d) Cut-off function based on a distance d to geometric object q Regionally constrains level set deformation and computation G(γ) Function of geometric measure γ e.g. curvature 2 C(γ) Filters geometric measure γ Controls local geometric properties Automatic Blending Position Position red object relative to gray object Automatic Blending Automatic Blending Position Paste Paste objects together to make a single object (CSG union operation) Position Paste Find intersection curve (voxels close to both objects) 12
13 Automatic Blending Blending Speed Function Position Paste Blend Blending only occurs near intersection curve after a paste operation Blending Speed Function Blending Speed Function D q (d) Goes to zero at a user-specified distance from the intersection curve D q (d) Goes to zero at a user-specified distance from the intersection curve G(γ) Mean curvature Blending Speed Function Blending Speed Function D q (d) Goes to zero at a user-specified distance from the intersection curve G(γ) Mean curvature C(γ) Goes to zero as curvature approaches a user-specified value D q (d) Goes to zero at a user-specified distance from the intersection curve G(γ) Mean curvature C(γ) Goes to zero as curvature approaches a user-specified value Motion constrained to only move outwards 13
14 Spikes in eyes (reconstruction error) Localized Smoothing Spikes in eyes (reconstruction error) Localized Smoothing Position superellipsoids Spikes in eyes (reconstruction error) Localized Smoothing Smoothing Speed Function Position superellipsoids Region is smoothed Smoothing Speed Function Smoothing Speed Function D q (d) Goes to zero as X approaches surface of superellipsoid D q (d) Goes to zero as X approaches surface of superellipsoid G(γ) Mean curvature 14
15 Smoothing Speed Function Smoothing Speed Function D q (d) Goes to zero as X approaches surface of superellipsoid G(γ) Mean curvature C(γ) Goes to zero as curvature approaches a user-specified value D q (d) Goes to zero as X approaches surface of superellipsoid G(γ) Mean curvature C(γ) Goes to zero as curvature approaches a user-specified value Motion constrained to only move inwards Fixing a Teapot Model Fixing a Teapot Model Model errors Model errors Position superellipsoid Fixing a Teapot Model Smoothing Speed Function Model errors Position superellipsoid Region is smoothed 15
16 Smoothing Speed Function Smoothing Speed Function D q (d) Goes to zero as X approaches surface of superellipsoid D q (d) Goes to zero as X approaches surface of superellipsoid G(γ) Mean curvature Smoothing Speed Function Smoothing Speed Function D q (d) Goes to zero as X approaches surface of superellipsoid G(γ) Mean curvature C(γ) Goes to zero as curvature approaches a user-specified value D q (d) Goes to zero as X approaches surface of superellipsoid G(γ) Mean curvature C(γ) Goes to zero as curvature approaches a user-specified value Motion constrained to only move outwards Topology Simplification Embossing a Teapot Model Surface attracted to point set Convert image into 3D points 16
17 Point Embossing Embossing Speed Function r P i U Unit vector from X to attraction point P γ N U measure of angle F(X, N, φ, ) = D q (d)g(p)c(γ) r U i r X i v N i Embossing Speed Function Embossing Speed Function F(X, N, φ, ) = D q (d)g(p)c(γ) U Unit vector from X to attraction point P γ N U measure of angle between surface normal and direction to attraction point F(X, N, φ, ) = D q (d)g(p)c(γ) U Unit vector from X to attraction point P γ N U measure of angle between surface normal and direction to attraction point D q (d) Goes to zero as X approaches surface of superellipsoid Embossing Speed Function Embossing Speed Function F(X, N, φ, ) = D q (d)g(p)c(γ) U Unit vector from X to attraction point P γ N U measure of angle between surface normal and direction to attraction point D q (d) Goes to zero as X approaches surface of superellipsoid G(P) φ(p) (Deformation stops at attraction point) F(X, N, φ, ) = D q (d)g(p)c(γ) U Unit vector from X to attraction point P γ N U measure of angle between surface normal and direction to attraction point D q (d) Goes to zero as X approaches surface of superellipsoid G(P) φ(p) (Deformation stops at attraction point) C(γ) Non-zero for positive values of γ Motion constrained to only move in one direction 17
18 Point Set Embossing Global Smoothing with a Morphological Opening Opening Erosion followed by a Dilation Global Smoothing with a Morphological Opening Opening Erosion followed by a Dilation Erosion Offset surface inwards by σ Dilation Offset surface outwards by σ Global Smoothing with a Morphological Opening Opening Erosion followed by a Dilation Erosion Offset surface inwards by σ Dilation Offset surface outwards by σ Quickly calculate distance field from level set model with Sethian s Fast Marching Method Faster than solving LS equation over complete surface Global Smoothing with a Morphological Opening Global Smoothing with a Morphological Opening Laser scan reconstruction with spiky errors Offset surface inwards 18
19 Global Smoothing with a Morphological Opening How to Repair a Greek Bust? Offset surface outwards to create smoothed surface Copy Right Chin Reflect and Position on Left Paste onto Face Local Smoothing 19
20 Copy a Nose Paste on New Nose Local Smoothing Different Hair Style? Sharpen Hair How to make a doubleheaded, winged dragon? 20
21 Load in Dragon Model Enclose the Head Cut Off the Head Make Two Copies of Head Paste and Blend Heads Together Load in Body 21
22 Paste and Blend Together Heads and Body Enclose and Copy the Wing Load in Double-headed Dragon Paste and Blend the Wing Position a Mirror-copy of Wing Load in a Supertoroid 22
23 Paste Supertoroid to Body Blend Along Intersection Curve Interactive Cut, Paste & Blend Two-Headed Winged Dragon Charm Closed Surface Ideal for Automated Manufacturing Editing Operators Summary Model produced by Utah s Geometric Design and Computation Group Design LS surface editing framework Single representation and numerous tools Definition of new LS surface editing operators Automatic blending along intersection curves Spatially constrained smoothing and embossing User control over local surface properties User control of surface movement direction 23
24 Level Set Model Summary Acknowledgments Level set models may be utilized in a wide variety of computer graphics applications 3D metamorphosis Volume segmentation Surface editing Have some shortcomings, being addressed Offer unique and powerful capabilities and outstanding benefits Thanks to Al Barr, Sean Mauch, Leonid Zhukov, Jason Wood (Leeds), Jia Mao, Neha Soni, Erica Stanley, David Johnson (Utah), Mathieu Desbrun (USC), Khrysaundt Koenig, and Katrine Museth Supported by NSF, NIH, ONR, NLM, Caltech Datasets provided by CIT Biological Imaging Center & Multires Modeling Group, Utah s SCI Institute & Geometric Design and Computation Group, Stanford CG Lab, U. of Edinburgh, Microsoft, Cyberware, City of Hope Hospital Related Papers D.E. Breen and R.T. Whitaker, A Level-Set Approach for the Metamorphosis of Solid Models, IEEE Transactions on Visualization and Computer Graphics, Vol. 7, No. 2, pp , April-June 2001 D.E. Breen, S. Mauch, R.T. Whitaker and J. Mao, 3D Metamorphosis Between Different Types of Geometric Models, Proc. Eurographics, pp , 2001 R.T. Whitaker, D.E. Breen, K. Museth and N. Soni, Segmentation of Biological Volume Datasets Using a Level-Set Framework, Volume Graphics 2001, Springer, pp , 2001 K. Museth, D. Breen, L. Zhukov and R. Whitaker, ``Level Set Segmentation From Multiple Nonuniform Volume Datasets,'' Proc. IEEE Visualization, pp , 2002 L. Zhukov, K. Museth, D.E. Breen, R.T. Whitaker, A.H. Barr, Level Set Segmentation and Modeling of DT-MRI Human Brain Data, Journal of Electronic Imaging, Vol. 12, No. 1, pp , January 2003 K. Museth, D.E. Breen, R.T. Whitaker and A.H. Barr, Level Set Surface Editing Operators, Proc. SIGGRAPH, pp , 2002 D.E. Breen, S. Mauch and R.T. Whitaker, 3D Scan Conversion of CSG Models into Distance, Closest-Point and Colour Volumes, Volume Graphics, Springer, pp ,
Level Set Segmentation of Biological Volume Datasets
Level Set Segmentation of Biological Volume Datasets David Breen 1 Ross Whitaker 2 Ken Museth 3 Leonid Zhukov 4 1 Department of Computer Science, Drexel University, Philadelphia, PA 19104 2 School of Computing,
More informationLevel Set Segmentation From Multiple Non-Uniform Volume Datasets
Level Set Segmentation From Multiple Non-Uniform Volume Datasets Ken Museth David E. Breen Leonid Zhukov Computer Science Department California Institute of Technology Ross T. Whitaker School of Computing
More informationLevel Set Surface Editing Operators
Level Set Surface Editing Operators Ken Museth Λ David E. Breen Λ Ross T. Whitaker y Alan H. Barr Λ *Computer Science Department yschool of Computing California Institute of Technology University of Utah
More informationweighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces.
weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces. joint work with (S. Osher, R. Fedkiw and M. Kang) Desired properties for surface reconstruction:
More information3D Scan Conversion of CSG Models into Distance Volumes
3D Scan Conversion of CSG Models into Distance Volumes David E. Breen Sean Mauch Ross T. Whitaker 2 California Institute of Technology 2 University of Tennessee, Knoxville Abstract A distance volume is
More information3D Object Representation. Michael Kazhdan ( /657)
3D Object Representation Michael Kazhdan (601.457/657) 3D Objects How can this object be represented in a computer? 3D Objects This one? H&B Figure 10.46 3D Objects This one? H&B Figure 9.9 3D Objects
More informationA Toolbox of Level Set Methods
A Toolbox of Level Set Methods Ian Mitchell Department of Computer Science University of British Columbia http://www.cs.ubc.ca/~mitchell mitchell@cs.ubc.ca research supported by the Natural Science and
More information3D Modeling: Surfaces
CS 430/536 Computer Graphics I 3D Modeling: Surfaces Week 8, Lecture 16 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
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 informationDr. Ulas Bagci
Lecture 9: Deformable Models and Segmentation CAP-Computer Vision Lecture 9-Deformable Models and Segmentation Dr. Ulas Bagci bagci@ucf.edu Lecture 9: Deformable Models and Segmentation Motivation A limitation
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 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 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 informationing and enhancing operations for shapes represented by level sets (isosurfaces) and applied unsharp masking to the level set normals. Their approach t
Shape Deblurring with Unsharp Masking Applied to Mesh Normals Hirokazu Yagou Λ Alexander Belyaev y Daming Wei z Λ y z ; ; Shape Modeling Laboratory, University of Aizu, Aizu-Wakamatsu 965-8580 Japan fm50534,
More informationImage Segmentation. Ross Whitaker SCI Institute, School of Computing University of Utah
Image Segmentation Ross Whitaker SCI Institute, School of Computing University of Utah What is Segmentation? Partitioning images/volumes into meaningful pieces Partitioning problem Labels Isolating a specific
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 information3D Modeling techniques
3D Modeling techniques 0. Reconstruction From real data (not covered) 1. Procedural modeling Automatic modeling of a self-similar objects or scenes 2. Interactive modeling Provide tools to computer artists
More informationLevel Set Method in a Finite Element Setting
Level Set Method in a Finite Element Setting John Shopple University of California, San Diego November 6, 2007 Outline 1 Level Set Method 2 Solute-Solvent Model 3 Reinitialization 4 Conclusion Types of
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 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 informationMedical Image Segmentation using Level Sets
Medical Image Segmentation using Level Sets Technical Report #CS-8-1 Tenn Francis Chen Abstract Segmentation is a vital aspect of medical imaging. It aids in the visualization of medical data and diagnostics
More informationL1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming
L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the
More informationCHAPTER 1 Graphics Systems and Models 3
?????? 1 CHAPTER 1 Graphics Systems and Models 3 1.1 Applications of Computer Graphics 4 1.1.1 Display of Information............. 4 1.1.2 Design.................... 5 1.1.3 Simulation and Animation...........
More informationLevel set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field
Level Set Methods Overview Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field Convection Upwind ddifferencingi
More informationDigital Image Processing Fundamentals
Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to
More informationA Hole-Filling Algorithm for Triangular Meshes. Abstract
A Hole-Filling Algorithm for Triangular Meshes Lavanya Sita Tekumalla, Elaine Cohen UUCS-04-019 School of Computing University of Utah Salt Lake City, UT 84112 USA December 20, 2004 Abstract Data obtained
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 informationGeometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw
More informationA Work-Efficient GPU Algorithm for Level Set Segmentation. Mike Roberts Jeff Packer Mario Costa Sousa Joseph Ross Mitchell
A Work-Efficient GPU Algorithm for Level Set Segmentation Mike Roberts Jeff Packer Mario Costa Sousa Joseph Ross Mitchell What do I mean by work-efficient? If a parallel algorithm performs asymptotically
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 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 informationA Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions
Shape Modeling International 2003 Seoul, Korea A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions Yutaa Ohtae Alexander Belyaev Hans-Peter Seidel Objective
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 information3D Modeling: Solid Models
CS 430/536 Computer Graphics I 3D Modeling: Solid Models Week 9, Lecture 18 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science
More informationThe Level Set Method. Lecture Notes, MIT J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations
The Level Set Method Lecture Notes, MIT 16.920J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations Per-Olof Persson persson@mit.edu March 7, 2005 1 Evolving Curves and Surfaces Evolving
More informationFreeform Shape Representations for Efficient Geometry Processing
Freeform Shape Representations for Efficient Geometry Processing Leif Kobbelt Mario Botsch Computer Graphics Group RWTH Aachen Abstract The most important concepts for the handling and storage of freeform
More information3D Modeling Parametric Curves & Surfaces
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision
More informationPhysically-Based Modeling and Animation. University of Missouri at Columbia
Overview of Geometric Modeling Overview 3D Shape Primitives: Points Vertices. Curves Lines, polylines, curves. Surfaces Triangle meshes, splines, subdivision surfaces, implicit surfaces, particles. Solids
More information3D Modeling I. CG08b Lior Shapira Lecture 8. Based on: Thomas Funkhouser,Princeton University. Thomas Funkhouser 2000
3D Modeling I CG08b Lior Shapira Lecture 8 Based on: Thomas Funkhouser,Princeton University Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman,
More informationPoint-Based Geometric Deformable Models for Medical Image Segmentation
Point-Based Geometric Deformable Models for Medical Image Segmentation Hon Pong Ho 1, Yunmei Chen 2, Huafeng Liu 1,3, and Pengcheng Shi 1 1 Dept. of EEE, Hong Kong University of Science & Technology, Hong
More information3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels
More informationImplicit Surfaces & Solid Representations COS 426
Implicit Surfaces & Solid Representations COS 426 3D Object Representations Desirable properties of an object representation Easy to acquire Accurate Concise Intuitive editing Efficient editing Efficient
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 informationMeshless Modeling, Animating, and Simulating Point-Based Geometry
Meshless Modeling, Animating, and Simulating Point-Based Geometry Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Graphics Primitives - Points The emergence of points
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationTopology-Adaptive Modeling of Objects Using Surface Evolutions Based on 3D Mathematical Morphology
Systems and Computers in Japan, Vol. 33, No. 9, 2002 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J84-D-II, No. 5, May 2001, pp. 778 788 Topology-Adaptive Modeling of Objects Using Surface
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 informationComputer Graphics 1. Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2011
Computer Graphics 1 Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in
More informationA FAST IMPLEMENTATION OF THE LEVEL SET METHOD WITHOUT SOLVING PARTIAL DIFFERENTIAL EQUATIONS. Yonggang Shi, William Clem Karl
A FAST IMPLEMENTATION OF THE LEVEL SET METHOD WITHOUT SOLVING PARTIAL DIFFERENTIAL EQUATIONS Yonggang Shi, William Clem Karl January, 2005 Boston University Department of Electrical and Computer Engineering
More informationImage Warping. Srikumar Ramalingam School of Computing University of Utah. [Slides borrowed from Ross Whitaker] 1
Image Warping Srikumar Ramalingam School of Computing University of Utah [Slides borrowed from Ross Whitaker] 1 Geom Trans: Distortion From Optics Barrel Distortion Pincushion Distortion Straight lines
More informationSimulation in Computer Graphics. Deformable Objects. Matthias Teschner. Computer Science Department University of Freiburg
Simulation in Computer Graphics Deformable Objects Matthias Teschner Computer Science Department University of Freiburg Outline introduction forces performance collision handling visualization University
More informationMathematical Surface Representations for Conceptual Design
Mathematical Surface Representations for Conceptual Design Karan Singh University of Toronto Ravin Balakrishnan (U of T) Eugene Fiume (U of T) Pierre Poulin (U of Montreal) Michiel van de Panne (UBC) Richard
More informationTopology-Free Cut-and-Paste Editing over Meshes
Topology-Free Cut-and-Paste Editing over Meshes Hongbo Fu, Chiew-Lan Tai, Hongxin Zhang Department of Computer Science Hong Kong University of Science and Technology Abstract Existing cut-and-paste editing
More informationIntroduction to Geometry. Computer Graphics CMU /15-662
Introduction to Geometry Computer Graphics CMU 15-462/15-662 Assignment 2: 3D Modeling You will be able to create your own models (This mesh was created in Scotty3D in about 5 minutes... you can do much
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 15 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationConvergent Modeling and Reverse Engineering
Convergent Modeling and Reverse Engineering 25 October 2017 Realize innovation. Tod Parrella NX Design Product Management Product Engineering Solutions tod.parrella@siemens.com Realize innovation. Siemens
More informationData Structures for Interactive High Resolution Level-Set Surface Editing
Data Structures for Interactive High Resolution Level-Set Surface Editing Manolya Eyiyurekli David E. Breen Department of Computer Science Drexel University Philadelphia,PA USA ABSTRACT This paper presents
More informationSubvoxel Segmentation and Representation of Brain Cortex Using Fuzzy Clustering and Gradient Vector Diffusion
Subvoxel Segmentation and Representation of Brain Cortex Using Fuzzy Clustering and Gradient Vector Diffusion Ming-Ching Chang Xiaodong Tao GE Global Research Center {changm, taox} @ research.ge.com SPIE
More informationProcedural Level Sets
Procedural Level Sets Michael Mullan University of Illinois Ross Whitaker University of Utah John C. Hart University of Illinois Abstract This paper describes a technology for manipulating the shape of
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 informationImage Segmentation. Ross Whitaker SCI Institute, School of Computing University of Utah
Image Segmentation Ross Whitaker SCI Institute, School of Computing University of Utah What is Segmentation? Partitioning images/volumes into meaningful pieces Partitioning problem Labels Isolating a specific
More informationInteractive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL
International Edition Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL Sixth Edition Edward Angel Dave Shreiner Interactive Computer Graphics: A Top-Down Approach with Shader-Based
More informationJustin Solomon MIT, Spring Numerical Geometry of Nonrigid Shapes
Justin Solomon MIT, Spring 2017 Numerical Geometry of Nonrigid Shapes Intrinsically far Extrinsically close Geodesic distance [jee-uh-des-ik dis-tuh-ns]: Length of the shortest path, constrained not to
More informationPolygon Meshes and Implicit Surfaces
CSCI 420 Computer Graphics Lecture 9 Polygon Meshes and Implicit Surfaces Polygon Meshes Implicit Surfaces Constructive Solid Geometry [Angel Ch. 10] Jernej Barbic University of Southern California 1 Modeling
More informationDistance Functions 1
Distance Functions 1 Distance function Given: geometric object F (curve, surface, solid, ) Assigns to each point the shortest distance from F Level sets of the distance function are trimmed offsets F p
More informationPolygon Meshes and Implicit Surfaces
CSCI 420 Computer Graphics Lecture 9 and Constructive Solid Geometry [Angel Ch. 10] Jernej Barbic University of Southern California Modeling Complex Shapes An equation for a sphere is possible, but how
More informationPolygonal Meshes. Thomas Funkhouser Princeton University COS 526, Fall 2016
Polygonal Meshes Thomas Funkhouser Princeton University COS 526, Fall 2016 Digital Geometry Processing Processing of 3D surfaces Creation, acquisition Storage, transmission Editing, animation, simulation
More informationA Narrow Band Level Set Method for Surface Extraction from Unstructured Point-based Volume Data
A Narrow Band Level Set Method for Surface Extraction from Unstructured Point-based Volume Data Paul Rosenthal Vladimir Molchanov Lars Linsen Jacobs University, Bremen, Germany {p.rosenthal, v.molchanov,
More informationActive Geodesics: Region-based Active Contour Segmentation with a Global Edge-based Constraint
Active Geodesics: Region-based Active Contour Segmentation with a Global Edge-based Constraint Vikram Appia Anthony Yezzi Georgia Institute of Technology, Atlanta, GA, USA. Abstract We present an active
More informationFast Surface Reconstruction Using the Level Set Method
Fast Surface Reconstruction Using the Level Set Method Hong-Kai Zhao Stanley Osher y Ronald Fedkiw z Abstract In this paper we describe new formulations and develop fast algorithms for implicit surface
More informationGeometric Surface Processing via Normal Maps
Geometric Surface Processing via Normal Maps TOLGA TASDIZEN and ROSS WHITAKER University of Utah and PAUL BURCHARD and STANLEY OSHER UCLA We propose that the generalization of signal and image processing
More informationThe Level Set Method applied to Structural Topology Optimization
The Level Set Method applied to Structural Topology Optimization Dr Peter Dunning 22-Jan-2013 Structural Optimization Sizing Optimization Shape Optimization Increasing: No. design variables Opportunity
More informationAn overview of the implementation of Level Set methods, including the use of the Narrow Band method
An overview of the implementation of Level Set methods, including the use of the Narrow Band method Jonas Larsen Thomas Greve Kristensen December 9, 2005 1 1 Introduction Level set methods are mathematical
More informationReal-time Soft Tissue Modelling for Webbased Surgical Simulation: SurfaceChainMail
Real-time Soft Tissue Modelling for Webbased Surgical Simulation: SurfaceChainMail Ying Li 1, Ken Brodlie 1, Nicholas Phillips 2 1 School of Computing, University of Leeds, Leeds LS2 9JT UK 2 Department
More informationFast 3D surface reconstruction from point clouds using graph-based fronts propagation
Fast 3D surface reconstruction from point clouds using graph-based fronts propagation Abdallah El Chakik, Xavier Desquesnes, Abderrahim Elmoataz UCBN, GREYC - UMR CNRS 6972, 6.Bvd Marechal Juin, 14050
More informationVolume Sculpting: Intuitive, Interactive 3D Shape Modelling
Volume Sculpting: Intuitive, Interactive 3D Shape Modelling Andreas Bærentzen May 15, 2001 Abstract A system for interactive modelling of 3D shapes on a computer is presented. The system is intuitive and
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationRange Image Registration with Edge Detection in Spherical Coordinates
Range Image Registration with Edge Detection in Spherical Coordinates Olcay Sertel 1 and Cem Ünsalan2 Computer Vision Research Laboratory 1 Department of Computer Engineering 2 Department of Electrical
More informationThe goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a
The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with
More information3D Shape Modeling by Deformable Models. Ye Duan
3D Shape Modeling by Deformable Models Ye Duan Previous Work Shape Reconstruction from 3D data. Volumetric image datasets. Unorganized point clouds. Interactive Mesh Editing. Vertebral Dataset Vertebral
More informationTopology Correction for Brain Atlas Segmentation using a Multiscale Algorithm
Topology Correction for Brain Atlas Segmentation using a Multiscale Algorithm Lin Chen and Gudrun Wagenknecht Central Institute for Electronics, Research Center Jülich, Jülich, Germany Email: l.chen@fz-juelich.de
More informationApproximation of 3D-Parametric Functions by Bicubic B-spline Functions
International Journal of Mathematical Modelling & Computations Vol. 02, No. 03, 2012, 211-220 Approximation of 3D-Parametric Functions by Bicubic B-spline Functions M. Amirfakhrian a, a Department of Mathematics,
More informationGeometric and Appearance Modeling of Vascular Structures in CT and MR
Geometric and Appearance Modeling of Vascular Structures in CT and MR Qichuan Bai, Brittan Farmer, Eric Foxall, Xing (Margaret) Fu, Sunnie Joshi, Zhou Zhou August 11, 2011 1 Introduction Medical imaging
More informationGeometrical Modeling of the Heart
Geometrical Modeling of the Heart Olivier Rousseau University of Ottawa The Project Goal: Creation of a precise geometrical model of the heart Applications: Numerical calculations Dynamic of the blood
More informationModeling 3D Objects: Part 2
Modeling 3D Objects: Part 2 Patches, NURBS, Solids Modeling, Spatial Subdivisioning, and Implicit Functions 3D Computer Graphics by Alan Watt Third Edition, Pearson Education Limited, 2000 General Modeling
More informationGeometric Texturing Using Level Sets
1 Geometric Texturing Using Level Sets Anders Brodersen, Ken Museth, Serban Porumbescu and Brian Budge (a) (b) Fig. 2. Base geometry (left) and texture geometry (right) used to create Fig. (1). Fig. 1.
More informationInteractive Shape Design Using Volumetric Implicit PDEs
Interactive Shape Design Using Volumetric Implicit PDEs Haixia Du Hong Qin Department of Computer Science State University of New York at Stony Brook ABSTRACT Solid modeling based on Partial Differential
More informationComputer Animation Visualization. Lecture 5. Facial animation
Computer Animation Visualization Lecture 5 Facial animation Taku Komura Facial Animation The face is deformable Need to decide how all the vertices on the surface shall move Manually create them Muscle-based
More informationThree-dimensional segmentation of bones from CT and MRI using fast level sets
Three-dimensional segmentation of bones from CT and MRI using fast level sets Jakub Krátký and Jan Kybic Center for Machine perception, Faculty of Electrical Engineering, Czech Technical University, Prague,
More information11/1/13. Polygon Meshes and Implicit Surfaces. Shape Representations. Polygon Models in OpenGL. Modeling Complex Shapes
CSCI 420 Computer Graphics Lecture 7 and Constructive Solid Geometry [Angel Ch. 12.1-12.3] Jernej Barbic University of Southern California Modeling Complex Shapes An equation for a sphere is possible,
More informationTHE HALF-EDGE DATA STRUCTURE MODELING AND ANIMATION
THE HALF-EDGE DATA STRUCTURE MODELING AND ANIMATION Dan Englesson danen344@student.liu.se Sunday 12th April, 2011 Abstract In this lab assignment which was done in the course TNM079, Modeling and animation,
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- Location: Annenberg Text: Mostly Self-Contained on course Web pages. - Al Barr
CS171 Computer Graphics Time: 3pm-3:55pm MW(F) - Location: Annenberg 105 - Text: Mostly Self-Contained on course Web pages Instructor: - Al Barr barradmin@cs.caltech.edu, TAs: - Kevin (Kevli) Li - kevli@caltech.edu
More informationGLOBAL EDITION. Interactive Computer Graphics. A Top-Down Approach with WebGL SEVENTH EDITION. Edward Angel Dave Shreiner
GLOBAL EDITION Interactive Computer Graphics A Top-Down Approach with WebGL SEVENTH EDITION Edward Angel Dave Shreiner This page is intentionally left blank. Interactive Computer Graphics with WebGL, Global
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 informationCurves and Surfaces Computer Graphics I Lecture 10
15-462 Computer Graphics I Lecture 10 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] September 30, 2003 Doug James Carnegie
More informationThe level set method relies on an implicit representation of a surface, using a scalar function. : U 7!< x, y, z, (1.1)
Chapter 1 Isosurfaces and Level Sets 1.1 Introduction 1.1.1 Motivation This chapter describes mechanisms for processing isosurfaces. The underlying philosophy is to use isosurfaces as a modeling technology
More informationReconstruction of complete 3D object model from multi-view range images.
Header for SPIE use Reconstruction of complete 3D object model from multi-view range images. Yi-Ping Hung *, Chu-Song Chen, Ing-Bor Hsieh, Chiou-Shann Fuh Institute of Information Science, Academia Sinica,
More informationIEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 5, MAY
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 5, MAY 2008 645 A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution Yonggang Shi, Member, IEEE, and William Clem Karl, Senior
More information