Voronoi图和它的偶图Delaunay镶嵌在数值分析中的应用  

The applications of Voronoi diagram and its dual-Delaunay tessellation in the numerical

作　　者：于国辉[1] 李永鑫 董万杰[1] 

机构地区：[1]华北水利水电学院,450008 [2]河南黄河水文勘测设计院

出　　处：《中国科技信息》2005年第15A期14-15,共2页China Science and Technology Information

摘　　要：Voronoi图和它的偶图Delaunay镶嵌(三角网)是计算几何的基本结构。由于它们的独特特性,更是由于计算机的应用,100余年来,特别是近几十年来,使得它们在许多领域获得了广泛的应用,这里主要列举了数值分析方面的应用。Voronoi diagram and its dual-Delaunay tessellation are the basic structures of the numerical geometry. Within 100 years, especially recent several decades ,these twin geometric structures are widely used in many fields because of its unique properties and usage of computers. the applications of them in the numerical analysis aspect are listed in the text below.

关 键 词：VORONOI图 DELAUNAY三角形 Sibson插值 Laplace插值 形函数 自然单元法 DELAUNAY 数值分析 应用 偶图 

分 类 号：O157.5[理学—数学] O241[理学—基础数学]