Management of large indoor point clouds: An initial exploration

    Research output: Contribution to journalConference articleScientificpeer-review

    1 Citation (Scopus)
    26 Downloads (Pure)


    Indoor navigation and visualization become increasingly important nowadays. Meanwhile, the proliferation of new sensors as well as the advancement of data processing provide massive point clouds to model the indoor environment in high accuracy. However, current state-of-the-art solutions fail to manage such large datasets efficiently. File based solutions often require substantial development work while database solutions are still faced with issues such as inefficient data loading and indexing. In this research, through a case study which aims to solve the problem of intermittent rendering of massive points in the context of indoor navigation, we devised and implemented an algorithm to compute the continuous Level of Detail (cLoD) where geometric and classification information are considered. Benchmarks are developed and different approaches in Oracle are tested to learn the pros and cons. Surprisingly, the flat table approach could be very efficient compared with other schemes. The crucial point lies in how to address priority of different dimensions including cLoD, classification and spatial dimensions, and avoid unnecessary scanning of the table. Writing results either to the memory or the disk constitutes major part of the time cost when large output is concerned. Conventional solutions based on spatial data objects present poor performance due to cumbersome indexing structure, inaccurate selection and additional decoding process. Besides, approximate selection in the unit of physical object is proposed and the performance is satisfactory when large amount of data is requested. The knowledge acquired could prompt the development of a novel data management of high dimensional point clouds where the classification information is involved.

    Original languageEnglish
    Pages (from-to)433-438
    Number of pages6
    JournalInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
    Issue number4
    Publication statusPublished - 2018
    EventISPRS TC IV Mid-term Symposium “3D Spatial Information Science – The Engine of Change” - Delft, Netherlands
    Duration: 1 Oct 20185 Oct 2018


    • Benchmark
    • Data management
    • Indoor
    • Level of detail
    • Morton curve
    • Oracle
    • Point cloud


    Dive into the research topics of 'Management of large indoor point clouds: An initial exploration'. Together they form a unique fingerprint.

    Cite this