收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于平面扫描的线状缓冲区生成的改进算法

许允波  张建兵  谭宁生  
【摘要】:针对传统双线圆弧算法存在失真现象和效率低下问题,提出了一种改进的基于线段/弧段的平面扫描算法。首先通过在凹点记录线段来避免失真问题;然后利用线段/弧段之间距离远近和相互连接的性质,采用改进的平面扫描算法大幅度地提高求交效率;同时设计一种算法快速剔除非边界点;最后利用线段/弧段具有前进方向的性质,快速构造最终缓冲区边界。该算法能避免失真问题,精确高效,具有较高的空间和时间利用率。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘万增;陈军;邓喀中;赵仁亮;;线目标空间冲突自动检测方法研究[J];中国矿业大学学报;2006年06期
2 薛安,李天宏,杨海宏;线状地图符号制作系统的设计和实现[J];地图;1997年04期
3 武广臣;刘艳;;一种基于高分辨率航片的无遮挡影像获取算法[J];测绘科学;2011年05期
4 郭庆胜;点状要素与线状、面状要素的关系处理[J];武汉大学学报(信息科学版);1993年S1期
5 郭庆胜,郑春燕;地图线状符号图案单元的优化配置方法[J];武汉大学学报(信息科学版);2002年05期
6 王桥;线状地图要素的自相似性分析及其自动综合[J];武汉测绘科技大学学报;1995年02期
7 ;地图学的一般问题[J];中国地理与资源文摘;1998年04期
8 彭认灿,肖京国,李改肖;航海通告制作辅助计算软件的设计与实现[J];海洋测绘;2004年06期
9 刘伟于;;空间数据质量检查系统设计与实现[J];城市勘测;2006年01期
10 梅奎·莫尼卡;曲力;;根据风成动力学及沙粒堆积的沙丘分类[J];干旱区研究;1987年04期
11 吴纪桃;;编制线状统计地图的一种数学模型[J];测绘信息与工程;1993年04期
12 刘镜年,杜瑞颖,胡启平,曾平;线状要素汉字注记自动配置[J];地图;1996年01期
13 魏文展,钟业勋,彭月英,郑红波;点状、线状和面状地图符号数学定义的研究[J];武汉大学学报(信息科学版);2002年04期
14 代金友;张一伟;史若珩;何顺利;;鄂尔多斯盆地中部气田剥蚀脊与沟槽[J];石油勘探与开发;2005年06期
15 侯至群;;“数字城管”系统中城管部件数据采集方法研究[J];城市勘测;2006年01期
16 李霖 ,徐庆荣;计算机制图中线状符号配置的代数运算[J];武汉大学学报(信息科学版);1992年01期
17 武蕊,纪知明;国务院综合国情地理信息系统(9202工程)一期工程的数据更新和推广[J];三晋测绘;1996年04期
18 孙立新,任美睿,黄明;计算几何算法在GIS图形分析中的应用[J];测绘工程;1997年04期
19 ;地理信息系统软件的应用模式和配置[J];遥感信息;1997年01期
20 汤仲安;朱建军;;基于法平面的GIS平面随机线元概率算法[J];测绘学报;2006年01期
中国重要会议论文全文数据库 前10条
1 刘万增;陈军;赵仁亮;程涛;;线目标间拓扑关系细化计算的分解-组合方法[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
2 魏立力;焦健;;基于QTM的线化简自适应算法研究[A];全国地图学与GIS学术会议论文集[C];2004年
3 杜晓初;;不确定性线状与面状目标空间关系描述[A];“资源环境与区域发展中的计算问题”研讨会论文集[C];2006年
4 赵连柱;郭金丽;吴璇;;北京市交通专题数据库管理系统设计与实现[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
5 吉福龙;;利用ArcGIS软件对济南市二调数据进行拓扑关系检查[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
6 王丽琴;龙毅;;面向线状河流的扩展分维分析方法及其应用[A];中国地理学会2007年学术年会论文摘要集[C];2007年
7 廖磊;林秀玉;;EPS系统在土地利用更新调查中的应用[A];江苏省测绘学会2007'学术年会论文集[C];2008年
8 廖磊;林秀玉;;EPS系统在土地利用更新调查中的应用[A];华东地区第十次测绘学术交流大会论文集[C];2007年
9 张勇;易善桢;周立柱;陈军;;多维数据建模与基于复边界的多维代数[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
10 张海涛;李成钢;刘春杉;;基于MapInfo系统的数字线划图产品错误的自动探测技术[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前1条
1 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前6条
1 张利君;土地利用总体规划制图综合方法研究[D];华东师范大学;2011年
2 张羽;面向突发事件的动态可视化标注研究[D];辽宁工程技术大学;2011年
3 岳鹏;流域水利信息时空表达[D];北京林业大学;2012年
4 代荣辉;基于MapGuide平台的WebGIS的研究与应用[D];西南交通大学;2002年
5 杨涛;地理空间信息符号化表达研究[D];兰州交通大学;2011年
6 刘文文;面向智能手机的矢—栅混合地图关键技术研究[D];浙江大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978