一种基于外存的海量地表离散点的交互编辑算法

• 作者: 刘鑫 席鹏翰 朱俊诚 王智广 鲁强
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 海量离散点 四叉树 类区间树
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 93-99,122
• 页数: 8页
• 分类号: TP391
• 字数: 6128字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘鑫	中国石油化工股份有限公司石油勘探开发研究院	85	396	9.0	18.0