空间索引的产生方法与图形对象显示方法技术

技术编号:8593965 阅读:178 留言:0更新日期:2013-04-18 07:07
本发明专利技术提供一种空间索引的产生方法,用以建立空间数据的空间索引,该方法的步骤包括:读取空间数据中所包含的对象总数,并依据对象总数及预设的分割单位来运算得到分割格数。接着再依据分割格数将空间数据分割成多个空间区域,并依据上述的空间区域以及空间数据中的至少一个图形对象来产生空间索引。通过上述方法,本发明专利技术所产生的空间索引所需占用存储空间能控制在适当的范围,并且,所产生的空间索引用来进行空间数据的图形对象的搜索,能够适当地减少搜索处理所需的时间。

【技术实现步骤摘要】

本专利技术设计一种索引的产生方法,特别设计一种空间索引的产生方法与空间数据的图形对象显示方法。
技术介绍
地图是图形数据中的一种,描述地球表面空间事物的工具,随着科技的进步及信息的交流与传递突飞猛进,人类的活动也更加复杂与广泛,因此对于地图的意义与展现的要求就会更加提升。因此,使得地图上每一个点、线及面的表现都可以加以控制与操作,是一件越来越重要的课题。针对上述需求,地理信息系统(Geographic Information System, GIS)便应运而生。地理信息系统是一门科技整合下的科学,整合了地理数学、地图测量与计算机科学等。数据是地理信息系统的核心,数据的种类主要分成空间数据(Spatial Data)和属性数据(Attribute Data),其中空间数据包含点、线或面的图例与对象,而属性数据则是描述了所述对象与图例的内涵及信息。地理信息系统的主要任务之一是提供使用者空间数据中对象及图例的查询功能,而因为数据的越趋庞大,便需要较为有效率的对象及图例的搜寻方法,以加快搜寻处理的速度。空间索引(Spatial Index)的技术便是用以提升空间数据中图例及对象的搜寻速度。本文档来自技高网...

【技术保护点】
一种图形对象显示方法,其特征在于,适用于一计算机系统显示一地理信息系统中的该图形对象,方法包括:取得该地理信息系统中的一空间数据中所包含的一对象总数;依据该对象总数及预设的一分割单位来运算得到一分割格数;依据该分割格数将该空间数据分割成多个空间区域;依据上述的所述空间区域以及该空间数据中的至少一个图形对象之间的关联性来产生一空间索引;当接收到欲搜寻该空间数据中的一特定区域中所包含的所述图形对象的一指令,根据该指令读取该特定区域在该空间数据中对应的该空间索引;依据所读取的该空间索引,检索该特定区域中涵盖的所述图形对象的数据;以及显示该空间数据的该特定区域及所检索的所述图形对象。

【技术特征摘要】
1.一种图形对象显示方法,其特征在于,适用于一计算机系统显示一地理信息系统中的该图形对象,方法包括 取得该地理信息系统中的一空间数据中所包含的一对象总数; 依据该对象总数及预设的一分割单位来运算得到一分割格数; 依据该分割格数将该空间数据分割成多个空间区域; 依据上述的所述空间区域以及该空间数据中的至少一个图形对象之间的关联性来产生一空间索引; 当接收到欲搜寻该空间数据中的一特定区域中所包含的所述图形对象的一指令,根据该指令读取该特定区域在该空间数据中对应的该空间索引; 依据所读取的该空间索引,检索该特定区域中涵盖的所述图形对象的数据;以及 显示该空间数据的该特定区域及所检索的所述图形对象。2.如权利要求1所述的图形对象显示方法,其特征在于,其中取得该对象总数的方式是通过纪录在该空间数据的一文件头数据中取得或是通过浏览该空间数据的内容以计算出该对象总数取得。3.如权利要求1所述的图形对象显示方法,其特征在于,其中运算得到该分割格数是依据该对象总数除以该分割单位所产生的一运算结果来得到该分割格数。4.如权利要求1所述的图形对象显示方法,其特征在于,其中所分割出的所述空间区域的长宽比例是与该空间数据的长宽比例相同。5.如权利要求1所述的图形对象显示方法,其特征在于,其中该空间索引中分别纪录了每个所述空间区域所涵盖到的所述图形对象。6.如权利要求1或5所述的图形对象显示方法,其特征在于,其中该空间索引中分别纪录了每个所述图形对象所接触到的所述空间区域。7.如权利要...

【专利技术属性】
技术研发人员:许以龙方耀民周天颖
申请(专利权)人:天眼卫星科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1