Organization

Course introduction.
Overview of previous projects.
General Camera Model.
3D Reconstruction by triangulation.

3D reconstruction equations
Parametric and implicit equations of rays and lines
Distance from a point to a line
Conditions for intersection of two lines
Conditions for common intersection of multiple lines
Multi-view 3D reconstruction of a point

Assignment 1 OUT: 3D Photography with Planar Shadows

Intrinsic camera calibration with a planar pattern
Equations of lines and planes

Conditions for two lines to span a plane
Implicit and parametric representations of lines and planes
Computing intersections of geometric primitives
Fitting a line to a set of points in 2D

Discrete Surface Representations
Point Clouds, Polygon Meshes
The j3DPGP Java application
File Formats
Data Structures

Assignment 1 DUE
Structure lighting using a projector as the active light source
Grey coding
Assignment 2 OUT:3D Scanning with a data projector.

Surface Representations
File Formats
Data Structures to Represent Polygon Meshes
Topology / Connectivity / Manifold Meshes
Data Structures to Traverse Polygon Meshes
The Half-Edge data structure

Assignment 2 DUE
Converting Non-Manifold Meshes to Manifold buy Cutting Through singular Edges and Vertices
The Partition class
The HalfEdge class
Assignment 3 OUT:Introduction to geometry processing

Registration of multiple 3D scans
Close form solution rigid body registration from corrrespondences
The ICP algorithm

Merging multiple 3D scans
Volumetric surface representations
Implicit surfaces
Isosurface algorithms

Assignment 3 DUE
IsosurCurve Algorithms for triangle meshes
Implementation within the j3DPGP

Isosurface Algorithms for tetrahedral meshes
Isosurface Algorithms for hexahedral meshes
The MarchingCubes algorithm