Approximation of Isosurface in the Marching Cube: Ambiguity Problem.
|
|
- Nickolas Ramsey
- 5 years ago
- Views:
Transcription
1 Approximation of Isosurface in the Marching Cube: Ambiguity Problem Sergey V Matveyev Computer Science Department Institute for High Energy Physics , Protvino, Moscow Region, Russia matveyev@desertihepsu Abstract The purpose of the present article is the consideration of the problem of ambiguity over the faces arising in the Marching Cube algorithm The article shows that for unambiguous choice of the sequence of the points of intersection of the isosurface with edges confining the face it is sufficient to sort them along one of the coordinates It also presents the solution of this problem inside the cube The graph theory methods are used to approximate the isosurface inside the cell Introduction Let there be a rectilinear volume grid whose nodes contain the values of the function F ijk = F (x, y, z) The problem is to approximate the isosurface S β = {(x, y, z) :F (x, y, z) =β} (1) In the MC algorithm [1], [2] the isosurface is approximated sequentially in all cells comprising the volume grid and intersecting the specified surface In this case the coordinates of the points of of edges intersecting the isosurface are computed Then the part of the surface intersecting the given cell is constructed at the points obtained In virtue of symmetry there are only 15 possible types of intersection of the isosurface and the cubic cell The problem is that during approximation of the isosurface there is a possibility for holes to appear inside the cells of the volume grid as a result of the wrong connection of the points on the edges of the cells (see Figure 1) Here and in what follows the black points denote the edges outside the isosurface F node β In the MC method this problem is solved for each cell separately without taking into account the effect of the adjacent cells Now the problem is to connect the points at the cell edges correctly, in which case the problem of holes appearing at the cell edges is solved Figure 1: Ambiguity at the Edge To connect the points correctly one may use the value of the function at the edge center [2] The comparison of the value at the point with the one on the isosurface allows one to conclude whether the given point is inside or outside the isosurface However this solution does not always yield the correct result (see Figure 2) Figure 2: Example of wrong connection For the solution of this problem Nielson and Hamann [4] proposed to use a bilinear representation of the function In this case the curve describing the
2 intersection of the isosurface with the edge will be a hyperbolic one Defining the value of the function at the point of the intersection of the hyperbola asymptotes we may tell in what sequence it is necessary to connect points at the edge (see Figure 3) because this point lies between the isolines at the edge edge we obtain a linear one Then using a unity cube for the description of the cell we obtain the following equation: F (x, y, z) = a + bx + cy + dz + (2) + exy + fxz + gyz + hxyz, where 0 x 1, 0 y 1, 0 z 1 The constants are defined as a = B 1, b = B 2 B 1, c = B 4 B 1, d = B 5 B 1, (3) e = B 3 + B 1 B 2 B 4, f = B 6 + B 1 B 2 B 5, g = B 8 + B 1 B 4 B 5, h = B 7 + B 5 + B 4 + B 2 B 1 B 3 B 6 B 8, Figure 3: Two Ways of Connecting the Points at the Edge Another problem is that inside the cell it is necessary to obtain the isosurface topologically equivalent to the given one [3], [4] The solution to this problem consists in the correct connection of the points in the cell volume and in separating triangles (in the general case of polygons) approximating the isosurface correctly The possible cases are analyzed in the paper by Nielson and Hamann [4] Solution at the Cell Edges To determine the point of the intersection of the isosurface with the cell edge the MC method uses the linear interpolation The bilinear interpolation will be a natural representation of the function at the edge Figure 5: Sorting points at the edge When analyzing the function behaviour at the edge we will use the edge projection onto a unity square Then the function behaviour at the edge is described by the equation in local coordinates u, v: F (u, v) = a + bu + cv + duv, (4) Figure 4: Cell Let 8 values of the function B i (see Figure 4) be specified in the cube nodes A trilinear interpolation will be a natural description of the function inside the cell In this case when going over to the face we obtain a bilinear description and when going over to the where 0 u 1, 0 v 1 For the straight line u = const equation (2) will depend only on one variable F (u = const, v) = F (v), (5) and, hence, will have not more than one solution on the section from 0 to 1, ie not more than one intersection with the isosurface
3 Let us sort the points of the intersection of the edges with the isosurface with respect to u and connect them in pairs (see Figure 5), in which case the condition of one intersection will be satisfied In this case for v = const this rule is satisfied automatically of the isosurface intersections with the cube diagonals (see Figure 7) In the case of one intersection it is sufficient to have the values of the function in the cell nodes, whereas in the case of two intersections one may introduce an additional point inside the cell that can be the point of the intersection of the diagonals as it was offered in the work by E Chernyaev and S Matveyev [5] However, using the technique offered it is impossible to determine the intersection points for the case presented in Figure 2 The technique offered in the paper by Nielson and Hamann [4] that consists in obtaining an additional point belonging to the isosurface inside the cell will yield the correct result in cases 7a, b, c Figure 6: Inadmissible intersection of the isosurface with edge Let us assume that this is not so and the case shown in Figure 6 is possible Let the isosurface with the function value S 0 = {(x, y, z) : F (x, y, z) = 0} be approximated As to other cases, they are reduced by the transfer of the coordinates Then for the points of the intersection of the isosurface with the face edges the following inequalities should hold true: B 11 B 00 B 00 B 10 B 10 B 00 B 11 B 11 B 10 We obtain from the 1st pair that B 00 B 00 B 10, B 10 B 10 B 11, B 11, (6) B 11 B 00 (B 00 )( B 11 ) B 10 (B 00 B 10 )(B 10 B 11 ), (7) and from the 2nd one that < ( B 00 )(B 11 ) B 10 (B 10 B 00 )(B 11 B 10 ) (8) So, we have proved that this case is impossible Consequently, to connect the points at the edge correctly it is sufficient to sort them along one of the coordinates Obtaining Points inside the Cell Now let us consider the function behaviour inside the cell As a complexity criteria we use the number Figure 7: Types of intersections with the diagonal In the case of three intersections it becomes impossible to reconstruct the topology using the technique offered The point is that it is necessary to obtain additional points belonging to the isosurface inside the cube Let us construct on the diagonals of the cube six rectilinear slices, each determined by two diagonals (see Figure 8): S 1476 (points B 1, B 4, B 7, B 6 ), S 2385, S 1278, S 3456, S 1573 и S 2684 Let us introduce a local variable ξ connected with the position of the point on the diagonal Then the equations describing the function behaviour on the diagonals B 1 B 7, B 2 B 8, B 4 B 6, B 5 B 3 are equal to F (ξ, ξ, ξ) = a +(b + c + d)ξ + (9) +(e + f + g)ξ 2 + hξ 3, F (1 ξ, ξ, ξ) = a + b +( b + c + d + e + f)ξ + +( e f + g + h)ξ 2 hξ 3, F (ξ, 1 ξ, ξ) = a + c +(b c + d + e + g)ξ + +( e + f g + h)ξ 2 hξ 3, F (ξ, ξ, 1 ξ) = a + d +(b + c d + f + g)ξ + +(e f g + h)ξ 2 hξ 3, respectively, where 0 ξ 1
4 Figure 8: Configuration of slices Hence, on the diagonals the function is specified by a cubic equation and there is a possibility to find the coordinates ξ i of three intersections with the diagonal of the surface approximated Two cube edges and two diagonals of the cube faces form the edges confining each slice (see Figure 8) The points of the isosurface intersection with the diagonals of the cube edges are found from equations (2) becoming a bilinear one on the edge by introducing the parameter ξ On the diagonals of the cube edges the function will have a quadratic dependence on ξ and, hence, will have not more than two intersections with the isosurface The next step is the correct connection of the obtained points in the planes of the slices Figure 10: Graph for the cell points Hence, the points sorting on the slice with respect to u specifies the correct sequence for their connection In this case the points lying on the edges (boundary) of the slice should be marked as boundary ones at which there is the transition from one isoline to another one On the sorted list these points should be at the adjacent places In the general case, the list is as follows: {b 1,i 1,, b 2,b 3,i k,, i m,b 4,, b n 1,, b n }, where b oundary points, i nner points, and the set of the isolines is presented in the form (see Figure 9) {b 1,i 1,, b 2 }, {b 3,i k,, i m,b 4 },, {b n 1,, b n } Figure 9: Slice S 3456 in local coordinates Let us consider the slice S 3456 showninfigure9 Letusgoovertothelocalcoordinatesystem(u,v) related to this slice Then for the straight line u = const equation (2) will have a linear dependence, F (ξ, const, const) =F (ξ), (10) and for the line v = const it will have a quadratic one, F (const, 1 ξ, ξ) =F (ξ 2 ) (11) Approximation of Isosurface inside the Cube As a result of previous steps we obtained a large set of points and segments constructed at these points We will consider these points to be the nodes of a graph and segments to be its arcs (see Figure 10) Here b j denote the points belonging to the boundary of the cell (lying on the faces) and i j denote those inside it Let us construct the adjacency matrix of this graph: adj = (12)
5 Here 0 means the absence of the connection between points i and j and 1 presence of such a connection or the path equal to 1 In this case the elements of the main diagonal and those below it are equal to 0 because it is sufficient for us to take into account only once that the node i is connected with that of j Now consider the expression [6] (adj(i, 1) and adj(1, j)) or (adj(i, 2) and adj(2, j)) or (13) or (adj(m, 1) and adj(m, j)) The value of this expression is equal to 1 if there is a path of length 2 from the node i to the node j From here one can find out through which node they are connected It is seen from the matrix that element (ij) ofmatrix adj 2 is equal to Boolean product of adjacency matrix by itself: adj 2 = adj adj Now let us find the logical sum of matrixes adj and adj 2 : adj 12 = adj and adj 2 The element (ij) ofthematrixadj 12 obtained is equal to 1 if the nodes i and j are the vertices of a triangle The third node can be found from the expression (13) used for the construction of the matrix adj 2 The matrix of paths equal to 3 is obtained as a result of Boolean product of the adjacency matrix by the one of paths equal to 2: If matrix adj 13, adj 3 = adj adj 2 adj 13 = adj and adj 3 contains elements equal to 1 we may mark the nodes approximating the isosurface by quadrangles Their triangulation is carried out following, for example, the criterion offered by Choi and his co-authors [7] If all elements of matrix adj 13 are equal to 0 this means that triangles are sufficient for approximation and there is no need in further calculations The given procedure will be carried out m times until all the elements of the matrix adj 1m are equal to 0 Conclusions and Acknowledgments The present work offers a new approach to the solution of the problem of ambiguity at the cell edge using the MC algorithm It has been shown that for such a solution it is sufficient to sort the points of the intersection of the isosurface with the edges confining the given face along one of the coordinates and then to connect them in pairs The procedure of approximating the surfaces of a complicated configurations inside a volume cell was presented It also shows the technique for obtaining inside it the points lying on the surface and for connecting them in the correct sequence The obtained points and connections between them are presented in the form of a graph To approximate the isosurface, the graph theory methods are used To conclude, the author would like to express his sincere gratitude to V Gusev for fruitful discussions and also to L Milichenko and V Yankova for them assistance in the preparation of the text of this paper References [1] Lorensen WE and Cline HE Marching Cubes: A High-Resolution 3D Surface Construction Algorithm, SIGGRAPH 87 Conference Proceedings,Computer Graphics, Vol 21, No 4, pp , July 1987 [2] Wyvill G, McPheeters C, Wyvill B Data structures for soft objects, The Visual Computer, Vol 2, No 4, pp , 1986 [3] J Wilhelms, AVan Gelder, Topological Considerations in Isosurface Generation Extended Abstract, Computer Graphics, Vol 24, No 5, pp 79-86, 1990 [4] GM Nielson, B Hamann, The Asymptotic Decider: Resolving the Ambiquity in Marching Cubes, Proceedings of Visualization 91, IEEE Computer Society Press, pp 83-90, 1991 [5] EV Chernyaev, SV Matveyev, The Main Aspects of Visualization of Isosurfaces of Implicitly Specified Function, International Conference GraphiCon 92, Theses, Moscow, P 15-17, 1992 [6] Y Langsam, M Angenstein, A Tenenbaum, Data Structures for Personal Computers, Prentice-Hall, Inc, 1985 [7] BK Choi, HY Shin, YIYoon and JW Lee, Triangulation of scattered data in 3D Space, CAD, Vol 20, No 5, pp , 1988
Isosurface 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 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 informationIndirect Volume Rendering
Indirect Volume Rendering Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Contour tracing Marching cubes Marching tetrahedra Optimization octree-based range query Weiskopf/Machiraju/Möller
More informationVolume Illumination, Contouring
Volume Illumination, Contouring Computer Animation and Visualisation Lecture 0 tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour School of Informatics Contouring Scaler Data Overview -
More 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 informationSURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES
SURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES Shaojun Liu, Jia Li Oakland University Rochester, MI 4839, USA Email: sliu2@oakland.edu, li4@oakland.edu Xiaojun Jing Beijing University of Posts and
More informationTHE accurate representation of an isosurface has proved
16 I TRANSACTIONS ON VISUALIZATION AND COMPUTR GRAPHICS, VOL. 9, NO. 1, JANUARY-MARCH 2003 Improving the Robustness and Accuracy of the Marching Cubes Algorithm for Isosurfacing Adriano Lopes and Ken Brodlie
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 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 informationCIS 467/602-01: Data Visualization
CIS 467/60-01: Data Visualization Isosurfacing and Volume Rendering Dr. David Koop Fields and Grids Fields: values come from a continuous domain, infinitely many values - Sampled at certain positions to
More informationExtracting surfaces from volume data
G22.3033-002: Topics in Computer Graphics: Lecture #10 Geometric Modeling New York University Extracting surfaces from volume data Lecture #10: November 18, 2002 Lecturer: Denis Zorin Scribe: Chien-Yu
More informationOptimal Iso-Surfaces
503 Optimal Iso-Surfaces Carlos Andújar 1, Pere Brunet 2, Antoni Chica 3, Isabel Navazo 4, Jarek Rossignac 5 and Àlvar Vinacua 6 1 Universitat Politècnica de Catalunya, andujar@lsi.upc.es 2 Universitat
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 informationData Visualization (CIS/DSC 468)
Data Visualization (CIS/DSC 46) Volume Rendering Dr. David Koop Visualizing Volume (3D) Data 2D visualization slice images (or multi-planar reformating MPR) Indirect 3D visualization isosurfaces (or surface-shaded
More informationKent Academic Repository
Kent Academic Repository Full text document (pdf) Citation for published version Hill, Steve and Roberts, Jonathan C. (1995) Surface Models and the Resolution of N-Dimensional Cell Ambiguity. In: Paeth,
More informationData Visualization (DSC 530/CIS )
Data Visualization (DSC 530/CIS 60-01) Scalar Visualization Dr. David Koop Online JavaScript Resources http://learnjsdata.com/ Good coverage of data wrangling using JavaScript Fields in Visualization Scalar
More 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 informationOptimizing the Topological and Combinatorial Complexity of Isosurfaces
Optimizing the Topological and Combinatorial Complexity of Isosurfaces Carlos Andújar Pere Brunet Antoni Chica Isabel Navazo Jarek Rossignac Àlvar Vinacua July 7, 2004 Abstract Since the publication of
More informationA type-merging algorithm for extracting an isosurface from volumetric data
1 Introduction A type-merging algorithm for extracting an isosurface from volumetric data Kwang-Man Oh, Kyu Ho Park Computer Engineering Research Laboratory, Department of Electrical Engineering, Korea
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 informationSPECIALIZING VISUALIZATION ALGORITHMS
SPECIALIZING VISUALIZATION ALGORITHMS Stephan Diehl FR Informatik Universität des Saarlandes diehl@cs.uni-sb.de Abstract In this paper we look at the potential of program specialization techniques in the
More informationUSING RAY INTERSECTION FOR DUAL ISOSURFACING
USING RAY INTERSECTION FOR DUAL ISOSURFACING Jaya Sreevalsan-Nair 1 Lars Linsen 2 ernd Hamann 1 1 Institute for Data Analysis and Visualization (IDAV) 2 Department of Mathematics and Computer Science Department
More informationA Data Dependent Triangulation for Vector Fields
A Data Dependent Triangulation for Vector Fields Gerik Scheuermann Hans Hagen Institut for Computer Graphics and CAGD Department of Computer Science University of Kaiserslautern, Postfach 3049, D-67653
More informationComparative Study of Marching Cubes Algorithms for the Conversion of 2D image to 3D
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 3 (2017), pp. 327-337 Research India Publications http://www.ripublication.com Comparative Study of Marching
More informationFairing Scalar Fields by Variational Modeling of Contours
Fairing Scalar Fields by Variational Modeling of Contours Martin Bertram University of Kaiserslautern, Germany Abstract Volume rendering and isosurface extraction from three-dimensional scalar fields are
More informationScalar Field Visualization. Some slices used by Prof. Mike Bailey
Scalar Field Visualization Some slices used by Prof. Mike Bailey Scalar Fields The approximation of certain scalar function in space f(x,y,z). Most of time, they come in as some scalar values defined on
More informationTopological Equivalence between a 3D Object and the Reconstruction of its Digital Image
to appear in IEEE PAMI Topological Equivalence between a 3D Object and the Reconstruction of its Digital Image Peer Stelldinger, Longin Jan Latecki and Marcelo Siqueira Abstract Digitization is not as
More informationFundamental Algorithms and Advanced Data Representations
Fundamental Algorithms and Advanced Data Representations Anders Hast Outline Isosurfaces (Volume Data) Cuberille Contouring Marching Squares Linear Interpolation methods Marching Cubes Non Linear Interpolation
More 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 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 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 informationCubical Marching Squares: Adaptive Feature Preserving Surface Extraction from Volume Data
EUROGRAPHICS 2005 / M. Alexa and J. Marks (Guest Editors) Volume 24 (2005), Number 3 Cubical Marching Squares: Adaptive Feature Preserving Surface Extraction from Volume Data Chien-Chang Ho Fu-Che Wu Bing-Yu
More informationarxiv: v1 [math.na] 2 Aug 2013
arxiv:1308.0387 [math.na] 2 Aug 2013 3D Volume Calculation For the Marching Cubes Algorithm in Cartesian Coordinates Contents Shuqiang Wang 06/20/2013 1 Introduction 1 2 Method 2 2.1 Volume Calculations
More information5. Volume Visualization
5. Volume Visualization Scalar volume data Medical Applications: CT, MRI, confocal microscopy, ultrasound, etc. 1 5. Volume Visualization 2 5. Volume Visualization 3 5. Volume Visualization Some possible
More informationPAPER Shrink-Wrapped Isosurface from Cross Sectional Images
2070 PAPER Shrink-Wrapped Isosurface from Cross Sectional Images Young Kyu CHOI a), Member and James K. HAHN b), Nonmember SUMMARY This paper addresses a new surface reconstruction scheme for approximating
More informationMARCHING CUBES AND VARIANTS
CHAPTER MARCHING CUBES AND VARIANTS In the introduction, we mentioned four different approaches to isosurface construction. In this chapter, we describe one of those approaches to isosurface construction,
More informationMarching Squares Algorithm. Can you summarize the marching squares algorithm based on what we just discussed?
Marching Squares Algorithm Can you summarize the marching squares algorithm based on what we just discussed? Marching Squares Algorithm Can you summarize the marching squares algorithm based on what we
More informationThree-Dimensional Reconstruction from Projections Based On Incidence Matrices of Patterns
Available online at www.sciencedirect.com ScienceDirect AASRI Procedia 9 (2014 ) 72 77 2014 AASRI Conference on Circuit and Signal Processing (CSP 2014) Three-Dimensional Reconstruction from Projections
More informationAn Evaluation of Implicit Surface Tilers
An Evaluation of Implicit Surface Tilers Paul Ning Stanford University Jules Bloomenthal Xero PARC Abstract In recent years, numerous techniques have been developed for the polygonization of implicit surfaces.
More informationDiscretized Marching Cubes
Discretized Marching Cubes C. Montani, R. Scateni, R. Scopigno I.E.I. Consiglio Nazionale delle Ricerche, Via S. Maria 46, 56126 Pisa, ITALY Centro di Ricerca, Sviluppo e Studi Superiori Sardegna (CRS4),
More informationDual Marching Cubes. Gregory M. Nielson. Arizona State University
Dual Marching Cubes Gregory M. Nielson Arizona State University Figure 1. March Cubes Surface MC-Patch surface, S MC-Dual surface, S. ABSTRACT We present the definition and computational algorithms for
More informationSolid Modeling. Michael Kazhdan ( /657) HB , FvDFH 12.1, 12.2, 12.6, 12.7 Marching Cubes, Lorensen et al.
Solid Modeling Michael Kazhdan (601.457/657) HB 10.15 10.17, 10.22 FvDFH 12.1, 12.2, 12.6, 12.7 Marching Cubes, Lorensen et al. 1987 Announcement OpenGL review session: When: Today @ 9:00 PM Where: Malone
More information3D SHAPE ANALYSIS: CONSTRUCTION, CLASSIFICATION AND MATCHING DISSERTATION FOR THE DEGREE OF DOCTOR OF PHILOSOPHY IN SYSTEM ENGINEERING SHAOJUN LIU
3D SHAPE ANALYSIS: CONSTRUCTION, CLASSIFICATION AND MATCHING DISSERTATION FOR THE DEGREE OF DOCTOR OF PHILOSOPHY IN SYSTEM ENGINEERING SHAOJUN LIU OAKLAND UNIVERSITY 27 3D SHAPE ANALYSIS: CONSTRUCTION,
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 informationScalar Algorithms -- surfaces
Scalar Algorithms -- surfaces Color Mapping Slicing Clipping Contouring / iso-surface 1 Sources of Scalar Data Sensors CT/MRI Surface Scanners: laser/range scans Simulations CFD/FEM Mathematical Implicit
More 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 informationScientific Visualization. CSC 7443: Scientific Information Visualization
Scientific Visualization Scientific Datasets Gaining insight into scientific data by representing the data by computer graphics Scientific data sources Computation Real material simulation/modeling (e.g.,
More informationLecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2
Visualisatie BMT Fundamental algorithms Arjan Kok a.j.f.kok@tue.nl Lecture overview Classification of algorithms Scalar algorithms Vector algorithms Tensor algorithms Modeling algorithms 1 2 Visualization
More informationLINEAR PROGRAMMING: A GEOMETRIC APPROACH. Copyright Cengage Learning. All rights reserved.
3 LINEAR PROGRAMMING: A GEOMETRIC APPROACH Copyright Cengage Learning. All rights reserved. 3.1 Graphing Systems of Linear Inequalities in Two Variables Copyright Cengage Learning. All rights reserved.
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationMarching Squares. Rodrigo Morante
Marching Squares Rodrigo Morante 1/9 Objective Implicit functions Implement a method for polygonizing implicit functions that apply fromr 2 tor. 2/9 Implicit functions Implicit functions An implicit function
More informationReasoning Boolean Operation for Modeling, Simulation and Fabrication of Heterogeneous Objects. Abstract
Reasoning Boolean Operation for Modeling, Simulation and Fabrication of Heterogeneous Objects X. Hu, T. Jiang, F. Lin, and W. Sun Department of Mechanical Engineering and Mechanics, Drexel University,
More informationInternational Mathematics TOURNAMENT OF THE TOWNS. Junior A-Level Solutions Fall 2013
International Mathematics TOURNAMENT OF THE TOWNS Junior A-Level Solutions Fall 201 1. There are 100 red, 100 yellow and 100 green sticks. One can construct a triangle using any three sticks all of different
More informationFree-form deformation (FFD)
T.D. DeRose, M. Meyer, Harmonic Coordinates. Pixar Technical Memo #06-02 Free-form deformation (FFD) Advanced Computer Animation Techniques Aug-Dec 2014 cesteves@cimat.mx Free-form deformation (FFD) 2d
More informationBrain Surface Conformal Spherical Mapping
Brain Surface Conformal Spherical Mapping Min Zhang Department of Industrial Engineering, Arizona State University mzhang33@asu.edu Abstract It is well known and proved that any genus zero surface can
More informationUsing Isosurface Methods for Visualizing the Envelope of a Swept Trivariate Solid
Using Isosurface Methods for Visualizing the Envelope of a Swept Trivariate Solid Jason Conkey Kenneth I. Joy Center for Image Processing and Integrated Computing Department of Computer Science University
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 informationEfficient Storage and Processing of Adaptive Triangular Grids using Sierpinski Curves
Efficient Storage and Processing of Adaptive Triangular Grids using Sierpinski Curves Csaba Attila Vigh, Dr. Michael Bader Department of Informatics, TU München JASS 2006, course 2: Numerical Simulation:
More informationCS3621 Midterm Solution (Fall 2005) 150 points
CS362 Midterm Solution Fall 25. Geometric Transformation CS362 Midterm Solution (Fall 25) 5 points (a) [5 points] Find the 2D transformation matrix for the reflection about the y-axis transformation (i.e.,
More information1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral
1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral Show your working and give your answer correct to three decimal places. 2 2.5 3 3.5 4 When When When When When
More informationLECTURE 13, THURSDAY APRIL 1, 2004
LECTURE 13, THURSDAY APRIL 1, 2004 FRANZ LEMMERMEYER 1. Parametrizing Curves of Genus 0 As a special case of the theorem that curves of genus 0, in particular those with the maximal number of double points,
More informationIsotopic Approximation of Implicit Curves and Surfaces (Extended Abstract)
Isotopic Approximation of Implicit Curves and Surfaces (Extended Abstract) Simon Plantinga and Gert Vegter Institute for Mathematics and Computing Science University of Groningen simon@cs.rug.nl gert@cs.rug.nl
More information7. The Gauss-Bonnet theorem
7. The Gauss-Bonnet theorem 7.1 Hyperbolic polygons In Euclidean geometry, an n-sided polygon is a subset of the Euclidean plane bounded by n straight lines. Thus the edges of a Euclidean polygon are formed
More informationHaga's Origamics. Haga's Origamics are a series of activities designed to illustrate the science behind simple paper folding.
Haga's Origamics Haga's Origamics are a series of activities designed to illustrate the science behind simple paper folding. Activity I : TUPS (Turned-Up Parts) Take a square piece of paper and label the
More informationEdge Groups: An Approach to Understanding the Mesh Quality of Marching Methods
Edge Groups: An Approach to Understanding the Mesh Quality of Marching Methods Carlos A. Dietrich, Carlos Scheidegger João L. D. Comba, Luciana Porcher Nedel, Cláudio T. Silva Triangle Quality of Marching
More informationCIS 4930/ SCIENTIFICVISUALIZATION
CIS 4930/6930-902 SCIENTIFICVISUALIZATION ISOSURFACING Paul Rosen Assistant Professor University of South Florida slides credits Tricoche and Meyer ADMINISTRATIVE Read (or watch video): Kieffer et al,
More 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 informationTHE THIRD JTST FOR JBMO - Saudi Arabia, 2017
THE THIRD JTST FOR JBMO - Saudi Arabia, 017 Problem 1. Let a, b, c be positive real numbers such that a + b + c = 3. Prove the inequality a(a b ) + b(b c ) + c(c a ) 0. a + b b + c c + a Problem. Find
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 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 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 informationParameterization of triangular meshes
Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to
More informationMathematics and the prints of M.C. Escher. Joe Romano Les Houches Summer School 23 July 2018
Mathematics and the prints of M.C. Escher Joe Romano Les Houches Summer School 23 July 2018 Possible topics projective geometry non-euclidean geometry topology & knots ambiguous perspective impossible
More informationMarching Cubes Robert Hunt CS 525. Introduction
Marching Cubes Robert Hunt CS 525 Introduction The Marching Cubes algorithm is a method for visualizing a conceptual surface called an isosurface. An isosurface is formed from a set of points in 3 space
More informationMULTI-RESOLUTION DUAL CONTOURING FROM VOLUMETRIC DATA
MULTI-RESOLUTION DUAL CONTOURING FROM VOLUMETRIC DATA Ricardo Uribe Lobello, Florent Dupont, Florence Denis Université de Lyon, CNRS, LIRIS, UMR5205, Villeurbanne F-69622, France {Ricardo.Uribe-lobello,Florent.Dupont,Florence.Denis}@liris.cnrs.fr
More informationTopology Verification for Isosurface Extraction
JOURNAL OF L A T E X CLASS FILES, VOL.?, NO.?, JANUARY 20?? 1 Topology Verification for Isosurface Extraction Tiago Etiene, L. Gustavo Nonato, Carlos Scheidegger, Julien Tierny, Thomas J. Peters, Valerio
More informationQuadratic and cubic b-splines by generalizing higher-order voronoi diagrams
Quadratic and cubic b-splines by generalizing higher-order voronoi diagrams Yuanxin Liu and Jack Snoeyink Joshua Levine April 18, 2007 Computer Science and Engineering, The Ohio State University 1 / 24
More informationQUADRATIC AND CUBIC GRAPHS
NAME SCHOOL INDEX NUMBER DATE QUADRATIC AND CUBIC GRAPHS KCSE 1989 2012 Form 3 Mathematics Working Space 1. 1989 Q22 P1 (a) Using the grid provided below draw the graph of y = -2x 2 + x + 8 for values
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 informationAs a consequence of the operation, there are new incidences between edges and triangles that did not exist in K; see Figure II.9.
II.4 Surface Simplification 37 II.4 Surface Simplification In applications it is often necessary to simplify the data or its representation. One reason is measurement noise, which we would like to eliminate,
More informationAlex Li 11/20/2009. Chris Wojtan, Nils Thurey, Markus Gross, Greg Turk
Alex Li 11/20/2009 Chris Wojtan, Nils Thurey, Markus Gross, Greg Turk duction Overview of Lagrangian of Topological s Altering the Topology 2 Presents a method for accurately tracking the moving surface
More informationDecimation of 2D Scalar Data with Error Control
Decimation of 2D Scalar Data with Error Control Daniel R. Schikore Chandrajit L. Bajaj Department of Computer Sciences Purdue University West Lafayette, IN 47907 drs@cs.purdue.edu bajaj@cs.purdue.edu Abstract
More information2 Geometry Solutions
2 Geometry Solutions jacques@ucsd.edu Here is give problems and solutions in increasing order of difficulty. 2.1 Easier problems Problem 1. What is the minimum number of hyperplanar slices to make a d-dimensional
More informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
More informationTopology-guided Tessellation of Quadratic Elements
Topology-guided Tessellation of Quadratic Elements Scott E. Dillard 1,2, Vijay Natarajan 3, Gunther H. Weber 4, Valerio Pascucci 5 and Bernd Hamann 1,2 1 Department of Computer Science, University of California,
More informationimplicit surfaces, approximate implicitization, B-splines, A- patches, surface fitting
24. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE ZBYNĚK ŠÍR FITTING OF PIECEWISE POLYNOMIAL IMPLICIT SURFACES Abstrakt In our contribution we discuss the possibility of an efficient fitting of piecewise
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 informationUnit 1, Lesson 1: Moving in the Plane
Unit 1, Lesson 1: Moving in the Plane Let s describe ways figures can move in the plane. 1.1: Which One Doesn t Belong: Diagrams Which one doesn t belong? 1.2: Triangle Square Dance m.openup.org/1/8-1-1-2
More informationWorksheet A GRAPHS OF FUNCTIONS
C GRAPHS F FUNCTINS Worksheet A Sketch and label each pair of graphs on the same set of aes showing the coordinates of any points where the graphs intersect. Write down the equations of any asymptotes.
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 Inpainting by Hyperbolic Selection of Pixels for Two Dimensional Bicubic Interpolations
Image Inpainting by Hyperbolic Selection of Pixels for Two Dimensional Bicubic Interpolations Mehran Motmaen motmaen73@gmail.com Majid Mohrekesh mmohrekesh@yahoo.com Mojtaba Akbari mojtaba.akbari@ec.iut.ac.ir
More informationSingle Triangle Strip and Loop on Manifolds with Boundaries
Single Triangle Strip and Loop on Manifolds with Boundaries Pablo Diaz-Gutierrez David Eppstein M. Gopi Department of Computer Science, University of California, Irvine. Abstract The single triangle-strip
More informationThe development of Piecewise Continuation on Marching Cubes Kieran Ghataora MENG Computer Science 2012/2013
The development of Piecewise Continuation on Marching Cubes Kieran Ghataora MENG Computer Science 2012/2013 The candidate confirms that the work submitted is their own and the appropriate credit has been
More informationTrig Functions, Equations & Identities May a. [2 marks] Let. For what values of x does Markscheme (M1)
Trig Functions, Equations & Identities May 2008-2014 1a. Let. For what values of x does () 1b. [5 marks] not exist? Simplify the expression. EITHER OR [5 marks] 2a. 1 In the triangle ABC,, AB = BC + 1.
More informationModeling Discontinuities and their Evolution within Finite Elements: Application to Material Interfaces, 3-D Cracks, and Microstructures
University of California, Davis Modeling Discontinuities and their Evolution within Finite Elements: Application to Material Interfaces, 3-D Cracks, and Microstructures N. Sukumar UC Davis Rutgers University,
More information3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ).
Geometry Kindergarten Identify and describe shapes (squares, circles, triangles, rectangles, hexagons, cubes, cones, cylinders, and spheres). 1 Describe objects in the environment using names of shapes,
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 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 informationPROPERTIES OF TRIANGLES AND QUADRILATERALS (plus polygons in general)
Mathematics Revision Guides Properties of Triangles, Quadrilaterals and Polygons Page 1 of 15 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Foundation Tier PROPERTIES OF TRIANGLES AND QUADRILATERALS
More information