基于Delaunay三角网的三维Voronoi单胞体积计算  

An algorithm for calculating volume of 3D Voronoi cell based on Delaunay triangulation

作　　者：丁道红[1,2] 章青[1,2] 

机构地区：[1]河海大学水文水资源与水利工程科学国家重点实验室,江苏南京210098 [2]河海大学力学与材料学院,江苏南京210098

出　　处：《河海大学学报（自然科学版）》2012年第4期397-400,共4页Journal of Hohai University(Natural Sciences)

基　　金：国家自然科学基金(10972072;51179064;11132003);河海大学水文水资源与水利工程科学国家重点实验室专项基金(2009585912)

摘　　要：根据Voronoi单胞的定义,在已知Voronoi单胞顶点的前提下,利用Delaunay三角网将Voronoi单胞划分成若干四面体,通过求解四面体的体积得到Voronoi单胞的体积,最后应用算例验证了该方法的可行性。According to the definition of the Vomnoi cell, we used the Delaunay triangulation to divide the Vomnoi cell into several tetrahedrons based on the Voronoi cell vertices, and obtained the volume of the Voronoi cell by calculating the volume of this tetrahedron. The results of a sample calculation verified the applicability of the algorithm.

关 键 词：Voronoi单胞 DELAUNAY三角网 四面体体积 

分 类 号：P224.2[天文地球—大地测量学与测量工程]