Geometry Processing TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA

Size: px
Start display at page:

Download "Geometry Processing TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA"

Transcription

1 Geometry Processing

2 What is Geometry Processing? Understanding the math of 3D shape

3 What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape

4 What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape Examples: subdivision and decimation

5 What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape Examples: subdivision and decimation parameterization

6 What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape Examples: subdivision and decimation parameterization remeshing

7 What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape Examples: subdivision and decimation parameterization remeshing smoothing/fairing

8 What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape Examples: subdivision and decimation parameterization remeshing smoothing/fairing Today: a quick taste of surface geometry

9

10

11

12 Simple Geometry: Plane Curves

13 Simple Geometry: Plane Curves

14 Simple Geometry: Plane Curves

15 Curvature What is it? Some formula:

16 Curvature What is it really?

17 Curvature What is it really? small + zeroish small + large - how quickly the normals turn

18 Curvature What is it really? how quickly the normals turn

19 Curvature What is it really?

20 Total Integrated Curvature

21 Total Integrated Curvature

22 Total Integrated Curvature Theorem (Whitney-Graustein): for a closed smooth curve,

23 Inflation Theorem Offset closed curve along normal direction

24 Inflation Theorem Offset closed curve along normal direction

25 Inflation Theorem Offset closed curve along normal direction

26 Inflation Theorem Offset closed curve along normal direction

27 Surfaces in Space

28 Surfaces in Space What is curvature now?

29 Idea #1: Normal Curvature

30 Mean Curvature Average normal curvature at point

31 Idea #2: Look at Normals Again

32 Idea #2: Look at Normals Again Gaussian curvature

33 Mean and Gaussian Curvatue

34 Theorema Egregrium Theorem (Gauss, deep): Gaussian curvature is an isometry invariant all have

35 Informativeness of Curvature Theorem (easy): every curve can be reconstructed (up to rigid motions) from its curvature Theorem (deep): every surface can be reconstructed (up to rigid motions) from its mean and Gaussian curvature

36 3D Analogues Theorem [Gauss-Bonnet]: Theorem [Steiner]:

37 Discrete Curve

38 Discrete Curve

39 How do we Discretize Geometry? Option 1: is not the real curve. It approximates some smooth limit curve.

40 How do we Discretize Geometry? Option 1: is not the real curve. It approximates some smooth limit curve. What is the refinement rule?

41 Internet proof that

42 How do we discretize geometry? Option 2: is not the real curve. It represents an element of a finitedimensional subspace of smooth curves (finite elements)

43 How do we discretize geometry? Option 2: is not the real curve. It represents an element of a finitedimensional subspace of smooth curves (finite elements) What subspace?

44 How do we discretize geometry? Option 3: is the real curve! Construct geometry axiomatically Get the right answer at every level of refinement

45 Discrete Surface

46 Discrete Inflation Theorem

47 Discrete Inflation Theorem

48 Discrete Gauss-Bonnet

49 Chladni Plates Ernst Chladni

50 Isolines of Square Plate

51 Chladni Plates Properties of plate energy: - Stretching negligible - Uniform, local & isotropic - Zero for flat plate - Same in both directions Sophie Germain

52 Chladni Plates Properties of plate energy: - Stretching negligible - Uniform, local & isotropic - Zero for flat plate - Same in both directions Low-order approximation: Sophie Germain

53 Kirchhoff-Love Theory Plates and shells parameterized by midsurface Volume foliated by offset surfaces

54 Back to the Cone

What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape

What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape Geometry Processing What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape What is Geometry Processing? Understanding the math of 3D shape and applying

More information

(Discrete) Differential Geometry

