障碍Voronoi图的结晶生成及其应用

• 作者: 曹清洁
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 障碍Voronoi图 结晶生长 城区距离 棋盘距离
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 147-149,197
• 页数: 4页
• 分类号: TP3
• 字数: 4487字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.08.055

摘要

用结晶方法来生成障碍Voronoi图.该方法的思想框架是:以生成元为生长点进行4-模板或8-模板的结晶生长,遇到障碍则将障碍边界加入生成元点集继续选择这两个模板结晶,最后得到不同结晶区域的交线图即为障碍Voronoi图.该方法可得到城区距离、棋盘距离下的两种Voronoi图,所用数据结构简单,已用VC++编程实现.并给出具体应用实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹清洁	天津师范大学数学科学学院	4	25	3.0	4.0