Mapping 3-D classroom seats based on partial object point cloud completion

References

• Abdi, H., & Williams, L. J. (2010). Principal component analysis. Wiley Interdisciplinary Reviews: Computational Statistics, 2(4), 433–459. https://doi.org/10.1002/wics.101
   Google Scholar
• Aoki, Y., Goforth, H., Srivatsan, R. A., & Lucey, S. (2019, June). PointNetLK: Robust & efficient point cloud registration using PointNet. In 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) (pp. 7156–7165). IEEE. https://doi.org/10.1109/CVPR.2019.00733
   Google Scholar
• Arthur, D., & Vassilvitskii, S. (2007, January). K-means++ the advantages of careful seeding. In Proceedings of the Eighteenth annual ACM-SIAM Symposium on Discrete Algorithms (pp. 1027–1035). ACM.
   Google Scholar
• Besl, P. J., & Jain, R. C. (1988). Segmentation through variable-order surface fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(2), 167–192. https://doi.org/10.1109/34.3881
   Web of Science ®Google Scholar
• Besl, P. J., & McKay, N. D. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), 239–256. https://doi.org/10.1109/34.121791
   Web of Science ®Google Scholar
• Bhanu, B., Lee, S., Ho, C. C., & Henderson, T. (1986, October). Range data processing: Representation of surfaces by edges. In Proceedings of the eighth international conference on pattern recognition (pp. 236–238). IEEE Computer Society Press.
   Google Scholar
• Bhimani, J., Leeser, M., & Mi, N. (2015, September). Accelerating K-Means clustering with parallel implementations and GPU computing. In 2015 IEEE High Performance Extreme Computing Conference (HPEC) (pp. 1–6). IEEE. https://doi.org/10.1109/HPEC.2015.7322467
   Google Scholar
• Biber, P., & Straßer, W. (2003, October). The normal distributions transform: A new approach to laser scan matching. In Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No. 03CH37453) (Vol. 3, pp. 2743–2748). IEEE. https://doi.org/10.1109/IROS.2003.1249285
   Google Scholar
• Bortolete, J. C., Bueno, L. F., Butkeraites, R., Chaves, A. A., Collaço, G., Magueta, M., Pelogia, F., Neto, L., Santos, T., Silva, T., Sobral, F., & Yanasse, H. (2022). A support tool for planning classrooms considering social distancing between students. Computational and Applied Mathematics, 41(1), 1–23. https://doi.org/10.1007/s40314-021-01718-w
   Google Scholar
• Charles, R. Q., Su, H., Kaichun, M., & Guibas, L. J. (2017, July). PointNet: Deep learning on point sets for 3D classification and segmentation. In 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (pp. 77–85). IEEE. https://doi.org/10.1109/CVPR.2017.16
   Google Scholar
• Cheliotis, K., Liarokapis, F., Kokla, M., Tomai, E., Pastra, K., Anastopoulou, N., Bezerianou, M., Darra, A., & Kavouras, M. (2023). A systematic review of application development in augmented reality navigation research. Cartography and Geographic Information Science, 50(3), 249–271. https://doi.org/10.1080/15230406.2023.2194032
   Web of Science ®Google Scholar
• Chen, J., & Clarke, K. C. (2020). Indoor cartography. Cartography and Geographic Information Science, 47(2), 95–109. https://doi.org/10.1080/15230406.2019.1619482
   Web of Science ®Google Scholar
• Chen, H., Liang, M., Liu, W., Wang, W., & Liu, P. X. (2022). An approach to boundary detection for 3D point clouds based on DBSCAN clustering. Pattern Recognition, 124, 108431. https://doi.org/10.1016/j.patcog.2021.108431
   Web of Science ®Google Scholar
• Choi, S., Zhou, Q. Y., & Koltun, V. (2015). Robust reconstruction of indoor scenes. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (pp. 5556–5565). https://doi.org/10.1109/CVPR.2015.7299195
   Google Scholar
