Sciweavers

1879 search results - page 4 / 376
» Computational geometry algorithms library
Sort
View
COMPGEOM
1989
ACM
13 years 9 months ago
Epsilon Geometry: Building Robust Algorithms from Imprecise Computations
David Salesin, Jorge Stolfi, Leonidas J. Guibas
ESA
2006
Springer
130views Algorithms» more  ESA 2006»
13 years 9 months ago
Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces
Lower envelopes are fundamental structures in computational geometry, which have many applications, such as computing general Voronoi diagrams and performing hidden surface removal...
Michal Meyerovitch
IMR
2007
Springer
13 years 12 months ago
SVR: Practical Engineering of a Fast 3D Meshing Algorithm*
Umut A. Acar, Benoît Hudson, Gary L. Miller,...
ICCSA
2011
Springer
12 years 9 months ago
On the Parametric Representation of Dynamic Geometry Constructions
This paper describes an ongoing implementation of an open source library dealing with parametric representation of dynamic geometry constructions. We show how some current issues i...
Francisco Botana
EUC
2005
Springer
13 years 11 months ago
Dependable Polygon-Processing Algorithms for Safety-Critical Embedded Systems
Algorithms that process geometric objects become more and more important for many safety-critical embedded systems, e.g. for motion planning or collision detection, where correctne...
Jens Brandt, Klaus Schneider