TY - GEN
T1 - Voronoi diagram computation for protein molecules using graphics hardware
AU - Kim, Ku Jin
AU - Lee, Jung Eun
AU - Baek, Nakhoon
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77956205961&partnerID=8YFLogxK
U2 - 10.1145/1836845.1836967
DO - 10.1145/1836845.1836967
M3 - Conference contribution
AN - SCOPUS:77956205961
SN - 9781450303934
T3 - ACM SIGGRAPH 2010 Posters, SIGGRAPH '10
BT - ACM SIGGRAPH 2010 Posters, SIGGRAPH '10
T2 - ACM SIGGRAPH 2010 Posters, SIGGRAPH '10
Y2 - 26 July 2010 through 30 July 2010
ER -