Download:
|
by Lutz Kettner, Stefan Schirra, Remco Veltkamp
ftp://ftp.cs.uu.nl/pub/RUU/CS/techreps/CS-1998/1998-39.ps.gz
Add To MetaCart
Abstract:
We report on the use of the generic programming paradigm in the computational geometry algorithms library cgal. The parameterization of the geometric algorithms in cgal enhances exibility and adaptability and opens an easy way for abolishing precision and robustness problems by exact but nevertheless ecient computation. Furthermore we discuss circulators, which are an extension of the iterator concept to circular structures. Such structures arise frequently in geometric computing. 1
Citations
|
1540
|
Computational Geometry: An Introduction
– Preparata, Shamos
- 1985
|
|
566
|
O.: Computational Geometry. Algorithms and Applications
– Berg, Kreveld, et al.
- 2000
|
|
403
|
Computational geometry in C
– O'Rourke
- 1998
|
|
274
|
Computational Geometry. An introduction through randomized algorithms
– Mulmuley
- 1994
|
|
116
|
Applications of random sampling
– Clarkson, Shor
- 1989
|
|
94
|
The STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library
– Musser, Saini
- 1995
|
|
70
|
On the design of CGAL, the computational geometry algorithms library
– Fabri, Giezeman, et al.
- 1998
|
|
66
|
Algorithmic Geometry
– Boissonnat, Yvinec
- 1998
|
|
54
|
Multi-dimensional searching and computational geometry
– Mehlhorn
- 1984
|
|
54
|
Traits: A new and useful template technique
– Myers
- 1995
|
|
41
|
Designing the Computational Geometry Algorithms Library CGAL
– Overmars
- 1996
|
|
39
|
Numerical stability of algorithms for 2d Delaunay triangulations and Voronoi diagrams
– Fortune
- 1992
|
|
21
|
The LEDA class real number
– Burnikel, Mehlhorn, et al.
- 1996
|
|
19
|
Towards exact geometric computation. Computational Geometry: Theory and Applications
– Yap
- 1997
|
|
14
|
Static analysis yields ecient exact integer arithmetic for computational geometry
– Fortune, Wyk
- 1996
|
|
8
|
More Eective C
– Meyers
- 1996
|
|
8
|
Precision and robustness issues in geometric computation
– Schirra
- 1998
|
|
6
|
The problems of accuracy and robustness in geometric computation
– Homann
- 1989
|
|
5
|
LiDIA Manual A library for computational number theory, 1.3 edition
– LiDIA-Group, Darmstadt
- 1997
|
|
5
|
The LEDA User manual, 3.7 edition
– Mehlhorn, Naher, et al.
- 1998
|
|
4
|
Robust adaptive geometric predicates
– Shewchuk
- 1996
|
|
2
|
The doubledouble home
– Briggs
|
|
2
|
A case study on the cost of geometric computing. To appear in proceedings of workshop on Algorithm Engineering and Experimentation
– Schirra
|
