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

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

【技术实现步骤摘要】

本专利技术设计一种索引的产生方法，特别设计一种空间索引的产生方法与空间数据的图形对象显示方法。
技术介绍
地图是图形数据中的一种，描述地球表面空间事物的工具，随着科技的进步及信息的交流与传递突飞猛进，人类的活动也更加复杂与广泛，因此对于地图的意义与展现的要求就会更加提升。因此，使得地图上每一个点、线及面的表现都可以加以控制与操作，是一件越来越重要的课题。针对上述需求,地理信息系统(Geographic Information System, GIS)便应运而生。地理信息系统是一门科技整合下的科学，整合了地理数学、地图测量与计算机科学等。数据是地理信息系统的核心，数据的种类主要分成空间数据(Spatial Data)和属性数据(Attribute Data)，其中空间数据包含点、线或面的图例与对象，而属性数据则是描述了所述对象与图例的内涵及信息。地理信息系统的主要任务之一是提供使用者空间数据中对象及图例的查询功能，而因为数据的越趋庞大，便需要较为有效率的对象及图例的搜寻方法，以加快搜寻处理的速度。空间索引(Spatial Index)的技术便是用以提升空间数据中图例及对象的搜寻速度。一般空间索引的建立方式是将整份空间数据切成预先设定的格数，然后再将每一格进一步依据前述预先设定的格数切成更多小格，一共作三阶层的切割，来形成空间索引。但是，因为每个空间数据中的对象数目都不相同，若切割出的格子中包含过多的对象，所形成的空间索引的效率就不够理想，并且空间索引本身可能会占用过大的存储空间；而若切割出的格子中的对象过少甚至是没有对象，便会造成存储空间的浪费。专利技术内容本专利技术的目的是提供一种空间索引的产生方法与空间数据的图形对象显示方法，以解决怎样提升空间数据中图形对象的搜寻效率并适度减少空间索引所需的存储空间的问题。本专利技术采用以下的技术方案本专利技术首先提供一种图形对象显示方法，适用于一计算机系统显示一地理信息系统中的该图形对象，方法包括取得该地理信息系统中的一空间数据中所包含的一对象总数；依据该对象总数及预设的一分割单位来运算得到一分割格数；依据该分割格数将该空间数据分割成多个空间区域；依据上述的所述空间区域以及该空间数据中的至少一个图形对象之间的关联性来产生一空间索引；当接收到欲搜寻该空间数据中的一特定区域中所包含的所述图形对象的一指令，根据该指令读取该特定区域在该空间数据中对应的该空间索引；依据所读取的该空间索引，检索该特定区域中涵盖的所述图形对象的数据；以及显示该空间数据的该特定区域及所检索的所述图形对象。进一步地，其中取得该对象总数的方式是通过纪录在该空间数据的一文件头数据中取得或是通过浏览该空间数据的内容以计算出该对象总数取得。进一步地，其中运算得到该分割格数是依据该对象总数除以该分割单位所产生的一运算结果来得到该分割格数。进一步地，其中所分割出的所述空间区域的长宽比例是与该空间数据的长宽比例相同。进一步地，其中该空间索引中分别纪录了每个所述空间区域所涵盖到的所述图形对象。进一步地，其中该空间索引中分别纪录了每个所述图形对象所接触到的所述空间区域。进一步地，还包含利用一标记列来纪录已检索到数据的所述图形对象，避免所述图形对象重复检索。进一步地，还包含依据该特定区域裁切所检索的所述图形对象。本专利技术再提供一种空间索引的产生方法，适用于一计算机系统显示一地理信息系统中的该图形对象时，提供搜寻该图形对象所需的空间索引，该方法包括取得该空间数据中所包含的一对象总数；依据该对象总数及预设的一分割单位来运算得到一分割格数；依据该分割格数将该空间数据分割成多个空间区域；以及依据上述的所述空间区域以及该空间数据中的至少一个图形对象之间的关连性来产生该空间索引。进一步地，其中取得该对象总数的是方式是通过纪录在该空间数据的一文件头数据中取得或是通过浏览该空间数据的内容以计算出该对象总数取得。进一步地，其中运算得到该分割格数是依据该对象总数除以该分割单位所产生的一运算结果来得到该分割格数。进一步地，其中所分割出的所述空间区域的长宽比例是与该空间数据的长宽比例相同。进一步地，其中该空间索引中分别纪录了每个所述空间区域所涵盖到的所述图形对象。进一步地，其中该空间索引中分别纪录了每个所述图形对象所接触到的所述空间区域。本专利技术具有如下的优点和积极效果通过上述方法，本专利技术所产生的空间索引所需占用存储空间能控制在适当的范围，并且，所产生的空间索引用来进行空间数据的图形对象的搜索，能够适当地减少搜索处理所需的时间。附图说明图1为本专利技术空间索引广生系统的一种实施例的方块不意图；图2为本专利技术空间索引的产生方法的一种实施例的流程图；图3为本专利技术空间数据的图形对象显示方法的一种实施例的流程图；以及图4为空间数据的一种实施例的示意图。具体实施例方式请参照图1，图1为空间索引产生系统的一种实施例的方块示意图。空间索引产生系统10包含有存储单元11、检索单元13、运算单元15以及分割单元17。存储单元11电性连接于检索单元13、运算单元15以及分割单元17，且运算单元15电性连接于检索单元13、存储单元11以及分割单元17。上述的空间索引产生系统可以是具有执行软件或程序代码以对硬件进行运算控制的电子装置，例如是各式的计算机系统，但本专利技术并不以此为限。在一实施例中，存储单元11中存有地理信息系统(GeographicInformationSystem,GIS)的空间数据111 (spatial data)。空间数据111中纪录了与地理实体相关的图形对象以及丨些图例的数据，例如地图上的河流、道路或建筑物的位置坐标及形状等等。一般而言，不同性质的对象会纪录在空间数据111的不同图层中，方便进行管理与分析，比如说，建筑物的图形对象是纪录在第一图层，道路的图形对象则是纪录在第二图层等。检索单元13是用来检索存储在存储单元11中的空间数据111内所包含的图形对象的对象总数，并将对象总数传送至运算单元15。一般而言，对象总数会纪录在空间数据111的文件头数据(header)中，因此检索单元13只要读取空间数据111的文件头数据就可以得知对象总数。或者，检索单元13可以是浏览整个空间数据111的内容，以计算出空间数据111的对象总数。运算单元15中预先设定有分割单位，分割单位是依据多次实验得到的一个数据，代表空间索引将空间对象分割成多个空间区域后，每个空间区域中所包含的图形对象的最佳数目，其中，所谓最佳数目指的是当利用空间索引来进行图形对象的搜索时，平均上花费时间最短的切割方式之的每空间区域中的对象数目，也就是在搜索图形对象时最有效率的每空间区域的对象数目。运算单元15接收到检索单元13传送而来的对象总数后，便将对象总数除以分割单位来得到运算结果，并依据运算结果来决定空间数据111的分割格数，然后再将分割格数传送至分割单元17以产生空间数据111的空间索引。举例来说，若空间数据111的对象总数是1000，分割单位为10，两者相除所得到的运算结果为100，此即代表空间数据111最理想的分割格数为100格。当然，所计算出的运算结果很有可能是不规则的数字，甚至有可能不是整数，因此，运算结果可以是用百位数来进行四舍五入以得到分割格数，或是利用其它的数据处理方式来得到较本文档来自技高网...

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

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

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