原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
激光点云空间数据库索引技术及高效近邻查询算法设计与性能比较
目录
一、文档概要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3
1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4
1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5
1.3主要研究内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13
1.4研究目标与本文结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14
二、激光点云数据特性及索引技术概述．．．．．．．．．．．．．．．．．．．．．．．．15
2.1激光点云数据概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17
2.1.1点云数据获取．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19
2.1.2点云数据结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21
2.2空间索引技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24
2.2.1R树及其变种．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25
2.2.2KD树及其变种．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28
2.2.3几何索引结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32
三、点云空间数据索引技术设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36
3.1K-D树在点云数据中的应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38
3.1.1KD树构建算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40
3.1.2KD树优化策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41
3.2R树及其实例RTree在点云中的应用．．．．．．．．．．．．．．．．．．．．．．．．44
3.2.1R树构建算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45
3.2.2R树优化策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48
3.3Ball树在点云数据中的应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53
3.3.1Ball树构建算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．56
3.3.2Ball树优化策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．58
四、近邻查询算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．62
4.1基于树结构的近邻查询算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．66
4.1.1KD树近邻查询．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．68
4.1.2R树近邻查询．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．72
4.1.3Ball树近邻查询．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．74
4.2基于分割与聚合的近邻查询算法．．．．．．．．．．．．．．．．．．．．．．．．．．75
4.3基于矢量量化的近邻查询算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．79
五、算法性能分析与比较．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．80
5.1性能评估指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．84
5.2实验设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．85
5.2.1数据集描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．88
5.2.2硬件与软件环境．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．91
5.3实验结果与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．97
5.3.1不同索引结构的性能比较．．．．．．．．．．．．．．．．．．．．．．．．．．．．
文档评论（0）