基于渐进迭代逼近的平面曲线等距线算法

• 作者: 潘日晶 陈青
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 采样点 切矢 特征点 等距线 B样条曲线 渐进迭代逼近
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 图形图像处理
• 页码范围: 287-293,298
• 页数: 8页
• 分类号: TP391
• 字数: 5717字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.11.049

摘要

针对传统平面曲线等距线求解算法在适应性、误差控制等方面存在的问题,基于渐进迭代逼近方法提出一种新的平面曲线等距线算法.通过基曲线上点的切矢转角对基曲线进行自适应采样,得到一条逼近等距线的折线,将曲线与曲线的逼近问题转化为折线与曲线的逼近问题.在充分反映基曲线形状特征的前提下尽可能减少采样点数量.选取等距线上的特征点作为主控制点,利用渐进迭代逼近方法插值所选取的主控制点,得到逼近折线的B样条曲线.给出误差控制方法,同时利用渐进迭代逼近方法的局部性,使所得逼近等距曲线的B样条曲线达到预先给定的精度.实验结果表明,该算法直观简洁,易于实现,可应用于任意平面参数曲线及函数曲线,并且其无需求解线性方程组,运算效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘日晶	福建师范大学数学与计算机科学学院	44	273	9.0	14.0
2	陈青	福建师范大学数学与计算机科学学院	4	6	2.0	2.0