共查询到18条相似文献，搜索用时 93 毫秒
1.
散乱点云数据具有数据量大（海量性）、数据表达精细（高空间分辨率）、空间三维点之间无拓扑关系（散乱性）等特征,在对其进行应用前必须进行数据预处理（如去噪、配准、分割等）。而在这些数据处理过程中需频繁的进行邻域查找,如果没有高效的查询索引机制,很难实现数据自动处理。因此,如何进行数据的组织和索引,以提高后续邻域检索和查询等操作的速度,是目前点云数据处理中的一个研究热点。针对现有点云数据采用的空间索引方式的优缺点,本文提出了一种多级格网和KD树混合的空间索引,该索引提出变分辨率格网索引与KD树的混合索引模式,简称MultiGrid-KD树索引。该方法在保持网格索引算法实现简单查询效率高等优点的同时,解决了单一分辨率数据冗余的问题。以故宫太和殿的点云数据为例,对本文提出的MultiGrid-KD树索引算法和KD树、八叉树等经典算法做对比。结果表明,本文索引方法在最邻近点查询以及四邻域查询的效率上均优于KD树,以及八叉树索引。 相似文献
2.
本文针对空间面群目标提出了一种几何相似度计算模型。首先,利用拓扑关系概念领域图定义了面群之间的拓扑关系相似度;然后,对不同类型的面状目标选用合适的"降维"方法处理为"线群"目标,利用方向均值定义线群之间的方向关系即面群目标的方向相似度,以及利用"环形方差"定义线群目标之间的距离关系即面群目标的距离相似度。最后,结合面群的长度和平均长度、面积和平均面积,面密度及紧致度,建立了面群目标几何相似度计算模型,以对面群目标相似度进行整体度量。该模型综合考虑了空间面群目标的几何特征和空间关系特征,并对其作了适当的权重分配。从时间邻近度和尺度邻近度角度,本文设计了2个实验,结果表明,相似度计算结果与地物特征比较一致,符合人们的直观空间认知。 相似文献
3.
在查询计划枚举空间巨大的情况下,空间启发式规则对排除一些不可行或低效的查询计划、提高系统的执行效率有重要意义。本文基于空间等价类、空间约束对的概念,提出了空间连接应建立在空间等价类或空间约束对上的启发式规则,构建了查询计划树中各类连接关系的放置规则以及空间等价类的连接递推规则,提出了空间索引替换表以及空间索引的若干放置规则。论文阐述了如何尽可能用低代价的空间操作,尽早过滤出较少的数据结果,降低参与后续运算的数据量,提高系统查询效率。最后,以空间查询案例为例,展示了这些规则在缩小枚举空间方面的作用。 相似文献
4.
目前,空间关系查询中常用的Plane Sweep 算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR 树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000 个多边形时,以包含关系为例,相比于ArcGIS,本文提出的算法可达到2 倍的加速比。 相似文献
5.
6.
干旱区生态环境数据库结构创新设计与集成 总被引：1，自引：0，他引：1
本文以西部干旱区为例 ,在 GIS技术的支持下 ,探讨了生态环境数据库的设计原理及方法。实践证明 ,在生态环境信息系统的建设过程中 ,数据的选择、数据库结构的设计、数据的查询与管理起到了举足轻重的作用 ,而本文在这方面的探索提供了重要的参考价值。同时 ,通过建立索引图和索引表的方式创新性地实现了遥感影像、图片、属性数据和文档等数据的空间查询与属性查询 ,打破了原有的单一属性查询方式。 相似文献
7.
河网自动综合中Delaunay三角的应用 总被引：7，自引：0，他引：7
在地图数据处理和GIS分析应用中,河网自动综合是制图综合的一个重要组成部分,其中涉及到从双线河向单线河转化的过程及河间距的研究。本文利用Delaunay三角网中的三角形的边连接具有的空间邻近性特点,介绍了用Delaunay三角网结构的骨架线来提取双线河流中轴线及研究河间距量算的方法。 相似文献
8.
在虚拟地理环境(VGE)建模过程中,由于地学领域分析对象普遍具有边界复杂、空间特征约束较多(包括点、线、面、内洞)等特点,并且地学分析和计算对网格质量要求较高,故而难以构建能够准确顾及地学对象复杂的特征约束且满足地学分析的高质量三维网格。针对这一问题,本文提出了一种约束型Delaunay四面体网格离散算法,即首先将复杂地学对象及其各种特征约束表示为分段连续线性组合物(Piecewise Linear Complexes,PLC)中的一系列约束点、约束线段和约束面,然后利用PLC中的点集进行Delaunay四面体初始剖分,在网格离散过程中通过添加额外的节点,逐一恢复丢失的约束线段和约束面,利用限定网格单元最大半径边长比(或体积)来控制网格质量。利用该算法可以产生既满足各种特征约束条件又具有高质量的四面体网格。 相似文献
9.
等价类对数据库查询计划的生成与优化有重要作用。为了减少查询计划的搜索空间,空间数据库管理系统（Ingres）,将空间拓扑关系视为等价关系,并将空间拓扑关系沉入查询树底端先执行。由于非等值空间关系谓词不具备等价类的传递性,常常导致一些空间查询不能正确执行。本文提出了空间约束对的概念,即将非等值空间谓词连接的2个空间列、或某表的空间列与其空间索引表中的KEY列（记录了MBR）视为空间约束对。空间约束对除不具备等价关系的自反性、对称性和传递性外,其启发式策略仍可沿用等价类的相关规则。此外,本文还探讨了空间约束对在Ingres中的实现,并开展了相关的实证研究。实验表明：将空间拓扑谓词两端的属性视为空间约束对后,原本不能正确执行的查询语句,在改后的Ingres中能正确地找到较优执行计划。 相似文献
10.
地层的四面体剖分及其数据对象的组织 总被引：1，自引：0，他引：1
为了对非连续地层内部进行有效地表达、分析,本文基于三棱柱模型对其进行四面体剖分。在对三维对象拓扑关系进行精心设计的基础上,利用面向对象的思想,对点、线、面、体在不同层次上进行逻辑分离,并提出对象管理器的概念进行针对性地组织、管理。采用适当的数据结构描述不同的空间对象及其拓扑关系,结合有效的索引方式加快拓扑对象唯一性匹配的过程,很大程度上提高了拓扑对象的生成速度及空间查询效率。最后,在对地层进行四面体剖分的实例中得到了正确的验证。 相似文献
11.
鄱阳湖地区土地覆盖空间分布格局与景观特征分析 总被引：1，自引：0，他引：1
鄱阳湖是我国第一大淡水湖,具有洪水调蓄、水源涵养等重要生态服务功能。掌握鄱阳湖地区土地覆盖的空间分布格局和规律,对于评价其环境保护和生态服务功能具有重要作用。本文利用环境卫星影像、2005年鄱阳湖地区土地覆盖数据,经遥感解译分析获取了鄱阳湖地区2010年土地覆盖现状数据及其空间分布格局图。研究表明:(1)采用2010年的环境星影像结合2005年土地覆盖数据,人工目视解译得到的2010年土地覆盖数据的精度为80.4%。(2)景观生态学、GIS及统计学的思想和方法可以为土地覆盖空间特征的定量分析提供技术支持。文中采用的斑块面积指数、斑块形状指数、不同土地覆盖类型的邻接指数,从不同角度反映了鄱阳湖地区土地覆盖的空间分布格局及景观特征。(3)景观指数能定量说明土地覆盖景观的形状、大小、数量和空间组合,能反映景观的生态环境特点、人类活动及社会经济状况。面积特征指数显示研究区农村聚落的离散度及破碎度最高;斑块形状指数反映出研究区水体形状趋于规则化,其受到人类的"围湖造田,围湖造地"及防洪工程建设的干扰。(4)不同土地覆盖类型的邻接指数能定量说明相邻类型在物质交换、结构与功能的相互影响及土地资源形成机制、演替过程等。水田与常绿阔叶林的邻接关系反映了人类"毁林开荒"活动对林地与水田演替关系的影响;水田与农村聚落的邻接关系,表明研究区耕地保护的重点是城镇及农村周边耕地的保护;城镇建设用地的邻接关系表明了人类生活所需的生活条件,为"移民建镇"工程提供了科学依据。分析认为:鄱阳湖地区是以耕地为主的农业区,并且有丰富的水资源及森林资源,但今后要重视农村土地的集约化利用、水资源保护、耕地资源保护和自然资源的合理开发利用。 相似文献
12.
空间拓扑关系是G IS研究中的基础性问题。其对空间数据的存储与表达、空间查询分析与实际应用等都具有重要的意义。从空间拓扑关系认知与语义、空间拓扑关系形式化表达、空间拓扑关系推理、时空拓扑关系表达几个方面介绍拓扑关系的研究现状,特别对空间拓扑关系形式化表达,一直是国内外G IS研究的一个热点,存在交叉、区域连接演算、二维字符串等模型;讨论了拓扑关系最新的研究方向,针对当前模型无法表达复杂的点、线、面间拓扑关系的突出问题;探讨了复杂空间拓扑关系描述研究的思路,根据实际中地理目标的不确定性和模糊性特点,介绍了不确定对象的拓扑关系表达的一些研究动向。 相似文献
13.
A STUDY ON CELLULAR AUTOMATA BASED ON RELATIONAL DATABASES AND SPATIO-TEMPORAL SIMULATIONS OF CULTURE DIFFUSION 总被引：2，自引：0，他引：2
MICHAELGallagher NIUHui-en LUOPing DUQing-yun HESu-fang LISen 《中国地理科学(英文版)》2002,12(4):359-365
This paper presents a development of the extended Cellular Automata (CA), based on relational databases(RDB), to model dynamic interactions among spatial objects. The integration of Geographical Information System (GIS)and CA has the great advantage of simulating geographical processes. But standard CA has some restrictions in cellularshape and neighbourheod and neighbour rules, which restrict the CA‘s ability to simulate complex, real world environ-ments. This paper discusses a cell‘‘s spatial relation based on the spatial object‘s geometrical and non-geometrical characteris-tics, and extends the cell‘‘ s neighbour definition, and considers that the cell‘ s neighbour lies in the forms of not only spa-tial adjacency but also attribute correlation. This paper then puts forward that spatial relations between two different ceilscan be divided into three types, including spatial adjacency, neighbourheod and complicated separation. Based on tradition-al ideas, it is impossible to settle CA‘‘s restrictions completely. RDB-based CA is an academic experiment, in whichsome fields are designed to describe the essential information needed to define and select a cell‘‘s neighbour. The cultureinnovation diffusion system has multiple forms of space diffusion and inherited characteristics that the RDB-based CA iscapable of simulating more effectively. Finally this paper details a successful case study on the diffusion of fashion weartrends. Compared to the original CA, the RDB-based CA is a more natural and efficient representation of human knowl-edge over space, and is an effective tool in simulating complex systems that have multiple forms of spatial diffusion. 相似文献
14.
伴随新型城镇化和全面休闲化时代到来,游憩-居住两大功能空间关系研究成为新时期城市地域结构领域的重要关注议题。基于POI地理空间大数据,通过运用Ripley's K函数、同位区位商、“不一致指数”定量模型和采用全局空间自相关、核密度估计等ArcGIS空间分析方法,探究了长沙市游憩-居住功能空间格局及其匹配关系特征。研究发现：① 两大功能空间均具有显著的空间正相关性,形态格局差异鲜明且均呈以“空间极核”为导向的集聚模式,各类型功能空间集聚强度表现为“居住空间>文化休闲空间>体育健身空间>商业娱乐空间>自然生态空间”;② 两大功能空间存在基于“距离-数量”的函数衰减关系,距离居住空间3000 m半径环带是游憩空间集中分布以及居民日常游憩休闲的重要活动范围;③ 居住空间具有“临近”游憩空间布局的指向特征,但反之不显著,两大功能空间呈单向吸引“非对称性”错位临近关系,居住空间临近不同类型游憩空间的指向强度呈“体育健身空间>文化休闲空间>自然生态空间>商业娱乐空间”位序格局;④ 游憩-居住功能空间协调关系具有较强的空间异质性,湘江西岸整体上优于东岸,岳麓区、望城区为游憩-居住协调型,天心区、芙蓉区、雨花区、开福区为游憩滞后居住型,长沙县为游憩超前居住型。本研究通过聚焦新型城镇化和全民休闲时代的城市游憩设施配置及其与居住空间的关系问题,将为丰富传承新背景趋势下的城市公共设施区位理论、城市空间结构理论等提供重要的理论探索方向,并为长沙市及国内同类大都市合理布局城市游憩休闲设施、优化调整城市空间结构和建设休闲宜居城市等提供科学参考。 相似文献
15.
针对室内空间特点以及人类对室内位置服务的迫切需求,探讨了适合室内空间语义查询的方法。基于全息位置地图室内空间本体模型,描述室内空间对象及与之相关的人、事的属性信息及其关系,以室内空间本体概念及其属性作为查询原语,增加查询函数实现室内特有的空间关系（如“对面”、“楼上”和“楼下”等）的计算与查询,扩展了SPARQL查询语言基本语法。设计了室内本体查询语言IndoorSPARQL,开发自定义查询语言解析器,初步实现了顾及空间计算的室内空间语义查询。最后,利用Protégé本体建模工具对试验区进行本体实例建模,采用自定义查询语言IndoorSPARQL进行室内语义查询,并将结果可视化。实验结果表明,基于自定义语言IndoorSPARQL的查询方法可有效地支持顾及室内空间计算的复杂语义查询。 相似文献
16.
大量GML空间数据的出现,使其有效性的查询处理面临严峻挑战。索引技术是决定数据查询性能的重要因素之一。鉴于GML空间数据XML格式编码的特点,为充分利用Dewey前缀编码方案并消除原方案中节点的插入、删除影响其后趋同胞节点及其子孙节点编码的变更等缺点,论文提出了一种扩展的Dewey编码方案--Ex-Dewey,用以实现对GML文档数据的整体编码和非空间数据的索引构建。研究给出了Ex-Dewey前缀编码的GML非空间数据索引构成模式与处理策略;结合Ex-Dewey,提出GML空间数据索引基于R树的构建,给出了索引构成模式与处理策略。GML空间与非空间数据索引构建,既独立又紧密关联,共同实现GML空间数据的索引。该索引机制意在用于原生GML空间数据库索引构建或单纯GML文档集索引构建中。 相似文献
17.