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

摘要：

本文提出一种构造平面等距线的方法.该方法为:将基曲线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曲线的自相交点,可看成等距线的自相交点.此方法能够快速有效的去除等距线的自相交环.

关键词： 等距线 Bézier曲线 曲线拟合 自相交

作者: 余正生 崔坤鹏 陈临强 王毅刚 彭群生

作者单位: 杭州电子科技大学计算机学院,杭州,310018 杭州电子科技大学计算机学院,杭州,310018;浙江大学CAD&CG国家重点实验室,杭州,310027

会议类型: 国内会议

会议名称: 第六届中国计算机图形学大会

会议地点: 杭州

会议语种:中文

页码: 146-150

在线出版日期: 2006-06-28（万方平台首次上网日期，不代表论文的发表时间）