Have a personal or library account? Click to login
The use of Octree in point cloud analysis with application to cultural heritage Cover

The use of Octree in point cloud analysis with application to cultural heritage

Open Access
|Jan 2026

References

  1. Abayowa, B. (2007) readObj. https://www.mathworks.com/matlabcentral/fileexchange/18957-readobj. [Online; accessed 3-December-2022].
  2. Bai, Y., Han, X. and Prince, J.L. (2007) Octree Grid Topology Preserving Geometric Deformable Model for Three-Dimensional Medical Image Segmentation. In: N. Karssemeijer and B. Lelieveldt, eds., Proceedings of the Information Processing in Medical Imaging. Springer, Berlin, Heidelberg, 556–568.
  3. Bai, Y., Han, X. and Prince, J.L. (2009) Digital topology on adaptive octree grids. Journal of Mathematical Imaging and Vision, 34, 165–184.
  4. Chen, F., Ying, R., Xue, J.,Wen, F. and Liu, P. (2023) ParallelNN: A Parallel Octree-based Nearest Neighbor Search Accelerator for 3D Point Clouds. In: Proceedings of the 2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA). IEEE, 403–414.
  5. Drost, B.H. and Ilic, S. (2018) Almost constant-time 3D nearest-neighbor lookup using implicit octrees. Machine Vision and Applications, 29, 299–311. https://doi.org/10.1007/s00138-017-0889-4.
  6. Epic Games (2025) RealityScan - 3D models from images and laser scans. https://www.realityscan.com/en-US. Accessed: 2025-10-31.
  7. Fu, C., Li, G., Song, R., Gao, W. and Liu, S. (2022) Octattention: Octree-based large-scale contexts model for point cloud compression. In: Proceedings of the Proceedings of the AAAI Conference on Artificial Intelligence. AAAI Press, Palo Alto, California 36, 625–633.
  8. Gervautz, M. and Purgathofer, W. (1988) A simple method for color quantization: Octree quantization. In: Proceedings of the New Trends in Computer Graphics: Proceedings of CG International’88. Springer, 219–231.
  9. Magnani, M., Douglass, M., Schroder, W., Reeves, J. and Braun, D.R. (2020) The digital revolution to come: Photogrammetry in archaeological practice. American Antiquity, 85, 737–760.
  10. Marín-Buzón, C., Pérez-Romero, A., López-Castro, J.L., Ben Jerbania, I. and Manzano-Agugliaro, F. (2021) Photogrammetry as a new scientific tool in archaeology: Worldwide research trends. Sustainability, 13, 5319.
  11. Markiewicz, J., Pilarska, M., Łapiński, S., Kaliszewska, A., Bie ńkowski, R. and Cena, A. (2019) Quality assessment of the use of a medium format camera in the investigation of wall paintings: An image-based approach. Measurement, 132, 224–237. https://doi.org/10.1016/j.measurement.2018.07.001.
  12. Meagher, D. (1980) Octree Encoding: A New Technique for the Representation, Manipulation and Display of Arbitrary 3-D Objects by Computer Rensselaer Polytechnic Institute, Image Processing Laboratory.
  13. Park, H., Kim, K. and Cha, E.Y. (2016) An Effective Color Quantization Method Using Octree-Based Self-Organizing Maps. Computational Intelligence and Neuroscience 2016. Wiley Online Library, first published 14 January 2016. https://doi.org/10.1155/2016/5302957.
  14. Schnabel, R. and Klein, R. (2006) Octree-based Point-Cloud Compression. PBG@ SIGGRAPH. Symposium on Point Based Graphics 06. The Eurographics Association, 3.
  15. Sven (2013) Octree – partitioning 3D points into spatial subvolumes. https://www.mathworks.com/matlabcentral/fileexchange/40732-octree-partitioning-3d-points-into-spatial-subvolumes. [Online, accessed 3-December-2022].
  16. Westoby, M., Brasington, J., Glasser, N., Hambrey, M. and Reynolds, J. (2012) Structure-from-Motion photogrammetry: a novel, low-cost tool for geomorphological applications. Geomorphology, 3, 300–314.
DOI: https://doi.org/10.2478/candc-2025-0012 | Journal eISSN: 2720-4278 | Journal ISSN: 0324-8569
Language: English
Page range: 341 - 358
Submitted on: Oct 1, 2025
|
Accepted on: Nov 1, 2025
|
Published on: Jan 22, 2026
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2026 Rafał Bieńkowski, Krzysztof Rutkowski, published by Systems Research Institute Polish Academy of Sciences
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.