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

© © ©

ACM Digital Library Publication:



Overview Page: