Sciweavers

COMPGEOM
2007
ACM

Computing the exact arrangement of circles on a sphere, with applications in structural biology: video

14 years 2 months ago
Computing the exact arrangement of circles on a sphere, with applications in structural biology: video
The Bentley-Ottmann (BO) algorithm, initially designed to report the intersection points of line-segments in the plane, is the prototypical sweep-line algorithm. This video presents an extension of the BO algorithm to the spherical setting, so as to compute the exact arrangement of a collection of circles on a sphere. An application in bio-chemistry, geared towards the investigation of atomic environments and multi-body interactions in macro-molecules, is also presented. The reader is referred to [1] for the companion paper of this video. Categories and Subject Descriptors: I.6 [SIMULATION AND MODELING]; Model Development General Terms: Algorithms, Experimentation.
Frédéric Cazals, Sébastien Lo
Added 14 Aug 2010
Updated 14 Aug 2010
Type Conference
Year 2007
Where COMPGEOM
Authors Frédéric Cazals, Sébastien Loriot
Comments (0)