# The CGAL Kernel: A Basis for Geometric Computation

@inproceedings{Fabri1996TheCK, title={The CGAL Kernel: A Basis for Geometric Computation}, author={Andreas Fabri and Geert-Jan Giezeman and Lutz Kettner and Stefan Schirra and Sven Sch{\"o}nherr}, booktitle={WACG}, year={1996} }

A large part of the Cgal-project is devoted to the development of a Computational Geometry Algorithms Library, written in C++. We discuss design issues concerning the Cgal-kernel which is the basis for the library and hence for all geometric computation in Cgal.

## 92 Citations

Geometric Computing with CGAL and LEDA

- Computer Science, Mathematics
- 2000

Abstract : LEDA and CGAL are platforms for combinatorial and geometric computing. We discuss the use of LEDA and CGAL for geometric computing and show that they provide a unique framework for exact…

Efficient exact geometric computation made easy

- MathematicsSCG '99
- 1999

We show that the combination of the CGAL framework for geometric computation and the number type ledareal yields easy-to-write, correct and efficient geometric programs.

A computational basis for higher-dimensional computational geometry and applications

- Computer ScienceComput. Geom.
- 1998

Generic Geometric Programming in the Computational Geometry Algorithms Library

- Computer ScienceComput. Graph. Forum
- 1999

This paper describes a number of design issues and programming paradigms that affect the development of Cgal, the computational geometry algorithms library, and explains concepts such as templates, iterators, and traits classes.

A computational basis for higher-dimensional computational geometry and applications

- Computer ScienceSCG '97
- 1997

A kernel for higher-dimensional computational geometry is described and its application in the calculation of convex hulls and Delaunay triangulations is presented and its use in the application domain is described.

An Adaptable and Extensible Geometry Kernel

- Computer ScienceWAE
- 2001

This paper describes how such a geometry kernel can be designed and implemented in C++, having special emphasis on adaptability, extensibility and efficiency.

On the design of CGAL a computational geometry algorithms library

- Computer ScienceSoftw. Pract. Exp.
- 2000

The major design goals for Cgal are correctness exibility ease of use e ciency and robustness and the approach to reach these goals is presented.

Robustness and Precision Issues in Geometric Computation

- MathematicsHandbook of Computational Geometry
- 2000

DCEL: A Polyhedral Database and Programming Environment

- Computer ScienceInt. J. Comput. Geom. Appl.
- 1998

The DCEL system is described: a geometric software package which implements a polyhedral programming environment which enables fast prototyping of geometric algorithms for polyhedra or for polyhedral surfaces.

## References

SHOWING 1-10 OF 42 REFERENCES

Applied Computational Geometry: Towards Robust Solutions of Basic Problems

- Computer ScienceJ. Comput. Syst. Sci.
- 1990

A "Lazy" Solution to Imprecision in Computational Geometry

- Computer Science
- 1993

A simple and eecient paradigm is suggested here, which enables programmers to forget about precision issues altogether, whatever algorithm they intend to implement, and a lazy exact arithmetic library (LEA) is described.

Stable maintenance of point set triangulations in two dimensions

- Mathematics30th Annual Symposium on Foundations of Computer Science
- 1989

The main result is that a triangulation of a set of points in the plane can be maintained stably.

Efficient exact arithmetic for computational geometry

- Computer ScienceSCG '93
- 1993

An experimental expression compiler is described that conveniently packages the effect of exact integer arithmetic at a cost close to that of floating-point arithmetic by combining tuned multiprecision integer arithmetic and a floating- point filter based on interval analysis.

Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithmetic

- Computer ScienceArtif. Intell.
- 1988

Delaunay triangulations in three dimensions with finite precision arithmetic

- Computer ScienceComput. Aided Geom. Des.
- 1992

Computer graphics—principles and practice

- Education, Art
- 1997

These are the short notes for a two hour tutorial on principles and practice of computer graphics and scientific visualization and they cannot completely replace the contents of the tutorial transparencies and slides since restrictions in space and print quality do not permit the inclusion of figures and example images.

Epsilon geometry: building robust algorithms from imprecise computations

- Computer ScienceSCG '89
- 1989

This thesis introduces Epsilon Geometry, a framework for the development of robust geometric algorithms using inaccurate primitives. Epsilon Geometry is based on a very general model of imprecise…

Checking geometric programs or verification of geometric structures

- Computer ScienceSCG '96
- 1996

This work gives simple and efficient program checkers for some basic geometric tasks and discusses program checking for data structures that have to rely on user-provided functions.