“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.