(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 information

Mesh Processing Pipeline

Mesh 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 information

Shape Modeling and Geometry Processing

Shape 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 information

05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo

05 - 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 information

Introduction to geometry

Introduction 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 information

04 - Normal Estimation, Curves

04 - Normal Estimation, Curves 04 - Normal Estimation, Curves Acknowledgements: Olga Sorkine-Hornung Normal Estimation Implicit Surface Reconstruction Implicit function from point clouds Need consistently oriented normals < 0 0 > 0

More information

Shape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011

Shape 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 information

WWW links for Mathematics 138A notes

WWW links for Mathematics 138A notes WWW links for Mathematics 138A notes General statements about the use of Internet resources appear in the document listed below. We shall give separate lists of links for each of the relevant files in

More information

Invariant Measures. The Smooth Approach

Invariant Measures. The Smooth Approach Invariant Measures Mathieu Desbrun & Peter Schröder 1 The Smooth Approach On this show lots of derivatives tedious expressions in coordinates For what? only to discover that there are invariant measures

More information

Freeform Architecture and Discrete Differential Geometry. Helmut Pottmann, KAUST

Freeform Architecture and Discrete Differential Geometry. Helmut Pottmann, KAUST Freeform Architecture and Discrete Differential Geometry Helmut Pottmann, KAUST Freeform Architecture Motivation: Large scale architectural projects, involving complex freeform geometry Realization challenging

More information

Discrete Differential Geometry: An Applied Introduction

Discrete 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 information

Geometry. 4.1 Translations

Geometry. 4.1 Translations Geometry 4.1 Translations 4.1 Warm Up Translate point P. State the coordinates of P'. 1. P(-4, 4); 2 units down, 2 units right 2. P(-3, -2); 3 units right, 3 units up 3. P(2,2); 2 units down, 2 units right

More information

Computational QC Geometry: A tool for Medical Morphometry, Computer Graphics & Vision

Computational 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 information

Geometry of Flat Surfaces

Geometry of Flat Surfaces Geometry of Flat Surfaces Marcelo iana IMPA - Rio de Janeiro Xi an Jiaotong University 2005 Geometry of Flat Surfaces p.1/43 Some (non-flat) surfaces Sphere (g = 0) Torus (g = 1) Bitorus (g = 2) Geometry

More information

Geometric and Solid Modeling. Problems

Geometric and Solid Modeling. Problems Geometric and Solid Modeling Problems Define a Solid Define Representation Schemes Devise Data Structures Construct Solids Page 1 Mathematical Models Points Curves Surfaces Solids A shape is a set of Points

More information

Edge Detection. Announcements. Edge detection. Origin of Edges. Mailing list: you should have received messages

Edge Detection. Announcements. Edge detection. Origin of Edges. Mailing list: you should have received messages Announcements Mailing list: csep576@cs.washington.edu you should have received messages Project 1 out today (due in two weeks) Carpools Edge Detection From Sandlot Science Today s reading Forsyth, chapters

More information

Discrete Differential Geometry. Differential Geometry

Discrete 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 information

Iain Claridge. Surface Curvature

Iain Claridge. Surface Curvature Iain Claridge Surface Curvature Siddhartha Chaudhuri http://www.cse.iitb.ac.in/~cs749 Curves and surfaces in 3D For our purposes: A curve is a map α : ℝ ℝ3 a b I (or from some subset I of ℝ) α(a) α(b)

More information

Lectures in Discrete Differential Geometry 3 Discrete Surfaces

Lectures 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 information

Curvature Berkeley Math Circle January 08, 2013

Curvature Berkeley Math Circle January 08, 2013 Curvature Berkeley Math Circle January 08, 2013 Linda Green linda@marinmathcircle.org Parts of this handout are taken from Geometry and the Imagination by John Conway, Peter Doyle, Jane Gilman, and Bill

More information

LOCAL STRESS ANALYSIS OF STIFFENED SHELLS USING MSC/NASTRAN S SHELL AND BEAM p-elements

LOCAL STRESS ANALYSIS OF STIFFENED SHELLS USING MSC/NASTRAN S SHELL AND BEAM p-elements LOCAL STRESS ANALYSIS OF STIFFENED SHELLS USING MSC/NASTRAN S SHELL AND BEAM p-elements Sanjay Patel, Claus Hoff, Mark Gwillim The MacNeal-Schwendler Corporation Abstract In large finite element models

More information

In this lecture we introduce the Gauss-Bonnet theorem. The required section is The optional sections are

In this lecture we introduce the Gauss-Bonnet theorem. The required section is The optional sections are Math 348 Fall 2017 Lectures 20: The Gauss-Bonnet Theorem II 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.

More information

Digital Geometry Processing Parameterization I

Digital 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 information

CURRICULUM CATALOG. GSE Geometry ( ) GA

CURRICULUM CATALOG. GSE Geometry ( ) GA 2018-19 CURRICULUM CATALOG Table of Contents COURSE OVERVIEW... 1 UNIT 1: TRANSFORMATIONS IN THE COORDINATE PLANE... 2 UNIT 2: SIMILARITY, CONGRUENCE, AND PROOFS PART 1... 2 UNIT 3: SIMILARITY, CONGRUENCE,

More information

Lectures 19: The Gauss-Bonnet Theorem I. Table of contents

Lectures 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 information

Let be a function. We say, is a plane curve given by the. Let a curve be given by function where is differentiable with continuous.

Let be a function. We say, is a plane curve given by the. Let a curve be given by function where is differentiable with continuous. Module 8 : Applications of Integration - II Lecture 22 : Arc Length of a Plane Curve [Section 221] Objectives In this section you will learn the following : How to find the length of a plane curve 221

More information

Geodesic and curvature of piecewise flat Finsler surfaces

Geodesic and curvature of piecewise flat Finsler surfaces Geodesic and curvature of piecewise flat Finsler surfaces Ming Xu Capital Normal University (based on a joint work with S. Deng) in Southwest Jiaotong University, Emei, July 2018 Outline 1 Background Definition

More information

Yaron Lipman Thomas Funkhouser. RifR Raif Rustamov. Princeton University. Drew University

Yaron 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 information

Metafor FE Software. 2. Operator split. 4. Rezoning methods 5. Contact with friction

Metafor FE Software. 2. Operator split. 4. Rezoning methods 5. Contact with friction ALE simulations ua sus using Metafor eao 1. Introduction 2. Operator split 3. Convection schemes 4. Rezoning methods 5. Contact with friction 1 Introduction EULERIAN FORMALISM Undistorted mesh Ideal for

More information

Let and be a differentiable function. Let Then be the level surface given by

Let and be a differentiable function. Let Then be the level surface given by Module 12 : Total differential, Tangent planes and normals Lecture 35 : Tangent plane and normal [Section 35.1] > Objectives In this section you will learn the following : The notion tangent plane to a

More information

Curriculum Catalog

Curriculum Catalog 2017-2018 Curriculum Catalog 2017 Glynlyon, Inc. Table of Contents GEOMETRY COURSE OVERVIEW... 1 UNIT 1: INTRODUCTION... 1 UNIT 2: LOGIC... 2 UNIT 3: ANGLES AND PARALLELS... 2 UNIT 4: CONGRUENT TRIANGLES

More information

Möbius Transformations in Scientific Computing. David Eppstein

Mö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 information

CS 523: Computer Graphics, Spring Shape Modeling. Differential Geometry of Surfaces

CS 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 information

Distance Functions 1

Distance Functions 1 Distance Functions 1 Distance function Given: geometric object F (curve, surface, solid, ) Assigns to each point the shortest distance from F Level sets of the distance function are trimmed offsets F p

More information

EXPERIENCING GEOMETRY

EXPERIENCING GEOMETRY EXPERIENCING GEOMETRY EUCLIDEAN AND NON-EUCLIDEAN WITH HISTORY THIRD EDITION David W. Henderson Daina Taimina Cornell University, Ithaca, New York PEARSON Prentice Hall Upper Saddle River, New Jersey 07458

More information

This image cannot currently be displayed. Course Catalog. Geometry Glynlyon, Inc.

This image cannot currently be displayed. Course Catalog. Geometry Glynlyon, Inc. This image cannot currently be displayed. Course Catalog Geometry 2016 Glynlyon, Inc. Table of Contents COURSE OVERVIEW... 1 UNIT 1: INTRODUCTION... 1 UNIT 2: LOGIC... 1 UNIT 3: ANGLES AND PARALLELS...

More information

Finite Element Method. Chapter 7. Practical considerations in FEM modeling

Finite Element Method. Chapter 7. Practical considerations in FEM modeling Finite Element Method Chapter 7 Practical considerations in FEM modeling Finite Element Modeling General Consideration The following are some of the difficult tasks (or decisions) that face the engineer

More information

1 Transforming Geometric Objects

1 Transforming Geometric Objects 1 Transforming Geometric Objects RIGID MOTION TRANSFORMA- TIONS Rigid Motions Transformations 1 Translating Plane Figures Reflecting Plane Figures Rotating Plane Figures Students will select translations

More information

Introduction to Rational Billiards II. Talk by John Smillie. August 21, 2007

Introduction to Rational Billiards II. Talk by John Smillie. August 21, 2007 Introduction to Rational Billiards II Talk by John Smillie August 21, 2007 Translation surfaces and their singularities Last time we described the Zemlyakov-Katok construction for billiards on a triangular

More information

Curriculum Catalog

Curriculum Catalog 2017-2018 Curriculum Catalog 2017 Glynlyon, Inc. Table of Contents GEOMETRY COURSE OVERVIEW...1 UNIT 1: INTRODUCTION... 1 UNIT 2: LOGIC... 1 UNIT 3: ANGLES AND PARALLELS... 2 UNIT 4: CONGRUENT TRIANGLES

More information

Overview. Spectral Processing of Point- Sampled Geometry. Introduction. Introduction. Fourier Transform. Fourier Transform

Overview. Spectral Processing of Point- Sampled Geometry. Introduction. Introduction. Fourier Transform. Fourier Transform Overview Spectral Processing of Point- Sampled Geometry Introduction Fourier transform Spectral processing pipeline Spectral filtering Adaptive subsampling Summary Point-Based Computer Graphics Markus

More information

Fathi El-Yafi Project and Software Development Manager Engineering Simulation

Fathi El-Yafi Project and Software Development Manager Engineering Simulation An Introduction to Mesh Generation Algorithms Part 2 Fathi El-Yafi Project and Software Development Manager Engineering Simulation 21-25 April 2008 1 Overview Adaptive Meshing: Remeshing Decimation Optimization

More information

1 Transforming Geometric Objects

1 Transforming Geometric Objects 1 Transforming Geometric Objects Topic 1: Rigid Motion Transformations Rigid Motion Transformations Topic 2: Similarity Translating Plane Figures Reflecting Plane Figures Rotating Plane Figures Students

More information

Invariant Measures of Convex Sets. Eitan Grinspun, Columbia University Peter Schröder, Caltech

Invariant Measures of Convex Sets. Eitan Grinspun, Columbia University Peter Schröder, Caltech Invariant Measures of Convex Sets Eitan Grinspun, Columbia University Peter Schröder, Caltech What will we measure? Subject to be measured, S an object living in n-dim space convex, compact subset of R

More information

1.7.1 Laplacian Smoothing

1.7.1 Laplacian Smoothing 1.7.1 Laplacian Smoothing 320491: Advanced Graphics - Chapter 1 434 Theory Minimize energy functional total curvature estimate by polynomial-fitting non-linear (very slow!) 320491: Advanced Graphics -

More information

CURRICULUM CATALOG. Geometry ( ) TX

CURRICULUM CATALOG. Geometry ( ) TX 2018-19 CURRICULUM CATALOG Table of Contents GEOMETRY (03100700) TX COURSE OVERVIEW... 1 UNIT 1: INTRODUCTION... 1 UNIT 2: LOGIC... 1 UNIT 3: ANGLES AND PARALLELS... 2 UNIT 4: CONGRUENT TRIANGLES AND QUADRILATERALS...

More information

SMOOTH POLYHEDRAL SURFACES

SMOOTH 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 information

Week 9: Planar and non-planar graphs. 7 and 9 November, 2018

Week 9: Planar and non-planar graphs. 7 and 9 November, 2018 (1/27) MA284 : Discrete Mathematics Week 9: Planar and non-planar graphs http://www.maths.nuigalway.ie/ niall/ma284/ 7 and 9 November, 2018 1 Planar graphs and Euler s formula 2 Non-planar graphs K 5 K

More information

Test 1, Spring 2013 ( Solutions): Provided by Jeff Collins and Anil Patel. 1. Axioms for a finite AFFINE plane of order n.

Test 1, Spring 2013 ( Solutions): Provided by Jeff Collins and Anil Patel. 1. Axioms for a finite AFFINE plane of order n. Math 532, 736I: Modern Geometry Test 1, Spring 2013 ( Solutions): Provided by Jeff Collins and Anil Patel Part 1: 1. Axioms for a finite AFFINE plane of order n. AA1: There exist at least 4 points, no

More information

Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow

Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow Abstract. Finding meaningful 1-1 correspondences between hippocampal (HP) surfaces is an important but difficult

More information

Geometry. Course Requirements

Geometry. Course Requirements Geometry Geometry is a full year, high school math course for the student who has successfully completed the prerequisite course, Algebra I. The course focuses on the skills and methods of linear, coordinate,

More information

Edge Detection (with a sidelight introduction to linear, associative operators). Images

Edge Detection (with a sidelight introduction to linear, associative operators). Images Images (we will, eventually, come back to imaging geometry. But, now that we know how images come from the world, we will examine operations on images). Edge Detection (with a sidelight introduction to

More information

ADAPTIVE FINITE ELEMENT

ADAPTIVE FINITE ELEMENT Finite Element Methods In Linear Structural Mechanics Univ. Prof. Dr. Techn. G. MESCHKE SHORT PRESENTATION IN ADAPTIVE FINITE ELEMENT Abdullah ALSAHLY By Shorash MIRO Computational Engineering Ruhr Universität

More information

Geometry and Gravitation

Geometry and Gravitation Chapter 15 Geometry and Gravitation 15.1 Introduction to Geometry Geometry is one of the oldest branches of mathematics, competing with number theory for historical primacy. Like all good science, its

More information

Best Practices: Volume Meshing Kynan Maley

Best Practices: Volume Meshing Kynan Maley Best Practices: Volume Meshing Kynan Maley Volume Meshing Volume meshing is the basic tool that allows the creation of the space discretization needed to solve most of the CAE equations for: CFD Stress

More information

Modern Differential Geometry ofcurves and Surfaces

Modern Differential Geometry ofcurves and Surfaces K ALFRED GRAY University of Maryland Modern Differential Geometry ofcurves and Surfaces /, CRC PRESS Boca Raton Ann Arbor London Tokyo CONTENTS 1. Curves in the Plane 1 1.1 Euclidean Spaces 2 1.2 Curves

More information

Advances in Metric-neutral Visualization

Advances in Metric-neutral Visualization Advances in Metric-neutral Visualization Charles Gunn Institut für Mathematik Geometry and Visualization Group Technisches Universität Berlin GraVisMa 2010, Brno, October 7, 2010 Overview The talk will

More information

Computing Curvature CS468 Lecture 8 Notes

Computing Curvature CS468 Lecture 8 Notes Computing Curvature CS468 Lecture 8 Notes Scribe: Andy Nguyen April 4, 013 1 Motivation In the previous lecture we developed the notion of the curvature of a surface, showing a bunch of nice theoretical

More information

Construction and smoothing of triangular Coons patches with geodesic boundary curves

Construction and smoothing of triangular Coons patches with geodesic boundary curves Construction and smoothing of triangular Coons patches with geodesic boundary curves R. T. Farouki, (b) N. Szafran, (a) L. Biard (a) (a) Laboratoire Jean Kuntzmann, Université Joseph Fourier Grenoble,

More information

Subspace Clustering with Global Dimension Minimization And Application to Motion Segmentation

Subspace Clustering with Global Dimension Minimization And Application to Motion Segmentation Subspace Clustering with Global Dimension Minimization And Application to Motion Segmentation Bryan Poling University of Minnesota Joint work with Gilad Lerman University of Minnesota The Problem of Subspace

More information

Justin Solomon MIT, Spring

Justin Solomon MIT, Spring Justin Solomon MIT, Spring 2017 http://www.gogeometry.com Instructor: Justin Solomon Email: jsolomon@mit.edu Office: 32-D460 Office hours: Wednesdays, 1pm-3pm Geometric Data Processing

More information

Other Linear Filters CS 211A

Other Linear Filters CS 211A Other Linear Filters CS 211A Slides from Cornelia Fermüller and Marc Pollefeys Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin

More information

Geometric Registration for Deformable Shapes 2.2 Deformable Registration

Geometric Registration for Deformable Shapes 2.2 Deformable Registration Geometric Registration or Deormable Shapes 2.2 Deormable Registration Variational Model Deormable ICP Variational Model What is deormable shape matching? Example? What are the Correspondences? Eurographics

More information

DISCRETE DIFFERENTIAL GEOMETRY

DISCRETE 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 information

Unwarping paper: A differential geometric approach

Unwarping paper: A differential geometric approach Unwarping paper: A differential geometric approach Nail Gumerov, Ali Zandifar, Ramani Duraiswami and Larry S. Davis March 28, 2003 Outline Motivation Statement of the Problem Previous Works Definition

More information

What would you see if you live on a flat torus? What is the relationship between it and a room with 2 mirrors?

What would you see if you live on a flat torus? What is the relationship between it and a room with 2 mirrors? DAY I Activity I: What is the sum of the angles of a triangle? How can you show it? How about a quadrilateral (a shape with 4 sides)? A pentagon (a shape with 5 sides)? Can you find the sum of their angles

More information

Geometry Processing & Geometric Queries. Computer Graphics CMU /15-662

Geometry Processing & Geometric Queries. Computer Graphics CMU /15-662 Geometry Processing & Geometric Queries Computer Graphics CMU 15-462/15-662 Last time: Meshes & Manifolds Mathematical description of geometry - simplifying assumption: manifold - for polygon meshes: fans,

More information

CS 523: Computer Graphics, Spring Differential Geometry of Surfaces

CS 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

A Numerical Form Finding Method for Minimal Surface of Membrane Structure

A Numerical Form Finding Method for Minimal Surface of Membrane Structure 10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, US Numerical Form Finding Method for Minimal Surface of Membrane Structure Koichi Yamane 1, Masatoshi

More information

PTC Newsletter January 14th, 2002

PTC  Newsletter January 14th, 2002 PTC Email Newsletter January 14th, 2002 PTC Product Focus: Pro/MECHANICA (Structure) Tip of the Week: Creating and using Rigid Connections Upcoming Events and Training Class Schedules PTC Product Focus:

More information

2D Spline Curves. CS 4620 Lecture 18

2D Spline Curves. CS 4620 Lecture 18 2D Spline Curves CS 4620 Lecture 18 2014 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes that is, without discontinuities So far we can make things with corners (lines,

More information

Two Connections between Combinatorial and Differential Geometry

Two Connections between Combinatorial and Differential Geometry Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces

More information

Solid and shell elements

Solid and shell elements Solid and shell elements Theodore Sussman, Ph.D. ADINA R&D, Inc, 2016 1 Overview 2D and 3D solid elements Types of elements Effects of element distortions Incompatible modes elements u/p elements for incompressible

More information

Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 36

Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 36 Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture - 36 In last class, we have derived element equations for two d elasticity problems

More information

Wednesday, November 7, 2018

Wednesday, November 7, 2018 Wednesday, November 7, 2018 Warm-up Use the grid from yesterday s warm-up space to plot the pre-image ABCD and the points that are transformed by the rule (x, y) (2x, 2y) 5 2 2 5 2 4 0 0 Talk about quiz

More information

2012 Curriculum Catalog

2012 Curriculum Catalog 2012 Curriculum Catalog Geometry 2012 Glynlyon, Inc. Released 7.14.12 Welcome to Alpha Omega Publications! We are excited that you are including Ignitia as part of your program of instruction, and we look

More information

Refinable C 1 spline elements for irregular quad layout

Refinable C 1 spline elements for irregular quad layout Refinable C 1 spline elements for irregular quad layout Thien Nguyen Jörg Peters University of Florida NSF CCF-0728797, NIH R01-LM011300 T. Nguyen, J. Peters (UF) GMP 2016 1 / 20 Outline 1 Refinable, smooth,

More information

Justin Solomon MIT, Spring 2017

Justin Solomon MIT, Spring 2017 http://www.alvinomassage.com/images/knot.jpg Justin Solomon MIT, Spring 2017 Some materials from Stanford CS 468, spring 2013 (Butscher & Solomon) What is a curve? A function? Not a curve Jams on accelerator

More information

Hyperbolic Geometry. Thomas Prince. Imperial College London. 21 January 2017

Hyperbolic Geometry. Thomas Prince. Imperial College London. 21 January 2017 Hyperbolic Geometry Thomas Prince Imperial College London 21 January 2017 Thomas Prince (Imperial College London) Hyperbolic Planes 21 January 2017 1 / 31 Introducing Geometry What does the word geometry

More information

Introduction to the Mathematical Concepts of CATIA V5

Introduction 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 information

Teaching diary. Francis Bonahon University of Southern California

Teaching diary. Francis Bonahon University of Southern California Teaching diary In the Fall 2010, I used the book Low-dimensional geometry: from euclidean surfaces to hyperbolic knots as the textbook in the class Math 434, Geometry and Transformations, at USC. Most

More information

Emil Saucan EE Department, Technion

Emil Saucan EE Department, Technion Curvature Estimation over Smooth Polygonal Meshes Using The Half Tube Formula Emil Saucan EE Department, Technion Joint work with Gershon Elber and Ronen Lev. Mathematics of Surfaces XII Sheffield September

More information

Outline. Level Set Methods. For Inverse Obstacle Problems 4. Introduction. Introduction. Martin Burger

Outline. Level Set Methods. For Inverse Obstacle Problems 4. Introduction. Introduction. Martin Burger For Inverse Obstacle Problems Martin Burger Outline Introduction Optimal Geometries Inverse Obstacle Problems & Shape Optimization Sensitivity Analysis based on Gradient Flows Numerical Methods University

More information

Discrete differential geometry: Surfaces made from Circles

Discrete differential geometry: Surfaces made from Circles Discrete differential geometry: Alexander Bobenko (TU Berlin) with help of Tim Hoffmann, Boris Springborn, Ulrich Pinkall, Ulrike Scheerer, Daniel Matthes, Yuri Suris, Kevin Bauer Papers A.I. Bobenko,

More information

GEOMETRY OF SURFACES. b3 course Nigel Hitchin

GEOMETRY OF SURFACES. b3 course Nigel Hitchin GEOMETRY OF SURFACES b3 course 2004 Nigel Hitchin hitchin@maths.ox.ac.uk 1 1 Introduction This is a course on surfaces. Your mental image of a surface should be something like this: or this However we

More information

Variational Shape Approximation

Variational Shape Approximation Movie, anyone? Variational Shape Approximation Scanned vs. Concise Geometry Abundant repositories of surface meshes with subtle details exquisitely sampled but so as all the less interesting parts From

More information

Laplacian Operator and Smoothing

Laplacian 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 information

CS 468 (Spring 2013) Discrete Differential Geometry

CS 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 information

Geometry. 4.4 Congruence and Transformations

Geometry. 4.4 Congruence and Transformations Geometry 4.4 Congruence and Transformations 4.4 Warm Up Day 1 Plot and connect the points in a coordinate plane to make a polygon. Name the polygon. 1. A( 3, 2), B( 2, 1), C(3, 3) 2. E(1, 2), F(3, 1),

More information

5.2. In mathematics, when a geometric figure is transformed, the size and shape of the. Hey, Haven t I Seen You Before? Congruent Triangles

5.2. In mathematics, when a geometric figure is transformed, the size and shape of the. Hey, Haven t I Seen You Before? Congruent Triangles Hey, Haven t I Seen You Before? Congruent Triangles. Learning Goals In this lesson, you will: Identify corresponding sides and corresponding angles of congruent triangles. Explore the relationship between

More information

Geometry. 4.4 Congruence and Transformations

Geometry. 4.4 Congruence and Transformations Geometry 4.4 Congruence and Transformations 4.4 Warm Up Day 1 Plot and connect the points in a coordinate plane to make a polygon. Name the polygon. 1. A(-3, 2), B(-2, 1), C(3, 3) 2. E(1, 2), F(3, 1),

More information

Edge Detection. Today s reading. Cipolla & Gee on edge detection (available online) From Sandlot Science

Edge Detection. Today s reading. Cipolla & Gee on edge detection (available online) From Sandlot Science Edge Detection From Sandlot Science Today s reading Cipolla & Gee on edge detection (available online) Project 1a assigned last Friday due this Friday Last time: Cross-correlation Let be the image, be

More information

Parameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia

Parameterization 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 information

274 Curves on Surfaces, Lecture 5

274 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 information

CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE

CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE KIM RUANE Abstract. We prove that the CAT(0) boundary of a truncated hyperbolic space is homeomorphic to a sphere with disks removed. In dimension three,

More information

Applications of Integration. Copyright Cengage Learning. All rights reserved.

Applications of Integration. Copyright Cengage Learning. All rights reserved. Applications of Integration Copyright Cengage Learning. All rights reserved. 1 Arc Length and Surfaces of Revolution Copyright Cengage Learning. All rights reserved. 2 Objectives Find the arc length of

More information

Week 9: Planar and non-planar graphs. 1st and 3rd of November, 2017

Week 9: Planar and non-planar graphs. 1st and 3rd of November, 2017 (1/26) MA284 : Discrete Mathematics Week 9: Planar and non-planar graphs http://www.maths.nuigalway.ie/~niall/ma284/ 1st and 3rd of November, 2017 1 Recall... planar graphs and Euler s formula 2 Non-planar

More information

Geometric structures on 2-orbifolds

Geometric structures on 2-orbifolds Geometric structures on 2-orbifolds Section 1: Manifolds and differentiable structures S. Choi Department of Mathematical Science KAIST, Daejeon, South Korea 2010 Fall, Lectures at KAIST S. Choi (KAIST)

More information

Finitely additive measures on o-minimal sets

Finitely additive measures on o-minimal sets University of Massachusetts tibor beke@uml.edu July 27, 2009 locally examples Hadwiger s formula to do locally set-up work topologically (over R, the real reals) could also take real-closed base field

More information