共查询到20条相似文献，搜索用时 62 毫秒
1.
提出一种三维散乱点云的Voronoi拓扑近邻点集查询算法,该算法改进R*-tree建立三维散乱点云的空间索引结构,采用动态扩展空心球算法获取样点的k近邻点集,通过偏心扩展和自适应扩展获取样点拓扑近邻参考数据,生成该局部点集的Voronoi图,查询样点Voronoi邻域获取样点拓扑近邻点集。通过算法时间复杂度分析及相关实验,证明该算法可快速、准确地获取任意复杂散乱点云的Voronoi拓扑近邻点集。 相似文献
2.
研究了空间网络数据库中的K近邻查询,提出了一种新的基于道路网络距离的KNN查询算法.这种方法以已有的道路网络模型框架为基础,通过预计算NN表,减少了昂贵的最短路径计算,利用两个链表记录已访问弧段的信息,避免了不必要的磁盘I/Os,从而有效地提高了算法效率.实验结果表明,在目标点分布比较密集的情况下,本算法明显优于其他算法. 相似文献
3.
道路边界精确提取建模是城市道路管理、智能交通规划和高精度地图制作等领域的重要课题之一。本文提出了一种基于车载激光雷达点云数据和开源街道地图(OSM)的三维道路边界精确提取方法。首先,针对原始车载LiDAR点云数据应用布料模拟滤波分离地面点,再结合相对高程分析获取道路边界点候选数据集。然后,应用OSM矢量道路网数据的节点辅助道路边界点候选点集进行分段。最后,在各分段点云数据集中基于随机抽样一致性算法获得三维道路边界点集。通过直道、弯道及高密度复杂场景3种不同类型的城区道路边界路段分类提取试验。结果表明,利用该方法进行道路边界提取的准确率和召回率分别达96.12%和95.17%,F1值达92.11%,本文方法可用于高精度道路边界的三维精细提取与矢量化,进而为智能交通与无人驾驶导航提供支撑。 相似文献
4.
5.
针对现有方法在较稀疏的16线激光雷达数据中提取道路边界点准确度较低的问题,本文提出一种道路空间特征与测量距离相结合的道路边界点提取方法:采用随机采样一致性(RANSAC)算法进行预处理,快速剔除道路区域外点;判断同条激光线中点与点之间的水平连续性和垂直连续性,去除大部分道路表面点;根据道路边界点的测量模型,结合原始测量距离修正保留的道路边界点,初步剔除非道路边界点;通过判断起始于被保留点的两个水平向量的夹角是否大于一定阈值,进一步精确剔除非道路边界点.试验结果表明,本文方法相对于现有方法能够较准确获取道路边界点,同时满足无人驾驶汽车环境感知的实时性要求. 相似文献
6.
本文针对城市交通道路网的特点,根据现实的交通网络,对葫芦岛地区道路网络进行建立及分析。利用ArcGIS中的Geodatabase构建路网数据库,利用节点一弧段数据结构构建空间网络拓扑关系,生成点一弧矢量数据模型表示的道路网络。并实现四种网络分析功能:最佳路径分析、空间查询、追踪分析和缓冲区分析。 相似文献
7.
蕴含着挖掘价值的轨迹数据分布在世界各地，且规模庞大。如何在全球范围内组织轨迹数据并支持高效范围查询成为难题。一种自适应索引组织框架被提出来管理查询全球范围大规模轨迹数据集，其基本思想为:针对不同轨迹数据集，根据Geohash编码，生成层数最深的Geohash格网覆盖住整个轨迹数据集范围；以格网作为根节点，生成Geohash-Trees；为了加快查询定位到对应索引，根据编码前缀相同的特点设计了字典查询树。Geohash-Trees是一种基于格网划分的空间索引，它能够根据轨迹密度自适应使用多种剖分策略划分空间，提高范围查询效率。为了支持索引动态更新，设计了增量插入和更新算法。同时，该索引被移植到商用数据库Oracle中，利用数据库性能高效管理查询轨迹数据。实验结果表明，该方法在范围查询以及占用空间等方面明显优于Oracle内置的R树索引。 相似文献
8.
路网环境下的k最近邻查询方法在地理信息系统、智慧城市、数据挖掘、医疗营救和物流配送等领域都有着较为重要的作用,已有路网环境下的最近邻查询方法无法直接解决查询对象为点而数据对象为点和线段混合的复杂数据的近邻查询问题,为了弥补已有方法的不足,提出了路网环境下混合复杂数据的最近邻查询算法。将查询过程分为预处理、数据集约减和数据集精炼3个部分,并与3种对比算法进行对比实验,研究了测试数据对象的数量、路网规模的大小对中央处理器运行时间以及输入/输出代价的影响。结果表明,所提算法能有效地处理路网环境下混合数据的最近邻查询问题。 相似文献
9.
车载激光点云的数据不完整和影像连续帧之间的地物重影现象给提取连续、完整的道路边界带来了巨大挑战。提出了一种融合点云与全景影像的道路边界提取与矢量化方法。首先,分别从点云和全景影像中提取初始道路边界点,然后基于非闭合Snake模型融合两种数据源中的道路边界点,实现结构化和非结构化道路边界的准确提取与矢量化。该融合过程首先基于点云中的道路边界构建特征图,并以车载影像中的道路边界提取结果为初始轮廓,然后基于道路边界的几何特性构建非闭合Snake模型,最后通过求解该模型实现多源道路边界点的融合,并完成道路边界线的矢量化。将该方法应用于2个城市场景数据集,结果表明：该方法可有效提取形状多样的结构化和非结构化道路边界,对由于遮挡导致的数据不完整和多帧影像中的地物重影具有较强的鲁棒性,对城区道路边界提取的精度、召回率、F1值分别优于95.43%、89.27%、93.38%。 相似文献
10.
基于点云分类常用的近邻聚类法和物体表面分割等方法,本文提出了一种基于最大网格密度的近邻聚类的方法。该方法首先对原始点云进行低点提取,设置格网的大小,在此基础上对点云数据进行去噪并进行主成分分析,再对点云空间进行均匀格网化,使具有最大密度的格网为聚类中心,加入高程、强度以及法向量等特征对分割后的点云实现了不同地物的分类,提高了运算效率,降低了错分率。 相似文献
11.
Monitoring drought dynamics in the Aravalli region (India) using different indices based on ground and remote sensing data 总被引：5，自引：0，他引：5
C. Bhuiyan R.P. Singh F.N. Kogan 《International Journal of Applied Earth Observation and Geoinformation》2006,8(4):289-302
The hard-rock hilly Aravalli terrain of Rajasthan province of India suffers with frequent drought due to poor and delayed monsoon, abnormally high summer-temperature and insufficient water resources. In the present study, detailed analysis of meteorological and hydrological data of the Aravalli region has been carried out for the years 1984–2003. Standardised Precipitation Index (SPI) has been used to quantify the precipitation deficit. Standardised Water-Level Index (SWI) has been developed to assess ground-water recharge-deficit. Vegetative drought indices like Vegetation Condition Index (VCI) and Temperature Condition Index (TCI) and Vegetation Health Index (VHI) have been computed using NDVI values obtained from Global Vegetation Index (GVI) and thermal channel data of NOAA AVHRR satellite. Detailed analyses of spatial and temporal drought dynamics during monsoon and non-monsoon seasons have been carried out through drought index maps generated in Geographic Information Systems (GIS) environment. Analysis and interpretation of these maps reveal that negative SPI anomalies not always correspond to drought. In the Aravalli region, aquifer-stress shifts its position time to time, and in certain pockets it is more frequent. In comparison to hydrological stress, vegetative stress in the Aravalli region is found to be slower to begin but quicker to withdraw. 相似文献
12.
地理数据库的关系模型及其实现 总被引：1，自引：0，他引：1
本文从以图论观点分析地理实体入手,系统阐述了地理数据库关系模型的设计法和过程。作者于1984年4～9月间在微型机上设计建立了关系型地理数据库的实方验系统(RGDB)。该系统采用了本文提出的关系模型,采用了可动态扩库的子库组合结构,这种结构具有灵活性和提高空间利用率的优点。RGDB含有多种功能的数据操作命令,除了具有一般检索功能外,还能进行“开窗”选取和十分“自由”的映象选取。本文对RGDB系统的主要性能和实现途径作了扼要介绍。 相似文献
13.
随着城市面貌日新月异,地下管网的建设也在持续推进,作为城市的地下“神经网络”,全天24 h保障城市的正常运转和发展。本文以实现城市管网管理系统的高可用、无插件、智能化为目标,采用“地上地下一体”“二三维一体”的设计理念,研究基于WebGL的三维智慧管网系统的关键技术,实现了管线设施管理的信息数字化、空间化与图形化。 相似文献
14.
SVG是一种基于XML的用来描述二维矢量图形和矢量/栅格混合图形的标记语言,虽然SVG不是为了面向地理空间数据发布而制定的标准,但它的许多特性都能被广泛地应用到WebGIS中,从而实现矢量WebGIS。由于SVG通过简单的文本语句描述矢量图像,所以SVG通常数据量很小,并且SVG支持GZIP压缩,所以基于SVG构建WebGIS能减轻网络传输负载,加快地图显示速度。SVG内置了对JavaScript的支持,且SVG可通过DOM解析映像成内存中的树型结构,所以客户层可通过JavaScript对DOM的操作实现对地图的缩放、漫游、查询、图层控制等交互操作。 相似文献
15.
本文在讨论DDE技术的基础上，对MapInfo的DDE机制的实现作了探讨和分析。根据技园区域GIS的实际开发工作，介绍了利用DDE技术在MapInfo中成功地集成Foxpro和Autocad. 相似文献
16.
遥感技术在土地利用动态监测中的应用 总被引：8，自引：0，他引：8
金时华 《测绘与空间地理信息》2006,29(1):98-101
主要论述遥感技术在土地监测中的应用,以某地区土地利用动态遥感监测研究项目的运作过程为例进行阐述。首先介绍了土地利用动态监测的具体内容和技术路线。其次,对数据预处理与信息采集的方法与手段进行了探讨。最后,对作业的内、外业主要过程以及应提交的成果作了介绍。 相似文献
17.
18.
Automatic 3D extraction of building roofs from remotely sensed data is important for many applications including city modelling. This paper proposes a new method for automatic 3D roof extraction through an effective integration of LIDAR (Light Detection And Ranging) data and multispectral orthoimagery. Using the ground height from a DEM (Digital Elevation Model), the raw LIDAR points are separated into two groups. The first group contains the ground points that are exploited to constitute a ‘ground mask’. The second group contains the non-ground points which are segmented using an innovative image line guided segmentation technique to extract the roof planes. The image lines are extracted from the grey-scale version of the orthoimage and then classified into several classes such as ‘ground’, ‘tree’, ‘roof edge’ and ‘roof ridge’ using the ground mask and colour and texture information from the orthoimagery. During segmentation of the non-ground LIDAR points, the lines from the latter two classes are used as baselines to locate the nearby LIDAR points of the neighbouring planes. For each plane a robust seed region is thereby defined using the nearby non-ground LIDAR points of a baseline and this region is iteratively grown to extract the complete roof plane. Finally, a newly proposed rule-based procedure is applied to remove planes constructed on trees. Experimental results show that the proposed method can successfully remove vegetation and so offers high extraction rates. 相似文献
19.
遥感和GIS技术应用于伊拉克南部Basrah省土地利用/覆盖变化及城市扩张研究(英文) 总被引：2，自引：0，他引：2
In recent years, land use/cover dynamic change has become a key subject that needs to be dealt with in the study of global
environmental change. In this paper, remote sensing and geographic information systems (GIS) are integrated to monitor, map,
and quantify the land use/cover change in the southern part of Iraq (Basrah Province was taken as a case) by using a 1:250
000 mapping scale. Remote sensing and GIS software were used to classify Landsat TM in 1990 and Landsat ETM+ in 2003 imagery
into five land use and land cover (LULC) classes: vegetation, sand, urban area, unused land, and water bodies. Supervised
classification and normalized difference build-up index (NDBI) were used respectively to retrieve its urban boundary. An accuracy
assessment was performed on the 2003 LULC map to determine the reliability of the map. Finally, GIS software was used to quantify
and illustrate the various LULC conversions that took place over the 13-year span of time. Results showed that the urban area
had increased by the rate of 1.2% per year, with area expansion from 3 299.1 km2 in 1990 to 3 794.9 km2 in 2003. Large vegetation area in the north and southeast were converted into urban construction land. The land use/cover
changes of Basrah Province were mainly caused by rapid development of the urban economy and population immigration from the
countryside. In addition, the former government policy of “returning farmland to transportation and huge expansion in military
camps” was the major driving force for vegetation land change. The paper concludes that remote sensing and GIS can be used
to create LULC maps. It also notes that the maps generated can be used to delineate the changes that take place over time.
Supported by the Al-Basrah University, Iraq, the Geo-information Science and Technology Program (No. IRT 0438)China). 相似文献