- Getting Around
- About FOSS4G
Lidar Data Structures - Octree Vs. Kd Tree
Trevor Clarke, Opticks
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.
Michael Considine is a core developer of the open source Opticks project and Ball Aerospace and Technologies