• Deng, W., Xiang, W., Ouyang, S., Hu, Y., Chen, L., Zeng, Y., Deng, X., Zhao, Z., & Forrester, D. I. (2022). Spatially explicit optimization of the forest management tradeoff between timber production and carbon sequestration. Ecological Indicators, 142, 109193. https://doi.org/10.1016/j.ecolind.2022.109193
   Web of Science ®Google Scholar
• Ester, M., Kriegel, H. P., Sander, J. & Xu, X.(1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD’96 Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (pp. 226–231). Palo Alto, CA: AAAI Press.
   Google Scholar
• Fei, B., Yang, W., Chen, W. M., Li, Z., Li, Y., Ma, T., Hu, X., & Ma, L. (2022). Comprehensive review of deep learning-based 3D point cloud completion processing and analysis. IEEE Transactions on Intelligent Transportation Systems, 23(12), 22862–22883. https://doi.org/10.1109/TITS.2022.3195555
   Web of Science ®Google Scholar
• Feng, X., & Murray, A. T. (2018). Spatial analytics for enhancing street light coverage of public spaces. LEUKOS 2019, 14(1), 13–23. https://doi.org/10.1080/15502724.2017.1321486
   Google Scholar
• Filin, S., Abo Akel, N., Kremeike, K., Sester, M., & Doytsher, Y. (2007). Interpretation and generalization of 3d landscapes from lidar data. Cartography and Geographic Information Science, 34(3), 231–243. https://doi.org/10.1559/152304007781697857
   Google Scholar
• Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381–395. https://doi.org/10.1145/358669.358692
   Web of Science ®Google Scholar
• Guo, Y., Wang, H., Hu, Q., Liu, H., Liu, L., & Bennamoun, M. (2020). Deep learning for 3d point clouds: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 43(12), 4338–4364. https://doi.org/10.1109/TPAMI.2020.3005434
   Web of Science ®Google Scholar
• Hartigan, J. A., & Wong, M. A. (1979). Algorithm as 136: A k-means clustering algorithm. Journal of the Royal Statistical Society: Series C (Applied Statistics), 28(1), 100–108. https://doi.org/10.2307/2346830
   Google Scholar
• Hartley, R., & Zisserman, A. (2003). Multiple view geometry in computer vision. Cambridge University Press.
   Google Scholar
• Herbert, G., & Chen, X. (2015). A comparison of usefulness of 2D and 3D representations of urban planning. Cartography and Geographic Information Science, 42(1), 22–32. https://doi.org/10.1080/15230406.2014.987694
   Web of Science ®Google Scholar
• Huang, X., Mei, G., Zhang, J., & Abbas, R. (2021). A comprehensive survey on point cloud registration. arXiv preprint arXiv:2103.02690. https://doi.org/10.48550/arXiv.2103.02690
   Google Scholar
• Huang, Z., Yu, Y., Xu, J., Ni, F., & Le, X. (2020). Pf-net: Point fractal network for 3d point cloud completion. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) (pp. 7659–7667). IEEE. https://doi.org/10.1109/CVPR42600.2020.00768
   Google Scholar
• Janowicz, K., Gao, S., McKenzie, G., Hu, Y., & Bhaduri, B. (2020). GeoAI: Spatially explicit artificial intelligence techniques for geographic knowledge discovery and beyond. International Journal of Geographical Information Science, 34(4), 625–636. https://doi.org/10.1080/13658816.2019.1684500
   Web of Science ®Google Scholar
• Knoth, L., Mittlböck, M., Vockner, B., Andorfer, M., & Atzl, C. (2019). Buildings in GI: How to deal with building models in the GIS domain. Transactions in GIS, 23(3), 435–449. https://doi.org/10.1111/tgis.12541
   Web of Science ®Google Scholar
• Le, H. M., Do, T. T., Hoang, T., & Cheung, N. M. (2019). SDRSAC: Semidefinite-based randomized approach for robust point cloud registration without correspondences. In 2019 Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) (pp. 124–133). IEEE. https://doi.org/10.1109/CVPR.2019.00021
   Google Scholar
