Digital Geometry Processing Parameterization I
|
|
- Felix Adams
- 5 years ago
- Views:
Transcription
1 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 Texture Mapping Texture Mapping 5 boundary 6 Page 1
2 Normal Mapping good bad 7 8 Normal Mapping 3,500 faces Remeshing 90,000 faces 9 10 Remeshing Compression = Stanford Bunny 11 1 Page
3 Desirable Properties Unfolding the World Low distortion Bective mapping Efficiently computable bective not bective Spherical Coordinates Definitions [0, ), [ /, / ) f is isometric (length preserving), if the length of any arc on S is preserved on S*. S f is conformal (angle preserving), if the angle of intersection of every pair of intersecting arcs on S is preserved on S*. f is equiareal (area preserving) if the area of an area element on S is preserved on S*. f S* Standard Map Projections More Maps orthographic stereographic Mercator Lambert preserves angles = conformal preserves area = equiareal Page 3
4 Conformal Map Output Conformally flattened D mesh similarity Similarity = Rotation + Scale Preserves angles Input 3D mesh 19 0 Conformal Parameterization Conformal Minimal Stretch 1 Differential Geometry Revisited Parametric surface: x( u, v) ( x( u, v), y( u, v), z( u, v)) Conformal Minimal Stretch Regular if x(u,v),y(u,v),z(u,v) are smooth (differentiable) tangent vectors are linearly independent 3 4 Page 4
5 Distortion Analysis Jacobian 5 6 Distortion Analysis Fundamental Form Revisited Characterizes the surface locally Length element First fundamental form Area element 7 8 Mapping Surfaces Isometric Maps Theorem: An allowable mapping f from S to S* is isometric (length-preserving), iff the first fundamental forms of x and x*= f x are equal, i.e. parameterization of S is allowable if ( uv, ) * * ( u, v ) parameter domain is regular parameterization of S* Isometric surfaces have the same Gaussian curvature at corresponding pairs of points! 9 30 Page 5
6 Conformal Maps Theorem: An allowable mapping f from S to S* is conformal, iff the first fundamental forms of x and x*= f x are proportional, i.e., there exists a positive scalar function n, such that Developable (isometric to the plane) Isometric A conformal map is always (locally) bective Stereographic Projection conformal maps conformal More Conformal Maps Equiareal Maps Theorem: An allowable mapping f from S to S* is equiareal, iff the determinants of the first fundamental forms of x and x*= f x are equal, i.e., Peirce's Quincuncial Projection August Map Area element: Page 6
7 Relationships Theorem: Every isometric mapping is conformal and equiareal, and vice versa. Riemann Conformal Mapping Theorem Any two simply connected compact planar regions can be mapped conformally onto each other. isometric conformal + equiareal a( u, v) b( u, v) J( u, v) b( u, v) a( u, v) J a b 0 Isometric is ideal but rare. In practice, we use: conformal equiareal some balance between the two If (x,y)(u,v) is a conformal mapping, then u(x,y) and v(x,y) satisfy the Cauchy-Riemann equations: thus both u and v are harmonic: Harmonic Maps is harmonic if satisfies (for each coordinate): Harmonic Maps Easier to compute than conformal, but does not preserve angles. May not be bective. isometric conformal harmonic Minimizes the Dirichlet energy given boundary conditions Harmonic Maps Theorem [Rado-Kneser-Choquet]: If f : S R is harmonic and maps the boundary S homeomorphically onto the boundary S* of some convex region S* R, then f is bective. Discrete Harmonic Maps Piecewise linear map for triangulated, disk-like surface onto planar polygon f f=0 41 Laplace equation: w ( v v ) 0 ( i, j) E 4 i j Page 7
8 D Barycentric Drawings B = Boundary vertices Fix D boundary to convex polygon. Define drawing as a solution of Why it Works Theorem (Maxwell-Tutte) If G = <V,E> is a 3-connected planar graph (triangular mesh) then any barycentric drawing is a valid embedding. Weights w control triangle shapes Example Spring System W w 1 Laplacian Matrix b x b y y x 4 Represent as configuration of springs on mesh edges 1 E( v) w v v i j ( i, j) E Minimum of E(v) reached when gradients = 0 Ev () w ( v v ) 0 i j v i ( i, j) E Uniform Weights w 1 No shape information equilateral triangles Fastest to compute and solve Not D reproducible Harmonic Weights w cot( ) cot( ) v j Weights can be negative not always valid Weights depend only on angles - close to conformal D reproducible v i Page 8
9 Mean-Value Weights General Method tan( / ) tan( / ) w V V i Result visually similar to harmonic j V j V i Select normalized weights so that No negative weights always valid D reproducible Re-express Laplace equation as weighted average constraints Then, if are positive, so are are Example Fixing the Boundary uniform Simple convex shape (triangle, square, circle) Distribute points on boundary Use chord length parameterization harmonic Fixed boundary can create high distortion mean-value Non-Convex Boundary Convex boundary creates significant distortion. Free boundary is better. 54 Page 9
Surface 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 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 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 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 informationPh.D. Student Vintescu Ana-Maria
Ph.D. Student Vintescu Ana-Maria Context Background Problem Statement Strategy Metric Distortion Conformal parameterization techniques Cone singularities Our algorithm Experiments Perspectives Digital
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 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 informationParallel Computation of Spherical Parameterizations for Mesh Analysis. Th. Athanasiadis and I. Fudos University of Ioannina, Greece
Parallel Computation of Spherical Parameterizations for Mesh Analysis Th. Athanasiadis and I. Fudos, Greece Introduction Mesh parameterization is a powerful geometry processing tool Applications Remeshing
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
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 informationDISCRETE DIFFERENTIAL GEOMETRY
AMS SHORT COURSE DISCRETE DIFFERENTIAL GEOMETRY Joint Mathematics Meeting San Diego, CA January 2018 DISCRETE CONFORMAL GEOMETRY AMS SHORT COURSE DISCRETE DIFFERENTIAL GEOMETRY Joint Mathematics Meeting
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 informationCS 523: Computer Graphics, Spring Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2009 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2009 3/4/2009 Recap Differential Geometry of Curves Andrew Nealen, Rutgers, 2009 3/4/2009
More information(Discrete) Differential Geometry
(Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties
More information2018 AMS short course Discrete Differential Geometry. Discrete Mappings. Yaron Lipman Weizmann Institute of Science
2018 AMS short course Discrete Differential Geometry 1 Discrete Mappings Yaron Lipman Weizmann Institute of Science 2 Surfaces as triangulations Triangles stitched to build a surface. 3 Surfaces as triangulations
More informationCS 468 (Spring 2013) Discrete Differential Geometry
Lecturer: Adrian Butscher, Justin Solomon Scribe: Adrian Buganza-Tepole CS 468 (Spring 2013) Discrete Differential Geometry Lecture 19: Conformal Geometry Conformal maps In previous lectures we have explored
More informationAssignment 4: Mesh Parametrization
CSCI-GA.3033-018 - Geometric Modeling Assignment 4: Mesh Parametrization In this exercise you will Familiarize yourself with vector field design on surfaces. Create scalar fields whose gradients align
More informationDifferential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]
Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function
More informationCS 523: Computer Graphics, Spring Shape Modeling. Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2011 2/22/2011 Differential Geometry of Surfaces Continuous and Discrete Motivation Smoothness
More informationMotivation. towards more realism. + Texture Mapping Texture Mapping
Texture Mapping Wireframe Model + Lighting & Shading Motivation + Texture Mapping http://www.3drender.com/jbirn/productions.html towards more realism 2 Idea Add surface detail without raising geometric
More informationSurface Parameterization: a Tutorial and Survey
2 M. Floater and K. Hormann Surface Parameterization: a Tutorial and Survey Michael S. Floater 1 and Kai Hormann 2 1 Computer Science Department, Oslo University, Norway, michaelf@ifi.uio.no 2 ISTI, CNR,
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 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 informationResearch Proposal: Computational Geometry with Applications on Medical Images
Research Proposal: Computational Geometry with Applications on Medical Images MEI-HENG YUEH yueh@nctu.edu.tw National Chiao Tung University 1 Introduction My research mainly focuses on the issues of computational
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 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 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 informationCOMPUTING SURFACE UNIFORMIZATION USING DISCRETE BELTRAMI FLOW
COMPUTING SURFACE UNIFORMIZATION USING DISCRETE BELTRAMI FLOW Abstract. In this paper, we propose a novel algorithm for computing surface uniformization for surfaces with arbitrary topology. According
More informationGlobally Optimal Surface Mapping for Surfaces with Arbitrary Topology
1 Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology Xin Li, Yunfan Bao, Xiaohu Guo, Miao Jin, Xianfeng Gu, and Hong Qin Abstract Computing smooth and optimal one-to-one maps between
More informationarxiv: v1 [cs.cg] 29 Aug 2014
Noname manuscript No. (will be inserted by the editor) Fast Disk Conformal Parameterization of Simply-connected Open Surfaces Pui Tung Choi Lok Ming Lui the date of receipt and acceptance should be inserted
More informationA linear formulation for disk conformal parameterization of simply-connected open surfaces
Adv Comput Math (2018) 44:87 114 DOI 10.1007/s10444-017-9536-x A linear formulation for disk conformal parameterization of simply-connected open surfaces Gary Pui-Tung Choi 1 Lok Ming Lui 2 Received: 1
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 informationMesh Processing Pipeline
Mesh Smoothing 1 Mesh Processing Pipeline... Scan Reconstruct Clean Remesh 2 Mesh Quality Visual inspection of sensitive attributes Specular shading Flat Shading Gouraud Shading Phong Shading 3 Mesh Quality
More informationSegmentation & Constraints
Siggraph Course Mesh Parameterization Theory and Practice Segmentation & Constraints Segmentation Necessary for closed and high genus meshes Reduce parametric distortion Chartification Texture Atlas Segmentation
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 informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
More informationJoint Mathematics Meetings 2014
Joint Mathematics Meetings 2014 Patterns with Color Symmetry on Triply Periodic Polyhedra Douglas Dunham University of Minnesota Duluth Duluth, Minnesota USA Outline Background Triply periodic polyhedra
More informationPlanar quad meshes from relative principal curvature lines
Planar quad meshes from relative principal curvature lines Alexander Schiftner Institute of Discrete Mathematics and Geometry Vienna University of Technology 15.09.2007 Alexander Schiftner (TU Vienna)
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 informationFrom isothermic triangulated surfaces to discrete holomorphicity
From isothermic triangulated surfaces to discrete holomorphicity Wai Yeung Lam TU Berlin Oberwolfach, 2 March 2015 Joint work with Ulrich Pinkall Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces
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 informationSurfaces: notes on Geometry & Topology
Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces
More informationCOMPUTATION OF QUASICONFORMAL SURFACE MAPS USING DISCRETE BELTRAMI FLOW
COMPUTATION OF QUASICONFORMAL SURFACE MAPS USING DISCRETE BELTRAMI FLOW Abstract. The manipulation of surface homeomorphisms is an important aspect in 3D modeling and surface processing. Every homeomorphic
More informationComputational Conformal Geometry and Its Applications
Computational Conformal Geometry and Its Applications Wei Zeng Institute of Computing Technology Chinese Academy of Sciences zengwei@cs.sunysb.edu Thesis Proposal Advisor: Harry Shum Co-advisor: Xianfeng
More informationTopological Issues in Hexahedral Meshing
Topological Issues in Hexahedral Meshing David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science Outline I. What is meshing? Problem statement Types of mesh Quality issues
More informationComputational QC Geometry: A tool for Medical Morphometry, Computer Graphics & Vision
Computational QC Geometry: A tool for Medical Morphometry, Computer Graphics & Vision Part II of the sequel of 2 talks. Computation C/QC geometry was presented by Tony F. Chan Ronald Lok Ming Lui Department
More information5. THE ISOPERIMETRIC PROBLEM
Math 501 - Differential Geometry Herman Gluck March 1, 2012 5. THE ISOPERIMETRIC PROBLEM Theorem. Let C be a simple closed curve in the plane with length L and bounding a region of area A. Then L 2 4 A,
More informationIntroduction to geometry
1 2 Manifolds A topological space in which every point has a neighborhood homeomorphic to (topological disc) is called an n-dimensional (or n-) manifold Introduction to geometry The German way 2-manifold
More informationLectures in Discrete Differential Geometry 3 Discrete Surfaces
Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics
More informationGreedy Routing with Guaranteed Delivery Using Ricci Flow
Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Joint work with Rik Sarkar, Xiaotian Yin, Wei Zeng, Feng Luo, Xianfeng David Gu Greedy Routing Assign coordinatesto
More informationCS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F:
CS 177 Homework 1 Julian Panetta October, 009 1 Euler Characteristic 1.1 Polyhedral Formula We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: V E + F = 1 First,
More informationCS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationLaplacian Operator and Smoothing
Laplacian Operator and Smoothing Xifeng Gao Acknowledgements for the slides: Olga Sorkine-Hornung, Mario Botsch, and Daniele Panozzo Applications in Geometry Processing Smoothing Parameterization Remeshing
More informationGraphics. Automatic Efficient to compute Smooth Low-distortion Defined for every point Aligns semantic features. Other disciplines
Goal: Find a map between surfaces Blended Intrinsic Maps Vladimir G. Kim Yaron Lipman Thomas Funkhouser Princeton University Goal: Find a map between surfaces Automatic Efficient to compute Smooth Low-distortion
More informationGlobally Optimal Surface Mapping for Surfaces with Arbitrary Topology
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1 Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology Xin Li, Yunfan Bao, Xiaohu Guo, Miao Jin, Xianfeng Gu, and Hong Qin Abstract
More informationSPECIAL TECHNIQUES-II
SPECIAL TECHNIQUES-II Lecture 19: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay Method of Images for a spherical conductor Example :A dipole near aconducting sphere The
More information274 Curves on Surfaces, Lecture 5
274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,
More informationConformal flattening maps for the visualization of vessels
Conformal flattening maps for the visualization of vessels Lei Zhua, Steven Hakerb, and Allen Tannenbauma adept of Biomedical Engineering, Georgia Tech, Atlanta bdept of Radiology, Brigham and Women's
More informationOptimal Möbius Transformation for Information Visualization and Meshing
Optimal Möbius Transformation for Information Visualization and Meshing Marshall Bern Xerox Palo Alto Research Ctr. David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science
More informationHigh School Geometry. Correlation of the ALEKS course High School Geometry to the ACT College Readiness Standards for Mathematics
High School Geometry Correlation of the ALEKS course High School Geometry to the ACT College Readiness Standards for Mathematics Standard 5 : Graphical Representations = ALEKS course topic that addresses
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationErik W. Grafarend Friedrich W. Krumm. Map Projections. Cartographic Information Systems. With 230 Figures. 4y Springer
Erik W. Grafarend Friedrich W. Krumm Map Projections Cartographic Information Systems With 230 Figures 4y Springer Contents Preface ***************************************** V 1 F r o m R i e m a n n manifolds
More informationCan Maps Make the World Go Round?
Can Maps Make the World Go Round? Vijay Ravikumar CMI July 3, 2017 Vijay Ravikuar (CMI) Can Maps Make the World Go Round? July 3, 2017 1 / 48 A common map of the Earth. Maybe you ve seen this map before.
More informationLecture 3.4 Differential Equation Based Schemes
Lecture 3.4 Differential Equation Based Schemes 1 Differential Equation Based Schemes As stated in the previous lecture, another important and most widel used method of structured mesh generation is based
More informationISTITUTO DI MATEMATICA APPLICATA E TECNOLOGIE INFORMATICHE CONSIGLIO NAZIONALE DELLE RICERCHE Via De Marini, Genova, Italia
ISTITUTO DI MATEMATICA APPLICATA E TECNOLOGIE INFORMATICHE CONSIGLIO NAZIONALE DELLE RICERCHE Via De Marini, 6 16149 Genova, Italia PARAMETERIZATION OF 3D TRIANGLE MESHES WITH ARBITRARY GENUS 1 G. Patané
More informationLecture 4: Bipartite graphs and planarity
Lecture 4: Bipartite graphs and planarity Anders Johansson 2011-10-22 lör Outline Bipartite graphs A graph G is bipartite with bipartition V1, V2 if V = V1 V2 and all edges ij E has one end in V1 and V2.
More informationCurve and Surface Basics
Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric
More informationArea-preserving Surface Flattening Using Lie Advection
Area-preserving Surface Flattening Using Lie Advection Guangyu Zou 1, Jiaxi Hu 1, Xianfeng Gu 2, and Jing Hua 1 1 Wayne State University, USA 2 State University of New York at Stony Brook, USA Abstract.
More informationTemplate Based Mesh Completion
Template Based Mesh Completion Vladislav Kraevoy Alla Sheffer Department of Computer Science Problem Given mesh with holes (& multiple components) complete holes and gaps Topology Connectivity Geometry
More informationConformal Geometry of Simplicial Surfaces (ROUGH DRAFT)
Conformal Geometry of Simplicial Surfaces (ROUGH DRAFT) Keenan Crane Last updated: September 11, 2018 WARNING: This document is a rough draft of course notes from the AMS Short Course on Discrete Differential
More informationCONFORMAL SPHERICAL PARAMETRIZATION FOR HIGH GENUS SURFACES
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2007 International Press Vol. 7, No. 3, pp. 273-286, 2007 004 CONFORMAL SPHERICAL PARAMETRIZATION FOR HIGH GENUS SURFACES WEI ZENG, XIN LI, SHING-TUNG YAU, AND
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 informationGreedy Routing in Wireless Networks. Jie Gao Stony Brook University
Greedy Routing in Wireless Networks Jie Gao Stony Brook University A generic sensor node CPU. On-board flash memory or external memory Sensors: thermometer, camera, motion, light sensor, etc. Wireless
More informationOptimal parametrizations for surface remeshing
Noname manuscript No. (will be inserted by the editor) Optimal parametrizations for surface remeshing Emilie Marchandise Jean-François Remacle Christophe Geuzaine Received: date / Accepted: date Abstract
More informationOutcomes List for Math Multivariable Calculus (9 th edition of text) Spring
Outcomes List for Math 200-200935 Multivariable Calculus (9 th edition of text) Spring 2009-2010 The purpose of the Outcomes List is to give you a concrete summary of the material you should know, and
More informationLectures 19: The Gauss-Bonnet Theorem I. Table of contents
Math 348 Fall 07 Lectures 9: The Gauss-Bonnet Theorem I Disclaimer. As we have a textbook, this lecture note is for guidance and supplement only. It should not be relied on when preparing for exams. In
More informationOne-to-One Piecewise Linear Mappings Over Triangulations
One-to-One Piecewise Linear Mappings Over Triangulations Michael S. Floater Presentation by Elif Tosun Geometric Modeling Fall 02 Outline Introduction Triangulations Convex Combination Mappings Proof:
More informationConformal Spherical Parametrization for High Genus Surfaces
Conformal Spherical Parametrization for High Genus Surfaces Wei Zeng Chinese Academy of Sciences Stony Brook University Xin Li Stony Brook University Shing-Tung Yau Harvard University Xianfeng Gu Stony
More informationLaplacian Meshes. COS 526 Fall 2016 Slides from Olga Sorkine and Yaron Lipman
Laplacian Meshes COS 526 Fall 2016 Slides from Olga Sorkine and Yaron Lipman Outline Differential surface representation Ideas and applications Compact shape representation Mesh editing and manipulation
More informationVoronoi Diagram. Xiao-Ming Fu
Voronoi Diagram Xiao-Ming Fu Outlines Introduction Post Office Problem Voronoi Diagram Duality: Delaunay triangulation Centroidal Voronoi tessellations (CVT) Definition Applications Algorithms Outlines
More informationMake geometric constructions. (Formalize and explain processes)
Standard 5: Geometry Pre-Algebra Plus Algebra Geometry Algebra II Fourth Course Benchmark 1 - Benchmark 1 - Benchmark 1 - Part 3 Draw construct, and describe geometrical figures and describe the relationships
More informationHigh School Geometry
High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular
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 informationMathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More informationGeometry Curriculum Map
Quadrilaterals 7.1 Interior Angle Sum Theorem 7.2 Exterior Angle Sum Theorem 7.3 Using Interior and Exterior Angles to Solve Problems Define the Angle Sum Theorem. Illustrate interior angles with the Angle
More informationFebruary Regional Geometry Team: Question #1
February Regional Geometry Team: Question #1 A = area of an equilateral triangle with a side length of 4. B = area of a square with a side length of 3. C = area of a regular hexagon with a side length
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationA Primer on Laplacians. Max Wardetzky. Institute for Numerical and Applied Mathematics Georg-August Universität Göttingen, Germany
A Primer on Laplacians Max Wardetzky Institute for Numerical and Applied Mathematics Georg-August Universität Göttingen, Germany Warm-up: Euclidean case Warm-up The Euclidean case Chladni s vibrating plates
More informationIntroduction to Geometry
Introduction to Geometry This course covers the topics outlined below. You can customize the scope and sequence of this course to meet your curricular needs. Curriculum (211 topics + 6 additional topics)
More informationIntroduction to the Mathematical Concepts of CATIA V5
CATIA V5 Training Foils Introduction to the Mathematical Concepts of CATIA V5 Version 5 Release 19 January 2009 EDU_CAT_EN_MTH_FI_V5R19 1 About this course Objectives of the course Upon completion of this
More informationMeshless Modeling, Animating, and Simulating Point-Based Geometry
Meshless Modeling, Animating, and Simulating Point-Based Geometry Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Graphics Primitives - Points The emergence of points
More informationMesh Parameterization Methods and their Applications
Mesh Parameterization Methods and their Applications Alla Sheffer Emil Praun Kenneth Rose University of British Columbia Google University of British Columbia Abstract We present a survey of recent methods
More informationMadison County Schools Suggested Geometry Pacing Guide,
Madison County Schools Suggested Geometry Pacing Guide, 2016 2017 Domain Abbreviation Congruence G-CO Similarity, Right Triangles, and Trigonometry G-SRT Modeling with Geometry *G-MG Geometric Measurement
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 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 informationFast marching methods
1 Fast marching methods Lecture 3 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Metric discretization 2 Approach I:
More information6.7 Regular Polygons
6.7 Regular Polygons Dec 13 3:08 PM 1 Recall, what is a polygon? A union of segments in the same plane such that each segment intersects two others, one at each of its endpoints Dec 13 3:13 PM 2 Define
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 18: Putting Lines Together: Polylines and Polygons Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book
More informationMathematics High School Geometry
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More information