|
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 |