Generalized Barycentric Coordinates
|
|
- Nelson Jennings
- 6 years ago
- Views:
Transcription
1 Generalized Barycentric Coordinates Kai Hormann Faculty of Informatics University of Lugano
2 Cartesian coordinates y 3 2 ( 3,1) (2,2) (0,0) (1, 2) x René Descartes ( ) Appendix La Géométrie /35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
3 Barycentric coordinates (1,0,0) 0) (0.5,0.5,0) (0,1,0) (0.25,0.25,0.5) (0,0,1) (0.25, 0.25,1) August Ferdinand Möbius ( ) Der barycentrische Calcul /35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
4 Barycentric coordinates system of masses at positions position of the system s s barycentre : 3/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
5 4/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
6 Barycentric coordinates system of masses at positions position of the system s s barycentre : are the barycentric coordinates of not unique at least points needed to span 5/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
7 Barycentric coordinates Theorem [Möbius, 1827] : The barycentric coordinates of with respect to are unique up to a common factor example: 6/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
8 7/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
9 Barycentric coordinates for triangles normalized barycentric coordinates properties partition of unity reproduction o positivity Lagrange g property p application linear interpolation of data 8/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
10 Generalized barycentric coordinates finite-element-method with polygonal elements convex [Wachspress 1975] weakly convex [Malsch & Dasgupta 2004] arbitrary [Sukumar & Malsch 2006] interpolation of scattered data natural neighbour interpolants [Sibson 1980] " of fhigher h order [Hiyoshi & Sugihara 2000] Dirichlet tessellations [Farin 1990] 9/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
11 Generalized barycentric coordinates parameterization of piecewise linear surfaces shape preserving coordinates [Floater 1997] discrete harmonic (DH) coordinates [Eck et al. 1995] mean value (MV) coordinates [Floater 2003] other applications discrete minimal surfaces [Pinkall & Polthier 1993] colour interpolation [Meyer et al. 2002] boundary value problems [Belyaev 2006] 10/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
12 Arbitrary polygons barycentric coordinates normalized coordinates properties partition of unity linear precision reproduction for all 11/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
13 Theorem: If all, then Convex polygons [Floater, H. & Kós 2006] positivity Lagrange property linear along boundary application interpolation of data given at the vertices inside the convex hull of the direct and efficient evaluation 12/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
14 Normal form Theorem: All barycentric coordinates can be written as with certain real functions three-point coordinates with Theorem: Such a generating g function exists for all three-point coordinates 13/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
15 Three-point coordinates Theorem: if and only if is positive monotonic convex sub-linear examples WP coordinates MV coordinates DH coordinates 14/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
16 Non-convex polygons Wachspress mean value discrete harmonic poles, if, because 15/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
17 Star-shaped polygons Theorem: if and only if is positive super-linear examples MV coordinates DH coordinates Theorem: for some if is strictly super-linear 16/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
18 Theorem: MV coordinates have no poles in Mean value coordinates [H. & Floater 2006] 17/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
19 Mean value coordinates properties well-defined everywhere in Lagrange property linear along boundary linear precision for smoothness at, otherwise similarity invariance for application direct interpolation of data 18/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
20 Implementation efficient and robust evaluation of the function 19/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
21 Colour interpolation 20/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
22 Vector fields 21/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
23 Smooth shading 22/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
24 Rendering of quadrilateral elements 23/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
25 Transfinite interpolation mean value coordinates radial basis functions 24/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
26 Mesh animation 25/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
27 Image warping original image mask warped image 26/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
28 Barycentric mappings source polygon for v Ω : target polygon Ω =[v 1,, v n ] Ω =[v 1,, v n ] v j R 2 v j R 2 27/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
29 Complex barycentric mappings [Weber et al. 2011] source polygon for z Ω : target polygon with complex Ω =[z 1,, z n ] barycentric coordinates c j : Ω C Ω =[z 1,, z n ] z j C z j C 28/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
30 Complex barycentric coordinates [Weber et al. 2009] normal form of complex barycentric coordinates edge weight functions β j : Ω C homogeneous coordinates normalized coordinates example β j = log (r j+1 /r j ) gives Cauchy Green coordinates 29/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
31 Why bother? complex barycentric mappings are more general include real-valued mappings as a special case complex barycentric mappings are more powerful coordinates are not treated separately source mean value Cauchy Green new 30/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
32 MAGIC New mappings Made-to-order Angle Guided Interpolating Coord s edge scaling edge interpolation vertex interpolation source mean value MAGIC (MV+MAGIC)/2 (MV) 31/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
33 A new perspective blend of linear edge-to-edge g similarity transforms 32/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
34 Beyond barycentric mappings blend of polynomial edge-to-edge g transforms 33/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
35 Beyond barycentric mappings blend of polynomial edge-to-edge g transforms source linear MV cubic MV 34/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
36 Do you want to know more? PS 3 Positive Gordon Wixom coordinates today, 9:50 AM 10:10 AM, Room: Jasmine MS 6 Theory and Applications of Barycentric Coordinates today, 2:15 PM 4:15 PM, Room: Oleander A Workshop Barycentric Coordinates in Graphics Processing and Finite/Boundary Element Methods honoring Dr. Eugene L. Wachspress 23 July 25 July 2012, Columbia University, New York Tutorials, Invited Lectures, Contributed Talks, and Posters organizers: N. Sukumar, G. Dasgupta, E. Grinspun, K. Hormann Web page with related material 35/35 Generalized Barycentric Coordinates SIAM conference GD/SPM11 Orlando 25 October 2011
Generalized Barycentric Coordinates
Generalized Barycentric Coordinates Kai Hormann Faculty of Informatics Università della Svizzera italiana, Lugano School of Computer Science and Engineering Nanyang Technological University, Singapore
More informationGeneralized Barycentric Coordinates
Generalized Barycentric Coordinates Kai Hormann Faculty of Informatics Università della Svizzera italiana, Lugano My life in a nutshell 2009??? Associate Professor @ University of Lugano 1 Generalized
More informationBlended barycentric coordinates
Blended barycentric coordinates Dmitry Anisimov a, Daniele Panozzo b, Kai Hormann a, a Università della Svizzera italiana, Lugano, Switzerland b New York University, New York, USA Abstract Generalized
More informationComparison and affine combination of generalized barycentric coordinates for convex polygons
Annales Mathematicae et Informaticae 47 (2017) pp. 185 200 http://ami.uni-eszterhazy.hu Comparison and affine combination of generalized barycentric coordinates for convex polygons Ákos Tóth Department
More informationH(curl) and H(div) Elements on Polytopes from Generalized Barycentric Coordinates
H(curl) and H(div) Elements on Polytopes from Generalized Barycentric Coordinates Andrew Gillette Department of Mathematics University of Arizona joint work with Alex Rand (CD-adapco) Chandrajit Bajaj
More informationGeneralized barycentric coordinates
Generalized barycentric coordinates Michael S. Floater August 20, 2012 In this lecture, we review the definitions and properties of barycentric coordinates on triangles, and study generalizations to convex,
More informationBarycentric Finite Element Methods
University of California, Davis Barycentric Finite Element Methods N. Sukumar UC Davis Workshop on Generalized Barycentric Coordinates, Columbia University July 26, 2012 Collaborators and Acknowledgements
More informationSurface Parameterization
Surface Parameterization A Tutorial and Survey Michael Floater and Kai Hormann Presented by Afra Zomorodian CS 468 10/19/5 1 Problem 1-1 mapping from domain to surface Original application: Texture mapping
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 informationBarycentric Finite Element Methods
University of California, Davis Barycentric Finite Element Methods N. Sukumar University of California at Davis SIAM Conference on Geometric Design and Computing November 8, 2007 Collaborators and Acknowledgements
More informationYaron Lipman Thomas Funkhouser. RifR Raif Rustamov. Princeton University. Drew University
Barycentric Coordinates on Surfaces Yaron Lipman Thomas Funkhouser RifR Raif Rustamov Princeton University Drew University Motivation Barycentric coordinates good for: interpolation shading deformation
More informationKai Hormann, N. Sukumar. Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics
Kai Hormann, N. Sukumar Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics Contents Chapter 1 Multi-Sided Patches via Barycentric Coordinates 1 Scott Schaefer 1.1 INTRODUCTION
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 informationDual Interpolants for Finite Element Methods
Dual Interpolants for Finite Element Methods Andrew Gillette joint work with Chandrajit Bajaj and Alexander Rand Department of Mathematics Institute of Computational Engineering and Sciences University
More informationParameterization of Meshes
2-Manifold Parameterization of Meshes What makes for a smooth manifold? locally looks like Euclidian space collection of charts mutually compatible on their overlaps form an atlas Parameterizations are
More informationPolygonal, Polyhedral, and Serendipity Finite Element Methods
Polygonal, Polyhedral, and Serendipity Finite Element Methods Andrew Gillette Department of Mathematics University of Arizona ASU Computational and Applied Math Seminar Slides and more info at: http://math.arizona.edu/
More informationParameterization of Triangular Meshes with Virtual Boundaries
Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology
More informationINF3320 Computer Graphics and Discrete Geometry
INF3320 Computer Graphics and Discrete Geometry More smooth Curves and Surfaces Christopher Dyken, Michael Floater and Martin Reimers 10.11.2010 Page 1 More smooth Curves and Surfaces Akenine-Möller, Haines
More informationParameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia
Parameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia 2008 1 Non-Convex Non Convex Boundary Convex boundary creates significant distortion Free boundary is better 2 Fixed
More informationDeformation II. Disney/Pixar
Deformation II Disney/Pixar 1 Space Deformation Deformation function on ambient space f : n n Shape S deformed by applying f to points of S S = f (S) f (x,y)=(2x,y) S S 2 Motivation Can be applied to any
More informationBarycentric Coordinates and Parameterization
Barycentric Coordinates and Parameterization Center of Mass Geometric center of object Center of Mass Geometric center of object Object can be balanced on CoM How to calculate? Finding the Center of Mass
More information09 - Designing Surfaces. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo
9 - Designing Surfaces Triangular surfaces A surface can be discretized by a collection of points and triangles Each triangle is a subset of a plane Every point on the surface can be expressed as an affine
More informationThe goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a
The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with
More informationAnimation. Motion over time
Animation Animation Motion over time Animation Motion over time Usually focus on character animation but environment is often also animated trees, water, fire, explosions, Animation Motion over time Usually
More informationA new 8-node quadrilateral spline finite element
Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,
More information3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels
More informationCS 475 / CS Computer Graphics. Modelling Curves 3 - B-Splines
CS 475 / CS 675 - Computer Graphics Modelling Curves 3 - Bézier Splines n P t = i=0 No local control. B i J n,i t with 0 t 1 J n,i t = n i t i 1 t n i Degree restricted by the control polygon. http://www.cs.mtu.edu/~shene/courses/cs3621/notes/spline/bezier/bezier-move-ct-pt.html
More informationSpline Functions on Triangulations
Spline Functions on Triangulations MING-JUN LAI AND LARRY L. SCHUMAKER CAMBRIDGE UNIVERSITY PRESS Contents Preface xi Chapter 1. Bivariate Polynomials 1.1. Introduction 1 1.2. Norms of Polynomials on Triangles
More informationDef De orma f tion orma Disney/Pixar
Deformation Disney/Pixar Deformation 2 Motivation Easy modeling generate new shapes by deforming existing ones 3 Motivation Easy modeling generate new shapes by deforming existing ones 4 Motivation Character
More information3D Modeling Parametric Curves & Surfaces
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision
More informationIntrinsic Morphing of Compatible Triangulations. VITALY SURAZHSKY CRAIG GOTSMAN
International Journal of Shape Modeling Vol. 9, No. 2 (2003) 191 201 c World Scientific Publishing Company Intrinsic Morphing of Compatible Triangulations VITALY SURAZHSKY vitus@cs.technion.ac.il CRAIG
More information12 - Spatial And Skeletal Deformations. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo
12 - Spatial And Skeletal Deformations Space Deformations Space Deformation Displacement function defined on the ambient space Evaluate the function on the points of the shape embedded in the space Twist
More informationCS-184: Computer Graphics
CS-184: Computer Graphics Lecture #12: Curves and Surfaces Prof. James O Brien University of California, Berkeley V2007-F-12-1.0 Today General curve and surface representations Splines and other polynomial
More informationConforming Vector Interpolation Functions for Polyhedral Meshes
Conforming Vector Interpolation Functions for Polyhedral Meshes Andrew Gillette joint work with Chandrajit Bajaj and Alexander Rand Department of Mathematics Institute of Computational Engineering and
More informationDigital Geometry Processing Parameterization I
Problem Definition Given a surface (mesh) S in R 3 and a domain find a bective F: S Typical Domains Cutting to a Disk disk = genus zero + boundary sphere = closed genus zero Creates artificial boundary
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More informationGraphics and Interaction Rendering pipeline & object modelling
433-324 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationBounded Distortion Mapping and Shape Deformation
Bounded Distortion Mapping and Shape Deformation 陈仁杰 德国马克斯普朗克计算机研究所 GAMES Web Seminar, 29 March 2018 Outline Planar Mapping & Applications Bounded Distortion Mapping Harmonic Shape Deformation Shape Interpolation
More informationQuadrilateral Remeshing
Quadrilateral Remeshing Kai Hormann Günther Greiner Computer Graphics Group, University of Erlangen-Nürnberg Am Weichselgarten 9, 91058 Erlangen, Germany Email: {hormann, greiner}@informatik.uni-erlangen.de
More informationMöbius Transformations in Scientific Computing. David Eppstein
Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline
More informationThree Points Make a Triangle Or a Circle
Three Points Make a Triangle Or a Circle Peter Schröder joint work with Liliya Kharevych, Boris Springborn, Alexander Bobenko 1 In This Section Circles as basic primitive it s all about the underlying
More informationBézier Splines. B-Splines. B-Splines. CS 475 / CS 675 Computer Graphics. Lecture 14 : Modelling Curves 3 B-Splines. n i t i 1 t n i. J n,i.
Bézier Splines CS 475 / CS 675 Computer Graphics Lecture 14 : Modelling Curves 3 n P t = B i J n,i t with 0 t 1 J n, i t = i=0 n i t i 1 t n i No local control. Degree restricted by the control polygon.
More informationCS-184: Computer Graphics. Today
CS-84: Computer Graphics Lecture #5: Curves and Surfaces Prof. James O Brien University of California, Berkeley V25F-5-. Today General curve and surface representations Splines and other polynomial bases
More informationInformation Coding / Computer Graphics, ISY, LiTH. Splines
28(69) Splines Originally a drafting tool to create a smooth curve In computer graphics: a curve built from sections, each described by a 2nd or 3rd degree polynomial. Very common in non-real-time graphics,
More informationCOMP30019 Graphics and Interaction Rendering pipeline & object modelling
COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationLecture outline. COMP30019 Graphics and Interaction Rendering pipeline & object modelling. Introduction to modelling
Lecture outline COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Introduction to Modelling Polygonal geometry The rendering
More informationModern Directions in Finite Element Theory: Polytope Meshes and Serendipity Methods
Modern Directions in Finite Element Theory: Polytope Meshes and Serendipity Methods Andrew Gillette Department of Mathematics University of Arizona Andrew Gillette - U. Arizona Polytope ( ) and Serendipity
More informationCS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018
CS354 Computer Graphics Surface Representation IV Qixing Huang March 7th 2018 Today s Topic Subdivision surfaces Implicit surface representation Subdivision Surfaces Building complex models We can extend
More information6100 Main St E. California Boulevard 3737 Watt Way, PHE 434 Houston, TX Pasadena, CA Los Angeles, CA 90089
Joe Warren, Scott Schaefer, Anil N. Hirani and Mathieu Desbrun Rice University Caltech University of Southern California 6 Main St. E. California Boulevard 77 Watt Way, PHE Houston, TX 775 Pasadena, CA
More informationComputergrafik. Matthias Zwicker. Herbst 2010
Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling Piecewise Bézier curves Each segment
More informationReview of Tuesday. ECS 175 Chapter 3: Object Representation
Review of Tuesday We have learnt how to rasterize lines and fill polygons Colors (and other attributes) are specified at vertices Interpolation required to fill polygon with attributes 26 Review of Tuesday
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 informationOn transfinite Gordon-Wixom interpolation schemes and their extensions Belyaev, Alexander; Fayolle, Pierre-Alain
Heriot-Watt University Heriot-Watt University Research Gateway On transfinite Gordon-Wixom interpolation schemes and their extensions Belyaev, Alexander; Fayolle, Pierre-Alain Published in: Computers and
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
More informationComputer Aided Geometric Design
Computer Aided Geometric Design 28 (2011) 349 356 Contents lists available at ScienceDirect Computer Aided Geometric Design www.elsevier.com/locate/cagd Embedding a triangular graph within a given boundary
More informationPreferred directions for resolving the non-uniqueness of Delaunay triangulations
Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation
More informationWarping and Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC
Warping and Morphing Ligang Liu Graphics&Geometric Computing Lab USTC http://staff.ustc.edu.cn/~lgliu Metamorphosis "transformation of a shape and its visual attributes" Intrinsic in our environment Deformations
More informationIntro to Curves Week 4, Lecture 7
CS 430/536 Computer Graphics I Intro to Curves Week 4, Lecture 7 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel University
More informationDiscrete Coons patches
Computer Aided Geometric Design 16 (1999) 691 700 Discrete Coons patches Gerald Farin a,, Dianne Hansford b,1 a Computer Science and Engineering, Arizona State University, Tempe, AZ 85287-5406, USA b NURBS
More informationDiscrete Differential Geometry. Differential Geometry
Discrete Differential Geometry Yiying Tong CSE 891 Sect 004 Differential Geometry Why do we care? theory: special surfaces minimal, CMC, integrable, etc. computation: simulation/processing Grape (u. of
More informationApproximating Point Clouds by Generalized Bézier Surfaces
WAIT: Workshop on the Advances in Information Technology, Budapest, 2018 Approximating Point Clouds by Generalized Bézier Surfaces Péter Salvi 1, Tamás Várady 1, Kenjirō T. Miura 2 1 Budapest University
More informationDiscrete Geometry Processing
Non Convex Boundary Convex boundary creates significant distortion Free boundary is better Some slides from the Mesh Parameterization Course (Siggraph Asia 008) 1 Fixed vs Free Boundary Fixed vs Free Boundary
More informationDiscrete Differential Geometry: An Applied Introduction
Discrete Differential Geometry: An Applied Introduction Eitan Grinspun with Mathieu Desbrun, Konrad Polthier, Peter Schröder, & Ari Stern 1 Differential Geometry Why do we care? geometry of surfaces Springborn
More informationBezier Curves, B-Splines, NURBS
Bezier Curves, B-Splines, NURBS Example Application: Font Design and Display Curved objects are everywhere There is always need for: mathematical fidelity high precision artistic freedom and flexibility
More informationComputer Graphics Curves and Surfaces. Matthias Teschner
Computer Graphics Curves and Surfaces Matthias Teschner Outline Introduction Polynomial curves Bézier curves Matrix notation Curve subdivision Differential curve properties Piecewise polynomial curves
More information08 - Designing Approximating Curves
08 - Designing Approximating Curves Acknowledgement: Olga Sorkine-Hornung, Alexander Sorkine-Hornung, Ilya Baran Last time Interpolating curves Monomials Lagrange Hermite Different control types Polynomials
More informationAdvanced Modeling 2. Katja Bühler, Andrej Varchola, Eduard Gröller. March 24, x(t) z(t)
Advanced Modeling 2 Katja Bühler, Andrej Varchola, Eduard Gröller March 24, 2014 1 Parametric Representations A parametric curve in E 3 is given by x(t) c : c(t) = y(t) ; t I = [a, b] R z(t) where x(t),
More informationarxiv:submit/ [math.na] 18 Sep 2012
Interpolation Error Estimates for Mean Value Coordinates over Convex Polygons arxiv:submit/055404 [mathna] 8 Sep 0 Alexander Rand, Andrew Gillette, and Chandrajit Bajaj September 8, 0 Abstract In a similar
More informationGEOMETRIC LIBRARY. Maharavo Randrianarivony
GEOMETRIC LIBRARY Maharavo Randrianarivony During the last four years, I have maintained a numerical geometric library. The constituting routines, which are summarized in the following list, are implemented
More information05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo
05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated
More informationCross-Parameterization and Compatible Remeshing of 3D Models
Cross-Parameterization and Compatible Remeshing of 3D Models Vladislav Kraevoy Alla Sheffer University of British Columbia Authors Vladislav Kraevoy Ph.D. Student Alla Sheffer Assistant Professor Outline
More informationComputer Graphics I Lecture 11
15-462 Computer Graphics I Lecture 11 Midterm Review Assignment 3 Movie Midterm Review Midterm Preview February 26, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More informationFor each question, indicate whether the statement is true or false by circling T or F, respectively.
True/False For each question, indicate whether the statement is true or false by circling T or F, respectively. 1. (T/F) Rasterization occurs before vertex transformation in the graphics pipeline. 2. (T/F)
More informationLinear Precision for Parametric Patches
Department of Mathematics Texas A&M University March 30, 2007 / Texas A&M University Algebraic Geometry and Geometric modeling Geometric modeling uses polynomials to build computer models for industrial
More informationMathematical Tools in Computer Graphics with C# Implementations Table of Contents
Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, Willi-Hans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation
More informationCurves and Surfaces. Shireen Elhabian and Aly A. Farag University of Louisville
Curves and Surfaces Shireen Elhabian and Aly A. Farag University of Louisville February 21 A smile is a curve that sets everything straight Phyllis Diller (American comedienne and actress, born 1917) Outline
More informationSpherical Barycentric Coordinates
Eurographics Symposium on Geometry Processing (6) Konrad Polthier, Alla Sheffer (Editors) Spherical Barycentric Coordinates Torsten Langer, Alexander Belyae, Hans-Peter Seidel MPI Informatik Abstract We
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 informationChapter 10 Polygons and Area
Geometry Concepts Chapter 10 Polygons and Area Name polygons according to sides and angles Find measures of interior angles Find measures of exterior angles Estimate and find areas of polygons Estimate
More informationCS 536 Computer Graphics Intro to Curves Week 1, Lecture 2
CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 Outline Math review Introduction to 2D curves
More informationMA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves David L. Finn Over the next few days, we will be looking at extensions of Bezier
More informationINTRODUCTION TO FINITE ELEMENT METHODS
INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.
More informationCurves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification
Last Time? Adjacency Data Structures Curves & Surfaces Geometric & topologic information Dynamic allocation Efficiency of access Mesh Simplification edge collapse/vertex split geomorphs progressive transmission
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics 2016 Spring National Cheng Kung University Instructors: Min-Chun Hu 胡敏君 Shih-Chin Weng 翁士欽 ( 西基電腦動畫 ) Data Representation Curves and Surfaces Limitations of Polygons Inherently
More informationApproximate Catmull-Clark Patches. Scott Schaefer Charles Loop
Approximate Catmull-Clark Patches Scott Schaefer Charles Loop Approximate Catmull-Clark Patches Scott Schaefer Charles Loop Catmull-Clark Surface ACC-Patches Polygon Models Prevalent in game industry Very
More informationUntil now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple
Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of
More informationMoving Least Squares Coordinates
Eurographics Symposium on Geometry Processing 2010 Olga Sorkine and Bruno Lévy (Guest Editors) Volume 29 (2010), Number 5 Moving Least Squares Coordinates Josiah Manson, Scott Schaefer Texas A&M University
More informationSurface Parameterization: a Tutorial and Survey
Surface Parameterization: a Tutorial and Survey Michael S. Floater Computer Science Department Oslo University, Norway Kai Hormann ISTI CNR, Pisa, Italy Abstract This paper provides a tutorial and survey
More informationSMOOTH POLYHEDRAL SURFACES
SMOOTH POLYHEDRAL SURFACES Felix Günther Université de Genève and Technische Universität Berlin Geometry Workshop in Obergurgl 2017 PRELUDE Złote Tarasy shopping mall in Warsaw PRELUDE Złote Tarasy shopping
More informationCSE 167: Lecture #5: Rasterization. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #5: Rasterization Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #2 due this Friday, October
More informationLecture IV Bézier Curves
Lecture IV Bézier Curves Why Curves? Why Curves? Why Curves? Why Curves? Why Curves? Linear (flat) Curved Easier More pieces Looks ugly Complicated Fewer pieces Looks smooth What is a curve? Intuitively:
More informationComputer Graphics 7 - Rasterisation
Computer Graphics 7 - Rasterisation Tom Thorne Slides courtesy of Taku Komura www.inf.ed.ac.uk/teaching/courses/cg Overview Line rasterisation Polygon rasterisation Mean value coordinates Decomposing polygons
More informationMesh Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC
Mesh Morphing Ligang Liu Graphics&Geometric Computing Lab USTC http://staff.ustc.edu.cn/~lgliu Morphing Given two objects produce sequence of intermediate objects that gradually evolve from one object
More informationTessellations. Irena Swanson Reed College, Portland, Oregon. MathPath, Lewis & Clark College, Portland, Oregon, 24 July 2018
Tessellations Irena Swanson Reed College, Portland, Oregon MathPath, Lewis & Clark College, Portland, Oregon, 24 July 2018 What is a tessellation? A tiling or a tessellation of the plane is a covering
More informationAdvanced Computer Graphics
Advanced Computer Graphics Lecture 2: Modeling (1): Polygon Meshes Bernhard Jung TU-BAF, Summer 2007 Overview Computer Graphics Icon: Utah teapot Polygon Meshes Subdivision Polygon Mesh Optimization high-level:
More informationResearch Article Polygon Morphing and Its Application in Orebody Modeling
Mathematical Problems in Engineering Volume 212, Article ID 732365, 9 pages doi:1.1155/212/732365 Research Article Polygon Morphing and Its Application in Orebody Modeling Hacer İlhan and Haşmet Gürçay
More informationEfficient Numerical Integration in. Polygonal Finite Element Method. S. E. Mousavi a and N. Sukumar b. University of Texas, Austin
Efficient Numerical Integration in Polygonal Finite Element Method S. E. Mousavi a and N. Sukumar b a University of Texas, Austin b University of California, Davis NSF Workshop on Barycentric Coordinates
More informationIn some applications it may be important that the extrema of the interpolating function are within the extrema of the given data.
Shape-preserving piecewise poly. interpolation In some applications it may be important that the extrema of the interpolating function are within the extrema of the given data. For example: If you the
More informationSplines. Connecting the Dots
Splines or: Connecting the Dots Jens Ogniewski Information Coding Group Linköping University Before we start... Some parts won t be part of the exam Basically all that is not described in the book. More
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 information