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.

• Type: Conference
• Year: 2007
• Where: COMPGEOM
• Authors: Frédéric Cazals, Sébastien Loriot
• Keywords: BO Algorithm, COMPGEOM 2007, Discrete Geometry, Prototypical Sweep-line Algorithm, Simulation And Modeling