|
中南民族大学学报(自然科学版) 2014
一种基于外存的海量地表离散点的交互编辑算法Abstract: 提出了一种基于外存的索引数据结构,实现了对海量地表离散点的高效组织及实时绘制与交互. 在分析 现有对海量离散点数据或点云数据处理方法的基础上,采用规则四叉树与类区间树相结合的嵌套复合结构对数据 进行组织,提高了数据的查询检索效率,从而实现了在不影响场景绘制显示的前提下,对数据进行的动态删除、添 加和修改,更好地支持了数据的交互操作. 对该索引组织结构进行了内外存相统一的设计与实现,并验证了该方法 的正确性及有效性.
|