A generic design concept for geometric algorithms
Kapoor, Vikas ;  Kühl, Dietmar ;  Wolff, Alexander ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

HaupttitelA generic design concept for geometric algorithms
AutorKapoor, Vikas
AutorKühl, Dietmar
AutorWolff, Alexander
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
Seitenzahl16 S.
Schriftenreihe Freie Universität Berlin, Fachbereich Mathematik und Informatik : Ser. B, Informatik ; [20]00,10
DDC004 Datenverarbeitung; Informatik
ZusammenfassungThe design phase of an algorithm’s implementation is confronted with the issues of efficiency,
flexibility, and ease-of-use. In this paper, we suggest a concept that greatly increases the flexibility
of an implementation without sacrificing its ease-of-use. The loss in terms of efficiency
is small.
We demonstrate the advantages of our concept at a C++ implementation of a simple rectangleintersection
algorithm, which follows the well-known sweep-line paradigm. We lead the reader
from a naive interface in a step-by-step guide to an interface offering full flexibility. The gain
in flexibility can reduce implementation effort by facilitating code reusage. Reusability in turn
helps to achieve correctness since more users mean more testing.
Though most of the ingredients of our concept have already been suggested elsewhere, to our
knowledge this is the first time that they are applied vigorously in a geometric setting.
We include a thorough experimental analysis on random and real world data that arouse in the
context of map labeling.
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
Fachbereich/EinrichtungFB Mathematik und Informatik
Arbeitsbereich/InstitutInstitut für Informatik
Rechte Nutzungsbedingungen
Erstellt am28.04.2009 - 10:48:56
Letzte Änderung25.03.2015 - 12:50:03
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001696