@inproceedings{74d6df1e7193411594fb2663b285350f,
title = "Spheres, molecules, and hidden surface removal",
abstract = "We devise techniques to manipulate a collection of loosely interpenetrating spheres in three-dimensional space. Our study is motivated by the representation and manipulation of molecular configurations, modeled by a collection of spheres. We analyze the sphere model and point to its favorable properties that make it more easy to manipulate than an arbitrary collection of spheres. For this special sphere model we present efficient algorithms for computing its union boundary and for hidden surface removal. The efficiency and practicality of our approach are demonstrated by experiments on actual protein data.",
author = "Dan Halperin and Overmars, {Mark H.}",
note = "Funding Information: * Work on this paper by the first author has been supported by a Rothschild Postdoctoral Fellowship, by NSF/ARPA Grant IRI-9306544, and by NSF Grant CCR-9215219. Work on this paper by the second author has been partially supported by the ESPRIT III Basic Research Action No. 7141 (project ALCOM II) and by the Netherlands Organization for Scientific Research (N.W.O.). A preliminary version of the paper appeared in Proceedings of 10th ACM Symposium on Computational Geometry, Stony Brook, 1994, pp. 113-122. * Corresponding author. E-mall: halperin@math.tau.ac.il.; null ; Conference date: 06-06-1994 Through 08-06-1994",
year = "1994",
doi = "10.1145/177424.177574",
language = "אנגלית",
isbn = "0897916484",
series = "Proceedings of the Annual Symposium on Computational Geometry",
publisher = "Association for Computing Machinery (ACM)",
pages = "113--122",
booktitle = "Proceedings of the Annual Symposium on Computational Geometry",
address = "ארצות הברית",
}