Voronoi图应用综述

被引：79

作者：

刘金义

刘爽

机构：

[1] 辽宁石油化工大学计算机科学与技术系

来源：

工程图学学报 | 2004年 / 02期

关键词：

计算几何; Voronoi图应用; 综述; 空间数据结构;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

Voronoi图是一个关于空间划分的基础数据结构。100年来,它被应用在与几何信息相关的各个领域。随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大。以Internet上检索到的文献为基础,对Voronoi图的应用特别是90年代以来的应用,给予一个较全面、深入的综述。重点介绍在各个领域中应用Voronoi图所解决的问题以及为什么要采用Voronoi图。

引用

页码：125 / 132

页数：8

共 10 条

[1] Voronoi图在蜂窝制移动通信系统中的应用 [J].

尚志恩 ;

徐宁 .

电子技术, 2002, (01) :37-39

[2] 基于Voronoi图理论的自由边界型腔加工路径规划 [J].

闫兵 ;

刘碧波 ;

邓志云 ;

张大卫 ;

曾子平 .

计算机辅助设计与图形学学报, 1999, (01) :67-70

[3]

Surface Reconstruction by Voronoi Filtering[J] . N. Amenta,M. Bern.Discrete & Computational Geometry . 1998 (4)

[4] AN OPTIMAL ALGORITHM FOR ROUNDNESS DETERMINATION ON CONVEX POLYGONS [J].

SWANSON, K ;

LEE, DT ;

WU, VL .

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1995, 5 (04) :225-235

[5]

The Volume of Atoms on the Protein Surface: Calculated from Simulation, using Voronoi Polyhedra[J] . Mark Gerstein,Jerry Tsai,Michael Levitt.Journal of Molecular Biology . 1995 (5)

[6] VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE [J].

AURENHAMMER, F .

COMPUTING SURVEYS, 1991, 23 (03) :345-405

[7]

Power diagrams: properties algorithms and applications .2 AURENHAMMER F. SIAM Journal of Computing . 1987

[8]

Incremental algorithms for collision detection between solid models .2 Ponamgi M K. IEEE Transaction on Visualization and Computer Graphics . 1997

[9]

R-regular shape reconstruction from unorganized points .2 D.Attali. Proceedins of the Thirteenth Annual Symposium on Computational Geometry . 1997

[10]

Texture Segmentation Using Voronoi Diagrams .2 Tuceryan M,Jain A K. IEEE Transactions on Pattern Analysis and Machine Intelligence . 1990

← 1 →