Rheinische Friedrich-Wilhelms-Universität Bonn Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 1997 Copyright 1997 Universität Bonn, Institut für Informatik, 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
 English
Universität Bonn -> Institut für Informatik -> Abteilung V

Powered by Zope