VDRC (Voronoi Diagram Research Center) - Hanyang Univ. Seoul Korea

School of Mechanical Engineering, Hanyang University, Seoul, Korea

- Member Log-in

Voronoi Diagram Research Center

open all | close all



    VDRC website

    Welcome to Voronoi Diagram Research Center (VDRC).

    VDRC is dedicated to study the Voronoi diagram of various kinds for both practical and theoretical view points. We are also working on discovering applications of Voronoi diagrams in engineering and science. In the course of solving problems, we always implement algorithms.

    We are particularly interested in solving the structural molecular biology problems using the Voronoi diagram of three-dimensional spheres. We are the first group in the world implemented the practical software computing the Voronoi diagram of circles in the plane and the Voronoi diagram of spheres in the three dimensional space.

    To process molecular structure more conveniently, we developed the theory of the quasi-triangulation and the beta-complex. As the dual structure of the Voronoi diagram of molecular atoms, the quasi-triangulation stores the proximity among all atoms very concisely. The beta-complex stores the proximity among the atoms within the boundary of molecule very concisely.

    We found that the theory of the quasi-triangulation and the beta-complex can solve most of the molecular structure problems extremely efficiently. In addition to the problems we have already identified and solved, we believe that many other important problems will be soon identified.

    Notice NEW

    연구원모집 공고문 (2020년도)

    Voronoi 연구단에서 같이 연구할 연구원을 상시 모집합니다.

    * 모집대상:

    • 석박통합
    • 박사과정
    • 석사과정
    • 인턴(학부: 전공무관)

    * 연구분야:

    • 인공지능 이론 및 응용
    • Voronoi diagram 이론 및 응용

    본 Voronoi 연구단은 한국연구재단 (NRF) 리더연구단으로서 9년간의 장기간에 걸친 대규모연구를 수행하고 있습니다.

    * 연락처:

    • 지도교수: 김덕수 (dskim@hanyang.ac.kr)
    • 대학원생: 최승환 (shchoi.vdrc@gmail.com, 010-3646-5762)

   Contact Us