Geometric Modelling: 20172018
Lecturer 

Degrees 
Schedule S1(CS&P) — Computer Science and Philosophy Schedule S1 — Computer Science Schedule B2 — Computer Science 
Term 
Michaelmas Term 2017 (16 lectures) 
Overview
This is an introductory course in modelling techniques for 3D objects. It covers a wide range of different ways of representing the geometry of real objects, depending on their functionality and application. The emphasis in this course will be on the theory and basic principles of constructing models; hence the practicals will not use CADspecific software, but rather a programming environment suitable for reasoning about the mathematics of models.Learning outcomes
At the end of the course, the student will:
 understand the need for, and the different applications of geometric modelling techniques
 understand some of the technical solutions
 be able to reason about the range of solutions to problems involving 3D objects
Prerequisites
Knowledge of basic matrix and vector algebra is assumed, as is basic set theory.The course does not deal with the rendering of such models: this is left to Computer Graphics. Neither does it deal with any of the applications once the models have been created: this is left to Computer Animation. Whilst there are obvious links between these three courses, they have been designed to be independent of each other.
Synopsis
 Point, line and line segment; relative positions; polyline [1]
 Polygon, convex and concave; polyhedron; convex hull [1]
 Different kinds of geometric modellers [1]
 Boundary representation modelling [1]
 Boundary representation operations [1]
 Constructive Solid Geometry introduction; interval arithmetic [1]
 Constructive Solid Geometry tree pruning; blends; integral properties [2]
 Splines introduction; Bézier curves [1]
 Drawing splines; degree elevation [2]
 Sculptured surface patches: applications [1]
 General splines; constructing splines from Bézier curves [1]
 Bsplines; interpolation splines [1]
 Voronoi diagram; Delaunay triangulation [1]
 Largest empty circle; Voronoi diagram generalisation(s) [1]
Syllabus
 Point, line and line segment; relative positions; polyline
 Polygon, convex and concave; polyhedron; convex hull
 Different kinds of geometric modellers
 Boundary representation modelling
 Boundary representation operations
 GSG introduction; interval arithmetic
 GSG tree pruning; blends; integral properties
 Splines introduction; Bézier curves
 Drawing splines; degree elevation
 Sculptured surface patches: applications
 General splines; constructing splines from Bézier curves
 Bsplines; interpolation splines
 Voronoi diagram; Delaunay triangulation
 Largest empty circle; Voronoi diagram generalisation(s)
Reading list
Unfortunately there is no single textbook that covers the syllabus. The following have been part of reading lists
for past courses and might be useful:
For Brep modelling (all rather vague  ask me if you want to see a copy)
 Martti Mäntylä, Solid Modeling, Computer Science Press, 1988. (out of print)
 Hiroaki Chiyokura, Solid Modeling with Designbase, AddisonWesley, 1988 (out of print)
 Ian Stroud, Boundary Representation Modelling Techniques, Springer Verlag, 2006
For CSG
 The svlis manual contains a very good introduction to CSG and related issues
 A J P Gomes, I Voiculescu, J Jorge, B Wyvill, C Galbraith, Implicit Curves and Surfaces: Mathematics, Data Structures and Algorithms, Springer 2009, ISBN 9781848824058 (not compulsory)
 J R Woodwark, Blends in geometric modelling, in The Mathematics of Surfaces (R.R. Martin, ed.) (Proceedings of the 2nd IMA Conference on the Mathematics of Surfaces, Cardiff, 1986) (255297), Oxford University Press, 1987
For parametric curves, splines and NURBS
 E Cohen, R Riesenfeld, G Elber, Geometric Modelling with Splines: an intr oduction, A K Peters 2001. (thorough, but theoretical)
 Les Piegl, Wayne Tiller, The NURBS Book, Springer 1997. (Bsplines and NURBS)
 G Farin, Curves and surfaces for computer aided geometric design, Academic Press, 1990. (practical applications)
For positions of points, lines and segments, also for convex hull and Voronoi diagrams:
 O'Rourke, J Computational Geometry in C, Cambridge University Press, 1994. (classic in computational geometry)
For a summary of various topics:
 J D Foley, A Van Dam, S K Feiner, J F Hughes and R L Phillips, Introduction to Computer Graphics, AddisonWesley 1996. (chapters on Brep and CSG, also rigid body transforms)
 T H Cormen, C E Leiserson and R L Rivest, Introduction to Algorithms, MIT Press, 1990. (general algorithms and complexity)