|
Leonidas Guibas, Menelaos Karavelas, Daniel Russel, A Computational Framework for Handling Motion. ALENEX, pp. 129-141, 2004
Abstract:
We present a framework for implementing geometric algorithms involving
motion. It is written in C++ and modeled after and makes extensive use
of CGAL (Computational Geometry Algorithms Library). The
framework allows easy implementation of kinetic data structure style
geometric algorithms---ones in which the combinatorial structure
changes only at discrete times corresponding to roots of functions of
the motions of the primitives. This paper discusses the architecture
of the framework and how to use it. We also briefly present a
polynomial package we wrote, that supports exact and filtered
comparisons of real roots of polynomials and is extensively used in
the framework. We plan to include our framework in the next release of
CGAL.
Bibtex:
@inproceedings{gkr-cfhm-04,
author= "Leonidas Guibas and Menelaos Karaveles and Daniel Russel",
title= "A Computational Framework for Handling Motion",
booktitle="Proceedings of teh Sixth Workshop on Algorithm Engineering and
Experiments",
year="2004",
pages={129--141}
}
|
 |