Abstract
A recurring problem in solid modeling, computer graphics, and molecular modeling is the computation of the intersection of two objects. A general solution to this problem is obtained by applying two ideas of algebraic topology: (1) a chain complex, and (2) a boundary formula for the intersection of two objects. A general data structure for a chain complex made up of piecewise polynomial cells is described, as are algorithms for connectivity, containment and intersection. The basic ideas of this work are abstract, topological, and for the most part, independent of the shape and dimensionality of the objects. An application to structural molecular biology is presented. The application identifies convex and concave features of protein surfaces.
Similar content being viewed by others
References
Atiyah MF, MacDonald IG (1969) Introduction to commutative algebra. Addison Wesley, Menlo Park, California, p 15
Connolly ML (1983) Analytical molecular surface calculation. J Appl Crystallogr 16:548–558
Connolly ML (1985a) Depth buffer algorithms for molecular modeling. J Mol Graphics 3:19–24
Connolly ML (1985b) Molecular surface triangulation. J Appl Crystallogr 18:499–505
Flanders H (1963) Differential forms. Academic Press, New York, pp 77–78
Greenberg MJ, Harper JR (1981) Algebraic topology, a first course. Benjamin/Cummings, Reading, Massachusetts, pp 176–177
Hendrickson WA, Teeter MM (1981) Structure of the hydrophobic protein crambin determined directly from the anomalous scattering of sulphur. Nature 290:107–113
Hirsch MW (1976) Differential topology, Springer, New York, p 13
Jänich K (1984) Topology. Springer-Verlag, New York (1984), p 96
Kernighan BW, Ritchie DM (1978) The C programming language. Prentice-Hall, Englewood Cliffs, New Jersey
Lee B, Richards FM (1971) The interpretation of protein structures: estimation of static accessibility. J Mol Biol 55:379–400
Massey WS (1980) Singular homology theory. Springer-Verlag, New York, pp 172–176
Munkres JR (1984) Elements of algebraic topology. Addison-Wesley, Menlo Park, California
O'Neill B (1966) Elementary differential geometry. Academic Press, New York
Richmond TJ (1984) Solvent accessible surface area and excluded volume in proteins. Analytical equations for overlapping spheres and implications for the hydrophobic effect. J Mol Biol 178:63–89
Sedgewick R (1983) Algorithms. Addison Wesley, Menlo Park, California, pp 343–347
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Connolly, M.L. An application of algebraic topology to solid modeling in molecular biology. The Visual Computer 3, 72–81 (1987). https://doi.org/10.1007/BF02153663
Issue Date:
DOI: https://doi.org/10.1007/BF02153663