“Voronoi diagram computation for protein molecules using graphics hardware” by Kim, Lee and Baek
Conference:
Type(s):
Title:
- Voronoi diagram computation for protein molecules using graphics hardware
Presenter(s)/Author(s):
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.
Additional Images:
![©Ku-jin Kim, Jung-Eun Lee, and Nakhoon Baek](https://history.siggraph.org/wp-content/uploads/2024/04/2010-Poster-0118-Kim_Voronoi-Diagram-Computation-for-Protein-Molecules-Using-Graphics-Hardware-01.jpg)
![©Ku-jin Kim, Jung-Eun Lee, and Nakhoon Baek](https://history.siggraph.org/wp-content/uploads/2024/04/2010-Poster-0118-Kim_Voronoi-Diagram-Computation-for-Protein-Molecules-Using-Graphics-Hardware-02.jpg)
![©Ku-jin Kim, Jung-Eun Lee, and Nakhoon Baek](https://history.siggraph.org/wp-content/uploads/2024/04/2010-Poster-0118-Kim_Voronoi-Diagram-Computation-for-Protein-Molecules-Using-Graphics-Hardware-05.jpg)