一种面向密集数据点的B样条曲线逼近算法.pdfVIP

2015年2月 陕西理工学院学报(自然科学版) Feb．2015 J叫malofSh戤m】【i of Science V01．3lNo．1 第31卷第l期 UIIive玛ity7Ikhnology(N砒uralEdition) [文章编号]1673—2944(2015)01—0058—04 一种面向密集数据点的B样条曲线逼近算法 江本赤，韩刚 (安徽国防科技职业学院，安徽六安237011) [摘要]针对二维密集数据点的曲线重构问题，提出一种B样条逼近方法。对数据点进行 降噪和光顺处理，求出近似曲率值；将曲率超过预设值的数据点作为曲线的型值点，得到初始 B样条曲线；最后求出逼近偏差，在超过偏差允许值处增加新的型值点，直至曲线满足精度要 求。仿真结果表明，在满足逼近精度要求的前提下，该方法可显著减少曲线的节点数量。 [关键词]数据点；B样条； 曲线逼近；精度控制 [中图分类号]0241．5