
University of Bonn > Department of Computer Science > Chair V  
CSReports 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 