Non‐Uniform B‐Spline Surface Fitting from Unordered 3D Point Clouds for As‐Built Modeling

Computer-Aided Civil and Infrastructure Engineering - Tập 31 Số 7 - Trang 483-498 - 2016
Andrey Dimitrov1, Rongqi Gu2, Mani Golparvar‐Fard2
1Department of Civil Engineering and Engineering Mechanics, Columbia University, New York, NY, USA
2Department of Civil and Environmental Engineering and Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA

Tóm tắt

Abstract

The three‐dimensional mapping of the built environment is of particular importance for engineering applications such as monitoring work‐in‐progress and energy performance simulation. The state‐of‐the‐art methods for fitting primitives, non‐uniform B‐Spline surface (NURBS) and solid geometry to point clouds still fail to account for all the topological variations or struggle with mapping of physical space to parameter space given unordered, incomplete, and noisy point clouds. Assuming an input of points that can be described by a single non‐self‐intersecting NURBS, this article presents a new method that leverages segmented point clouds and outputs NURBS surfaces. It starts by successively fitting uniform B‐Spline curves in two‐dimensional as planar cross‐sectional cuts on each surface. An intermediate B‐Spline surface is then computed by globally optimizing and lofting over the cross‐sections. This surface is used to parameterize the points and perform final refinement to a NURBS. For cylindrical segments such as pipes, a new supervised method is also introduced to string the fitted segments, identify connection types, standardize the connections, and then refine them using NURBS optimization. Experimental results show the applicability of the proposed methods for as‐built modeling purposes.

Từ khóa


Tài liệu tham khảo

10.1061/(ASCE)CP.1943-5487.0000329

Autodesk. (2014) Autodesk Recap Pro. Available at:http://www.autodesk.com/products/recap.

10.1016/S0010-4485(03)00138-6

10.1109/2945.910817

10.1016/j.cag.2012.03.036

10.1016/j.autcon.2014.05.014

10.1260/1478-0771.8.1.55

buildingSMART. (2009) IFC2x4. Available at:http://www. buildingsmart‐tech.org/specifications/ifc‐releases/ifc2x4.

10.1145/1531326.1531379

Chiozzi A. Malagù M. Tralli A.&Cazzani A.(2015) ArchNURBS: NURBS‐based tool for the structural safety assessment of masonry arches in MATLAB Journal of Computing in Civil Engineering 10.1061/(ASCE)CP.1943‐5487.0000481 04015010.

10.1007/s00170-005-0161-3

Dierckx P., 1993, Curve and Surface Fitting with Splines, 10.1093/oso/9780198534419.001.0001

10.1016/j.autcon.2014.12.015

10.1109/ICRA.2011.5979818

Huang Q., 1995, Quantitative methods of evaluating image segmentation, Proceedings of the International Conference on Image Processing, 53, 10.1109/ICIP.1995.537578

Jian S. Y. W. H. L., 2004, esearch on the method of accurate NURBS surface fitting to scattered points, Chinese Journal of Mechanical Engineering, 3, 002

10.1007/s00170-009-1934-x

Kubit. (2014) PointSense buildings. Available at:http://us.kubit‐software.com/CAD/Products/PointSense.

10.1016/j.cad.2006.04.007

Liebich. (2010) Unveiling IFC2x4‐The next generation of OPENBIM ” inProceedings of the 2010 CIB W78 Conference.

10.1016/j.cad.2006.01.014

Morwald T. Richtsfeld A. Prankl J. Zillich M.&Vincze M.(2013) Geometric data abstraction using B‐splines for range image segmentation inProceedings of the 2013 IEEE International Conference on Robotics and Automation (ICRA) 148–153.

Moret B. M. E., 1994, An empirical assessment of algorithms for constructing a minimum spanning tree, Monographs in Discrete Mathematics and Theoretical Computer Science, 15, 99

Pătrăucean V. Armeni I. Nahangi M. Yeung J. Brilakis I.&Haas C.(2015) State of research in automatic as‐built modelling.Advanced Engineering Informatics doi:10.1016/j.aei.2015.01.001.

10.1016/j.cagd.2004.07.008

10.1007/978-3-642-59223-2

Rabbani T., 2006, Segmentation of point clouds using smoothness constraint, International Archives of Photogrammetry, Remote Sensing & Spatial Info Sci, 36, 248

10.1061/9780784412343.0039

Richtsfeld A. Mörwald T. Prankl J. Balzer J. Zillich M.&Vincze M.(2012) Towards scene understanding—object segmentation using RGBD‐images Computer Vision Winter Workshop.

10.1016/j.jvcir.2013.04.006

10.1061/9780784413029.096

10.1016/j.autcon.2010.06.007

Trimble. (2014) RealWorks. Available at:http://www.trimble.com/3d‐laser‐scanning/realworks.aspx?dtID = overview&.

Valero E., 2011, Detection, modeling, and classification of moldings for automated reverse engineering of buildings from 3D data, Proceedings of the 28th International Symposium on Automation and Robotics in Construction, 546

10.1016/S0167-8396(01)00086-3

Wu C. Agarwal S. Curless B.&Seitz S. M.(2012) Schematic surface reconstruction in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition 1498–505.

10.1016/j.cad.2012.05.004

10.1016/j.autcon.2012.10.006

Yang J., 2014, Computer Vision and Graphics, 661, 10.1007/978-3-319-11331-9_79

Zhang G., 2015, Computer‐Aided Civil and Infrastructure Engineering, 85