Boundary Tracing from Irregular Points Based on Ratio of Edge Length

Boundary tracing from irregular point clouds is a primary function for irregular point analysis.An edge length ratio based algorithm for complex shape tracing using irregular point is proposed,which can adaptively trace boundary with concave shape and hole.The ratio of edge is considered as constrains that can greatly reduce the influence of threshold to the final results even with different points density.Experiments have been given to prove effectiveness of the method.