利用类Delaunay三角剖分实现Voronoi图

作者：任永功; 廖士中

来源：计算机科学, 2002, 29(9): 78-79.

DOI：10.3969/j.issn.1002-137X.2002.09.023

• 三角剖分
• Delaunay
• Triangulation
• 计算几何
• 图形生成技术
• 算机辅助设计
• 空中交通管制
• 计算机
• 城市规划
• 学术界
• 图形学
• 机器人
• 应用
• 生态
• 三维
• 气象

1引言计算几何在计算机辅助设计、计算机图形学(特别是三维图形生成技术)及机器人等领域是非常重要的.特别在近年来,受到了学术界的极大关注.Voronoi图是计算几何的一个重要分支.在气象、生态、空中交通管制、城市规划等领域都得到广泛应用.

• 出版日期2002
• 单位辽宁师范大学