期刊
JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING
卷 1, 期 2, 页码 79-87出版社
ELSEVIER
DOI: 10.7315/JCDE.2014.008
关键词
Voronoi diagram of disks; Additively-weighted Voronoi diagram; Quasi-triangulations; Beta-complexes; Beta-shapes; Spherical atoms; GUI program
资金
- National Research Foundation of Korea (NRF) - Korea government (MSIP) [2012R1A2A1A05026395]
- National Research Foundation of Korea [2012R1A2A1A05026395] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Voronoi diagrams are powerful for solving spatial problems among particles and have been used in many disciplines of science and engineering. In particular, the Voronoi diagram of three-dimensional spheres, also called the additively-weighted Voronoi diagram, has proven its powerful capabilities for solving the spatial reasoning problems for the arrangement of atoms in both molecular biology and material sciences. In order to solve application problems, the dual structure, called the quasi-triangulation, and its derivative structure, called the beta-complex, are frequently used with the Voronoi diagram itself. However, the Voronoi diagram, the quasi-triangulation, and the beta-complexes are sometimes regarded as somewhat difficult for ordinary users to understand. This paper presents the twodimensional counterparts of their definitions and introduce the BetaConcept program which implements the theory so that users can easily learn the powerful concept and capabilities of these constructs in a plane. The BetaConcept program was implemented in the standard C++ language with MFC and OpenGL and freely available at Voronoi Diagram Research Center (http:// voronoi. hanyang. ac. kr).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据