PolyFit: Polygonal Surface Reconstruction from Point CloudsICCV 2017 |
Liangliang Nan, Peter Wonka |
Visual Computing Center, KAUST |
Figure 1: Pipeline. (a) Input point cloud. (b) Planar segments. (c) Candidate faces generated using pairwise intersection. (d) Selected faces. (e) Reconstructed model. Planar segments and faces are randomly colored. |
Abstract |
We propose a novel framework for reconstructing lightweight polygonal surfaces from point clouds. Unlike traditional methods that focus on either extracting good geometric primitives or obtaining proper arrangements of primitives, the emphasis of this work lies in intersecting the primitives (planes only) and seeking for an appropriate combination of them to obtain a manifold polygonal surface model without boundary. |
Results |
Figure 2: Reconstruction of a set of piecewise planar objects from various data sources. The input for (a) - (d) are computed from images using Multi-View Stereo; (e) and (f) are acquired by Google Tango tablets; (g) is captured by a laser scanner; (h) and (i) are acquired by PrimeSense Carmine RGB-D cameras. From left to right: input point clouds, extracted planar segments, candidate faces (randomly colored), reconstructed models, and models overlaid with the original point clouds (rendered with a smaller point size). |
Figure 3: Reconstruction of a building by gradually increasing the inﬂuence of the model complexity term. The values under each figure are the weights used in the corresponding optimization |
Figure 4: Comparison with four state-of-the-art methods on a building dataset. (a) Input point cloud. (b) Model reconstructed by the Poisson surface reconstruction algorithm [11]. (c) The result of the 2.5D Dual Contouring approach [27]. (d) The result of [15]. (e) The result of [16]. (f) Our result. The number under each sub-ﬁgure indicates the total number of faces in the corresponding model. |
Paper [8M. pdf] |
Presentation [20M. pptx] |
Video [12M. mp4] |
Source Code at GitHub |
Source Code at CGAL & User Manual. |
Executable at GitHub |
Data & Results [530M. zip] |
Acknowledgements |
We would like to thank Florent Lafarge, Michael Wimmer, and Pablo Speciale for providing us the data used in Figures 4 (d), (a) , and (e)-(f), respectively. We also thank Tina Smith for recording the voice-over for the video. This research was supported by the KAUST Ofﬁce of Sponsored Research (award No. OCRF-2014-CGR3-62140401) and the Visual Computing Center (VCC) at KAUST. |
BibTex |
@article{nan2017polyfit, title = {PolyFit: Polygonal Surface Reconstruction from Point Clouds}, author = {Nan, Liangliang and Wonka, Peter}, booktitle = {ICCV}, year = {2017} } |