摘要
提出了一种用k次B样条曲线全局逼近实平面k次代数曲线的算法,每个连通部分用一条B样条曲线逼近.它适合于任意亏格的不可约的实平面代数曲线(包括含奇异点的曲线).这种逼近建立在所提出的代数曲线胀开采样的基础上,这种胀开采样算法从本质上解决了奇异点周围采样难的问题.实验结果表明,该方法的逼近精度高于已有算法.
This paper proposes an algorithm for globally approximating real algebraic plane curves of degree k with B-spline curves of the same degree. Each connected component is approximated with a B-spline curve. It is suitable for all irreducible real plane algebraic curves with arbitrary genus （including singular curves）. This method is based on our blowup sampling method of algebraic curves, which solves the difficult problem of sampling around singular points in essence. The experimental results show that the algorithm achieves better accuracy than the existed methods.
出处
《软件学报》
EI
CSCD
北大核心
2006年第10期2173-2180,共8页
Journal of Software
基金
No.60473130(国家自然科学基金)
No.G2004CB318000(国家重点基础研究发展规划(973))
No.20060676(浙江省教育厅基金)~~
关键词
实代数曲线
逼近
采样
奇异点
胀开
B样条
real algebraic curve
approximation
sampling
singular point
blowup
B-spline
