利用类Delaunay三角剖分实现Voronoi图 |
| |
引用本文: | 任永功,廖士中.利用类Delaunay三角剖分实现Voronoi图[J].计算机科学,2002,29(9):78-79. |
| |
作者姓名: | 任永功 廖士中 |
| |
作者单位: | 辽宁师范大学计算机与信息技术学院,大连,116029 |
| |
摘 要: | 1引言 计算几何在计算机辅助设计、计算机图形学(特别是三维图形生成技术)及机器人等领域是非常重要的.特别在近年来,受到了学术界的极大关注.Voronoi图是计算几何的一个重要分支.在气象、生态、空中交通管制、城市规划等领域都得到广泛应用.
|
关 键 词: | 计算几何 Voronoi图 增量算法 类Delaunay三角剖分 |
Implementation of Voronoi Diagram by Ressmble Delaunay Triangulation |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|