CT and MRI Data Processing for Rapid Prototyping
|
|
- Nancy Conley
- 5 years ago
- Views:
Transcription
1 CT and MRI Data Processing for Rapid Prototyping VACLAV SKALA Department of Computer Science and Engineering University of West Bohemia Univerzitni 8, CZ Plzen CZECH REPUBLIC Abstract: - Volumetric data are very often used in engineering and medical applications. Surface extraction methods for rapid prototyping differ from methods for visualization. This paper presents a pragmatic approach for generating data for rapid prototyping systems enabling production of physical models. In visualization systems only a surface is usually generated regardless to the restrictions of the actual rapid prototyping systems, while in visualization it is necessary to accept physical properties of the physical rapid prototyping systems. CAD/CAM systems mostly rely on general tetrahedral meshes, while medical or industrial CT and MRI data are organized in structured rectangular regular meshes. This type data structures enables fast and robust data processing for visualization, while for the rapid prototyping more interaction of a user is needed. Identification of duplicities, finding of identical points is made by using hash data structure and new hash function for geometrical purposes is described. Experimental results proved the correctness of the approach. Key-Words: - Rapid prototyping, surface extraction, CT, MRI, volumetric data, hash function, CAD/CAM 1 Introduction Rapid prototyping is a method for producing 3D physical models of objects, mostly for used for verification of designed mechanical parts. There are wide applications in fields of medical data processing, especially in production of specific parts for replacing missing body parts etc. There are two major data structures representations used for representing objects, i.e. surface description mostly based on triangular meshes and 3D tessellations techniques, usually tetrahedral meshes or structured 3D orthogonal meshes, like CT and MRI images. Orthogonal structured meshes have a significant advantage over the unstructured tetrahedral meshes as they are easy to store, manipulate and process. Let us assume a typical example of 3D structured orthogonal mesh, i.e. a 3D mesh with values representing physical phenomena in the corner points. This is a very representative case for medical CT and MRI images and also for industrial CT scanners. The structured orthogonal meshes with associated values in the corners are called volumetric data. Let us imagine that we have some physical phenomena in 3D, e.g. a tissue absorption in medical applications etc. Our task is to extract boundary of a specific tissue, e.g. a skull, from the given data set and produce a physical model of it. This seems to be a very simple task. Nevertheless there are several critical points in 3D printing as: we need to extract not only a surface, but a volume actually as if the model should be physically produced we need to generate a volume, not just infinitely thin surface, the generated volume must respect physical restriction of a device intended for the production of the physical 3D model, some parts must be supported by an additional volume structure due to fixing, as non connected parts need to be positionally fixed as they are fixed by softer or harder tissues in the case of medical data or by different material in the case of industrial data. 2 Iso-surface Extraction Let us assume a simple case, when a cell of an orthogonal structured mesh is used and values are stored in the corners of the mesh, see Fig.1. Fig.1 Values are stored in vertices of the 3D cubical mesh ISBN:
2 In the case of visualization of volumetric data we are extracting a surface as an iso-surface, i.e. a surface with a constant value, i.e. by the given threshold. The majority of techniques used are targeted to visualization, i.e. rendering of the iso-surface extracted for a specific value, e.g. a tissue, bone etc. Our goal is not primarily visualization of a surface but a production of physical 3D model made of some hard material. Such model is usually used for verification before the mechanical part is produced from steel or from a special material in medical applications, e.g. in replacing missing or damaged parts of a bone or a skull. 3D printers have been extremely expensive and for small companies, university laboratory and home use were totally out of the question. Nevertheless, nowadays simple 3D printers are affordable even for a domestic use, see Fig.2. Such simple 3D printers have several restrictions, but enable to print quite complicated 3D models. Of course there are more expensive 3D printers based on different principles. algorithms in general with some specific modifications. There are standard techniques, like Marching Cubes. Marching Tetrahedral, Cubic Lattice etc. Those techniques rely on a tessellation of the given structured mesh to tetrahedral meshes followed by a triangular mesh generation. Actually a set of triangles is actually generated due to computational scheme of such iso-surface extraction scheme. There are several schemes for a cube tessellation, like Marching Cubes (MC), Marching Tetrahedra (MT) with different tessellation details, i.e. MT5, MT6, MT12, MT24, MT48, or a Lattice Cells very often used in visualization of technical and medical data and standard datasets are used in computer visualization courses for demonstration of different techniques. The MC technique is actually based on a sliceby-slice processing of a single cube, mostly in the x- y with successive z slicing. It is important to note that in this case only two slices are needed to be stored in the memory, i.e. the recent and the actual ones. It reduces the memory requirements significantly and enables better caching those results into processing speed up. Also from the implementation point of view the 3D data structure is to be mapped into 1D data structure to eliminate mapping function T[i,j,k] Q[kk]. The standard data sets are usually of the size [B], i.e. approx of processed values is required with the request of real-time processing for visualization. Fig.2 Simple 3D printer Algorithms for application with 3D printers have some very specific requirements - mostly due to physical properties, restrictions etc. Such algorithms are generally based on iso-surface extraction Fig.3 Marching Cube The simplest technique Marching Cube rely on evaluation of a threshold value given by a user or application for the iso-surface extraction. Such evaluation splits corners to two sets and ISBN:
3 determines the intersection of the iso-surface with the given cube, see Fig.3. It can be seen that there are 256 possible situations, but if operations like rotation, mirroring etc. are used, only 15 fundamental cases have to be implemented. However, there are several tricky points in the actual implementation. There are other tessellation schemes and tessellation to tetrahedronal meshes. One possibility is to use tessellation of a cube to 5 (MT5) or 6 (MT6) tetrahedra. Application of this tessellation requires a careful implementation as two edges of neighboring tetrahedrals do not share a common edge in general, so rotation operation is required. The advantage of the MT5 or MT6 is that iso-surface intersection with a tetrahedron produces a triangle or a four sided non-planar polygon easy to split into two triangles. Other methods like MT12, MT24, MT48 are primarily based on inserting new points to the centre of a cube, to a center of a face or to the centre of an edge. Those scheme results into a surface with more triangles in general. The above mentioned techniques actually tessellate one cube only. There is an alternative approach based on tessellation of two neighboring cubes called Cubic Lattice, see Fig.4.b. This scheme has a significant advantage over the Marching Cubes or Marching Tetrahedra techniques as all the tetrahedra generated have the same shape, while in MC or MT tetrahedra generated do have different shapes. a) 5/6 tetrahedra scheme b) Lattice cubic scheme Fig.4 Different tessellations Fig.5a Typical example of the rendered data D E F B A C Fig.5b MT polygons There are several disadvantages of MT5-MT48 techniques. The most important are: if MTx scheme is used, more triangles are generated for higher x. for higher x rendered images are more pleasant for an observer, but the precision is decreased as far as the volume and surface is concerned. It can be seen that the MT24 or MT48 gives more pleasant rendered image, but the surface generated consists of much more triangles that result into higher surface generated at the end. In the case of the rapid prototyping a selection of methods for isosursurface is to be selected according to a resolution of the actual 3D printer and physical properties. 3 Rapid Prototyping So far we have dealt mostly with methods aimed for visualization purposes. Those methods: are targeted to speed as a user wants to see the rendered image in a real time do not necessarily produce a triangular mesh - mostly single triangles are generated and normal vectors in vertices for smooth rendering are computed as an interpolation of estimated gradient in the orthogonal mesh do not care too much about consistency of the iso-surface generated as this is not important for the visual perception. On the other hand methods for rapid prototyping have some specific requirements, e.g.: the surface generated must be closed, as it actually defines a volume to be printedgenerated triangles should be of a reasonable size with regard to the printer resolution and the object size all non-connected parts have to be connected somehow, otherwise the object will be fragmented, e.g. the spine would appeared as separated from a skull and also all verbata must be somehow connected together, see Fig.5.a. in the case of hollow object, there should be made some holes, for unused powder removal (it is also related to the final cost of the object generated) if the actual 3D printer is based on a powder technology, an additional base block is usually added to fix a position if supporting is needed, see Fig.12. There is one more factor that is not so simple, as 3D printers do have limited resolution in print. The thickness of the generated volume must be higher than a minimal value. This can be made semiautomatically only as the user must decide which ISBN:
4 part(s) of a surface can be moved to fit the printer s properties. The orthogonal mesh structure enables fast and simple solution. The problem is hidden in the fact, that we need to find all triangles sharing the given vertex, i.e. for every vertex, we have to process all triangles and as we have N vertices and vertex is shared approx. by 5-6 triangles, the final computational complexity of O(N 2 ) complexity. vertex coordinates hash table x Index = f(x) in dex cluster pointers to the vertex_array free vertex (x,y,z) vertex_array Fig.6 Detail of the generated images for MT5, MT6, MT12, MT24 schemes j-th triangle i-th triangle triangle_array free triangle As the generated surface consists of triangles of different sizes, the following two steps are usually needed: reconstruction of a triangular mesh from a set of triangles, i.e. we need to reconstruct information which triangles share the vertex and information about triangle neighbors, reduction of the mesh generated as many small triangles should be removed due to processing time and limited memory in some cases as well. Fig.8 Data structure for triangular mesh reconstruction One possibility how to decrease the computational complexity is to use hash function modified for geometrical purposes. Well designed hash function enables to find a vertex stored with the hash data structure with O(1) complexity, i.e. all points can be found with O(N) complexity. It can be seen that the data structure is a little bit more complicated in comparison with the pure hash data structure, see Fig.7. It is due to necessity to store information on triangles sharing the vertex and also storing x,y,z coordinates of the vertex. The design of the hash function for geometrical purposes is described in [5]. The hash data structure enables very fast processing as far as the mesh reconstruction is concerned. After this step, triangular mesh consistency check must be used and any inconsistency of the mesh must be corrected. Fig.7 Hash data structure As we are processing many triangles, usually of triangles the process for reconstruction of a triangular mesh from the set of triangles is quite complicated and takes very long time. Naive implementation is of O(N 2 ) complexity and processing time can be estimated in hours. Fig.9 Car chassis approx of vertices ISBN:
5 Applications of standard hash function design leads to long clusters of different points having the same index to the hash table. According to the experiments made, the best hash function can be described as index = C *( α x + β y + γ z) mod2 n where α, β, γ are irrational numbers, C is a constant so that (α+β+γ)*c = , if index is implemented as 64 bit unsigned integer, and 2 n is the length of the hash table. It is expected that x,y,z values are transformed to <0,1> interval. This can be done easily if the x min and x max values are known or by transformed values for addressing purposes x x ' = (1 + )*0.5 x + k Number of the clusters cluster length Fig.10 Car chassis, Q = 10-3, α = 3, β = 5, γ = 7 (Q insensitivity factor- see Glassner) Coefficients α = 2, β = 3, γ = ek, = 10 were used in experiments. As it can be seen, the properly developed geometric hash function can speed up the processing time significantly, see Fig. 10 and Fig.11. When the mesh is reconstructed and consistent the mesh reduction is applied. This step removes small triangles and also nearly flat parts replaces by smaller number of triangles. Principles of a mesh reduction are described in [3] in detail. Number of buckets Fig.12 Example of a skull generated 4 Special Operations When the data set is finally consistent and reduced the last step has to be performed, i.e. connection of non-connected parts, creation of the supporting box and making holes for the removal of powder or similar mass which is not part of the produced object. There is well known Computer Solid Geometry (CSG) technique which enables to perform quite complicated operations on complex objects using operations like union, intersection, subtraction etc. The CSG operations are defined on implicit functions F(x) = 0. In our case of the rapid prototyping applications the same principles were used. Of course, the operations are defined in the context of the rectangular mesh and for discrete data sets. The connection of non-connected parts is made as a union of those parts with a simple object, like cylinder or similar, which connects those nonconnected parts together. This operation in the orthogonal mesh directly is quite simple and fast. Making holes into the object for the unused powder removal is simple as well as it is made as an subtraction of the object with a properly positioned cylinder which actually creates a hole into the generated object. All those operations were performed on CPU as the processing is fast enough for the currently processed data sets. Nevertheless use of GPU with a significant speed up can be made especially for the final operations with the orthogonal mesh and significant speed-up can be achieved. Bucket length Fig.11 Histogram of bucket lengths ISBN:
6 5 Experimental Results The presented approach has been used for making objects using rapid prototyping system, i.e. 3D printers. Algorithms and techniques used are quite easy to implement. Software design implementation and functionality verification was made as a part of student coursework. 6 Conclusion Basic principles for generating data from volumetric data, namely from CT and MRI images, for rapid prototyping systems have been presented in this paper. As the volumetric data are based on discrete rectangular mesh the processing is robust and algorithms are simple. For a fast processing geometrical hash function was used. It enables fast triangular mesh reconstruction from the set of extracted triangles by Marching Cube, Marching Tetrahedra or Cubic Lattice techniques. Acknowledgment The author would like to thank to colleagues at the University of West Bohemia for their comments, to students of computer graphics for their effort in implementation, especially to Marek Krejza and Martin Kuchar, and for production of a physical model, especially to Jan Rus, who handled data and their correctness, to Petr Pelikan from the Institute of Art for the physical 3D printing. Thanks belong also to Dr.Rongjiang Pan and colleagues from the Shandong University and Zhejiang University, China, who stimulated some thoughts during their research stay in Plzen. Research was supported by the Ministry of Education of the Czech Republic, projects No.ME10060, LH12181, LA10035 J.F., Soni, B.K., Weatherill, N.P.(Eds.), Handbook of Grid Generation. CRC Press, Boca Raton, FL, pp. 14 1: [5] Hradek,J., Skala,V.: Hash Function and Triangular Mesh Reconstruction, Vol.29, No.6., pp , Computers&Geosciences, Pergamon Press, ISSN , 2003 [6] Korfhage, R.R., Gibbs, N.E., Principles of Data Structures and Algorithms with Pascal. Wm. C. Brown Publishers, McGraw-Hill Science/Engineering/Math. Dubuque, Iowa. 480pp. [7] Knuth, D., The Art of Computer Programming. Vol. 3, Sorting and Searching, 2nd Edition. Addison-Wesley, Reading, MA, pp.736. [8] Skala,V., Kuchar,M.: The Hash Function and the Principle of Duality, Computer Graphics International 2001, Honk Kong, China, IEEE Proceedings, ISSN , pp , [9] Skala,V., Hradek,J., Kuchar,M.: Hash Function for Triangular Mesh Reconstruction, 13th International Conference on COMPUTERS, WSEAS, pp , ISBN: , 2009 [10] Skala,V., Hradek,J., Kuchar,M.: New Hash Fuction Construction for Textual and Geometrical Data Retrieval, Latest Trends on Computers, Vol.2, pp , ISBN , ISSN , CSCC conference, Corfu, Greece, 2010 [11] Wolfson, H.J., Rigoutsos, I., Geometric hashing: an overview. IEEE Computational Science and Engineering 4 (4), [12] Yao, A.C., Uniform hashing is optimal. Journal of the Association for Computing Machinery 32 (3), References: [1] Foley,J.D., van Dam,A., Feiner,S.K., Huges,J.F.: Computer Graphics, Principle and Practice. Addison-Wesley, [2] Glassner, A.: Building Vertex Normals from an Unstructured Polygon List, Graphic Gems IV, Academic Press, Inc., [3] Franc,M., Skala,V.: Triangular Mesh Decimation in Parallel Environment, EUROGRAPHICS Workshop on Parallel Graphics and Visualization, Girona, Spain, pp.39-52, [4] Formaggia, L., Data structures for unstructured mesh generation. In: Thomson, ISBN:
New Hash Function Construction for Textual and Geometric Data Retrieval
ASM conference, NAUN, Corfu, Greece, pp.9-9, ISSN 79-433, ISBN 978-96-474--3,. New Hash Function Construction for Textual and Geometric Data Retrieval V.Skala. J.Hrádek, M.Kuchař Abstract Techniques based
More informationComputers & Graphics, Pergamon Press, Vol.21, No.2, pp , 1997
A Fast Algorithm for Line Clipping by Convex Polyhedron in E 3 Václav Skala 1 Department of Informatics and Computer Science University of West Bohemia Univerzitní 22, Box 314, 306 14 Plzen Czech Republic
More informationBS-Patch: Constrained Bezier Parametric Patch
BS-Patch: Constrained Bezier Parametric Patch VACLAV SKALA, VIT ONDRACKA Department of Computer Science and Engineering University of West Bohemia Univerzitni 8, CZ 06 14 Plzen CZECH REPUBLIC skala@kiv.zcu.cz
More informationALGORITHMS COMPLEXITY AND LINE CLIPPING PROBLEM SOLUTIONS
ALGORITHMS COMPLEXITY AND LINE CLIPPING PROBLEM SOLUTIONS Vaclav Skala 1 Department of Informatics and Computer Science University of West Bohemia, Univerzitní 22, Box 314 306 14 Plzen Czech Republic Skala@kiv.zcu.cz
More informationSurface Curvature Estimation for Edge Spinning Algorithm *
Surface Curvature Estimation for Edge Spinning Algorithm * Martin Cermak and Vaclav Skala University of West Bohemia in Pilsen Department of Computer Science and Engineering Czech Republic {cermakm skala}@kiv.zcu.cz
More informationA Point in Non-Convex Polygon Location Problem Using the Polar Space Subdivision in E 2
A Point in Non-Convex Polygon Location Problem Using the Polar Space Subdivision in E 2 Vaclav Skala 1, Michal Smolik 1 1 Faculty of Applied Sciences, University of West Bohemia, Univerzitni 8, CZ 30614
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 informationLine Clipping in E 3 with Expected Complexity O(1)
Line Clipping in E 3 with Expected Complexity O(1) Václav Skala 1 Departments of Informatics and Computer Science University of West Bohemia Americká 42, Box 314 306 14 Plzeò Czech Republic skala@kiv.zcu.cz
More informationSpace Subdivision for the Adaptive Edge Spinning Polygonization
Space Subdivision for the Adaptive Edge Spinning Polygonization MARTIN CERMAK 1, VACLAV SKALA Department of Computer Science and Engineering University of West Bohemia in Pilsen Univerzitni 8, 306 14 Plzen
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 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 informationFast Algorithms for Line Segment and Line Clipping in E 2
Fast Algorithms for Line Segment and Line Clipping in E 2 Duc Huy Bui, Václav Skala Department of Informatics and Computer Science 1 University of West Bohemia Univerzitní 22, Box 314 306 14 Plzen Czech
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 information3D Surface Reconstruction of the Brain based on Level Set Method
3D Surface Reconstruction of the Brain based on Level Set Method Shijun Tang, Bill P. Buckles, and Kamesh Namuduri Department of Computer Science & Engineering Department of Electrical Engineering University
More informationA Comparison of Fundamental Methods for Iso-surface Extraction
A Comparison of Fundamental Methods for Iso-surface Extraction JAN PATERA 1, VÁCLAV SKALA Department of Computer Science and Engineering Faculty of Applied Sciences, University of West Bohemia Univerzitní,
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 informationModular Visualization Environment and Parallel Processing
MASCOT/01-IMACS/ISGG Workshop IAC Istituto per le Applicazioni del Calcolo Modular Visualization Environment and Parallel Processing Václav Skala 1 Department of Computer Science University of West Bohemia,
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 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 informationDuality and Robust Computation
Duality and Robust Computation VACLAV SKALA Department of Computer Science and Engineering Faculty of Applied Sciences, University of West Bohemia Univerzitni 8, CZ 306 14 Plzen Czech Republic skala@kiv.zcu.cz
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 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 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 informationLecture notes: Object modeling
Lecture notes: Object modeling One of the classic problems in computer vision is to construct a model of an object from an image of the object. An object model has the following general principles: Compact
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 informationThe Implicit Function Modeling System - Comparison of C++ and C# Solutions
The Implicit Function Modeling System - Comparison of C++ and C# Solutions Uhlir Karel 1 University of West Bohemia Univerzitni 8 30614 Plzen, Czech Republic kuhlir@kiv.zcu.cz Skala Vaclav University of
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 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 informationAdaptive Tessellation for Trimmed NURBS Surface
Adaptive Tessellation for Trimmed NURBS Surface Ma YingLiang and Terry Hewitt 2 Manchester Visualization Centre, University of Manchester, Manchester, M3 9PL, U.K. may@cs.man.ac.uk 2 W.T.Hewitt@man.ac.uk
More informationA New Algorithm for Pyramidal Clipping of Line Segments in E 3
A New Algorithm for Pyramidal Clipping of Line Segments in E 3 Vaclav Skala 1, Duc Huy Bui Department of Informatics and Computer Science 2 University of West Bohemia Univerzitni 22, Box 314 306 14 Plzen
More informationA Comparative Study of LOWESS and RBF Approximations for Visualization
A Comparative Study of LOWESS and RBF Approximations for Visualization Michal Smolik, Vaclav Skala and Ondrej Nedved Faculty of Applied Sciences, University of West Bohemia, Univerzitni 8, CZ 364 Plzen,
More informationOutline of the presentation
Surface Reconstruction Petra Surynková Charles University in Prague Faculty of Mathematics and Physics petra.surynkova@mff.cuni.cz Outline of the presentation My work up to now Surfaces of Building Practice
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 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 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 informationScalar 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 information3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set
3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set John M. Sullivan, Jr., Ziji Wu, and Anand Kulkarni Worcester Polytechnic Institute Worcester,
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 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 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 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 informationComputer Aided Engineering Applications
Computer Aided Engineering Applications 1A.Geometric Modeling 1.1 Geometric modelling methods 1.2 Data representation 1.3 Modeling functions 1.4 Structure of a CAD system Engi 6928 - Fall 2014 1.Geometric
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 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 informationChapter 4-3D Modeling
Chapter 4-3D Modeling Polygon Meshes Geometric Primitives Interpolation Curves Levels Of Detail (LOD) Constructive Solid Geometry (CSG) Extrusion & Rotation Volume- and Point-based Graphics 1 The 3D rendering
More informationSolid Modelling. Graphics Systems / Computer Graphics and Interfaces COLLEGE OF ENGINEERING UNIVERSITY OF PORTO
Solid Modelling Graphics Systems / Computer Graphics and Interfaces 1 Solid Modelling In 2D, one set 2D line segments or curves does not necessarily form a closed area. In 3D, a collection of surfaces
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 informationSTRENGTH ANALYSIS OF PIN CONNECTIONS USING COMPUTER AIDED SYSTEMS
STRENGTH ANALYSIS OF PIN CONNECTIONS USING COMPUTER AIDED SYSTEMS PETR BERNARDIN, VACLAVA LASOVA, FRANTISEK SEDLACEK University of West Bohemia in Pilsen RTI Regional Technological Institute Pilsen, Czech
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 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 informationL10 Layered Depth Normal Images. Introduction Related Work Structured Point Representation Boolean Operations Conclusion
L10 Layered Depth Normal Images Introduction Related Work Structured Point Representation Boolean Operations Conclusion 1 Introduction Purpose: using the computational power on GPU to speed up solid modeling
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 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 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 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 informationRBF Interpolation with CSRBF of Large Data Sets
RBF Interpolation with CSRBF of Large Data Sets Vaclav Skala University of West Bohemia, Plzen, Czech Republic. www.vaclavskala.eu Abstract This contribution presents a new analysis of properties of the
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 informationClipping. CSC 7443: Scientific Information Visualization
Clipping Clipping to See Inside Obscuring critical information contained in a volume data Contour displays show only exterior visible surfaces Isosurfaces can hide other isosurfaces Other displays can
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 informationHomework 1: Implicit Surfaces, Collision Detection, & Volumetric Data Structures. Loop Subdivision. Loop Subdivision. Questions/Comments?
Homework 1: Questions/Comments? Implicit Surfaces,, & Volumetric Data Structures Loop Subdivision Shirley, Fundamentals of Computer Graphics Loop Subdivision SIGGRAPH 2000 course notes Subdivision for
More informationCSG obj. oper3. obj1 obj2 obj3. obj5. obj4
Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations
More informationBarycentric coordinates computation in homogeneous coordinates
Computers & Graphics, Elsevier, ISSN 009-849, Vol., No.1, pp.10-1, 008 Computers & Graphics (008) 10 1 www.elsevier.com/locate/cag Education Barycentric coordinates computation in homogeneous coordinates
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 informationFree-Form Deformation and Other Deformation Techniques
Free-Form Deformation and Other Deformation Techniques Deformation Deformation Basic Definition Deformation: A transformation/mapping of the positions of every particle in the original object to those
More informationUNTANGLING AND OPTIMIZATION OF UNSTRUCTURED HEXAHEDRAL MESHES
UNTANLIN AND OPTIMIZATION OF UNSTRUCTURED HEXAHEDRAL MESHES K. Kovalev (*), M. Delanaye (**), Ch. Hirsch (*) kvk@stro.vub.ac.be (*) Vrije Universiteit Brussel, Pleinlaan,, 1050 Brussels (**) NUMECA Int.,
More informationOn a nested refinement of anisotropic tetrahedral grids under Hessian metrics
On a nested refinement of anisotropic tetrahedral grids under Hessian metrics Shangyou Zhang Abstract Anisotropic grids, having drastically different grid sizes in different directions, are efficient and
More informationObtaining the H and T Honeycomb from a Cross-Section of the 16-cell Honeycomb
Bridges 2017 Conference Proceedings Obtaining the H and T Honeycomb from a Cross-Section of the 16-cell Honeycomb Hideki Tsuiki Graduate School of Human and Environmental Studies, Kyoto University Yoshida-Nihonmatsu,
More informationIso-surface cell search. Iso-surface Cells. Efficient Searching. Efficient search methods. Efficient iso-surface cell search. Problem statement:
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
More information' This work has been supported by the Ministry of Education of the Czech Republic - project MSM
... The Hash Function and the Principle of Duality Vhclav Skala, Martin KuchaP Department of Computer Science and Engineering' University of West Bohemia, Univerzitni 9, Box 314 306 14 Plzeri, Czech Republic
More informationTiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research
Tiling Three-Dimensional Space with Simplices Shankar Krishnan AT&T Labs - Research What is a Tiling? Partition of an infinite space into pieces having a finite number of distinct shapes usually Euclidean
More informationCalculating the Distance Map for Binary Sampled Data
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Calculating the Distance Map for Binary Sampled Data Sarah F. Frisken Gibson TR99-6 December 999 Abstract High quality rendering and physics-based
More information3D Representation and Solid Modeling
MCS 585/480 Computer Graphics I 3D Representation and Solid Modeling Week 8, Lecture 16 William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
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 informationQUADRILATERAL MESHES STRIPIFICATION
Proceedings of ALGORITMY 2005 pp. 300 308 QUADRILATERAL MESHES STRIPIFICATION PETR VANĚČEK, RADEK SVITÁK, IVANA KOLINGEROVÁ, AND VÁCLAV SKALA CENTRE OF COMPUTER GRAPHICS AND DATA VISUALIZATION DEPARTMENT
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 informationMaking 3D replicas using a flatbed scanner and a 3D printer
Making 3D replicas using a flatbed scanner and a 3D printer Vaclav Skala 1, Rongjiang Pan 2, Ondrej Nedved 1 1 Faculty of Applied Sciences, University of West Bohemia CZ 30614 Plzen, Czech Republic 2 School
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 informationOverview of 3D Object Representations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 597D, Fall 2003 3D Object Representations What makes a good 3D object representation? Stanford and Hearn & Baker 1 3D Object
More informationA processing algorithm for freeform fabrication of heterogeneous structures
A processing algorithm for freeform fabrication of heterogeneous structures Wei Sun Tao Jiang and Feng Lin The authors Wei Sun and Tao Jiang are based at the Department of Mechanical Engineering and Mechanics,
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 informationLevel Set Extraction from Gridded 2D and 3D Data
Level Set Extraction from Gridded 2D and 3D Data David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationOffset Triangular Mesh Using the Multiple Normal Vectors of a Vertex
285 Offset Triangular Mesh Using the Multiple Normal Vectors of a Vertex Su-Jin Kim 1, Dong-Yoon Lee 2 and Min-Yang Yang 3 1 Korea Advanced Institute of Science and Technology, sujinkim@kaist.ac.kr 2 Korea
More informationSurgical Cutting on a Multimodal Object Representation
Surgical Cutting on a Multimodal Object Representation Lenka Jeřábková and Torsten Kuhlen Virtual Reality Group, RWTH Aachen University, 52074 Aachen Email: jerabkova@rz.rwth-aachen.de Abstract. In this
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 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 informationAN INTERACTIVE MESH GENERATION ENVIRONMENT FOR GEOMETRY-BASED SIMULATIONS. PROGRESS UPDATE.
6th Workshop on Numerical Methods in Applied Science and Engineering (NMASE 07) Vall de Núria, 9 a 11 de enero de 2007 c LaCàN, www.lacan-upc.es AN INTERACTIVE MESH GENERATION ENVIRONMENT FOR GEOMETRY-BASED
More informationNumerical representation of the quality measures of triangles and. triangular meshes
Numerical representation of the quality measures of triangles and triangular meshes J. Sarrate, J. Palau and A. Huerta Departament de Matemàtica Aplicada III, E.T.S. de Ingenieros de Caminos, Canales y
More informationFast Interactive Region of Interest Selection for Volume Visualization
Fast Interactive Region of Interest Selection for Volume Visualization Dominik Sibbing and Leif Kobbelt Lehrstuhl für Informatik 8, RWTH Aachen, 20 Aachen Email: {sibbing,kobbelt}@informatik.rwth-aachen.de
More information9. Three Dimensional Object Representations
9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle
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 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 informationSTL Rapid Prototyping
CATIA V5 Training Foils STL Rapid Prototyping Version 5 Release 19 January 2009 EDU_CAT_EN_STL_FI_V5R19 1 About this course Objectives of the course Upon completion of this course you will learn how to
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 informationGeometric Modeling. Introduction
Geometric Modeling Introduction Geometric modeling is as important to CAD as governing equilibrium equations to classical engineering fields as mechanics and thermal fluids. intelligent decision on the
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 informationMethod of taking into account constructional and technological casting modifications in solidification simulations
A R C H I V E S of F O U N D R Y E N G I N E E R I N G Published quarterly as the organ of the Foundry Commission of the Polish Academy of Sciences ISSN (1897-3310) Volume 10 Issue 4/2010 147 152 28/4
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 informationNew Reliable Algorithm of Ray Tracing. through Hexahedral Mesh
Applied Mathematical Sciences, Vol. 8, 2014, no. 24, 1171-1176 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4159 New Reliable Algorithm of Ray Tracing through Hexahedral Mesh R. P.
More information