Authors:
Dimitri Bulatov
1
and
John Lavery
2
Affiliations:
1
Fraunhofer Institute of Optronics, Germany
;
2
Army Research Laboratory, United States
Keyword(s):
3D, Alpha shapes, Cubic spline, Hausdorff distance, Irregular data, Iso-surface, L1 spline.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
Computer Vision, Visualization and Computer Graphics
;
Geometry and Modeling
;
Image-Based Modeling
;
Modeling and Algorithms
;
Pattern Recognition
;
Software Engineering
;
Surface Modeling
Abstract:
We computationally compare four procedures, namely, alpha-shapes, iso-surface extraction, gridfit and L1 splines for geometric reconstruction of 3D urban structures represented by irregular point clouds with abrupt changes in density. For significant numbers of outliers, L1 splines produce the most accurate reconstructions both visually and when measured analytically in the Hausdorff metric but are more computationally expensive than the other three procedures.