共查询到19条相似文献，搜索用时 839 毫秒
1.
为实现四元三角网(Quaternary Triangular Mesh,QTM)对球面面状要素矢量数据的离散化及可视化,该文将基于栅格单元的"边界代数法"扩展到球面三角格网单元,提出了一种基于QTM格网的边界跟踪填充算法,主要内容包括:通过ETP投影实现球面QTM格网与平面三角格网的相互转换,建立矢量线角度与三角格元邻近搜索的对应关系;"边界跟踪"并记录边界格元进行分类处理;最终给出"边界跟踪"下两种不同的填充模式。实验表明,该算法实现了球面矢量多边形在QTM格网中的填充。 相似文献
2.
在叠加分析、缓冲区分析、拓扑分析等各种矢量数据分析过程中,首要面对的便是矢量数据拓扑一致性问题。拓扑一致性处理是对GIS矢量数据中由于采集、存储、压缩、转换导致的空间拓扑关系不一致问题进行的拓扑处理,其使得待处理数据在容限范围内具有拓扑一致性,从而便于后续相关分析功能的进行。该文在分析和总结已有拓扑一致性处理算法的基础上,提出了一种更为高效的拓扑一致性处理改进算法,包括弧段间拓扑处理、节点与弧段间拓扑处理、节点间邻近搜索等核心过程。对比实验表明,该算法在保证拓扑一致性处理效果的基础上具有较高的处理性能,是一种实用性较强的拓扑一致性处理算法。 相似文献
3.
基于球面剖分格网的矢量数据组织模型研究 总被引：5，自引：0，他引：5
针对球面剖分格网系统的优势和目前矢量数据存储方式存在的缺陷,提出基于球面剖分格网系统的矢量数据组织模型,以期更有效地存储和管理大范围多模式的矢量数据.主要讨论了矢量对象在不同格网层次下的剖分组织方法及其重构表达问题,并创新性地提出了球面矢量交换文件格式(SVE).同时,基于球面剖分格网系统设计了矢量数据的空间拓扑关系构建模式及多层次表达方式,为球面的矢量对象空间分析奠定了理论基础. 相似文献
4.
《中国地理与资源文摘》2006,(4)
地图编制与应用P2082006043824WorldWideWeb(WWW)上矢量地图数据的多分辨率传输算法=AnalgorithmforprogressivetransmissionvectormapdataovertheWWW/扬必胜,李清泉∥测绘学报.—2005,34(4).—355~360提出一种用于网络环境下多分辨率传输矢量地图数据的算法,此算法采用“点删除”技术用于分辨率描述原始的矢量地图数据,而且能够避免空间对象的自相交和维护拓扑关系的一致性.以此算法为基础开发了一个Client/Server结构的实验软件,在实验结果的基础上评估了该算法对提高网络环境下矢量地图数据传输效率的效果.实验结果表明,该算法用于… 相似文献
5.
GIS中矢量多边形网格化问题研究 总被引：12，自引：0，他引：12
在实际的GIS空间分析过程中,为了更加简便快捷的实现某些特定的空间分析功能,常常需要将不规则的矢量多边形区域转化为规则的格网区域。该文介绍了矢量多边形网格化的四类算法：中心点归属法、面积占优法、重要性法和面积内插法。其中面积内插法又可分为面积权重内插法、基于表面模型的面积内插法和基于统计模型的面积内插法。同时介绍了各类算法的实现思想,并比较了其优劣及应用范围,认为基于表面模型的面积内插法是一种比较理想且极具发展前景的矢量多边形网格化方法。 相似文献
6.
拓扑关系的建立是地图矢量数据管理和更新的重要内容。在综合多种典型拓扑算法优点的基础上,详细描述了拓扑关系生成算法的主要过程,并在线要素互相交断链、结点匹配和特殊情况处理等方面对算法进行了改进。最后以1∶25万济宁市地形图数据进行了实验,结果表明该算法在效率方面优于传统算法。 相似文献
7.
现有的全球大规模空间数据可视化系统主要侧重于影像和地形数据的综合表达,针对矢量与地形的集成可视化能力相对较弱。该文以球面退化四叉树格网(Degenerate Quad-tree Grids,DQG)为基础,通过DQG格网的三角化过程构建了地表DEM模型,并提出了从矢量线对象到地形格网表面的映射方法。采用GTOPO30数据集和国界矢量数据进行了相关实验,结果表明:该方法能实现矢量数据与多分辨率DEM的无缝集成,并能有效地避免矢量对象"悬浮"和"入地"等现象。 相似文献
8.
研究P2P环境下矢量地理数据在线服务的关键技术,提出了一种基于Linking机制的矢量地理数据组织、分割及无损拓扑重建方法.通过将矢量要素各个层次的链接关系记录在Linking信息中,形成一种松散的分布式拓扑关系,并支持矢量数据无损重建.实验证明了该组织方式和相关算法的健壮性、高效性及完备性. 相似文献
9.
空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。 相似文献
10.
简单要素模型下多边形叠置分析算法 总被引：1，自引：0，他引：1
现有的矢量空间叠置分析多采用拓扑模型,要求建立完整的数据拓扑关系。该文采用简单要素模型,以多边形叠置交运算为例,介绍简单要素模型下空间叠置分析的具体实现,着重讨论多边形交运算的交替搜索算法,在线段求交中对连续出入点、重交点等特殊数据进行处理。在实际应用中,该算法可较好解决大规模复杂数据层的叠置交运算,比同规模的拓扑叠置运算效率高。 相似文献
11.
Zhaoyuan Yu Wen Luo Yong Hu A-Xing Zhu Guonian Lü 《International journal of geographical information science》2013,27(12):2328-2347
In this paper, conformal geometric algebra (CGA) is introduced to construct a Delaunay–Triangulated Irregular Network (DTIN) intersection for change detection with 3D vector data. A multivector-based representation model is first constructed to unify the representation and organization of the multidimensional objects of DTIN. The intersection relations between DTINs are obtained using the meet operator with a sphere-tree index. The change of area/volume between objects at different times can then be extracted by topological reconstruction. This method has been tested with the Antarctica ice change simulation data. The characteristics and efficiency of our method are compared with those of the Möller method as well as those from the Guigue–Devillers method. The comparison shows that this new method produces five times less redundant segments for DTIN intersection. The computational complexity of the new method is comparable to Möller’s and that of Guigue–Devillers methods. In addition, our method can be easily implemented in a parallel computation environment as shown in our case study. The new method not only realizes the unified expression of multidimensional objects with DTIN but also achieves the unification of geometry and topology in change detection. Our method can also serve as an effective candidate method for universal vector data change detection. 相似文献
12.
自适应的IDW插值方法及其在气温场中的应用 总被引：3，自引：0，他引：3
反距离权重(Inverse Distance Weighting,IDW)插值通常采用距离搜索策略选择插值参考点,当采样点集分布不均匀时,距离搜索策略使得参考点聚集一侧影响插值精度。自然邻近关系具有良好的自适应分布特性,可有效地解决参考点分布不均匀问题。结合自然邻近关系,提出自适应的反距离权重(Adaptive-IDW,AIDW)插值方法。首先对采样数据构建初始Delaunay三角网,然后采用逐点插入法,将待插值点插入初始Delaunay三角网中,局部调整得到新的Delaunay三角网,以待插值点的一阶邻近点作为IDW插值的参考点,使参考点自适应均匀地分布在待插值点周围,再进行IDW插值计算。利用AIDW插值方法对Franke函数、全国气温观测数据进行插值实验,结果表明此方法具有较高的精度,且减少了“牛眼”现象。 相似文献
13.
基于Kriging的地形高程插值 总被引：6，自引：0，他引：6
将地形高程作为区域化变量,根据普通Kriging法由散乱的高程点进行地形高程插值,并采用Matlab软件开发专门的程序,实现研究区高程插值计算与结果可视化分析。以广州市南沙区10 km2范围内的200个高程点数据为例,分别运用球面模型、指数模型和高斯理论变差函数模型进行10 m×10 m格网插值,借助Matlab可视化分析插值结果及其精度,表明采用指数模型效果最好。 相似文献
14.
长江三角洲地区生态经济系统协调度及其预警(英文) 总被引：2，自引：0，他引：2
On the basis of Landsat TM data of the Yangtze River Delta (YRD) Economic Zone in 1991, 2001 and 2008, this article, taking 90 counties in this region as study units, built spatial data transformation models, ecosystem service value (ESV) and coordination degree of eco-economic system (CDES) models. With the aid of ArcGIS9.3, mass grid and vector data has been processed for spatial analyses. ESV and CDES indexes have demonstrated the relationship between economic development and eco-environment system and its evolu-tion characteristics in the researched areas. Furthermore, the indexes have also been used for functional zoning and pattern recognition. Some results can be shown as follows. Firstly, since 1991, land use in the YRD has greatly changed: urban land area has increased primar-ily from original paddy land, dry land, grassland, garden plot and other land. Secondly, the ESV model has proved the deterioration trend of the YRD ecological system from 1991 to 2001 and slower degradation trend during 2001-2008. Also, it is illustrated that land-use conversion from water area and paddy field to urban area and dry land could cause great damage to ecosystem stabilization. Thirdly, GDP in the central and southern parts of the YRD is higher than that in the northern part since 1991. GDP growth rate in the central part is higher than that in the northern part during 1991-2001. This growth rate in the central part is also higher than that in the southern and northern parts of the YRD from 2001 to 2008. Fourthly, the YRD could be categorized into 12 types of subregions in terms of CDES index. According to its spatial characteristic of CDES index value in the study area, eco-economic conflict area with low CDES value which is located in the central part is surrounded by eco-coordinated areas with high CDES values. This illustrates a core-periphery spatial structure exists in the YRD. During 1991-2001, the CDES value implied the convergent de-terioration trend of eco-economic system in the study area; while it gradually stepped into coexistence of divergent deterioration and coordination during 2001-2008. Finally, this paper analyzed five subregions in the YRD, including initially degrading zone, initially coordinative zone, continuously degrading zone, coordination-declined zone and coordination-promoted zone, based on eco-economic coordination and evolution patterns. And these subregions can be recognized and categorized by spatial transformation model. 相似文献
15.
Xiao-Guang Zhou Jun Chen F. Benjamin Zhan Zhilin Li Marguerite Madden Ren-Liang Zhao 《International journal of geographical information science》2013,27(10):1983-2005
Intersection relations are important topological considerations in database update processes. The differentiation and identification of non-empty intersection relations between new updates and existing objects is one of the first steps in the automatic incremental update process for a land parcel database. The basic non-empty intersection relations are meet, overlap, cover, equal and inside, but these basic relationships cannot reflect the complex and detailed non-empty relations between a new update and the existing objects. It is therefore necessary to refine the basic non-empty topological relations to support and trigger the relevant update operations. Such relations have been refined by several researchers using topological invariants (e.g., dimension, type and sequence) to represent the intersection components. However, the intersection components often include only points and lines, and the refined types of 2-dimensional intersection components that occur between land parcels have not been defined. This study examines the refinement of non-empty relations among 2-dimensional land parcels and proposes a computation model. In this model, an entire spatial object is directly used as the operand, and two set operations (i.e., intersection (∩) and difference (\)) are applied to form the basic topological computation model. The Euler number is introduced to refine the relations with a single 2-dimensional intersection (i.e., cover, inside and overlap) and to distinguish the refined types of 2-dimensional intersection components for the relations with multiple intersections. In this study, the cover and overlap relations with single intersections between regions are refined into seven cases, and nine basic types of 2-dimensional intersection components are distinguished. A composite computation model is formed with both Euler number values and dimensional differences. In this model, the topological relations with single intersections are differentiated by the value of the dimension and the Euler number of the resulting set of the whole-object intersection and differences, whereas the relations with multiple intersections are discriminated by the value of the resulting set at a coarse level and are further differentiated by the type and sequence of the whole-object intersection component in a hierarchical manner. Based on the refined topological relations, an improved method for automatic and incremental updating of the land parcel database is presented. The effectiveness of the models and algorithms was verified by the incremental update of a land cover database. The results of this study represent a new avenue for automatic spatial data handling in incremental update processes. 相似文献
16.
针对大气环流形势,从天气系统的定义出发,面向气象业务MICAPS格点文件数据格式,在矢量旋转追踪法等值线分析的基础上,有序提取等值线的控制点。经过滤波、查找各等值线特性点、剔除异常点等处理,获取沙尘暴高空影响天气系统的基本节点。利用多种特征参量设计了方便可行的算法,完成了槽脊系统的数据构建、分析并确定其地理位置。通过对数据场数值结构分析,建立了确定闭合天气系统位置及其高、低性质的算法。使用Visual Basic语言,开发了相应的沙尘暴高空基本影响天气系统类别自动分析软件,为实现概念模型自动预报系统、提高沙尘暴业务预报现代化水平打下了基础。 相似文献
17.
基于空间索引的规则格网DTM内插算法研究 总被引：2，自引：0，他引：2
从离散点内插规则格网数字地形模型(DTM)方法的关键是如何提高待插点周围数据的搜索效率。该文针对离散点的空间分布特性,给出了基于网格分块和KD-Tree两种空间索引技术的规则格网内插方法。实验表明,这两种索引方法能显著提高搜索速度,算法内插效率较高。最后,在算法效率分析的基础上,对两种索引方法所适应的条件进行了讨论。 相似文献
18.
Min Deng Jincai Huang Huimin Liu Luliang Tang Jianbo Tang 《International journal of geographical information science》2018,32(12):2337-2361
Detailed real-time road data are an important prerequisite for navigation and intelligent transportation systems. As accident-prone areas, road intersections play a critical role in route guidance and traffic management. Ubiquitous trajectory data have led to a recent surge in road map reconstruction. However, it is still challenging to automatically generate detailed structural models for road intersections, especially from low-frequency trajectory data. We propose a novel three-step approach to extract the structural and semantic information of road intersections from low-frequency trajectories. The spatial coverage of road intersections is first detected based on hotspot analysis and triangulation-based point clustering. Next, an improved hierarchical trajectory clustering algorithm is designed to adaptively extract the turning modes and traffic rules of road intersections. Finally, structural models are generated via K-segment fitting and common subsequence merging. Experimental results demonstrate that the proposed method can efficiently handle low-frequency, unstable trajectory data and accurately extract the structural and semantic features of road intersections. Therefore, the proposed method provides a promising solution for enriching and updating routable road data. 相似文献
19.
基于网络时空核密度的交通事故多发点鉴别方法 总被引：1，自引：0，他引：1
交通事故多发点是道路交通安全管理的重要治理对象,如何利用空间统计方法对其进行高效鉴别是研究热点。以华东某地为研究区域,以2013~2015年该研究区域的道路交通事故数据为研究对象,以时空道路网络为视角,通过路网匹配和路网裁剪形成事故时空子路段,提出一种基于交通事故场景的网络时空核密度估计值作为鉴别指标,用累计频率法和零膨胀的负二项回归模型确定鉴别阈值的事故多发点鉴别方法。 相似文献