一般城市Voronoi图的结晶生成

doi:10.3778/j.issn.1002-8331.2010.10.067

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 216-219.DOI: 10.3778/j.issn.1002-8331.2010.10.067

一般城市Voronoi图的结晶生成

兰连意¹，张有会²，杨玉平³

1.唐山学院，河北唐山 063020
2.河北师范大学数学与信息科学学院，石家庄 050016
3.河北女子职业技术学院，石家庄 050091

收稿日期:2008-09-25 修回日期:2008-12-17 出版日期:2010-04-01 发布日期:2010-04-01
通讯作者: 兰连意

Crystal growth of city Voronoi diagram with general transportation networks

LAN Lian-yi¹，ZHANG You-hui²，YANG Yu-ping³

1.Tangshan College，Tangshan，Hebei 063020，China
2.Department of Mathematics and Information Science，Hebei Normal University，Shijiazhuang 050016，China
3.Hebei Women’s Vocational College，Shijiazhuang 050091，China

Received:2008-09-25 Revised:2008-12-17 Online:2010-04-01 Published:2010-04-01
Contact: LAN Lian-yi

摘要/Abstract

摘要： 城市Voronoi图是以L1平面上任意两点之间花费的最短时间为距离的一种新型Voronoi图，它要求交通网络路线仅为水平或垂直方向。然而，客观世界中存在大量曲线交通路线。为了使城市Voronoi图理论研究进一步贴近现实，进而应用于实际，将交通路线扩展为曲线，提出了一种新的城市Voronoi图——一般城市Voronoi图，给出了一般城市Voronoi图的定义、性质和结晶生成算法。

关键词: 城市Voronoi图, 一般城市Voronoi图, 结晶生长

Abstract: The city Voronoi diagram is a new type of Voronoi diagram which takes the shortest time between two points under the L1 plane as the distance.The traffic lines of the city are horizontal or vertical.But there are a lot of traffic lines being curves in impersonal world.To make the city Voronoi diagram theory more practical，this paper extends the traffic lines from straight lines to curves，gains the city Voronoi diagram with general transportation networks and also introduces the definition，characters and crystal growth arithmetic of the city Voronoi diagram with general transportation networks.

Key words: city Voronoi diagram, city Voronoi diagram with general transportation networks, crystal growth

中图分类号:

TP391.41

兰连意¹，张有会²，杨玉平³. 一般城市Voronoi图的结晶生成[J]. 计算机工程与应用, 2010, 46(10): 216-219.

LAN Lian-yi¹，ZHANG You-hui²，YANG Yu-ping³. Crystal growth of city Voronoi diagram with general transportation networks[J]. Computer Engineering and Applications, 2010, 46(10): 216-219.

[1]	刘光帅，李柏林，何朝明. 分段光滑曲面重构的面片图稀疏优化方法[J]. 计算机工程与应用, 2011, 47(4): 22-25.
[2]	张聪，桂志国. 噪声控制的图像非线性锐化方法[J]. 计算机工程与应用, 2011, 47(4): 154-156.
[3]	孙力胜，郑建靖，陈建军，戴美晃，梁义. 二维自适应前沿推进网格生成[J]. 计算机工程与应用, 2011, 47(3): 146-148.
[4]	张莹，李言俊，张科，王红梅. 基于NSCT的红外与可见光图像融合[J]. 计算机工程与应用, 2011, 47(3): 196-198.
[5]	刘伟锋，李树娟，王延江. 人脸表情的LBP特征分析[J]. 计算机工程与应用, 2011, 47(2): 149-152.
[6]	段建伟，彭国华，胡玫瑰. 曲面三参数binary细分法[J]. 计算机工程与应用, 2011, 47(2): 194-196.
[7]	汤敏. 标准细胞神经网络完全稳定性分析及初步应用[J]. 计算机工程与应用, 2011, 47(2): 173-175.
[8]	胡晓东¹，骆剑承¹，吴炜¹，程熙¹，沈占锋¹，贾银芳². 手写粉笔数字自动识别方法研究[J]. 计算机工程与应用, 2011, 47(2): 182-184.
[9]	陈展展，汤进，罗斌，孔敏. 基于最优子序列双射的骨架树匹配[J]. 计算机工程与应用, 2011, 47(1): 162-165.
[10]	郭华磊^1，2，马苗¹. 改进的模糊C均值聚类的图像分割算法[J]. 计算机工程与应用, 2011, 47(1): 176-178.
[11]	杨茂龙^1，2，王远方³，孙权森²，夏德深². 偏最小二乘改进算法与特征抽取[J]. 计算机工程与应用, 2011, 47(1): 179-181.
[12]	原魁，肖晗，何文浩. 采用FPGA的机器视觉系统发展现状与趋势[J]. 计算机工程与应用, 2010, 46(36): 1-6.
[13]	杨福艳，周明全，邓擎琼. 勾画式交互的网格模型分割[J]. 计算机工程与应用, 2010, 46(36): 175-177.
[14]	赵军，肖冰. 基于边界的二次曲面重建与分类[J]. 计算机工程与应用, 2010, 46(35): 199-201.
[15]	吴刚. 隐式多项式曲线的信息相似性分析研究[J]. 计算机工程与应用, 2010, 46(35): 228-230.

一般城市Voronoi图的结晶生成

Crystal growth of city Voronoi diagram with general transportation networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics