| | | | | 道路中心线提取及网络建立的算法研究 | | | 钟世彬;闫喜凤 | | | 提取道路中心线并建立道路网络是网络分析和地图综合中的基本问题,本文提出了利用约束Delaunay算法形成道路约束三角形网,并在此基础上提取道路中心线,形成道路中心线及建立网络。强调在提取过程中要注意的几个关键问题,并提出了解决方法。
【作者单位】：江西省基础地理信息中心;江西科技师范学院 南昌330046;南昌330038
【关键词】：中心线;Delaunay三角网;网络分析;地图综合
【分类号】：P208
【DOI】：CNKI:SUN:CHKD.0.2008-03-038
【正文快照】：
1引言网络分析是GIS应用中的基本工具,最优路径和资源分配都是在地理要素的网络图上进行的。在三维系统中的道路漫游,在城市中的道路的最短路径分析,都是在道路网络上进行的。在制图中,道路是用两条线表示,而要形成道路网络,则需要进行道路中心线的提取,变双线为单线的问题。而 | | |
| | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | A new study of extracting center-lines of street and building network of street | | | ZHONG Shi-bin①;YAN Xi-feng②(①Provincial Geomatics Center of Jiangxi;Nanchang 330046;China;②Jiangxi Normal University of Science and Technology;Nanchang 330038;China) | | | Extracting street center-lines and building street network is the basic issue of network analysis and map integration.This paper adopts the constrained Delaunay triangulation to form street network.On such basis,it forms the street's central line and establishes network by extracting street center-lines of street.The paper puts emphasis on the several key issues in the process of pick-up and provides the solutions.
【Keyword】：center-lines;Delaunay triangulation;network analysis;map integration |
| | | | | | 1 | 李娜,杜清运,吴小芳,蔡忠亮,周梅玫; 制图综合中道路与建筑物的移位研究 [J]; 测绘科学; 2006年04期 | | 2 | 武晓波,王世新,肖春生; Delaunay三角网的生成算法研究 [J]; 测绘学报; 1999年01期 | | 3 | 周杰,丁贤荣,汪德爟; 平面散点集Delaunay三角剖分的一种高效方法 [J]; 测绘信息与工程; 2003年06期 | | 4 | 卢朝阳,吴成柯; 任意多边形内带特征约束的散列数据的最优三角剖分 [J]; 计算机辅助设计与图形学学报; 1997年04期 | | 5 | 艾廷华,郭仁忠; 支持地图综合的面状目标约束Delaunay三角网剖分 [J]; 武汉测绘科技大学学报; 2000年01期 |
|
| | | | | | 1 | 邓曙光,刘刚; 带地质逆断层约束数据域的Delaunay三角剖分算法研究 [J]; 测绘科学; 2006年04期 | | 2 | 李党辉,游涟; 航道数字高程模型建立中的分区技术研究 [J]; 测绘信息与工程; 2005年05期 | | 3 | 刘颖,翟京生; 随机点群目标空间图形的表达与识别 [J]; 测绘科学; 2005年04期 | | 4 | 张海堂,罗睿,郭建星,王天还; 基于三角网渐进式简化的等高线多尺度综合 [J]; 测绘信息与工程; 2004年05期 | | 5 | 张立锋,程钢,白鸿起; 基于Delaunay三角网的河流中线提取方法 [J]; 测绘与空间地理信息; 2006年04期 | | 6 | 钱海忠,武芳,朱鲲鹏,王辉连,王家耀; 一种基于降维技术的街区综合方法 [J]; 测绘学报; 2007年01期 | | 7 | 艾廷华,刘耀林,黄亚锋; 河网汇水区域的层次化剖分与地图综合 [J]; 测绘学报; 2007年02期 | | 8 | 彭李,刘少华,卢学军; 一种基于动态正方形的TIN构建算法 [J]; 测绘信息与工程; 2006年06期 | | 9 | 李瑞霞,李云江; 顾及分支三角网形状因子的面状目标主骨架线提取 [J]; 测绘工程; 2007年03期 | | 10 | 艾廷华; DELAUNAY三角网支持下的空间场表达 [J]; 测绘学报; 2006年01期 |
|
| | | | | | 1 | 李佳田,陈军,赵仁亮; 一种支持离散面目标自然邻居查询的空间索引 [A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集 [C]; 2007年 | | 2 | 陈涛,艾廷华; 一种基于约束Delaunay三角网的多边形生成算法 [A];地图学与GIS学术讨论会论文集 [C]; 2002年 | | 3 | 艾廷华; 河流网汇水区域的层次化剖分及其综合化简 [A];中国地理信息系统协会第九届年会论文集 [C]; 2005年 | | 4 | 蔡先华,郑天栋; 数字高程模型数据综合方法研究 [A];中国地理信息系统协会第三次代表大会暨第七届年会论文集 [C]; 2003年 | | 5 | 石松,陈崇成,唐丽玉; Delaunay三角网的交互编辑算法设计与实现 [A];全国地图学与GIS学术会议论文集 [C]; 2004年 | | 6 | 文自兴,毋河海,艾廷华,曾文华; Delaunay三角剖分在河流自动综合中应用研究 [A];地图学与GIS学术讨论会论文集 [C]; 2002年 | | 7 | 梁耀龙,王子茹; 一种在山区道路选线设计中快速建立约束Delaunay三角网的方法 [A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集 [C]; 2007年 | | 8 | 刘泊,范剑英,王冬梅; 三维快速分块Deluanay三角剖分算法 [A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册） [C]; 2008年 |
|
| | | | | | 1 | 杨得志,王杰臣,闾国年; 一种自动生成曲线间中心线的算法 [J];测绘通报; 2002年03期; 58-60 | | 2 | 张顺谦; 基于Delaunay三角网的区域等值线绘制关键算法 [J];四川气象; 2005年01期; 43-45 | | 3 | 吴宇晓,张登荣; 生成Delaunay三角网的快速合成算法 [J];浙江大学学报(理学版); 2004年03期; 108-113 | | 4 | 靳海亮,高井祥,康建荣; 一种基于等高线生成三维地形的实用方法 [J];微计算机信息; 2005年14期; 155-157 | | 5 | 徐苏维,王军见,盛业华; 基于VTK的Delaunay三角网生成研究 [J];测绘与空间地理信息; 2005年05期; 24-26+40 | | 6 | 徐道柱,刘海砚; Delaunay三角网建立的改进算法 [J];测绘与空间地理信息; 2007年01期; 44-47 | | 7 | 刘少华,程朋根,陈红华,吕开云; Delaunay三角网内插特征点算法研究 [J];华东地质学院学报; 2002年03期; 76-79 | | 8 | 柳晶辉,樊红,杨坤; 城市典型房屋屋顶构网及可视化研究 [J];测绘信息与工程; 2004年03期; 5-7 | | 9 | 汤泉,牛铮; 构建Delaunay三角网的改进算法 [J];计算机应用; 2007年S1期; 166-167+220 | | 10 | 邢汉发,陈习森,陈小祥; 基于PDA环境的等值线自动绘制 [J];四川测绘; 2006年04期; 25-28 |
|
| | | | | | 1 | 陈涛,艾廷华; 一种基于约束Delaunay三角网的多边形生成算法 [A];地图学与GIS学术讨论会论文集 [C]; 2002年 | | 2 | 刘旭林,赵文芳; GIS中Delaunay三角网法绘制等值线的研究 [A];信息技术在气象领域的开发应用论文集（一） [C]; 2005年 | | 3 | 刘佳,李哲英,吴长奇; 道路识别算法研究 [A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集 [C]; 2006年 | | 4 | 郭明武; 计算几何理论及其在GIS中的应用现状与前景 [A];湖北省测绘学会2006年度科学技术交流会论文集 [C]; 2006年 | | 5 | 艾廷华; 河流网汇水区域的层次化剖分及其综合化简 [A];中国地理信息系统协会第九届年会论文集 [C]; 2005年 | | 6 | 艾廷华; 一种基于Delaunay三角网的空间场表达的形式化数据模型 [A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集 [C]; 2005年 | | 7 | 袁耀荣; 金川镍矿地下开采的测量工艺 [A];第六届全国矿山测量学术讨论会论文集 [C]; 2002年 | | 8 | 蒋建国,彭兴邦,聂秋玉; 一种改进的等范数最近邻码本矢量搜索算法 [A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册） [C]; 2006年 | | 9 | 张红霞,陈兵旗,张铁中; 麦田多列目标的图像检测算法研究 [A];农业机械化与新农村建设——中国农业机械学会2006年学术年会论文集（上册） [C]; 2006年 | | 10 | 缪建成,伍建国,吴良芹; PROE技术求取空间弯管曲线的应用研究 [A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集 [C]; 2003年 |
|
|
|