Improved approximate arc-length parameterization method for Bézier spline curves

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (17): 56-58.

• 学术探讨 • Previous Articles Next Articles

Improved approximate arc-length parameterization method for Bézier spline curves

BAI Hong-wu^1,2，YE Zheng-lin¹，ZHANG Shu-ling²，SHI Mao^1,3

1.Faculty of Science，Northwestern Polytechnical University，Xi’an 710072，China
2.Department of Mathematics，Xianyang Normal University，Xianyang，Shaanxi 712000，China
3.Department of Mathematics and Information Science，Shaanxi Normal University，Xi’an 710062，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-11 Published:2007-06-11
Contact: BAI Hong-wu

Bézier样条曲线改进的近似弧长参数化方法

白鸿武^1,2，叶正麟¹，张书玲²，石茂^1,3

1.西北工业大学理学院，西安 710072
2.咸阳师范学院数学系，陕西咸阳 712000
3.陕西师范大学数学与信息科学系，西安 710062

通讯作者: 白鸿武

Abstract

Abstract: We provide a method for approximate arc-length parameterization for Bézier spline curves by using the subdivision techniques and give the corresponding algorithm.By finding the so-called ‘worst point’ of the curve and subdividing the curve at the corresponding parameter value，we got two Bézier spline curves.Let the two curves have weights that are proportional to their approximate arc-lengths and repeatedly do the same to the newly generated Bézier spline curves and we can finally get a curve consisting of several Bézier spline curves.Merge these Bézier spline curves into one and by means of knots inserting technique convert it into such a curve that has the B-spline form.Now this new curve has a global parameter and in the interval of which each Bézier curve will have a parameter sub-interval of length proportional to its weight.Thus we get a curve with approximate arc-length parameterization.

Key words: parameterization, algorithm, Bézier curves, Bézier spline curves

摘要： 提出了Bézier样条曲线利用分割技术近似弧长参数化的一种方法，并给出了相应的算法。通过求出曲线上所谓的‘最坏点’并在相应点处进行分割，可得到两条Bézier样条曲线。让这两条Bézier样条曲线具有与它们的近似弧长成比例的权，并对所得到的新的Bézier样条曲线进行同样的工作最终可得到一条由多条Bézier样条曲线所构成的新曲线。将这多条Bézier样条曲线合并成为一条Bézier样条曲线并通过节点插入技术将所得Bézier样条曲线转化为B-样条曲线的形式可得到全局参数域，其中各条Bézier曲线在全局参数域中所占子区间的长度与它们的权成比例，这样便得到了一条近似弧长参数化曲线。

关键词: 参数化, 算法, Bézier曲线, Bézier样条曲线

BAI Hong-wu^1,2，YE Zheng-lin¹，ZHANG Shu-ling²，SHI Mao^1,3. Improved approximate arc-length parameterization method for Bézier spline curves[J]. Computer Engineering and Applications, 2007, 43(17): 56-58.

白鸿武^1,2，叶正麟¹，张书玲²，石茂^1,3. Bézier样条曲线改进的近似弧长参数化方法[J]. 计算机工程与应用, 2007, 43(17): 56-58.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[3]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[4]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[5]	YAN Xiaoshen, GAO Qiang, ZHU Simeng, XI Xuecheng, ZHAO Wansheng. Study on Character Segmentation Algorithm of Pressed Character on Uneven Brightness Low Quality Images [J]. Computer Engineering and Applications, 2021, 57(8): 185-191.
[6]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[7]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[8]	HUAI Chuangfeng, GUO Long, JIA Xueyan, ZHANG Zihao. Improved A* Algorithm and Dynamic Window Method for Robot Dynamic Path Planning [J]. Computer Engineering and Applications, 2021, 57(8): 244-248.
[9]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[10]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[11]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[12]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[13]	SHEN Xinfeng, JIANG Ping, ZHOU Genrong. Application of Improved SSD Algorithm in Parts Detection [J]. Computer Engineering and Applications, 2021, 57(7): 257-262.
[14]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[15]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.

Improved approximate arc-length parameterization method for Bézier spline curves

Bézier样条曲线改进的近似弧长参数化方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics