一种检测图形角点的方法和系统

摘要

本发明公开了一种检测图形角点的方法和系统，主要用以解决现有技术中角点检测准确性和可靠性不足的问题。该方法包括：对图形进行预处理使图形以预设长度区间的线段表达；在处理后的所述图形的每个顶点处向前和向后分别进行射线拟合；根据所述射线拟合的结果确定所述图形的角点。

主权项

一种检测图形角点的方法，其特征在于，包括：对图形进行预处理使图形以预设长度区间的线段表达；在处理后的所述图形的每个顶点处向前和向后分别进行射线拟合；根据所述射线拟合的结果确定所述图形的角点；其中，在处理后的所述图形的每个顶点处向前和向后分别进行射线拟合包括：在每个顶点处向前和向后分别选择连续的顶点并根据选择的顶点进行射线拟合，所述选择的顶点的数目根据预设的精度确定；其中，根据所述射线拟合的结果确定所述图形的角点包括：根据顶点两侧射线拟合的拟合相似度与拟合长度确定该顶点的预设角度值，若该顶点两侧射线之间的夹角不大于该顶点的预设角度值，且在第一预设长度内，该顶点两侧射线之间的夹角不大于其他顶点，确定该点为角点。