Title

Geometry Processing
Introduction & Course Logistics
Prof. Edward Chien
Computer Graphics & Geometry Processing

Instructor Introduction

  • Professor
  • Academic Travels
    • 2005-2009, AB Mathematics & Physics, Dartmouth College
    • 2009-2015, PhD Mathematics, Rutgers University
    • 2015-2017, Postdoc Graphics, Bar-Ilan University
    • 2017-2020, Postdoc Geometric Data Processing, MIT
    • 2020-present, Faculty CS, Boston University
      Harmonic parametrization
      Hex meshing
      Optimal transport
Edward Chien

Three Major Course Components

  • Assignments & lectures on foundational material
    • Slides posted online
    • Lectures recorded and linked on Piazza
    • May work in pairs on assignments, if desired
  • Research paper presentations by students followed by discussion (exact form subject to change)
    • Non-presenters required to submit a brief (2-3 sentence) summary, and participate in discussion on Piazza
    • Presenters will lead in-class discussion
  • Project/Exam (TBD)
    • To be done in teams of up to 3
    • Papers can provide inspiration; project could be an implementation or extension of one of these, or application of existing implementations to a new domain
    • Complexity of project may be adjusted to student level

Geometry - γεωμετρία

geo = earth

Earth.png

Geometry - γεωμετρία

geo = earth

earth_rest.png

Geometry - γεωμετρία

metria = measure

scanners.png

A little bit of History

  • One of two fields of pre-modern mathematics
    • along with arithmetic
  • Earliest recorded beginnings of geometry:
    • 3000 B.C. by Indus Valley and Babylonian civilizations
  • Practical motivation
    • surveying
    • construction
    • astronomy

a surveying team

Images from Wikipedia

A little bit of History

Classic Geometry was based on compass-and-straightedge construction

compass_wiki.jpg Straight_Square_Construction.gif

Images from Wikipedia

A little bit of History

Fragment of Euclid’s Elements (300 B.C.)
“widely considered the most influential textbook of all times”
Table of Geometry from the 1728 Cyclopaedia

Images from Wikipedia

A little bit of History

  • Modern Geometry joins classic geometry and algebra/calculus
  • Analytic Geometry = Geometry with coordinates and equations
  • Add in ability to compute, and Geometry Processing results
  • “science of shape”:
    • length
    • area
    • volume
    • angle
    • curvature
    • deformation

A little bit of History

Our goal is complex geometry for simulation and animation

complex_geometry.png

3D Scanning

Get real model…
…buy a laser scanner

…perform several range scans
…and reconstruct a virtual model!

Cultural Heritage

david-1.jpg david-3.jpg david-2.jpg

© Digital Michelangelo Project

Urban Modeling

Google street view scanner
Google Earth

Automotive Industry

Real model
Scanner point cloud
Reconstructed surface

Flow simulation

Digital Avatars

Camera-based scanner
Acquired data

© ICT

Computational Fabrication

  • Many technologies
    • 3D printing
    • CNC machining
    • Laser cutting
    • Robotic fabrication
    • etc.
  • All require processing of 3d models for input and design

3D printing schematic
CNC machine

a computational knit

Course Content

  • Geometry Representations via Scanning
  • Differential Geometry
  • Discrete Differential Operators
  • Optimization for GP
  • Spectral Methods for GP
  • Surface Reconstruction
  • Smoothing
  • Parameterization
  • Deformation & Distortion
  • Discrete Exterior Calculus

mario-points.png mario-poisson.png

Course Content

  • Geometry Representations via Scanning
  • Differential Geometry
  • Discrete Differential Operators
  • Optimization for GP
  • Spectral Methods for GP
  • Surface Reconstruction
  • Smoothing
  • Parameterization
  • Deformation & Distortion
  • Discrete Exterior Calculus

mario-poisson.png mario-smooth.png

Course Content

  • Geometry Representations via Scanning
  • Differential Geometry
  • Discrete Differential Operators
  • Optimization for GP
  • Spectral Methods for GP
  • Surface Reconstruction
  • Smoothing
  • Parameterization
  • Deformation & Distortion
  • Discrete Exterior Calculus

mario-curv-1.png mario-curv-2.png

Course Content

  • Geometry Representations via Scanning
  • Differential Geometry
  • Discrete Differential Operators
  • Optimization for GP
  • Spectral Methods for GP
  • Surface Reconstruction
  • Smoothing
  • Parameterization
  • Deformation & Distortion
  • Discrete Exterior Calculus

Course Content

  • Geometry Representations via Scanning
  • Differential Geometry
  • Discrete Differential Operators
  • Optimization for GP
  • Spectral Methods for GP
  • Surface Reconstruction
  • Smoothing
  • Parameterization
  • Deformation & Distortion
  • Discrete Exterior Calculus

bardeformation.png dec1.png

Detailed Course Information

  • Attending class
    • Lecture: 9:30 AM - 10:45 AM, Tuesdays and Thursdays, CAS 226, Zoom link
    • In-person attendance is encouraged, if you are healthy
    • Lectures and discussions will be recorded
    • If virtual, I will ask that videos be on, to encourage participation
    • Please bring materials for virtual participation, even if you participate in person
  • Office hours
    • 10-noon, Fridays, MCS 209, Zoom link
    • Can schedule separate meetings if there are conflicts

Detailed Course Information

  • Piazza will serve as the main resource center for the course
  • Gradescope for turning in assignments
    • Weekly assignments
    • Paper summaries
    • Project-related hand-ins

Weekly Assignments

  • Programming in C++ within the Open Flipper framework
  • Skeleton code will be provided, so some experience with C++ is helpful, but you do not need to be an expert
  • Some have theory components
  • Assigned on Thursdays, due on Friday of following week
  • Handed in on Gradescope and graded during a demo session on Friday, during office hours ideally
  • Mini-lab sessions on Tuesdays during first half of class

Paper Readings & Discussion (may change)

  • 30 minutes for student presentation of the paper in question
    • May use publicly available slides/media (with proper attribution)
  • 30 minutes for discussion in breakout groups
    • Presenter to float around and help guide discussion
  • Non-presenters:
    • required to submit a brief (2-3 sentence) summary on Gradescope
    • post a discussion question on Piazza, and respond substantively to another question

Project/Exam (time-dependent)

  • To be done alone or in teams of up to 3
  • Papers can provide inspiration; project could be an implementation or extension of one of these, or application of existing implementations to a new domain
  • Brief project proposal required
  • Final project presentation to be done at the end
  • Complexity of project may be adjusted to student level

Tentative Schedule

See doc

How to use our HTML slides

  • Use the keys left/right to navigate through the slides.
  • Click page number (bottom right) to open navigation menu.
  • Press f/ESC to enter/leave fullscreen mode
  • Double-click an item (e.g. an image) to zoom in/out.
  • If the whiteboard icon is highlighted red () something was written to the virtual whiteboard. Click the icon to show/hide the whiteboard.
  • Use Chrome/Chromium or Firefox 👍. Do not use Safari, it cannot handle WebGL demos 👎.

Slide Acknowledgements

  • Initial slides and system by
  • Many more people contributed directly or indirectly
    • David Bommes, Pierre Alliez, Keenan Crane, Marcel Campen, Bruno Levy, Misha Kazhdan, Leif Kobbelt, Sylvain Lefebvre, Niloy Mitra, Szymon Rusinkiewicz, Justin Solomon, etc.

Mario Botsch
Mark Pauly
David Bommes

Other resources (even courses!)