基于权因子的有理Bézier曲线细分算法A Weight-based Subdivision Algorithm for Rational Bézier Curves
潘日晶,潘日红
摘要(Abstract)：
提出了一种基于权因子的有理 Bézier曲线细分算法 ,取分点参数值为 t=1 +( wnw0) 1n-1.本算法适用于任意次数的权因子大小任意的有理 Bézier曲线 (特别是权因子大小悬殊较大的曲线 ) ,能较均匀地细分曲线 ,从而能用较少的细分次数得到对曲线较好的逼近效果 .本算法计算较简单且易实现 ,应用于有理 Bézier曲线的求交、几何作图等算法中可提高算法效率 ,有较好的实用性 .此外还对几种细分算法进行比较 ,并给出例子 .
关键词(KeyWords)： 有理Bézier曲线;细分;曲线求交
基金项目(Foundation):
作者(Author): 潘日晶,潘日红
参考文献(References)：
- [1 ]汪国昭 ,沈金福 .有理 Bézier曲线的离散和几何性质 [J].浙江大学学报 ,1 985,1 9( 3 ) :1 2 3 -1 3 0 .
- [2 ]Farin G.Rational curves and surfaces[A].Mathematical Methods in Computer Aided Geometric Design [C].Boston:Academic Press,1 989:2 1 5-2 3 8.
- [3 ]施法中 .计算机辅助几何设计与非均匀有理 B样条 [M].北京 :北京航空航天大学出版社 ,1 994 .
- [4 ]Farin G.Algorithms for rational Bézier curves[J].CAD,1 983 ,1 5( 2 ) :73 -77.
- [5]Thomas W S,Scott R P.Comparison of three curve intersection algorithms [J].CAD,1 986,1 8( 1 ) :58-63 .
- [6]朱松 ,林丽闽 .有理 Bézier曲线的非均匀细分算法 [J].计算机研究与发展 ,1 997,3 4 ( 9) :667-671 .
- [7]Piegl L .A geometric investigation of the rational Bézier scheme of computer aided design [J].Computers inIndustry,1 986,7:4 0 1～ 4 1 0 .