基于空间关系的三维空间数据自适应预调度方法

    公开(公告)号:CN101916301B

    公开(公告)日:2012-07-18

    申请号:CN201010269121.8

    申请日:2010-09-01

    Abstract: 本发明涉及地理学及地学空间信息处理技术领域,尤其涉及一种基于空间关系的三维空间数据自适应预调度方法。本方法以空间关系中的九交模型为理论依据,结合缓存管理和空间索引的特点,采用空间聚类和空间插值的思想,将缓存中的空间对象视为样品数据,将这些对象的命中率作为估值权值,将空间索引中的空间对象信息当作待估值数据,同时兼顾系统的内存容量和CPU的计算能力。该预调度方法可以提高空间数据的调度速度。由于采用了树形索引、触发器、多线程等技术,有效地解决了系统资源争夺和使用效率问题,并可以显著改善数据通信阻塞问题。该算法能适应三维空间数据调度需求,并能扩展用于多维空间数据,能在多种专业GIS软件中推广使用。

    基于空间关系的三维空间数据自适应预调度方法

    公开(公告)号:CN101916301A

    公开(公告)日:2010-12-15

    申请号:CN201010269121.8

    申请日:2010-09-01

    Abstract: 本发明涉及地理学及地学空间信息处理技术领域,尤其涉及一种基于空间关系的三维空间数据自适应预调度方法。本方法以空间关系中的九交模型为理论依据,结合缓存管理和空间索引的特点,采用空间聚类和空间插值的思想,将缓存中的空间对象视为样品数据,将这些对象的命中率作为估值权值,将空间索引中的空间对象信息当作待估值数据,同时兼顾系统的内存容量和CPU的计算能力。该预调度方法可以提高空间数据的调度速度。由于采用了树形索引、触发器、多线程等技术,有效地解决了系统资源争夺和使用效率问题,并可以显著改善数据通信阻塞问题。该算法能适应三维空间数据调度需求,并能扩展用于多维空间数据,能在多种专业GIS软件中推广使用。

    N维聚类排序记录树空间索引方法

    公开(公告)号:CN101299213A

    公开(公告)日:2008-11-05

    申请号:CN200810048057.3

    申请日:2008-06-17

    Abstract: 本发明是一种N维聚类排序记录树空间索引方法,该方法基于聚类分析和N维向量扫描排序,具体是:先通过N维空间对象的距离相似性聚类分析,将N维空间上相近的空间对象尽量放置在同一个节点下;然后对聚类得到的每类空间对象的边界矩形中心进行{V1,V2,…,VN}方向上的排序;最后将排序的数据作为叶节点,从下至上进行CSR-Tree的递归构造。该方法支持任意维空间对象的空间索引构建与查询,能对任意维空间对象排序,可同时适用于二维空间和三维空间,实现简单且效率很高;可提高CSR-Tree索引的检索效率;能在各种空间数据库管理软件、三维建模软件、GIS(地理信息系统)软件等诸多专业软件中推广使用。

    基于二体式三维数据结构的矢量剪切建模方法

    公开(公告)号:CN101118653A

    公开(公告)日:2008-02-06

    申请号:CN200710053075.6

    申请日:2007-08-30

    Abstract: 本发明提供的基于二体式三维数据结构的矢量剪切建模方法是:先建一个范围比目标对象稍大的简单体A,中间若有一个分界面,则将分界面外延,并用矢量剪切方法即用分界面将体A一分为二,并赋予分出来的体需要的属性,同时使其数据结构符合“二体式”数据结构,这种裁剪是无损的,之后根据体内部需要细分的分界面的多少采用类似的方法来逐步细化到各最小的地质单元体,直至达到精度要求为止,最终生成符合要求的三维模型。本方法具有广泛的用途,可应用于与地质体有关的地质、石油、矿山、水电、城市地质、工程地质、土木工程建筑等领域。

    一种新的三维数据结构-二体式数据结构

    公开(公告)号:CN101114384A

    公开(公告)日:2008-01-30

    申请号:CN200710053057.8

    申请日:2007-08-28

    Abstract: 本发明是一种新的三维数据结构-二体式数据结构,由一个共用面代替两个体单元相接的两个面,构成二体共面结构,所述共用面具有两个体单元的属性。本发明提出的二体式数据结构是对B-Rep数据结构的改进,其核心改进是用一个共用面代替了相邻体之间的两个面,从而节省了存储空间,加快了处理速度,降低了对硬件的要求;对由大量小体组成的复杂体如复杂地质体等,上述优点尤其明显。本发明提出的二体式数据结构具有广泛的用途,可应用于需要建立三维模型的所有领域。

    一种基于限定散点集的三维地质体自动重构方法

    公开(公告)号:CN101105865A

    公开(公告)日:2008-01-16

    申请号:CN200710052909.1

    申请日:2007-08-07

    Abstract: 本发明是一种基于限定散点集的三维地质体自动重构算法,其采用网格模型与E-Rep面模型混合数据结构进行数据存储管理,即:利用EB-Rep面体混合模型,将B-Rep模型的结构简单、数据量小的优点与TEN模型的可自动重构性有机融合在一起,通过TEN的限定自动剖分实现地质体的初步自动建模,然后根据地质年代顺序对TEN网格集进行空间BOOL运算,得到地质体初步网格模型,再对网格模型进行表面提取与简化,得到混合地质体模型。本发明有效解决了面模型不支持自动构模,而支持自动构模的体元剖分构模又由于数据量巨大而不具有实用性的问题;该算法能适应多种数据源,能在多种专业软件中推广使用。

Patent Agency Ranking