一种基于线性KD树的点云数据组织方法

常规KD树索引对大规模点云数据进行组织和管理时,指针的存储往往耗费大量的内存空间。本文结合线性索引的编码思想,提出了一种线性KD树索引的构建和查找方法,存储点云时可以充分利用内存空间,通过自然数编码表示结点间的关系,并给出了线性KD树的构建和邻域查找方法。最后通过与开源最临近搜索库ANN库进行对比试验,证明本文的线性KD树索引可以明显减少点云组织时的内存消耗,并与基于指针的ANN库具有相近的临近查找效率。     

运用GPS高频时间序列对地震前兆的探索研究

通过对在日本福岛地震发生前后短时间内的两个GPS测站的时间序列进行拟合以获取在短时间内的地震同震位移数据,通过动态时间序列图的形式对地震同震位移数据进行研究,结果发现,在地震发生时很短的时间内地震同震位移数据会发生大幅度的变化,在地震结束后又恢复正常。这种变化规律可以为地震前兆预测做参考。