平面曲线离散点集拐点的快速查找算法

Quick Locating Algorithm for Turning Points in Discrete Point Set of Plane Curve

采用几何的方法 ,提出一种确定平面曲线离散点集拐点的快速算法 ,该算法结构简单、计算效率高 ,而且可以快速确定平面参数曲线离散点集的拐点 .

By using geometric method, a new algorithm is advanced on quick locating for turning points in discrete point set of plane curve. The algorithm is simple in structure and has high computation efficiency, and can quickly locate for the turning points in discrete point set of plane parameter curve as well.