首页|A Certified Cubic B-Spline Interpolation Method with Tangential Direction Constraints
A Certified Cubic B-Spline Interpolation Method with Tangential Direction Constraints
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
万方数据
Curve interpolation with B-spline is widely used in various areas.This problem is classic and recently raised in application scenario with new requirements such as path planning following the tangential vector field under certified error in CNC machining.This paper proposes an algorithm framework to solve Hausdorff distance certified cubic B-spline interpolation problem with or without tangential direction constraints.The algorithm has two stages:The first stage is to find the initial cubic B-spine fitting curve which satisfies the Hausdorff distance constraint;the second stage is to set up and solve the optimization models with certain constraints.Especially,the sufficient conditions of the global Hausdorff distance control for any error bound are discussed,which can be expressed as a series of linear and quadratic constraints.A simple numerical algorithm to compute the Hausdorff distance between a polyline and its B-spline interpolation curve is proposed to reduce our computation.Experimental results are presented to show the advantages of the proposed algorithms.
Cubic B-splineHausdorff distanceinterpolationtangential direction
HE Shitao、SHEN Liyong、WU Qin、YUAN Chunming
展开 >
School of Mathematical Sciences,University of Chinese Academy of Sciences,Beijing 100049,China
KLMM,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,China
NETL
NSTL
万方数据