• Lehtola, V. V., Koeva, M., Elberink, S. O., Raposo, P., Virtanen, J. P., Vahdatikhaki, F., & Borsci, S. (2022). Digital twin of a city: Review of technology serving city needs. International Journal of Applied Earth Observation and Geoinformation, 114, 102915. https://doi.org/10.1016/j.jag.2022.102915
   Web of Science ®Google Scholar
• Li, J., Hu, Q., & Ai, M. (2021). Point cloud registration based on one-point ransac and scale-annealing biweight estimation. IEEE Transactions on Geoscience and Remote Sensing, 59(11), 9716–9729. https://doi.org/10.1109/TGRS.2020.3045456
   Web of Science ®Google Scholar
• Li, H., Liu, T., Li, Y., Xi, M., Li, T., & Wang, Y. (2019). Point cloud registration based on MCMC-SA ICP algorithm. IEEE Access, 7, 73637–73648. https://doi.org/10.1109/ACCESS.2019.2919989
   Google Scholar
• Liu, P., & Biljecki, F. (2022). A review of spatially-explicit GeoAI applications in urban geography. International Journal of Applied Earth Observation and Geoinformation, 112, 102936. https://doi.org/10.1016/j.jag.2022.102936
   Web of Science ®Google Scholar
• Liu, W., Zang, Y., Xiong, Z., Bian, X., Wen, C., Lu, X., Wang, C., Junior, J. M., Goncalves, W. N., & Li, J. (2023). 3D building model generation from MLS point cloud and 3D mesh using multi-source data fusion. International Journal of Applied Earth Observation and Geoinformation, 116, 103171. https://doi.org/10.1016/j.jag.2022.103171
   Web of Science ®Google Scholar
• Li, P., Wang, R., Wang, Y., & Tao, W. (2020). Evaluation of the ICP algorithm in 3D point cloud registration. IEEE Access, 8, 68030–68048. https://doi.org/10.1109/ACCESS.2020.2986470
   Web of Science ®Google Scholar
• Li, J., Zhan, J., Zhou, T., Bento, V. A., & Wang, Q. (2022). Point cloud registration and localization based on voxel plane features. ISPRS Journal of Photogrammetry and Remote Sensing, 188, 363–379. https://doi.org/10.1016/j.isprsjprs.2022.04.017
   Web of Science ®Google Scholar
• Lokhande, T., Yang, X., Xie, Y., Cook, K., Liang, J., LaBelle, S., & Meyers, C. (2022). GIS-based classroom management system to support COVID-19 social distance planning. Computational Urban Science, 2(1), 11. https://doi.org/10.1007/s43762-022-00040-3
   PubMedGoogle Scholar
• Lorenz, A., Thierbach, C., Baur, N., & Kolbe, T. H. (2013). Map design aspects, route complexity, or social background? Factors influencing user satisfaction with indoor navigation maps. Cartography and Geographic Information Science, 40(3), 201–209. https://doi.org/10.1080/15230406.2013.807029
   Web of Science ®Google Scholar
• Lu, W., Wan, G., Zhou, Y., Fu, X., Yuan, P., & Song, S. (2019, October). Deepvcp: An end-to-end deep neural network for point cloud registration. In 2019 IEEE/CVF International Conference on Computer Vision (ICCV) (pp. 12–21). IEEE. https://doi.org/10.1109/ICCV.2019.00010
   Google Scholar
• MacQueen, J. (1967, June). Classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability (pp. 281–297). University of California.
   Google Scholar
• Murray, A. T. (2020). Planning for classroom physical distancing to minimize the threat of COVID-19 disease spread. PLoS One, 15(12), e0243345. https://doi.org/10.1371/journal.pone.0243345
   PubMed Web of Science ®Google Scholar
