共查询到20条相似文献，搜索用时 796 毫秒
1.
FENG Yucai LI Chenyang 《地球空间信息科学学报》2005,(4)
IntroductionIn 1890 ,Italian mathematician G. Peano pres-ented a family of curves which pass through allpoints in a space[1].Since the publication of thisdiscovery , many researchers have worked onthisproblem. Curves of this type have been calledPeano curves or space-filling curves .It is wellknown that space-filling curves describe a meth-od of one-to-one mapping betweenN-di mension-al space and one-di mensional space . Such map-pingis of interest in a number of application do-mains includ… 相似文献
2.
格网单元的编码计算是全球离散网格系统的核心,支撑着网格快速索引及应用分析的高效计算。Hilbert曲线具有聚簇性高、连续性强的特点,是研究设计全球离散网格编码的重要工具。利用Hilbert曲线进行格元编码实现了坐标等效降维表达,但是对Hilbert曲线不同层级之间的变换关系、一维Hilbert码如何刻画格元多维空间结构与关系等网格编码基础理论问题的研究尚不完备。本文以八叉树立体网格中三维Hilbert曲线层级演进关系为突破口,使用状态矩阵与演进矩阵构建层级演进模型,进而分别设计笛卡儿坐标至Hilbert码计算以及邻近格元Hilbert码计算方法。与现有算法对比,本文算法以层级演进模型为理论基础,避免了烦琐迭代步骤以及转换步骤,算法流程简明直接。试验结果表明,本文笛卡儿坐标至Hilbert码计算效率较迭代算法提高为7%~23%,邻近格元Hilbert码计算效率较转换算法提高4.0~4.5倍。 相似文献
3.
大数据时代,矢量数据量急剧增长,迫切需要寻找有效的矢量大数据存储方法。提出了一种基于HBase的矢量数据云存储策略。首先应用四叉树剖分方法构建多级格网索引并基于Hilbert填充曲线对矢量数据进行聚类划分;其次结合多级格网编码和Hilbert排列码设计矢量要素唯一标识并以此作为矢量要素在HBase数据库的行键;再次对矢量数据的存储规则进行了具体设计;最后通过两个对比实验对矢量要素唯一标识聚类效果及矢量数据查询效率进行了验证,实验结果证明了该方法的可行性与有效性。 相似文献
4.
Hilbert曲线具有良好的聚簇性,使其成为设计全球立体网格多维数据索引的重要工具。但当数据集在不同维度上的分布密度存在较大差异时,常规Hilbert曲线索引会出现大量的冗余。对此,本文基于Gray码推导分析了Hilbert曲线索引的构造特点,进而设计实现了紧致Hilbert曲线索引算法,在保持Hilbert曲线良好聚簇性的同时,避免了数据维度分布差异带来的索引冗余问题。试验结果表明,相比常规Hilbert索引,紧致Hilbert曲线索引计算复杂度相当,在实例数据测试中编码耗时减少约40%,索引存储空间减少约46%,排序速度约为Hilbert排序的4.3倍。 相似文献
5.
层次聚合聚类的典型算法可以体现研究数据的多尺度特征,但是典型算法的时空复杂度太高。通过将数据所在空间划分成等边长正交格网,结合3点间距离的传递性排除冗余计算,并将其推广到N维空间。设计了一种与典型算法遵循相同的单链规则,可即时计算类间距离且无需计算距离矩阵的算法,在获得与典型算法相同的多尺度聚类序列的同时,所需内存远小于典型算法。实验结果表明,该算法无需人工干预且不使用距离矩阵,能大幅降低层次聚合聚类的运行时间,但是效率优势随空间维数增长逐渐降低。 相似文献
6.
基于粗规则对象空间信息表的最小规则集生成 总被引：4，自引：1，他引：4
提出了粗规则对象空间信息表的概念、相关概念和性质，并给出实现粗规则最小化算法。基于此，编写了相应的计算机程序，并对一个地理信息系统实例规则进行了研究。实例表明运行可靠、结果正确，可应用于智能决策信息系统的知识库优化。 相似文献
7.
A spatiotemporal mining framework is a novel tool for the analysis of marine association patterns using multiple remote sensing images. From data pretreatment, to algorithm design, to association rule mining and pattern visualization, this paper outlines a spatiotemporal mining framework for abnormal association patterns in marine environments, including pixel-based and object-based mining models. Within this framework, some key issues are also addressed. In the data pretreatment phase, we propose an algorithm for extracting abnormal objects or pixels over marine surfaces, and construct a mining transaction table with object-based and pixel-based strategies. In the mining algorithm phase, a recursion method to construct a direct association pattern tree is addressed with an asymmetric mutual information table, and a recursive mining algorithm to find frequent items. In the knowledge visualization phase, a “Dimension–Attributes” visualization framework is used to display spatiotemporal association patterns. Finally, spatiotemporal association patterns for marine environmental parameters in the Pacific Ocean are identified, and the results prove the effectiveness and the efficiency of the proposed mining framework. 相似文献
8.
9.
为提高线性八叉树邻近格元计算效率,利用Hilbert码标记格元,提出一种邻近格元Hilbert码快速计算方法。以Hilbert基元曲线为基础,引入状态向量的概念以记录Hilbert曲线对同属于一个父格元的所有子格元的填充顺序,从而建立状态向量的层级演进与退化函数,得到状态向量在m阶与m+1阶曲线中的层级映射关系,最终利用状态向量及其层级演进与退化函数实现邻近格元Hilbert码的计算。结果表明,所提算法计算结果正确;状态向量计算速度随层级提高而降低,在第20层级上1 ms内可完成4 201个格元的计算,对后续邻近格元计算影响较小;在指定层级上同等数量的邻近格元计算中,该算法的速度明显优于现有Morton码转换算法,在第15层级上百万级规模的邻近格元计算中,该算法的速度约为现有Morton码转换算法的2.1~2.4倍;在不同层级的百万级规模邻近格元计算中,该算法计算速度相比现有Morton码转换算法的提升倍数随层级提高而增大,在第20层级上该算法的效率提升达到2.6倍。 相似文献
10.
一种面向并行空间数据库的数据划分算法研究 总被引：6，自引：1，他引：6
面向基于对象关系型数据库而构建的并行空间数据库系统，提出了一种基于Hilbert空间填充曲线的适合于矢量空间数据的数据划分算法。在充分考虑空间信息的海量特征以及矢量数据存储记录的不定长等特点的前提下，该算法可实现并行空间数据库中海量空间数据记录在多个存储设备上的均衡划分，以避免出现数据倾斜现象，从而提高了空间数据的检索与查询效率。 相似文献
11.
12.
13.
基于改进二维离散希尔伯特变换的图像边缘检测方法 总被引：1，自引：0，他引：1
提出一种新的基于二维希尔伯特变换的边缘检测方法。对于频域信号而言,希尔伯特变换不改变信号的幅值,而仅仅改变其相位,即负频率的相位作+90°相移,而正频率作-90°相移。经由傅里叶变换后,边缘特征呈极值状态,因此本文利用二维离散希尔伯特变换实现边缘检测。由于二维离散希尔伯特变换结果具有方向性,提出利用两个呈正交性的二维离散希尔伯特变换的幅度平方和来检测图像边缘特征。此外将高斯核函数引入到希尔伯特变换中,以减少图像噪声对检测结果的影响,并根据PSNR(峰值信噪比)来确定最佳参数σ,从而得到理想的边缘检测效果。为验证该方法的检测结果,将所提方法与传统边缘检测算子的检测效果进行了比较分析,并将该方法运用于卫星遥感图像中,结果表明该方法可以有效地应用于边缘检测工作中。 相似文献
14.
Global Positioning System (GPS) is being actively applied to measure static and dynamic displacement responses of large civil engineering structures under winds. However, multipath effects and low sampling frequencies affect the accuracy of GPS for displacement measurement. On the other hand, accelerometers cannot reliably measure static and low-frequency structural responses, but can accurately measure high-frequency structural responses. Therefore, this paper explores the possibility of integrating GPS-measured signals with accelerometer-measured signals to enhance the measurement accuracy of total (static plus dynamic) displacement response of a structure. Integrated data processing techniques using both empirical mode decomposition (EMD) and an adaptive filter are presented. A series of motion simulation table tests are then performed at a site using three GPS receivers, one accelerometer, and one motion simulation table that can simulate various types of motion defined by input wave time histories around a pre-defined static position. The proposed data processing techniques are applied to the recorded GPS and accelerometer data to find both static and dynamic displacements. These results are compared with the actual displacement motions generated by the motion simulation table. The comparative results demonstrate that the proposed technique can significantly enhance the measurement accuracy of the total displacement of a structure. 相似文献
15.
针对传统的观测值域恒星日滤波在卫星精密单点定位（precise point positioning,PPP）应用中存在的问题,提出球面多路径格网的恒星日滤波算法并应用到静态PPP中,设计了确定格网大小的统计方法,给出了算法的实施步骤。利用全球分布的10个IGS监测站接收的GPS卫星实测数据进行了试验验证,结果表明,本文算法能够明显削弱地面连续运行监测站载波相位观测量的多路径误差;应用本文算法后,1~3 h的静态PPP定位精度得到明显提高,E、N、U三方向RMS分别提高41.59%、38.60%、36.96%。 相似文献
16.
Deriving rules from activity diary data: A learning algorithm and results of computer experiments 总被引：1，自引：0，他引：1
Theo A. Arentze Frank Hofman Harry J.P. Timmermans 《Journal of Geographical Systems》2001,3(4):325-346
Activity-based models consider travel as a derived demand from the activities households need to conduct in space and time.
Over the last 15 years, computational or rule-based models of activity scheduling have gained increasing interest in time-geography
and transportation research. This paper argues that a lack of techniques for deriving rules from empirical data hinders the
further development of rule-based systems in this area. To overcome this problem, this paper develops and tests an algorithm
for inductively deriving rules from activity-diary data. The decision table formalism is used to exhaustively represent the
theoretically possible decision rules that individuals may use in sequencing a given set of activities. Actual activity patterns
of individuals are supplied to the system as examples. In an incremental learning process, the system progressively improves
on the selection of rules used for reproducing the examples. Computer experiments based on simulated data are performed to
fine-tune rule selection and rule value update functions. The results suggest that the system is effective and fairly robust
for parameter settings. It is concluded, therefore, that the proposed approach opens up possibilities to derive empirically
tested rule-based models of activity scheduling. Follow-up research will be concerned with testing the system on empirical
data.
Received: 31 January 2001 / Accepted: 13 September 2001 相似文献
17.
在参考经典Sutherland-Hodgeman裁剪算法的基础上,实现了封闭曲线裁剪算法,使得裁剪结果成为原被裁剪封闭曲线的局部线段。本算法应用在2维矢量地图缩放显示中,通过矩形裁剪窗口裁剪矢量图并显示,从而提高整幅矢量图的显示速度。实验表明,该新算法能够简单、高效、准确地裁剪出理想的线段,并在很大程度上提高2维矢量图的显示速度。 相似文献
18.
基于地理事件时变序列的时空数据模型研究与实现 总被引：14，自引：1，他引：14
首先分析比较了已有的时空数据模型的特点，针对其存在的不足，提出并讨论了一种基于地理事件时变序列的时空数据模型，阐述了该模型的时空语义概念和时空拓扑关系，并针对具体的实际应用，在现有成熟的GIS平台上进行扩展，验证了该数据模型的有效性。 相似文献
19.
Digital elevation model (DEM) has a variety of applications in GIS and CAD. It is the basic model for generating three-dimensional terrain feature. Generally speaking, there are two methods for building DEM. One is based upon the digital terrain model of discrete points, and is characterized by fast speed and low precision. The other is based upon triangular digital terrain model, and slow speed and high precision are the features of the method. Combining the advantages of the two methods, an algorithm for generating DEM with discrete points is presented in this paper. When interpolating elevation, this method can create a triangle which includes interpolating point and the elevation of the interpolating point can be obtained from the traingle. The method has the advantage of fast speed, high precision and less memory. 相似文献
20.
An Improved Hilbert Curve for Parallel Spatial Data Partitioning 总被引：1，自引：0，他引：1
MENG Lingkui HUANG Changqing ZHAO Chunyu LIN Zhiyong 《地球空间信息科学学报》2007,10(4):282-286
A novel Hilbert-curve is introduced for parallel spatial data partitioning, with consideration of the huge-amount property of spatial information and the variable-length characteristic of vector data i... 相似文献