Computing the exact arrangement of circles on a sphere, with applications in structural biology - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

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

Frédéric Cazals
Sebastien Loriot
  • Fonction : Auteur
  • PersonId : 836959

Résumé

Given a collection of circles in a sphere, we adapt the Bentley-Ottmann algorithm to the spherical setting to compute the {\em exact} arrangement of the circles. Assuming the circles are induced by balls, we also extend the algorithm to report the balls covering each face of the arrangement. The algorithm consists of sweeping the sphere by a meridian, which is non trivial because of the degenerate cases and the algebraic specification of event points. The paper focuses on the construction of the arrangement, the predicates and algebraic questions being developed in a companion paper. This construction is motivated by the calculation of parameters describing multi-body contacts in structural biology, so as to go beyond the classical exposed and buried surface areas. As an illustration, statistics featuring spectacular changes wrt traditional observations on protein - protein complexes are provided.
Fichier principal
Vignette du fichier
rrSpheres-v0.pdf (704.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00118781 , version 1 (06-12-2006)
inria-00118781 , version 2 (06-12-2006)
inria-00118781 , version 3 (06-12-2006)
inria-00118781 , version 4 (18-09-2007)

Identifiants

  • HAL Id : inria-00118781 , version 1

Citer

Frédéric Cazals, Sebastien Loriot. Computing the exact arrangement of circles on a sphere, with applications in structural biology. [Research Report] 2006, pp.55. ⟨inria-00118781v1⟩

Collections

INRIA-RRRT
155 Consultations
286 Téléchargements

Partager

Gmail Facebook X LinkedIn More