一种参数曲线的离散化算法

摘要

提出了一种参数曲线的离散化方法,通过将B样条曲线一次性降到2阶来得到原曲线的多边形逼近,在那些没有达到给定容差的区间段处,分离出新的B样条曲线,插入节点后再进行离散化.试验结果表明,与已有的算法相比,在给定相同容差时,采用本文算法进行离散化的逼近折线的段数更少.