G e o m e t r i c   M o d e l l i n g   w i t h   F l o w   C o m p l e x

This page contains information about our work on Flow complex data structure for surface reconstruction and medial axis approximation. It is part of my semester thesis done during my studies at ETH Zurich.

Our results in screenshots and videos:

3holes data set (3000 input points). The transparent blue is the reconstructed surface using surface index 2 stable manifolds. The color patches are the medial axis index 1 unstable manifolds. Green edges are one-dimensional parts of the medial axis index 1 unstable manifolds, orange edges represent the medial axis index 2 unstable manifolds. See more in the 3holes video (divX 12.7 Mb)
Bunny data set (8171 input points). Same color coding as for 3holes.
Horse data set (48485 input points). Same color coding as for 3holes.
Knot data set (10000 input points).The reconstructed surface is light green on this figure. The two dimensional parts of the medial axis index 1 unstable manifolds are the colored patches. They are computed until they reach an infinite Voronoi object. Note that the funny colors appear because of the overlapping unstable manifolds. See it better in the knot video (divX 5.1 Mb)

Source code:

My implementation uses CGAL 3.0.1 and Microsoft Visual Studio .NET 2003 C++. Results are generated in mesh format, which can be visualized using medit. Sorry for the sparse comments in the source code.
Doxygen generated documentation
Zipped source code plus binary and data.


Final version of the thesis: pdf (8.1 Mb).

Binaries and data:

These are the windows compiled executable with batch files and data.
Zipped binary and data

Balint Miklos
Advisor: Dr. Joachim Giesen
ETH Zurich
27 September, 2005