Expand description
Line extraction from 2D point clouds using the Split-and-Merge algorithm.
The Split-and-Merge (Iterative End Point Fit) algorithm recursively splits a point sequence wherever a point deviates too far from the line connecting the two endpoints, then merges adjacent collinear segments.
Reference: PythonRobotics line_extraction by Atsushi Sakai.
Structs§
- Line
Extraction Config - Configuration parameters for line extraction.
- Line
Extraction Result - Result of a line extraction run.
- Line
Segment - A line segment defined by its two endpoints.
Functions§
- line_
extraction - Extract line segments from a 2D point cloud using Split-and-Merge.
- point_
to_ line_ distance - Perpendicular distance from point
(px, py)to the line through(x1, y1)and(x2, y2).