三维扫描数据处理中数据结构的设计与比较

摘要：

高效处理三维激光扫描数据的基础是设计一种合理的数据结构.介绍三种数据结构的原理,研究建立数据结构的关键技术.以解决扫描数据处理中常见的KNN问题为例,比较三种结构的优缺点.通过研究可以得出,八叉树结构是一种比较理想的数据结构.

关键词：扫描数据、格网、八叉树、k-d树、k近邻算法(KNN)

分类号：P208(一般性问题)

资助基金：信息工程大学测绘学院硕士学位论文创新与创优基金

在线出版日期：2010-11-24（万方平台首次上网日期，不代表论文的发表时间）

页码：63-65