Refereed Conference Paper

EXACUS: Efficient and Exact Algorithms for Curves and Surfaces. Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, and Nicola Wolpert. In: Proc. of the 13th Annu. European Sympos. Algorithms (ESA'05), Mallorca, Spain. LNCS 3669, Springer, pp. 155-166, October, 2005.


We present the first release of the EXACUS C++ libraries. We aim for systematic support of non-linear geometry in software libraries. Our goals are efficiency, correctness, completeness, clarity of the design, modularity, flexibility, and ease of use. We present the generic design and structure of the libraries, which currently compute arrangements of curves and curve segments of low algebraic degree, and boolean operations on polygons bounded by such segments.

[PDF] © Springer-Verlag
[PostScript] © Springer-Verlag
[EXACUS Home Page]

Lutz Kettner (<surname> Last modified on Thursday, 27-Oct-2005 17:43:45 MEST.