测绘通报 ›› 2016, Vol. 0 ›› Issue (1): 23-27.doi: 10.13474/j.cnki.11-2246.2016.0006.
Previous Articles Next Articles
CHEN Maolin1, WAN Youchuan1, TIAN Siyi2, QIN Jiaxin1, LU Weixin1
Received:2014-11-17
Online:2016-01-25
Published:2016-02-01
CLC Number:
CHEN Maolin, WAN Youchuan, TIAN Siyi, QIN Jiaxin, LU Weixin. A Method of Organizing Point Clouds Based on Linear KD Tree[J]. 测绘通报, 2016, 0(1): 23-27.
| [1] 杨建思. 一种四叉树与KD树结合的海量机载LiDAR数据组织管理方法[J].武汉大学学报(信息科学版), 2014,39(8):918-922. [2] 赖祖龙, 万幼川,申邵洪,等.基于Hilbert排列码与R树的海量LIDAR点云索引[J].测绘科学, 2009, 34(6):128-130. [3] BENTLEY J L. Multidimensional Binary Search Trees Used for Associative Searching[J]. Communications of the ACM, 1975, 18(9):509-517. [4] NENE S A, NAYAR S K. A Simple Algorithm for Nearest Neighbor Search in High Dimensions[J]. IEEE Pattern Analysis and Machine Intelligence, 1997, 19(9):989-1003. [5] GREENSPAN M, YURICK M. Approximate KD Tree Search for Efficient ICP[C]//Proceedings of Fourth International Conference on 3-D Digital Imaging and Modeling.[S.l.]:IEEE, 2003:442-448. [6] HORN D R, SUGERMAN J, HOUSTON M, et al. Interactive KD Tree GPU Raytracing[C]//Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games.[S.l.]:ACM, 2007:167-174. [7] 蔡志敏, 王晏民, 黄明.基于KD树散乱点云数据的Guass平均曲率精简算法[J]. 测绘通报, 2013(S1):44-46. [8] 张毅, 刘旭敏, 隋颖, 等.基于K-近邻点云去噪算法的研究与改进[J].计算机应用, 2009, 29(4):1011-1014. [9] 龚健雅.一种基于自然数的线性四叉树编码[J].测绘学报, 1992, 21(2):90-99. [10] 肖乐斌, 龚建华, 谢传节. 线性四叉树和线性八叉树邻域寻找的一种新算法[J].测绘学报,1998,27(3):195-203. [11] HOARE C A R.Quicksort[J]. The Computer Journal, 1962, 5(1):10-16. [12] ARYA S, MOUNT D M, NETANYAHU N S, et al. An Optimal Algorithm for Approximate Nearest Neighbor Searching Fixed Dimensions[J].Journal of the ACM (JACM), 1998, 45(6):891-923. |
| [1] | WANG Yanjun, LIN Yunhao, WANG Shuhan, LI Shaochun, WANG Mengjie. 3D road boundary extraction based on mobile laser scanning point clouds and OSM data [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 18-25. |
| [2] | LIU Lin, SUN Yi, LI Wanwu. Detection model construction based on CNN for offshore drilling platform and training algorithm analysis [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 26-32,99. |
| [3] | KONG Ruiyao, XIE Tao, MA Ming, KONG Ruilin. Application of CatBoost model in water depth inversion [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 33-37. |
| [4] | WEN Yuxiao, Lü Jie, MA Qingxun, ZHANG Peng, XU Ruling. Study on inversion of forest biomass by LiDAR and hyperspectral [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 38-42. |
| [5] | JIANG Zelin, DENG Jian, LUAN Haijun, LI Lanhui. Rapid extraction of COVID-19 information based on nighttime light remote sensing: a case study of Beijing [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 43-48. |
| [6] | ZHENG Yan, HE Huan, BU Lijing, JIN Xin. Super-resolution reconstruction method based on self-similarity and edge-preserving decomposition [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 54-59. |
| [7] | RAN Chongxian, LI Senlei. Tree canopy delineation using UAV multispectral imagery [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 112-117. |
| [8] | LIU Li, DONG Xianmin, LIU Juan, WEN Xuehu. A new method of remote sensing interpretation production based on integration of human-machine and intelligence [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 118-123,137. |
| [9] | AI Min, JING Hui, TIAN Yudong, GUO Lanqin, PEI Yuanjie. Analysis of land use and coverage change and driving force in Hulan district of Harbin city in recent 20 Years [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 124-128. |
| [10] | LIU Yuxian, RUAN Minghao, YAN Zhen. A method for accurate extraction of gated electric towers based on airborne laser point cloud [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 129-133. |
| [11] | LIU Guochao, PENG Weiping, YANG Shuihua, HU Zhouwen. Detection and application of urban road disease based on ground penetrating radar+3D measuring endoscope [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 134-137. |
| [12] | LIU Xiaoyu, LIU Yang, DU Mingyi, ZHANG Min, JIA Jingjue, YANG Heng. Research on construction and demolition waste stacking point identification based on DeeplabV3+ [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 16-19,43. |
| [13] | LI Jiahao, ZHOU Lü, MA Jun, YANG Fei, XIAN Lingxiao. Deformation monitoring and mechanism analysis of urban subway line based on PS-InSAR technology [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 20-25. |
| [14] | SHI Yun, SHI Longlong, NIU Minjie, ZHAO Kan. Multi-task automatic identification of loess landslide based on one-stage instance segmentation network [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 26-31. |
| [15] | DOU Shiqing, CHEN Zhiyu, XU Yong, ZHENG Hegang, MIAO Linlin, SONG Yingying. Hyperspectral image classification based on multi-feature fusion and dimensionality reduction algorithms [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 32-36,50. |
| Viewed | ||||||
|
Full text |
|
|||||
|
Abstract |
|
|||||
