Representations of Geometryfor Computer GraphicsAn Introduction

Representations of Geometry

Semantic Equivalenceof Representations

Computational Differences

Complexity vs. Verbosity Tradeoff

Piecewise Constant Approximations

Piecewise Linear Approximations

Piecewise Polynomial Approxiations

Implications of Complexity / Verbosity Tradeoff

Taxonomy for Representations of Geometry

Discrete vs. Continuous

Combinatorial

Topological Representations

Set Membership Hierarchy

Functional

Parametrics

Implicits

Implications forDesigning Geometry Systems

Email: cs426@cs.princeton.edu

Home Page: http://www.cs.princeton.edu/courses/cs426