Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-Reports 1997 Copyright 1997 University of Bonn, Department of Computer Science, Abt. V
85177

Some Tools for Modeling and Analysis of Surfaces
Carsten Dorgerloh, Jens Luessem, Morakot Pilouk, Juergen Wirtgen
[Download PostScript] [Download PDF]

We present some algorithms which construct a triangular graph given a set of points, where each face of the graph complies with the Delaunay criteria. Then we develop an linear time algorithm to construct the contour of such a triangular graph, where each face is coloured either black or white. Our techniques avoid expensive trigonometric computations. We intoduce our algorithms for the $2$-dimensional case and show how to extend them to the $d$-dimensional case in a straightforward manner.

Last Change: 08/18/99 at 13:00:38
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V