Skip to Main content Skip to Navigation
Reports

Molecular Shape Analysis based uponthe Morse-Smale Complexand the Connolly Function

Frédéric Cazals 1 F. Chazal T. Lewiner
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Docking is the process by which two or several molecules form a complex. Docking involves the geometry of the molecular surfaces, as well as chemical and energetical considerations. In the mid-eighties, Connolly proposed a docking algorithm matching surface {\em knobs} with surface {\em depressions}. Knobs and depressions refer to the extrema of the {\em Connolly} function, which is defined as follows. Given a surface $\calM$ bounding a three-dimensional domain $X$, and a sphere $S$ centered at a point $p$ of $\calM$, the Connolly function is equal to the solid angle of the portion of $S$ containing within $X$. We recast the notions of knob and depression of the Connolly function in the framework of Morse theory for functions defined over two-dimensional manifolds. First, we study the critical points of the Connolly function for smooth surfaces. Second, we provide an efficient algorithm for computing the Connolly function over a triangulated surface. Third, we introduce a Morse-Smale decomposition based on Forman's discrete Morse theory, and provide an $O(n\log n)$ algorithm to construct it. This decomposition induces a partition of the surface into regions of homogeneous flow, and provides an elegant way to relate local quantities to global ones ---from critical points to Euler's characteristic of the surface. Fourth, we apply this Morse-Smale decomposition to the discrete gradient vector field induced by Connolly's function, and present experimental results for several mesh models.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071912
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:14:00 PM
Last modification on : Saturday, January 27, 2018 - 1:31:34 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:44:09 PM

Identifiers

  • HAL Id : inria-00071912, version 1

Collections

Citation

Frédéric Cazals, F. Chazal, T. Lewiner. Molecular Shape Analysis based uponthe Morse-Smale Complexand the Connolly Function. RR-4673, INRIA. 2002. ⟨inria-00071912⟩

Share

Metrics

Record views

233

Files downloads

271