• Murray, A. T., & Feng, X. (2016). Public street lighting service standard assessment and achievement. Socio-Economic Planning Sciences, 53, 14–22. https://doi.org/10.1016/j.seps.2015.12.001
   Web of Science ®Google Scholar
• Naik, L., Blumenthal, S., Huebel, N., Bruyninckx, H., & Prassler, E. (2019, May). Semantic mapping extension for OpenStreetMap applied to indoor robot navigation. In 2019 International Conference on Robotics and Automation (ICRA) (pp. 3839–3845). IEEE. https://doi.org/10.1109/ICRA.2019.8793641
   Google Scholar
• Ooms, K., Duytschaever, A., Stroeken, K., Verdoolaege, A., Viaene, P., & Van de Weghe, N. (2019). Fine-tuning the usability of a crowdsourced indoor navigation system. Cartography and Geographic Information Science, 46(5), 456–473. https://doi.org/10.1080/15230406.2018.1535331
   Web of Science ®Google Scholar
• Pan, L., Wu, T., Cai, Z., Liu, Z., Yu, X., Rao, Y., & Yang, Y. (2021). Multi-view partial (mvp) point cloud challenge 2021 on completion and registration: Methods and results. arXiv preprint arXiv:2112.12053. https://doi.org/10.48550/arXiv.2112.12053
   Google Scholar
• Pingel, T. J., Clarke, K., & Ford, A. (2015). Bonemapping: A LiDAR processing and visualization technique in support of archaeology under the canopy. Cartography and Geographic Information Science, 42(sup1), 18–26. https://doi.org/10.1080/15230406.2015.1059171
   Google Scholar
• Poux, F., & Ponciano, J. J. (2020). Self-learning ontology for instance segmentation of 3d indoor point cloud. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 43(B2), 309–316. https://doi.org/10.5194/isprs-archives-XLIII-B2-2020-309-2020
   Google Scholar
• Rusinkiewicz, S., & Levoy, M. (2001, May). Efficient variants of the ICP algorithm. In Proceedings Third International Conference on 3-D Digital Imaging and Modeling (pp. 145–152). IEEE. https://doi.org/10.1109/IM.2001.924423
   Google Scholar
• Rusu, R. B., Blodow, N., & Beetz, M. (2009, May). Fast point feature histograms (FPFH) for 3D registration. In 2009 IEEE International Conference on Robotics and Automation (pp. 3212–3217). IEEE. https://doi.org/10.1109/ROBOT.2009.5152473
   Google Scholar
• Schnabel, R., Wahl, R., & Klein, R. (2007, June). Efficient RANSAC for point‐cloud shape detection. In Computer graphics forum (Vol. 26, No. 2, pp. 214-226). Blackwell Publishing Ltd. https://doi.org/10.1111/j.1467-8659.2007.01016.x
   Google Scholar
• Shi, X., Liu, T., & Han, X. (2020). Improved Iterative Closest Point (ICP) 3D point cloud registration algorithm based on point cloud filtering and adaptive fireworks for coarse registration. International Journal of Remote Sensing, 41(8), 3197–3220. https://doi.org/10.1080/01431161.2019.1701211
   Web of Science ®Google Scholar
• Stoter, J., Peters, R., Commandeur, T., Dukai, B., Kumar, K., & Ledoux, H. (2020). Automated reconstruction of 3D input data for noise simulation. Computers, Environment and Urban Systems, 80, 101424. https://doi.org/10.1016/j.compenvurbsys.2019.101424
   Web of Science ®Google Scholar
• Ullrich, A., & Pfennigbauer, M. (2018, May). Noisy lidar point clouds: Impact on information extraction in high-precision lidar surveying. In M. D. Turner & G. W. Kamerman (Eds.), Laser radar technology and applications XXIII. (Vol. 10636, pp. 133–138). SPIE. https://www.spiedigitallibrary.org/conference-proceedings-of-spie/10636.toc#_=_
   Google Scholar
