基于边长比约束的离散点准确边界追踪算法

Boundary Tracing from Irregular Points Based on Ratio of Edge Length

  • 摘要: 提出了一种基于三角形边长比约束的离散点边界追踪算法,实现了对带洞凹多边形边界的有效追踪。通过边长比作为限制条件,有效地降低了边界追踪算法中阈值对点密度的依赖,并通过实验验证了本文所提算法的实用性。

     

    Abstract: 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.

     

/

返回文章
返回