Lidar Data Structures - Octree Vs. Kd Tree

The Arbitrary Storage Of Lidar Data Can Serve To Obscure The 3d Spatial Information Contained Within The Data. This Presentation Will Compare The Benefits And Deficiencies Of The Octree And The Kd Tree Data Structures Both In Visualization Optimizations And Algorithm Data Access In Open Source Opticks. Discussions Will Include Tradeoffs Between Display Optimizations Including Clipping, Panning And Zooming And Algorithm Data Optimizations Including Nearest Neighbor, 3d Plane Fits, Gradient Mapping, Intensity Mapping, Line-Of-Sight Algorithms, And Autonomous Landing Site Determination.