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

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

(Discrete) Differential Geometry

Mesh Processing Pipeline

Shape Modeling and Geometry Processing

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

Introduction to geometry

04 - Normal Estimation, Curves

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

WWW links for Mathematics 138A notes

Invariant Measures. The Smooth Approach

Freeform Architecture and Discrete Differential Geometry. Helmut Pottmann, KAUST

Discrete Differential Geometry: An Applied Introduction

Geometry. 4.1 Translations

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

Geometry of Flat Surfaces

Geometric and Solid Modeling. Problems

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

Discrete Differential Geometry. Differential Geometry

Iain Claridge. Surface Curvature

Lectures in Discrete Differential Geometry 3 Discrete Surfaces

Curvature Berkeley Math Circle January 08, 2013

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

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

Digital Geometry Processing Parameterization I

CURRICULUM CATALOG. GSE Geometry ( ) GA

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

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.

Geodesic and curvature of piecewise flat Finsler surfaces

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

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

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

Curriculum Catalog

Möbius Transformations in Scientific Computing. David Eppstein

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

Distance Functions 1

EXPERIENCING GEOMETRY

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

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

1 Transforming Geometric Objects

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

Curriculum Catalog

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

Fathi El-Yafi Project and Software Development Manager Engineering Simulation

1 Transforming Geometric Objects

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

1.7.1 Laplacian Smoothing

CURRICULUM CATALOG. Geometry ( ) TX

SMOOTH POLYHEDRAL SURFACES

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

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

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

Geometry. Course Requirements

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

ADAPTIVE FINITE ELEMENT

Geometry and Gravitation

Best Practices: Volume Meshing Kynan Maley

Modern Differential Geometry ofcurves and Surfaces

Advances in Metric-neutral Visualization

Computing Curvature CS468 Lecture 8 Notes

Construction and smoothing of triangular Coons patches with geodesic boundary curves

Subspace Clustering with Global Dimension Minimization And Application to Motion Segmentation

Justin Solomon MIT, Spring

Other Linear Filters CS 211A

Geometric Registration for Deformable Shapes 2.2 Deformable Registration

DISCRETE DIFFERENTIAL GEOMETRY

Unwarping paper: A differential geometric approach

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

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

CS 523: Computer Graphics, Spring Differential Geometry of Surfaces

A Numerical Form Finding Method for Minimal Surface of Membrane Structure

PTC Newsletter January 14th, 2002

2D Spline Curves. CS 4620 Lecture 18

Two Connections between Combinatorial and Differential Geometry

Solid and shell elements

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

Wednesday, November 7, 2018

2012 Curriculum Catalog

Refinable C 1 spline elements for irregular quad layout

Justin Solomon MIT, Spring 2017

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

Introduction to the Mathematical Concepts of CATIA V5

Teaching diary. Francis Bonahon University of Southern California

Emil Saucan EE Department, Technion

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

Discrete differential geometry: Surfaces made from Circles

GEOMETRY OF SURFACES. b3 course Nigel Hitchin

Variational Shape Approximation

Laplacian Operator and Smoothing

CS 468 (Spring 2013) Discrete Differential Geometry

Geometry. 4.4 Congruence and Transformations

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

Geometry. 4.4 Congruence and Transformations

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

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

274 Curves on Surfaces, Lecture 5

CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE

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

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

Geometric structures on 2-orbifolds

Finitely additive measures on o-minimal sets

Transcription:

Geometry Processing

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

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 Examples: subdivision and decimation

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

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

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

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

Simple Geometry: Plane Curves

Simple Geometry: Plane Curves

Simple Geometry: Plane Curves

Curvature What is it? Some formula:

Curvature What is it really?

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

Curvature What is it really? how quickly the normals turn

Curvature What is it really?

Total Integrated Curvature

Total Integrated Curvature

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

Inflation Theorem Offset closed curve along normal direction

Inflation Theorem Offset closed curve along normal direction

Inflation Theorem Offset closed curve along normal direction

Inflation Theorem Offset closed curve along normal direction

Surfaces in Space

Surfaces in Space What is curvature now?

Idea #1: Normal Curvature

Mean Curvature Average normal curvature at point

Idea #2: Look at Normals Again

Idea #2: Look at Normals Again Gaussian curvature

Mean and Gaussian Curvatue

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

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

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

Discrete Curve

Discrete Curve

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

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

Internet proof that

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)

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?

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

Discrete Surface

Discrete Inflation Theorem

Discrete Inflation Theorem

Discrete Gauss-Bonnet

Chladni Plates Ernst Chladni

Isolines of Square Plate

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

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

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

Back to the Cone