![](bg8.png)
plane. Then only
ln(1 − p)
ln
1 −
|I|
|P|
·
|I|−1
|P|−1
<
ln(1 − p)
ln
1 −
|I|
|P|
·
|I|−1
|P|−1
·
|I|−2
|P|−2
iterations are required to find different inliers of the
plane with probability p, see (3). Future work could
incorporate texture information from oblique areal
images.
ACKNOWLEDGEMENTS
We thank Cornelia Herrmann-Hahn from Dortmund
cadastral office for inspiring this work.
REFERENCES
Adam, A., Chatzilari, E., Nikolopoulos, S., and Kompat-
siaris, I. (2018). H-RANSAC: A hybrid point cloud
segmentation combining 2D and 3D data. ISPRS Ann.
Photogramm. Remote Sens. and Spatial Inf. Sci., IV-
2:1–8.
Chen, D., Zhang, L., Mathiopoulos, P. T., and Huang,
X. (2014). A methodology for automated segmenta-
tion and reconstruction of urban 3-D buildings from
ALS point clouds. IEEE Journal of Selected Topics
in Applied Earth Observations and Remote Sensing,
7(10):4199–4217.
Demir, N. (2018). Automated detection of 3D roof planes
from lidar data. Journal of the Indian Society of Re-
mote Sensing, 46(8):1265–1272.
Elbrink, S. O. and Vosselman, G. (2009). Building recon-
struction by target based graph matching on incom-
plete laser data: analysis and limitations. Sensors,
9(8):6101–6118.
Fischler, M. A. and Bolles, R. C. (1981). Random sample
consensus: a paradigm for model fitting with appli-
cations to image analysis and automated cartography.
Communications of the ACM, 24(6):381–395.
Goebbels, S. and Pohle-Fröhlich, R. (2017). Quality en-
hancement techniques for building models derived
from sparse point clouds. In Proc. International Con-
ference on Computer Graphics Theory and Applica-
tions (GRAPP) 2017, pages 93–104, Porto.
Gröger, G., Kolbe, T. H., Nagel, C., and Häfele, K. H.
(2012). OpenGIS City Geography Markup Language
(CityGML) Encoding Standard. Version 2.0.0. Open
Geospatial Consortium.
Henn, A., Gröger, G., Stroh, V., and Plümer, L. (2013).
Model driven reconstruction of roofs from sparse li-
dar point clouds. ISPRS Journal of Photogrammetry
and Remote Sensing, 76:17–29.
Kada, M. and Wichmann, A. (2013). Feature-driven 3D
building modeling using planar halfspaces. ISPRS
Ann. Photogramm. Remote Sens. and Spatial Inf. Sci.,
II-3/W3:37–42.
Li, L., Yang, F., Zhu, H., Li, D., Li, Y., and Tang, L. (2017).
An improved RANSAC for 3D point cloud plane seg-
mentation based on Normal Distribution Transforma-
tion cells. Remote Sensing, 9(433):1–16.
Monszpart, A., Mellado, N., Brostow, G., and Mitra, N.
(2015). Rapter: Rebuilding man-made scenes with
regular arrangements of planes. ACM Transactions on
Graphics, 34:103:1–103:12.
Poz, A. P. D. and Ywata, M. S. Y. (2019). Adaptive random
sample consensus approach for segmentation of build-
ing roof in airborne laser scanning point cloud. Inter-
national Journal of Remote Sensing, online first:1–15.
Roth, G. and Levine, M. D. (1993). Extracting geometric
primitives. CVGIP: Image Underst., 58(1):1–22.
Saval-Calvo, M., Azorin-Lopez, J., Fuster-Guillo, A., and
Garcia-Rodriguez, J. (2015). Three-dimensional pla-
nar model estimation using multi-constraint knowl-
edge based on k-means and RANSAC. Applied Soft
Computing, 34:572–586.
Schnabel, R., Wahl, R., and Klein, R. (2007). RANSAC
based out-of-core point-cloud shape detection for city-
modeling. Schriftenreihe des DVW, Terrestrisches
Laser-Scanning (TLS 2007).
Tarsha-Kurdi, F., Landes, T., and Grussenmeyer, P. (2007a).
Hough-transform and extended RANSAC algorithms
for automatic detection of 3D building roof planes
from lidar data. ISPRS International Archives of Pho-
togrammetry, Remote Sensing and Spatial Informa-
tion Systems, XXXVI(W52):407–412.
Tarsha-Kurdi, F., Landes, T., and Grussenmeyer, P. (2008).
Extended RANSAC algorithm for automatic detection
of building roof planes from LIDAR data. The Pho-
togrammetric Journal of Finland, 21(7):97–109.
Tarsha-Kurdi, F., Landes, T., Grussenmeyer, P., and Koehl,
M. (2007b). Model-driven and data-driven ap-
proaches using LIDAR data: Analysis and com-
parison. International Archives of Photogrammetry,
Remote Sensing and Spatial Information Sciences,
36(3/W49A):87–92.
Xu, B., Jiang, W., Shan, J., Zhang, J., and Li, L. (2015).
Investigation on the weighted RANSAC approaches
for building roof plane segmentation from lidar point
clouds. Remote Sensing, 8(5):1–23.
Yan, J., Jiang, W., and Shan, J. (2012). Quality analysis on
RANSAC-based roof facets extraction from airborne
LIDAR data. International Archives of Photogramme-
try and Remote Sensing, XXXIX(B3):367–372.
Zeng, C., Wang, J., and Lehrbass, B. (2013). An evalua-
tion system for building footprint extraction from re-
motely sensed data. IEEE Journal of Selected Topics
in Applied Earth Observations and Remote Sensing,
6(3):1640–1652.
GRAPP 2020 - 15th International Conference on Computer Graphics Theory and Applications
200