Feature Template–Based Parametric Swept Geometry Generation from Point Cloud Data: Pipeline Design in Building Systems
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 14, Issue 1
Abstract
Reverse engineering has been used in construction, including residential and commercial buildings and heavy civil constructions, to help integrity access complex or combined damages. However, the previous reverse-engineering process was an inefficient timely manner approach, which was simple to measure the dimensions by the equipment, recorded and modeled by personnel who has engineering knowledge. For this reason, this research study focuses on developing reverse-engineering methods to support the previous reverse-engineering process, which is the parametric swept geometry definition and generation with a predefined feature template (FT) from point cloud data (PCD). PCD were recently obtained and used from the scanned images for facility management purposes. However, the geometry modeling for management in PCD required a lot of effort and time consumption. This research study focuses on the pipelines in mechanical, electrical, and plumbing (MEP) systems as a case study. The swept geometry, which includes ducts, cable trays, pipes, and H-beams, was modeled considering standardized dimensions and constraints in MEP systems in building construction. This study also finds how to generate the parametric swept geometry from PCD based on the predefined FT and provide engineers/designers with flexible reverse-engineering capabilities.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This research was supported by a grant “Scan To BIM Technology Development 3D Urban Building Model Process Automation” by the Korea Institute of Civil Engineering and Building Technology.
References
Au, O. K-C, C-L. Tai, H-K. Chu, D. Cohen-Or, and T-Y. Lee. 2008. “Skeleton extraction by mesh contraction.” ACM Trans. Graphics (TOG) 27 (3): 1–10. https://doi.org/10.1145/1360612.1360643.
Bolles, R. C., and M. A. Fischler. 1981. “A RANSAC-based approach to model fitting and its application to finding cylinders in range data.” In Proc., IJCAI, 637–643. Vienna, Austria: International Joint Conferences on Artificial Intelligence Organization.
Cao, J., A. Tagliasacchi, M. Olson, H. Zhang, and Z. Su. 2010. “Point cloud skeletons via laplacian based contraction.” In Shape Modeling Int. Conf., 187–197. New York: IEEE. https://doi.org/10.1109/SMI.2010.25.
Dey, T. K., and W. Zhao. 2004. “Approximate medial axis as a Voronoi subcomplex.” Comput.-Aided Des. 36 (2): 195–202. https://doi.org/10.1016/S0010-4485(03)00061-7.
Dorninger, P., and C. Nothegger. 2007. “3D segmentation of unstructured point clouds for building modeling.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. 35 (3): 191–196. https://doi.org/10.1109/ICCVW.2017.90.
Douillard, B., J. Underwood, V. Vlaskine, A. Quadros, and S. Singh. 2014. “A pipeline for the segmentation and classification of 3D point clouds.” In Experimental robotics, edited by O. Khatib, V. Kumar, and G. Sukhatme, 585–600. Berlin: Springer. https://doi.org/10.1109/IranianMVIP.2010.5941134.
Hohmann, B., U. Krispel, S. Havemann, and D. Fellner. 2009. “City fit-high-quality urban reconstructions by fitting shape grammars to images and derived textured point clouds.” In Proc., 3rd ISPRS International Workshop 3D-ARCH. Paris: International Council for Science.
Huang, H., S. Wu, D. Cohen-Or, M. Gong, H. Zhang, G. Li, and B. Chen. 2013. “-medial skeleton of point cloud.” ACM Trans. Graphics 32 (4): 65–70. https://doi.org/10.1109/IGARSS.2014.6946574.
Huang, Z., and J. Leng. 2011. “Analysis of Hu’s moment invariants on image scaling and rotation.” In Proc., 2nd Int. Conf. on Computer Engineering and Technology. New York: IEEE. https://doi.org/10.1109/ICCET.2010.5485542.
Kawashima, K., S. Kanai, and H. Date. 2013. “Automatic recognition of piping system from laser scanned point clouds using normal-based region growing.” ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci. II-5/W2 (2): 121–126. https://doi.org/https://doi.org/10.5194/isprsannals-II-5-W2-121-2013.
Ke, Y., S. Fan, W. Zhu, A. Li, F. Liu, and X. Shi. 2006. “Feature-based reverse modelling strategies.” Comput.-Aided Des. 38 (5): 485–506. https://doi.org/10.1016/j.cad.2005.12.002.
Lee, J., C. Kim, H. Son, and C. H. Kim. 2012. “Automated pipeline extraction for modelling from laser scanned data.” In Proc., 29th Int. Association for Automation and Robotics in Construction. Eindhoven, Netherlands: Association for Automation and Robotics in Construction.
Lee, J. H., H. J. Son, C. M. Kim, and C. W. Kim. 2013. “Skeleton-based 3D reconstruction of as-built pipelines from laser-scan data.” Autom. Constr. 35 (Nov): 199–207. https://doi.org/10.1016/j.autcon.2013.05.009.
Liu, Y.-J., J.-B. Zhang, J.-C. Hou, J.-C. Ren, and W.-Q. Tang. 2013. “Cylinder detection in large-scale point cloud of pipeline plant.” IEEE Trans. Visual Comput. Graphics 19 (10): 1700–1707. https://doi.org/10.1109/TVCG.2013.74.
Marzoog, R. J., A. A. Alduroobi, and S. S. Al-Zubaidy. 2020. “Surface segmentation and reconstruction in reverse engineering.” IOP Conf. Ser.: Mater. Sci. Eng. 881 (1): 012082. https://doi.org/10.1088/1757-899X/881/1/012082.
Milde, J., Y. Zhang, C. Brenner, L. Plümer, and M. Sester. 2008. “Building reconstruction using a structural description based on a formal grammar.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. 37 (Jul): 47.
More, J. J. 1978. “The Levenberg-Marquardt algorithm: Implementation and theory.” In Vol. 630 of Numerical analysis. Lecture Notes in Mathematics, edited by G. A. Watson. Berlin: Springer. https://doi.org/10.1007/BFb0067700.
Nealen, A., T. Igarashi, O. Sorkine, and M. Alexa. 2006. “Laplacian mesh optimization.” In Proc., 4th Int. Conf. on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia, 381–389. New York: Association for Computing Machinery. https://doi.org/10.1145/1174429.1174494.
Ning, X., X. Zhang, Y. Wang, and M. Jaeger. 2009. “Segmentation of architecture shape information from 3D point cloud.” In Proc., 8th Int. Conf. on Virtual Reality Continuum and Its Applications in Industry, 127–132. New York: Association for Computing Machinery. https://doi.org/10.1145/1670252.1670280.
Pintus, R., E. Gobbetti, and R. Combet. 2011. “Fast and robust semi-automatic registration of photographs to 3D geometry.” In Proc., 12th Int. Conf. on Virtual Reality, Archaeology and Cultural Heritage, 9–16, 61–65. New York: Association for Computing Machinery.
Poux, F., R. Neuville, G. A. Nys, and R. Billen. 2018. “3D point cloud semantic modelling: Integrated framework for indoor spaces and furniture.” Remote Sens. 10 (9): 1412. https://doi.org/10.3390/rs10091412.
Pu, S., and G. Vosselman. 2006. “Automatic extraction of building features from terrestrial laser scanning.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. 36 (5): 25–27. https://doi.org/10.1080/136588100750022796.
Rabbani, T., F. van den Heuvel, and G. Vosselmann. 2006. “Segmentation of point clouds using smoothness constraint.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. 36 (5): 248–253.
Ripperda, N., and C. Brenner. 2009. “Application of a formal grammar to facade reconstruction in semiautomatic and automatic environments.” In Proc., 12th AGILE Conf. on GIScience, 1–12. Berlin: Springer.
Schindler, K., and J. Bauer. 2003. “A model-based method for building reconstruction.” In Proc., First IEEE International Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis, 74–82. New York: IEEE. https://doi.org/10.1109/HLK.2003.1240861.
Sithole, G., and G. Vosselman. 2004. “Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds.” ISPRS J. Photogramm. Remote Sens. 59 (1): 85–101. https://doi.org/10.1016/j.isprsjprs.2004.05.004.
Sørensen, T. A., N. Mark, and A. Møgelmose. 2021. “A RANSAC based CAD mesh reconstruction method using point clustering for mesh connectivity.” In Proc., 2021 Int. Conf. on Machine Vision and Applications (ICMVA). New York: Association for Computing Machinery Digital Library.
Sternberg, H., and T. P. Kersten. 2007. “Comparison of terrestrial laser scanning systems in industrial as-built-documentation applications.” In Proc., Conf. on Optical 3D Measurement Techniques VIII, 389–397. Washington, DC: SPIE.
Stucker, C., A. Richard, J. D. Wegner, and K. Schindler. 2018. “Supervised outlier detection in large-scale MVS point clouds for 3D city modelling applications.” ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci. IV-2 (2): 263–270. https://doi.org/10.5194/isprs-annals-IV-2-263-2018.
Tsuchie, S. 2022. “Reconstruction of adaptive swept surfaces from scanned data for styling design.” Visual Comput. 38 (2): 493–507. https://doi.org/10.1007/s00371-020-02030-0.
Vosselman, G., and S. Dijkman. 2001. “3D building model reconstruction from point clouds and ground plans.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. 34 (3): 37–44.
Woo, H., E. Kang, S. Wang, and K. H. Lee. 2002. “A new segmentation method for point cloud data.” Int. J. Mach. Tools Manuf. 42 (2): 167–178. https://doi.org/10.1016/S0890-6955(01)00120-1.
Information & Authors
Information
Published In
Journal of Pipeline Systems Engineering and Practice
Volume 14 • Issue 1 • February 2023
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Dec 13, 2021
Accepted: Aug 5, 2022
Published online: Oct 8, 2022
Published in print: Feb 1, 2023
Discussion open until: Mar 8, 2023
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.