Chapter 8: Higher Dimensions for 3D.

• textureperpixel.cpp: Implementation of Wei and Levoy texture synthesis algorithm using the approximate nearest library. You need this input texture texturesynthesis-input.ppm. The result 2x2 larger texture is written in the image texturesynthesis-output.ppm.

• kmeans.cpp: Implementation of the k-means iterative clusteriing method of Lloyd (vector quantization). A graphical interface is provided in OpenGL(R). Press any key to perform an iteration. Snapshot1 PNG, Snapshot2 PNG.

• discretevoronoi.cpp: Rasterize a Voronoi diagram of a set of randomly drawn generators. output example PNG.

• SmallEnclosingBall.cpp: Compute an approximation of the smallest enclosing ball in large dimensions using the simple iterative method of Badoiu and Clarkson (core-sets).

• Orient2D.cpp: Graphical interactive illustration of the geometric predicate Orient2D. Require OpengL(R). snapshot 1 PNG, snapshot 2 PNG, snapshot 3 PNG.