Abstract | ||
---|---|---|
In this paper we describe and discuss a kernel for higher-dimensional computational geometry and we present its application in the calculation of convex hulls and Delaunay triangulations. The kernel is available in form of a software library module programmed in C++ extending LEDA. We introduce the basic data types like points, vectors, directions, hyperplanes, segments, rays, lines, spheres, affine transformations, and operations connecting these types. The description consists of a motivation for the basic class layout as well as topics like layered software design, runtime correctness via checking routines and documentation issues. Finally we shortly describe the usage of the kernel in the application domain. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1016/S0925-7721(98)00011-X | Computational Geometry: Theory and Applications |
Keywords | Field | DocType |
convex hull,software library,delaunay triangulation,implementation,higher-dimensional computational geometry,computational basis,affine transformation,data type,software design | Kernel (linear algebra),Affine transformation,Discrete mathematics,Combinatorics,Software design,Computer science,Computational geometry,Convex hull,Theoretical computer science,Software,Hyperplane,Delaunay triangulation | Conference |
Volume | Issue | ISSN |
10 | 4 | Computational Geometry: Theory and Applications |
ISBN | Citations | PageRank |
0-89791-878-9 | 2 | 0.36 |
References | Authors | |
8 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kurt Mehlhorn | 1 | 5314 | 853.36 |
Michael Müller | 2 | 2 | 0.36 |
Stefan Näher | 3 | 961 | 146.99 |
Stefan Schirra | 4 | 509 | 70.29 |
Michael Seel | 5 | 107 | 7.75 |
Christian Uhrig | 6 | 739 | 99.73 |
Joachim Ziegler | 7 | 2 | 0.36 |