TY - GEN
T1 - Spheres, molecules, and hidden surface removal
AU - Halperin, Dan
AU - Overmars, Mark H.
N1 - 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: [email protected].
PY - 1994
Y1 - 1994
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0028099044&partnerID=8YFLogxK
U2 - 10.1145/177424.177574
DO - 10.1145/177424.177574
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:0028099044
SN - 0897916484
SN - 9780897916486
T3 - Proceedings of the Annual Symposium on Computational Geometry
SP - 113
EP - 122
BT - Proceedings of the Annual Symposium on Computational Geometry
PB - Association for Computing Machinery (ACM)
T2 - Proceedings of the 10th Annual Symposium on Computational Geometry
Y2 - 6 June 1994 through 8 June 1994
ER -