Spheres, molecules, and hidden surface removal

Dan Halperin, Mark H. Overmars

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of the Annual Symposium on Computational Geometry
PublisherAssociation for Computing Machinery (ACM)
Pages113-122
Number of pages10
ISBN (Print)0897916484, 9780897916486
DOIs
StatePublished - 1994
Externally publishedYes
EventProceedings of the 10th Annual Symposium on Computational Geometry - Stony Brook, NY, USA
Duration: 6 Jun 19948 Jun 1994

Publication series

NameProceedings of the Annual Symposium on Computational Geometry

Conference

ConferenceProceedings of the 10th Annual Symposium on Computational Geometry
CityStony Brook, NY, USA
Period6/06/948/06/94

Fingerprint

Dive into the research topics of 'Spheres, molecules, and hidden surface removal'. Together they form a unique fingerprint.

Cite this