Voronoi diagram computation for protein molecules using graphics hardware

Ku Jin Kim, Jung Eun Lee, Nakhoon Baek

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

Abstract

We present an interactive algorithm to compute Voronoi diagrams for protein molecules. In the research area of biochemistry, a molecule is generally represented as a set of 3D spheres with various radii. In this paper, we propose a method to compute Voronoi diagrams for a set of spheres in the 3D discrete domain. We achieved interactive construction of Voronoi diagrams through our adaptive subdivision scheme and massively parallel processing supported by current graphics hardware.

Original languageEnglish
Title of host publicationACM SIGGRAPH 2010 Posters, SIGGRAPH '10
DOIs
StatePublished - 2010
EventACM SIGGRAPH 2010 Posters, SIGGRAPH '10 - Los Angeles, CA, United States
Duration: 26 Jul 201030 Jul 2010

Publication series

NameACM SIGGRAPH 2010 Posters, SIGGRAPH '10

Conference

ConferenceACM SIGGRAPH 2010 Posters, SIGGRAPH '10
Country/TerritoryUnited States
CityLos Angeles, CA
Period26/07/1030/07/10

Fingerprint

Dive into the research topics of 'Voronoi diagram computation for protein molecules using graphics hardware'. Together they form a unique fingerprint.

Cite this