• Wang, C., Ji, M., Wang, J., Wen, W., Li, T., & Sun, Y. (2019). An improved DBSCAN method for LiDAR data segmentation with automatic Eps estimation. Sensors, 19(1), 172. https://doi.org/10.3390/s19010172
   PubMed Web of Science ®Google Scholar
• Wang, Y., & Solomon, J. (2019, October). Deep closest point: Learning representations for point cloud registration. In 2019 IEEE/CVF International Conference on Computer Vision (ICCV) (pp. 3522–3531). IEEE. https://doi.org/10.1109/ICCV.2019.00362
   Google Scholar
• Xie, Y., Tian, J., & Zhu, X. X. (2020). Linking points with labels in 3D: A review of point cloud semantic segmentation. IEEE Geoscience and Remote Sensing Magazine, 8(4), 38–59. https://doi.org/10.1109/MGRS.2019.2937630
   Web of Science ®Google Scholar
• Xiong, X., Adan, A., Akinci, B., & Huber, D. (2013). Automatic creation of semantically rich 3D building models from laser scanner data. Automation in Construction, 31, 325–337. https://doi.org/10.1016/j.autcon.2012.10.006
   Web of Science ®Google Scholar
• Yan, J., Zlatanova, S., & Lee, J. (2023). An indoor service area determination approach for pedestrian navigation path planning. Cartography and Geographic Information Science, 50(3), 321–332. https://doi.org/10.1080/15230406.2022.2142849
   Web of Science ®Google Scholar
• Yu, X., Rao, Y., Wang, Z., Liu, Z., Lu, J., & Zhou, J. (2021). Pointr: Diverse point cloud completion with geometry-aware transformers. In Proceedings of the IEEE/CVF International Conference on Computer Vision (pp. 12498–12507). IEEE. https://doi.org/10.1109/ICCV48922.2021.01227
   Google Scholar
• Zeng, A., Song, S., Nießner, M., Fisher, M., Xiao, J., & Funkhouser, T. (2017). 3dmatch: Learning local geometric descriptors from rgb-d reconstructions. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (pp. 1802–1811). IEEE. https://doi.org/10.1109/CVPR.2017.29
   Google Scholar
• Zhang, X., Feng, Y., Li, S., Zou, C., Wan, H., Zhao, X., Guo, Y., & Gao, Y. (2021). View-guided point cloud completion. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (pp. 15890–15899). IEEE. https://doi.org/10.1109/CVPR46437.2021.01563
   Google Scholar
• Zhao, Q., Zhou, L., & Lv, G. (2023). A 3D modeling method for buildings based on LiDAR point cloud and DLG. Computers, Environment and Urban Systems, 102, 101974. https://doi.org/10.1016/j.compenvurbsys.2023.101974
   Web of Science ®Google Scholar
• Zhou, E., Clarke, K. C., Salzman, J., Shi, H., & Morgan, B. (2020, November). LiDAR data segmentation using deep learning for indoor mapping. In AutoCarto 2020 (pp. 1–6). AutoCarto.
   Google Scholar
• Zhou, E., Mao, S., Li, M., & Sun, Z. (2016, August). PAM spatial clustering algorithm research based on CUDA. In 2016 24th International Conference on Geoinformatics (pp. 1–7). IEEE. https://doi.org/10.1109/GEOINFORMATICS.2016.7578971
   Google Scholar
• Zhou, Y., Sun, P., Zhang, Y., Anguelov, D., Gao, J., Ouyang, T., Guo, J., Ngiam, J., & Vasudevan, V. (2020, May). End-to-end multi-view fusion for 3d object detection in lidar point clouds. In Conference on Robot Learning (pp. 923–932). PMLR.
   Google Scholar
• Zhu, X. X., & Shahzad, M. (2013). Facade reconstruction using multiview spaceborne TomoSAR point clouds. IEEE Transactions on Geoscience and Remote Sensing, 52(6), 3541–3552. https://doi.org/10.1109/TGRS.2013.2273619
   Web of Science ®Google Scholar