Surface Representations
|
|
- Deirdre McDaniel
- 7 years ago
- Views:
Transcription
1 )NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION Surface Representations 2EMESHING FOR IMPROVING MESH QUALITY &REEFORM AND MULTIRESOLUTION MODELING 1
2 Outline (mathematical) geometry representations parametric vs. implicit approximation properties types of operations distance queries evaluation modification / deformation data structures 2 2
3 Outline (mathematical) geometry representations parametric vs. implicit approximation properties types of operations distance queries evaluation modification / deformation data structures 3 3
4 Mathematical Representations parametric range of a function surface patch f : R 2 R 3, S Ω = f(ω) implicit kernel of a function level set F : R 3 R, S c = {p : F (p) =c} 4 4
5 2D-Example: Circle parametric ( r cos(t) f : t r sin(t) ), S = f([0, 2π]) implicit F (x, y) =x 2 + y 2 r 2 S = {(x, y) :F (x, y) =0} 5 5
6 2D-Example: Island parametric ( r cos(t)??? f : t r sin(t)??? ), S = f([0, 2π]) implicit F (x, y) =x 2 +??? y 2 r 2 S = {(x, y) :F (x, y) =0} 6 6
7 Approximation Quality piecewise parametric ( ) r cos(t)??? f : t, S = f([0, 2π]) r sin(t)??? piecewise implicit F (x, y) =x 2 +??? y 2 r 2 S = {(x, y) :F (x, y) =0} 7 7
8 Approximation Quality piecewise parametric ( ) r cos(t)??? f : t, S = f([0, 2π]) r sin(t)??? piecewise implicit F (x, y) =x 2 +??? y 2 r 2 S = {(x, y) :F (x, y) =0} 8 8
9 Requirements / Properties continuity interpolation / approximation f(u i,v i ) p i topological consistency manifold-ness smoothness C 0, C 1, C 2,... C k fairness curvature distribution 9 9
10 Requirements / Properties continuity interpolation / approximation f(u i,v i ) p i topological consistency manifold-ness smoothness C 0, C 1, C 2,... C k fairness curvature distribution 10 10
11 Requirements / Properties continuity interpolation / approximation f(u i,v i ) p i topological consistency manifold-ness smoothness C 0, C 1, C 2,... C k fairness curvature distribution 11 11
12 Requirements / Properties continuity interpolation / approximation f(u i,v i ) p i topological consistency manifold-ness smoothness C 0, C 1, C 2,... C k fairness curvature distribution 12 12
13 Requirements / Properties continuity interpolation / approximation f(u i,v i ) p i topological consistency manifold-ness smoothness C 0, C 1, C 2,... C k fairness curvature distribution 13 13
14 Topological Consistency 14 14
15 Topological Consistency 14 14
16 Topological Consistency Mesh Repair
17 Closed 2-Manifolds parametric disk-shaped neighborhoods f(d ε [u, v]) = D δ [f(u, v)] + injectivity implicit surface of a physical solid F (x, y, z) =c, F (x, y, z)
18 Closed 2-Manifolds parametric disk-shaped neighborhoods f(d ε [u, v]) = D δ [f(u, v)] + injectivity implicit surface of a physical solid F (x, y, z) =c, F (x, y, z)
19 Closed 2-Manifolds parametric disk-shaped neighborhoods f(d ε [u, v]) = D δ [f(u, v)] + injectivity implicit surface of a physical solid F (x, y, z) =c, F (x, y, z)
20 Closed 2-Manifolds parametric disk-shaped neighborhoods f(d ε [u, v]) = D δ [f(u, v)] implicit surface of a physical solid F (x, y, z) =c, F (x, y, z)
21 Closed 2-Manifolds parametric disk-shaped neighborhoods f(d ε [u, v]) = D δ [f(u, v)] implicit surface of a physical solid F (x, y, z) =c, F (x, y, z)
22 Smoothness position continuity : C 0 tangent continuity : C 1 curvature continuity : C
23 Smoothness position continuity : C 0 tangent continuity : C 1 curvature continuity : C
24 Smoothness position continuity : C 0 tangent continuity : C 1 curvature continuity : C
25 Fairness minimum surface area minimum curvature minimum curvature variation 23 23
26 Outline (mathematical) geometry representations parametric vs. implicit approximation properties types of operations distance queries evaluation modification / deformation data structures 24 24
27 Polynomials computable functions p(t) = p i=0 c i t i = p i=0 c i Φ i (t) Taylor expansion f(h) = p i=0 1 i! f (i) (0) h i + O(h p+1 ) interpolation error (mean value theorem) f(t) p(t) = p(t i )=f(t i ), t i [0,h] 1 p (p + 1)! f (p+1) (t ) (t t i )=O(h (p+1) ) i=
28 Polynomials computable functions p(t) = Taylor expansion p i=0 c i t i = p i=0 c i Φ i (t) f(h) = p i=0 1 i! f (i) (0) h i + O(h p+1 ) interpolation error (mean value theorem) f(t) p(t) = p(t i )=f(t i ), t i [0,h] 1 p (p + 1)! f (p+1) (t ) (t t i )=O(h (p+1) ) i=
29 Polynomials computable functions p(t) = p i=0 c i t i = p i=0 c i Φ i (t) Taylor expansion f(h) = p i=0 1 i! f (i) (0) h i + O(h p+1 ) interpolation error (mean value theorem) p(t i )=f(t i ), t i [0,h] f(t) p(t) = 1 (p + 1)! f (p+1) (t ) p (t t i )=O(h (p+1) ) i=
30 Implicit Polynomials interpolation error of the function values F (x, y, z) P (x, y, z) = O(h (p+1) ) approximation error of the contour p = λ F (p) F (p + p) F (p) p F (p) 28 28
31 Implicit Polynomials interpolation error of the function values F (x, y, z) P (x, y, z) = O(h (p+1) ) approximation error of the contour p+δp p p = λ F (p) F (p + p) F (p) p F (p) 29 29
32 Implicit Polynomials interpolation error of the function values F (x, y, z) P (x, y, z) = O(h (p+1) ) approximation error of the contour p+δp p p = λ F (p) p F (p + p) F (p) F (p) (gradient bounded from below) 30 30
33 Implicit Polynomials F(x,y,z) F(x,y,z) x,y,z x,y,z large gradient small gradient 31 31
34 Polynomial Approximation approximation error is O(h p+1 ) improve approximation quality by increasing p... higher order polynomials decreasing h... smaller / more segments issues smoothness of the target data ( maxt f (p+1) (t) ) handling higher order patches (e.g. boundary conditions) 32 32
35 Polynomial Approximation approximation error is O(h p+1 ) improve approximation quality by increasing p... higher order polynomials decreasing h... smaller / more segments issues MOTD: p = 1 smoothness of the target data ( maxt f (p+1) (t) ) handling higher order patches (e.g. boundary conditions) 33 33
36 Piecewise Definition parametric Euler formula: V - E + F = 2 (1-g) regular quad meshes F V E 2V average valence = 4 quasi-regular semi-regular 34 34
37 Piecewise Definition parametric Euler formula: V - E + F = 2 (1-g) regular triangle meshes F 2V E 3V average valence = 6 quasi-regular semi-regular 35 35
38 Piecewise Definition quasi regular ( remeshing, Pierre) 36 36
39 Piecewise Definition semi regular 37 37
40 Piecewise Definition semi regular 38 38
41 Piecewise Definition implicit regular voxel grids O(h -3 ) three color octrees surface-adaptive refinement O(h -2 ) feature-adaptive refinement O(h -1 ) irregular hierarchies binary space partition O(h -1 ) (BSP) 39 39
42 3-Color Octree cells cells 40 40
43 Adaptively Sampled Distance Fields cells 895 cells 41 41
44 Binary Space Partitions 895 cells 254 cells 42 42
45 Message of the Day... polygonal meshes are a good compromise approximation O(h 2 )... error * #faces = const. arbitrary topology flexibility for piecewise smooth surfaces flexibility for adaptive refinement 43 43
46 Message of the Day... polygonal meshes are a good compromise approximation O(h 2 )... error * #faces = const. arbitrary topology flexibility for piecewise smooth surfaces flexibility for adaptive refinement 44 44
47 Message of the Day... polygonal meshes are a good compromise approximation O(h 2 )... error * #faces = const. arbitrary topology flexibility for piecewise smooth surfaces flexibility for adaptive refinement 45 45
48 Message of the Day... polygonal meshes are a good compromise approximation O(h 2 )... error * #faces = const. arbitrary topology flexibility for piecewise smooth surfaces flexibility for adaptive refinement 46 46
49 Message of the Day... polygonal meshes are a good compromise approximation O(h 2 )... error * #faces = const. arbitrary topology flexibility for piecewise smooth surfaces flexibility for adaptive refinement efficient rendering 47 47
50 Message of the Day... polygonal meshes are a good compromise approximation O(h 2 )... error * #faces = const. arbitrary topology flexibility for piecewise smooth surfaces flexibility for adaptive refinement efficient rendering implicit representation can support efficient access to vertices, faces,
51 Outline (mathematical) geometry representations parametric vs. implicit approximation properties types of operations evaluation distance queries modification / deformation data structures 49 49
52 Evaluation smooth parametric surfaces positions normals curvatures f(u, v) n(u, v) =f u (u, v) f v (u, v) ( ) c(u, v) =C f uu (u, v), f uv (u, v), f vv (u, v) 50 50
53 Evaluation smooth parametric surfaces positions normals curvatures f(u, v) n(u, v) =f u (u, v) f v (u, v) ( ) c(u, v) =C f uu (u, v), f uv (u, v), f vv (u, v) generalization to triangle meshes positions (barycentric coordinates) (α, β) α P 1 + β P 2 + (1 α β) P 3 0 α, 0 β, α + β
54 Evaluation smooth parametric surfaces positions normals curvatures f(u, v) n(u, v) =f u (u, v) f v (u, v) ( ) c(u, v) =C f uu (u, v), f uv (u, v), f vv (u, v) generalization to triangle meshes positions (barycentric coordinates) (α, β, γ) α P 1 + β P 2 + γ P 3 α + β + γ =
55 Evaluation smooth parametric surfaces positions normals curvatures f(u, v) n(u, v) =f u (u, v) f v (u, v) ( ) c(u, v) =C f uu (u, v), f uv (u, v), f vv (u, v) generalization to triangle meshes positions (barycentric coordinates) α u + β v + γ w α P 1 + β P 2 + γ P 3 α + β + γ =
56 Evaluation smooth parametric surfaces positions normals curvatures f(u, v) n(u, v) =f u (u, v) f v (u, v) ( ) c(u, v) =C f uu (u, v), f uv (u, v), f vv (u, v) generalization to triangle meshes positions (barycentric coordinates) Parametrization Bruno α u + β v + γ w α P 1 + β P 2 + γ P 3 α + β + γ =
57 Evaluation smooth parametric surfaces positions normals curvatures f(u, v) n(u, v) =f u (u, v) f v (u, v) ( ) c(u, v) =C f uu (u, v), f uv (u, v), f vv (u, v) generalization to triangle meshes positions (barycentric coordinates) normals (per face, Phong) N =(P 2 P 1 ) (P 3 P 1 ) 55 55
58 Evaluation smooth parametric surfaces positions normals curvatures f(u, v) n(u, v) =f u (u, v) f v (u, v) ( ) c(u, v) =C f uu (u, v), f uv (u, v), f vv (u, v) generalization to triangle meshes positions (barycentric coordinates) normals (per face, Phong) α u + β v + γ w α N 1 + β N 2 + γ N
59 Evaluation smooth parametric surfaces positions normals curvatures f(u, v) n(u, v) =f u (u, v) f v (u, v) ( ) c(u, v) =C f uu (u, v), f uv (u, v), f vv (u, v) generalization to triangle meshes positions (barycentric coordinates) normals (per face, Phong) curvatures... ( smoothing, Mark) 57 57
60 Distance Queries parametric for smooth surfaces: find orthogonal base point [p f(u, v)] n(u, v) =0 for triangle meshes use kd-tree or BSP to find closest triangle find base point by Newton iteration (use Phong normal field) 58 58
61 Modifications parameteric control vertices free-form deformation n f (u, v) = boundary constraint modeling i=0 m j=0 c ij N n i (u) N m j (v) 59 59
62 Modifications parameteric control vertices free-form deformation n f (u, v) = boundary constraint modeling i=0 m j=0 c ij N n i (u) N m j (v) 60 60
63 Modifications parameteric control vertices free-form deformation boundary constraint modeling Remeshing Pierre 61 61
64 Modifications parameteric control vertices free-form deformation boundary constraint modeling 62 62
65 Modifications parameteric control vertices free-form deformation boundary constraint modeling 63 63
66 Modifications parameteric control vertices free-form deformation boundary constraint modeling 63 63
67 Modifications parameteric control vertices free-form deformation boundary constraint modeling Mesh Editing Mario 64 64
68 Outline (mathematical) geometry representations parametric vs. implicit approximation properties types of operations distance queries evaluation modification / deformation data structures 65 65
69 Mesh Data Structures how to store geometry & connectivity? compact storage file formats efficient algorithms on meshes identify time-critical operations all vertices/edges of a face all incident vertices/edges/faces of a vertex 66 66
70 Face Set (STL) face: 3 positions Triangles x11 y11 z11 x12 y12 z12 x13 y13 z13 x21 y21 z21 x22 y22 z22 x23 y23 z xf1 yf1 zf1 xf2 yf2 zf2 xf3 yf3 zf3 36 B/f = 72 B/v no connectivity! 67 67
71 Shared Vertex (OBJ, OFF) vertex: position face: vertex indices Vertices x1 y1 z1... xv yv zv Triangles v11 v12 v vf1 vf2 vf3 12 B/v + 12 B/f = 36 B/v no neighborhood info 68 68
72 Face-Based Connectivity vertex: position 1 face face: 3 vertices 3 face neighbors 64 B/v no edges! 69 69
73 Edge-Based Connectivity vertex position 1 edge edge 2 vertices 2 faces 4 edges face 120 B/v edge orientation? 1 edge 70 70
74 Halfedge-Based Connectivity vertex position 1 halfedge halfedge 1 vertex 1 face 1, 2, or 3 halfedges face 1 halfedge 96 to 144 B/v no case distinctions during traversal 71 71
75 One-Ring Traversal 1. Start at vertex 72 72
76 One-Ring Traversal 1. Start at vertex 2. Outgoing halfedge 73 73
77 One-Ring Traversal 1. Start at vertex 2. Outgoing halfedge 3. Opposite halfedge 74 74
78 One-Ring Traversal 1. Start at vertex 2. Outgoing halfedge 3. Opposite halfedge 4. Next halfedge 75 75
79 One-Ring Traversal 1. Start at vertex 2. Outgoing halfedge 3. Opposite halfedge 4. Next halfedge 5. Opposite 76 76
80 One-Ring Traversal 1. Start at vertex 2. Outgoing halfedge 3. Opposite halfedge 4. Next halfedge 5. Opposite 6. Next
81 Halfedge-Based Libraries CGAL computational geometry free for non-commercial use OpenMesh " mesh processing free, LGPL licence 78 78
82 Literature Kettner, Using generic programming for designing a data structure for polyhedral surfaces, Symp. on Comp. Geom., 1998 Campagna et al, Directed Edges - A Scalable Representation for Triangle Meshes, Journal of Graphics Tools 4(3), 1998 Botsch et al, OpenMesh - A generic and efficient polygon mesh data structure, OpenSG Symp
83 Outline (mathematical) geometry representations parametric vs. implicit approximation properties types of operations distance queries evaluation modification / deformation data structures 80 80
Model Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY
)NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION
More informationEfficient Storage, Compression and Transmission
Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation
More informationMean Value Coordinates
Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points
More informationWe can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationCurves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?
Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons
More informationDhiren Bhatia Carnegie Mellon University
Dhiren Bhatia Carnegie Mellon University University Course Evaluations available online Please Fill! December 4 : In-class final exam Held during class time All students expected to give final this date
More informationDual Marching Cubes: Primal Contouring of Dual Grids
Dual Marching Cubes: Primal Contouring of Dual Grids Scott Schaefer and Joe Warren Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and jwarren@rice.edu Abstract We present a method for
More informationGeometric Modelling & Curves
Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 2: Lines and Planes Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000 Farin & Hansford
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationVolume visualization I Elvins
Volume visualization I Elvins 1 surface fitting algorithms marching cubes dividing cubes direct volume rendering algorithms ray casting, integration methods voxel projection, projected tetrahedra, splatting
More informationFrom Scattered Samples to Smooth Surfaces
From Scattered Samples to Smooth Surfaces Kai Hormann 1 California Institute of Technology (a) (b) (c) (d) Figure 1: A point cloud with 4,100 scattered samples (a), its triangulation with 7,938 triangles
More informationLecture 7 - Meshing. Applied Computational Fluid Dynamics
Lecture 7 - Meshing Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (2002-2006) Fluent Inc. (2002) 1 Outline Why is a grid needed? Element types. Grid types.
More informationFeature Sensitive Surface Extraction from Volume Data
Feature Sensitive Surface Extraction from Volume Data Leif P. Kobbelt Mario Botsch Ulrich Schwanecke Hans-Peter Seidel Computer Graphics Group, RWTH-Aachen Computer Graphics Group, MPI Saarbrücken Figure
More informationMarie-Paule Cani Marie-Paule.Cani@imag.fr. Cédric Gérot Cedric.Gerot@gipsa-lab.inpg.fr. Franck Hétroy Franck.Hetroy@imag.fr
Creating and processing 3D geometry Marie-Paule Cani Marie-Paule.Cani@imag.fr Cédric Gérot Cedric.Gerot@gipsa-lab.inpg.fr Franck Hétroy Franck.Hetroy@imag.fr http://evasion.imag.fr/membres/franck.hetroy/teaching/geo3d/
More information14.11. Geodesic Lines, Local Gauss-Bonnet Theorem
14.11. Geodesic Lines, Local Gauss-Bonnet Theorem Geodesics play a very important role in surface theory and in dynamics. One of the main reasons why geodesics are so important is that they generalize
More informationGUIDE TO POST-PROCESSING OF THE POINT CLOUD
GUIDE TO POST-PROCESSING OF THE POINT CLOUD Contents Contents 3 Reconstructing the point cloud with MeshLab 16 Reconstructing the point cloud with CloudCompare 2 Reconstructing the point cloud with MeshLab
More informationHow To Create A Surface From Points On A Computer With A Marching Cube
Surface Reconstruction from a Point Cloud with Normals Landon Boyd and Massih Khorvash Department of Computer Science University of British Columbia,2366 Main Mall Vancouver, BC, V6T1Z4, Canada {blandon,khorvash}@cs.ubc.ca
More information(Refer Slide Time: 1:42)
Introduction to Computer Graphics Dr. Prem Kalra Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture - 10 Curves So today we are going to have a new topic. So far
More informationVector storage and access; algorithms in GIS. This is lecture 6
Vector storage and access; algorithms in GIS This is lecture 6 Vector data storage and access Vectors are built from points, line and areas. (x,y) Surface: (x,y,z) Vector data access Access to vector
More informationSeminar. Path planning using Voronoi diagrams and B-Splines. Stefano Martina stefano.martina@stud.unifi.it
Seminar Path planning using Voronoi diagrams and B-Splines Stefano Martina stefano.martina@stud.unifi.it 23 may 2016 This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International
More informationA unified representation for interactive 3D modeling
A unified representation for interactive 3D modeling Dragan Tubić, Patrick Hébert, Jean-Daniel Deschênes and Denis Laurendeau Computer Vision and Systems Laboratory, University Laval, Québec, Canada [tdragan,hebert,laurendeau]@gel.ulaval.ca
More informationFinite Element Formulation for Plates - Handout 3 -
Finite Element Formulation for Plates - Handout 3 - Dr Fehmi Cirak (fc286@) Completed Version Definitions A plate is a three dimensional solid body with one of the plate dimensions much smaller than the
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationA Short Introduction to Computer Graphics
A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical
More information10.0-2. Finite Element Modeling
What s New in FEMAP FEMAP 10.0 and 10.0.1 include enhancements and new features in: User Interface on page 3 Meshing on page 23 Mesh Associativity on page 33 Properties on page 33 Functions on page 35
More information1. Abstract 2. Introduction 3. Algorithms and Techniques
MS PROJECT Virtual Surgery Piyush Soni under the guidance of Dr. Jarek Rossignac, Brian Whited Georgia Institute of Technology, Graphics, Visualization and Usability Center Atlanta, GA piyush_soni@gatech.edu,
More information4D Cardiac Reconstruction Using High Resolution CT Images
4D Cardiac Reconstruction Using High Resolution CT Images Mingchen Gao 1, Junzhou Huang 1, Shaoting Zhang 1, Zhen Qian 2, Szilard Voros 2, Dimitris Metaxas 1, and Leon Axel 3 1 CBIM Center, Rutgers University,
More informationMeshLab and Arc3D: Photo-Reconstruction and Processing of 3D meshes
MeshLab and Arc3D: Photo-Reconstruction and Processing of 3D meshes P. Cignoni, M Corsini, M. Dellepiane, G. Ranzuglia, (Visual Computing Lab, ISTI - CNR, Italy) M. Vergauven, L. Van Gool (K.U.Leuven ESAT-PSI
More informationz 1 x 1 y 1 V 0 V 1 x 02 y 01 x 01 x 0 y 0 z 0 y 02 z 01 v 10 v 20 v 02 v 22 v 12 v 11 v 00 v 21 v 01
Directed Edges A Scalable Representation for Triangle Meshes Swen Campagna, Leif Kobbelt, and Hans-Peter Seidel University of Erlangen, Computer Graphics Group Am Weichselgarten 9, D-91058 Erlangen, Germany
More informationIntroduction to ANSYS
Lecture 3 Introduction to ANSYS Meshing 14. 5 Release Introduction to ANSYS Meshing 2012 ANSYS, Inc. March 27, 2014 1 Release 14.5 Introduction to ANSYS Meshing What you will learn from this presentation
More informationLine-Art Rendering of 3D-Models
Line-Art Rendering of 3D-Models Christian Rössl Leif Kobbelt Max-Planc-Institute for Computer Sciences Stuhlsatzenhausweg 85, 66133 Saarbrücen, Germany {roessl,obbelt}mpi-sb.mpg.de Abstract We present
More informationModeling Curves and Surfaces
Modeling Curves and Surfaces Graphics I Modeling for Computer Graphics!? 1 How can we generate this kind of objects? Umm!? Mathematical Modeling! S Do not worry too much about your difficulties in mathematics,
More informationOpen Access Research on 3D Modeling Method Based on Hybrid Octree Structure
Send Orders for Reprints to reprints@benthamscience.ae The Open Electrical & Electronic Engineering Journal, 2014, 8, 323-329 323 Open Access Research on 3D Modeling Method Based on Hybrid Octree Structure
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics
More informationIntroduction to the Finite Element Method
Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross
More informationVisualizing and Animating the Winged-Edge Data Structure
Visualizing and Animating the Winged-Edge Data Structure Bryan Neperud John Lowther Ching-Kuang Shene Department of Computer Science, Michigan Technological University, Houghton, MI 49931, USA Abstract
More informationCSE 167: Lecture 13: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture 13: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Homework project #6 due Friday, Nov 18
More informationComputer Applications in Textile Engineering. Computer Applications in Textile Engineering
3. Computer Graphics Sungmin Kim http://latam.jnu.ac.kr Computer Graphics Definition Introduction Research field related to the activities that includes graphics as input and output Importance Interactive
More informationMA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem
MA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem David L. Finn November 30th, 2004 In the next few days, we will introduce some of the basic problems in geometric modelling, and
More informationA QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS
A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors
More informationNeural Gas for Surface Reconstruction
Neural Gas for Surface Reconstruction Markus Melato, Barbara Hammer, Kai Hormann IfI Technical Report Series IfI-07-08 Impressum Publisher: Institut für Informatik, Technische Universität Clausthal Julius-Albert
More informationOff-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park
NSF GRANT # 0727380 NSF PROGRAM NAME: Engineering Design Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park Atul Thakur
More informationAlgorithms for Real-Time Tool Path Generation
Algorithms for Real-Time Tool Path Generation Gyula Hermann John von Neumann Faculty of Information Technology, Budapest Polytechnic H-1034 Nagyszombat utca 19 Budapest Hungary, hermgyviif.hu Abstract:The
More informationOpenFOAM Optimization Tools
OpenFOAM Optimization Tools Henrik Rusche and Aleks Jemcov h.rusche@wikki-gmbh.de and a.jemcov@wikki.co.uk Wikki, Germany and United Kingdom OpenFOAM Optimization Tools p. 1 Agenda Objective Review optimisation
More informationConstrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *
Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationIntroduction to Computer Graphics Marie-Paule Cani & Estelle Duveau
Introduction to Computer Graphics Marie-Paule Cani & Estelle Duveau 04/02 Introduction & projective rendering 11/02 Prodedural modeling, Interactive modeling with parametric surfaces 25/02 Introduction
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More informationMetrics on SO(3) and Inverse Kinematics
Mathematical Foundations of Computer Graphics and Vision Metrics on SO(3) and Inverse Kinematics Luca Ballan Institute of Visual Computing Optimization on Manifolds Descent approach d is a ascent direction
More informationChapter 13. Curves and Surfaces
Chapter 13 Curves and Surfaces There are two fundamental problems with surfaces in machine vision: reconstruction and segmentation. Surfaces must be reconstructed from sparse depth measurements that may
More informationH.Calculating Normal Vectors
Appendix H H.Calculating Normal Vectors This appendix describes how to calculate normal vectors for surfaces. You need to define normals to use the OpenGL lighting facility, which is described in Chapter
More informationFINAL EXAM SOLUTIONS Math 21a, Spring 03
INAL EXAM SOLUIONS Math 21a, Spring 3 Name: Start by printing your name in the above box and check your section in the box to the left. MW1 Ken Chung MW1 Weiyang Qiu MW11 Oliver Knill h1 Mark Lucianovic
More informationVolumetric Meshes for Real Time Medical Simulations
Volumetric Meshes for Real Time Medical Simulations Matthias Mueller and Matthias Teschner Computer Graphics Laboratory ETH Zurich, Switzerland muellerm@inf.ethz.ch, http://graphics.ethz.ch/ Abstract.
More informationthe points are called control points approximating curve
Chapter 4 Spline Curves A spline curve is a mathematical representation for which it is easy to build an interface that will allow a user to design and control the shape of complex curves and surfaces.
More informationData Structures for Moving Objects
Data Structures for Moving Objects Pankaj K. Agarwal Department of Computer Science Duke University Geometric Data Structures S: Set of geometric objects Points, segments, polygons Ask several queries
More informationConstrained curve and surface fitting
Constrained curve and surface fitting Simon Flöry FSP-Meeting Strobl (June 20, 2006), floery@geoemtrie.tuwien.ac.at, Vienna University of Technology Overview Introduction Motivation, Overview, Problem
More informationSPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM
SPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM ALEX WRIGHT 1. Intoduction A fixed point of a function f from a set X into itself is a point x 0 satisfying f(x 0 ) = x 0. Theorems which establish the
More informationOverset Grids Technology in STAR-CCM+: Methodology and Applications
Overset Grids Technology in STAR-CCM+: Methodology and Applications Eberhard Schreck, Milovan Perić and Deryl Snyder eberhard.schreck@cd-adapco.com milovan.peric@cd-adapco.com deryl.snyder@cd-adapco.com
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationReview Sheet for Test 1
Review Sheet for Test 1 Math 261-00 2 6 2004 These problems are provided to help you study. The presence of a problem on this handout does not imply that there will be a similar problem on the test. And
More informationEfficient Computation of A Simplified Medial Axis
Efficient Computation of A Simplified Medial Axis Mark Foskey foskey@cs.unc.edu Department of Radiology Ming C. Lin lin@cs.unc.edu Department of Computer Science University of North Carolina at Chapel
More informationFigure 2.1: Center of mass of four points.
Chapter 2 Bézier curves are named after their inventor, Dr. Pierre Bézier. Bézier was an engineer with the Renault car company and set out in the early 196 s to develop a curve formulation which would
More informationCOMPARING TECHNIQUES FOR TETRAHEDRAL MESH GENERATION
COMPARING TECHNIQUES FOR TETRAHEDRAL MESH GENERATION M. A. S. Lizier Instituto de Ciências Matemáticas e de Computação - Universidade de São Paulo, Brazil lizier@icmc.usp.br J. F. Shepherd Sandia National
More informationHow To Use Design Mentor
DesignMentor: A Pedagogical Tool for Computer Graphics and Computer Aided Design John L. Lowther and Ching Kuang Shene Programmers: Yuan Zhao and Yan Zhou (ver 1) Budirijanto Purnomo (ver 2) Michigan Technological
More informationDelaunay Based Shape Reconstruction from Large Data
Delaunay Based Shape Reconstruction from Large Data Tamal K. Dey Joachim Giesen James Hudson Ohio State University, Columbus, OH 4321, USA Abstract Surface reconstruction provides a powerful paradigm for
More informationCOMP175: Computer Graphics. Lecture 1 Introduction and Display Technologies
COMP175: Computer Graphics Lecture 1 Introduction and Display Technologies Course mechanics Number: COMP 175-01, Fall 2009 Meetings: TR 1:30-2:45pm Instructor: Sara Su (sarasu@cs.tufts.edu) TA: Matt Menke
More informationP. Lu, Sh. Huang and K. Jiang
416 Rev. Adv. Mater. Sci. 33 (2013) 416-422 P. Lu, Sh. Huang and K. Jiang NUMERICAL ANALYSIS FOR THREE-DIMENSIONAL BULK METAL FORMING PROCESSES WITH ARBITRARILY SHAPED DIES USING THE RIGID/VISCO-PLASTIC
More information3 Data Representations
Out-of-Core Build of a Topological Data Structure from Polygon Soup Sara McMains Joseph M. Hellerstein Carlo H. Séquin Computer Science Department University of California, Berkeley Abstract Many solid
More informationArchitectural Indoor Surveying. An Information Model for 3D Data Capture and Adjustment
Architectural Indoor Surveying. An Information Model for 3D Data Capture and Adjustment Christian Clemen, Frank Gielsdorf Technische Universität Berlin Institute of Geodesy and Geoinformation Science Keywords
More information1. Relational database accesses data in a sequential form. (Figures 7.1, 7.2)
Chapter 7 Data Structures for Computer Graphics (This chapter was written for programmers - option in lecture course) Any computer model of an Object must comprise three different types of entities: 1.
More informationCATIA V5R21 - FACT SHEET
CATIA V5R21 - FACT SHEET Introduction What s New at a Glance Overview Detailed Description INTRODUCTION CATIA V5 is the leading solution for product success. It addresses all manufacturing organizations;
More informationDESIGN, TRANSFORMATION AND ANIMATION OF HUMAN FACES
DESIGN, TRANSFORMATION AND ANIMATION OF HUMAN FACES N.Magnenat-Thalmann, H.T.Minh, M.de Angelis, D.Thalmann Abstract Creation of new human faces for synthetic actors is a tedious and painful task. The
More informationCustomer Training Material. Lecture 4. Meshing in Mechanical. Mechanical. ANSYS, Inc. Proprietary 2010 ANSYS, Inc. All rights reserved.
Lecture 4 Meshing in Mechanical Introduction to ANSYS Mechanical L4-1 Chapter Overview In this chapter controlling meshing operations is described. Topics: A. Global Meshing Controls B. Local Meshing Controls
More informationA Comparison of. Gaussian and Mean Curvature Estimation Methods. on Triangular Meshes of. Range Image Data
A Comparison of Gaussian and Mean Curvature Estimation Methods on Triangular Meshes of Range Image Data Evgeni Magid, Octavian Soldea, and Ehud Rivlin Computer Science Faculty, The Technion, Israel Institute
More informationPro/ENGINEER Wildfire 5.0 Introduction to Surface Modeling
Introduction Several advanced surface types are available as listed below. Variable Section Sweep Boundary Blend Section to Surfaces Blend Surface to Surface Blend A surface is created by sweeping a single
More informationA. OPENING POINT CLOUDS. (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor)
MeshLAB tutorial 1 A. OPENING POINT CLOUDS (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor) 2 OPENING POINT CLOUDS IN NOTEPAD ++ Let us understand
More informationNumerical Analysis An Introduction
Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs
More informationAnatomic Modeling from Unstructured Samples Using Variational Implicit Surfaces
Studies in Health Technology and Informatics, vol. 81 (Proceedings of Medicine Meets Virtual Reality 2001. J. D. Westwood, et al., eds.), Amsterdam: IOS Press, pp. 594-600. Anatomic Modeling from Unstructured
More informationA study on generation of three-dimensional M-uniform tetrahedral meshes in practice
A study on generation of three-dimensional M-uniform tetrahedral meshes in practice Lennard Kamenski and Hang Si 2 Weierstrass Institute, Mohrenstr. 39, 07 Berlin, Germany. lennard.kamenski@wias-berlin.de
More informationMachine vision systems - 2
Machine vision systems Problem definition Image acquisition Image segmentation Connected component analysis Machine vision systems - 1 Problem definition Design a vision system to see a flat world Page
More informationSolutions for Review Problems
olutions for Review Problems 1. Let be the triangle with vertices A (,, ), B (4,, 1) and C (,, 1). (a) Find the cosine of the angle BAC at vertex A. (b) Find the area of the triangle ABC. (c) Find a vector
More informationBEZIER CURVES AND SURFACES
Department of Applied Mathematics and Computational Sciences University of Cantabria UC-CAGD Group COMPUTER-AIDED GEOMETRIC DESIGN AND COMPUTER GRAPHICS: BEZIER CURVES AND SURFACES Andrés Iglesias e-mail:
More informationGenerating Signed Distance Fields From Triangle Meshes IMM-TECHNICAL REPORT-2002-21
Generating Signed Distance Fields From Triangle Meshes IMM-TECHNICAL REPORT-2002-21 J. Andreas Bærentzen and Henrik Aanæs Informatics and Mathematical Modelling (IMM) Technical University of Denmark DK-2800
More informationHow To Draw In Autocad
DXF Import and Export for EASE 4.0 Page 1 of 9 DXF Import and Export for EASE 4.0 Bruce C. Olson, Dr. Waldemar Richert ADA Copyright 2002 Acoustic Design Ahnert EASE 4.0 allows both the import and export
More informationPre-processing in openfoam, mesh generation. OpenFOAM kurs 2013 Håkan Nilsson Olivier Petit
Pre-processing in openfoam, mesh generation. OpenFOAM kurs 2013 Håkan Nilsson Olivier Petit Different ways of creating the mesh. Outline Using SnappyHexMesh, an OpenFOAM mesh generation tool. Using blockmesh,
More informationHow Reliable are Practical Point-in-Polygon Strategies?
How Reliable are Practical Point-in-Polygon Strategies? Stefan Schirra Otto von Guericke University, Department of Computer Science, Magdeburg, Germany, stschirr at ovgu.de Abstract. We experimentally
More informationSpin-Off del Politecnico di Torino
Design Optimization and Design Exploration using an Open Source Framework on HPC facilities Joel GUERRERO Wolf Dynamics, Genova Haysam TELIB OPTIMAD engineering, Turin HPC methods for engineering, @CINECA,
More informationRecovering Primitives in 3D CAD meshes
Recovering Primitives in 3D CAD meshes Roseline Bénière a,c, Gérard Subsol a, Gilles Gesquière b, François Le Breton c and William Puech a a LIRMM, Univ. Montpellier 2, CNRS, 161 rue Ada, 34392, France;
More informationA FRAMEWORK FOR REAL-TIME TERRAIN VISUALIZATION WITH ADAPTIVE SEMI- REGULAR MESHES
A FRAMEWORK FOR REAL-TIME TERRAIN VISUALIZATION WITH ADAPTIVE SEMI- REGULAR MESHES Lourena Rocha, Sérgio Pinheiro, Marcelo B. Vieira, Luiz Velho IMPA - Instituto Nacional de Matemática Pura e Aplicada
More informationA HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION
A HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION Zeshen Wang ESRI 380 NewYork Street Redlands CA 92373 Zwang@esri.com ABSTRACT Automated area aggregation, which is widely needed for mapping both natural
More informationTOOLS FOR 3D-OBJECT RETRIEVAL: KARHUNEN-LOEVE TRANSFORM AND SPHERICAL HARMONICS
TOOLS FOR 3D-OBJECT RETRIEVAL: KARHUNEN-LOEVE TRANSFORM AND SPHERICAL HARMONICS D.V. Vranić, D. Saupe, and J. Richter Department of Computer Science, University of Leipzig, Leipzig, Germany phone +49 (341)
More informationParametric Curves. (Com S 477/577 Notes) Yan-Bin Jia. Oct 8, 2015
Parametric Curves (Com S 477/577 Notes) Yan-Bin Jia Oct 8, 2015 1 Introduction A curve in R 2 (or R 3 ) is a differentiable function α : [a,b] R 2 (or R 3 ). The initial point is α[a] and the final point
More informationA Generalized Marching Cubes Algorithm Based On Non-Binary Classifications
Konrad-Zuse-Zentrum fu r Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany HANS-CHRISTIAN HEGE DETLEV STALLING MARTIN SEEBASS MALTE ZOCKLER A Generalized Marching Cubes Algorithm Based
More informationComputational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON
Computational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON John Burkardt Information Technology Department Virginia Tech http://people.sc.fsu.edu/ jburkardt/presentations/cg lab fem basis tetrahedron.pdf
More informationSection 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
More informationSteady Flow: Laminar and Turbulent in an S-Bend
STAR-CCM+ User Guide 6663 Steady Flow: Laminar and Turbulent in an S-Bend This tutorial demonstrates the flow of an incompressible gas through an s-bend of constant diameter (2 cm), for both laminar and
More informationMean value theorem, Taylors Theorem, Maxima and Minima.
MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.
More informationPREPRINT PREPRINT PREPRINT PREPRINT To appear TOG 2012. Feature Adaptive GPU Rendering of Catmull-Clark Subdivision Surfaces
PREPRINT PREPRINT PREPRINT PREPRINT To appear TOG 22 Feature Adaptive GPU Rendering of Catmull-Clark Subdivision Surfaces Matthias Nießner University of Erlangen-Nuremberg and Charles Loop Microsoft Research
More information