一种有效的平面等距线构造方法

摘要

本文提出一种构造平面等距线的方法.该方法为:将基曲线p(t)离散成n+1个数据点p(tj)(i=0,1,…,n),根据距离为d的等距线pd(t)=p(t)+d-n(t),得到n+1个等距点pd(ti)(i=0,1,…,n).然后,应用最小二乘法将pd(ti)(i=0,1,…,n)拟合成控制顶点为bj(i=0,1,…,m)的Bézier曲线.最后利用Bézier曲线快速离散求交的方法,求出该m次bézier曲线的自相交点,可看成等距线的自相交点.此方法能够快速有效的去除等距线的自相交环.