3D breakline extraction from point clouds with the Medial Axis Transform
Q. Wang (TU Delft - Architecture and the Built Environment)
RY Peters – Mentor (TU Delft - Urban Data Science)
H Ledoux – Graduation committee member (TU Delft - Urban Data Science)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
This project develop a new method to generate breakline from the point cloud directly with the MAT. The breakline is a structured line of the object surface which has high curvature. Meanwhile, the reciprocal of the medial edge ball's radius can represent the point with high curvature, which is the fundamental idea of this project. The key parts of the method are: (a) with the help of MAT detecting candidate points having high curvature; (b) connect the candidate points to get breaklines with graph theory or polynomial fitting. The topology of the breakline is considered. In addition, this project also provides the polyline simplification and smoothing. In the resulting breakline, 27/32 are true positive. In general, the average correctness is 97% and 96%, the average quality is 90.67% and 91.19%, and the average completeness is 93.84% and 93.92% for valley and ridge. Most of accuracy parameters are above 80%. The accuracy is high. As to the precision, the average polyline precision is 0.3 and 0.23, and the average vertex precision is 1.14 meter and 1.12 meter. Comparing with the point density 2 pts/m^2. 25 of 27 breaklines' polyline precision is better than 0.5. 16 of 27 breakline's vertex precision is better than 1.0; and 23 of 26 is better than 1.5. The precision is also good. The source code is on Github: https://github.com/qq2012/geoflow-nodes.