Method of getting arc length segmentation point for B-spline curve based on given accuracy

doi:10.3724/SP.J.1087.2013.01398

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (05): 1398-1400.DOI: 10.3724/SP.J.1087.2013.01398

• Network and distributed techno • Previous Articles Next Articles

Method of getting arc length segmentation point for B-spline curve based on given accuracy

DING Lijun¹,²,DAI Shuguang²,MU Ping'an²,HOU Wenmei²

1. Department of Medical Devices Engineering，Shanghai Medical Instrumentation College, Shanghai 200093, China
2. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China

Received:2012-11-22 Revised:2013-01-04 Online:2013-05-08 Published:2013-05-01
Contact: DING Lijun
Supported by:
;Key disciplines of Shanghai Municipal Education Commission funded Fund

基于给定精度的空间B样条曲线弧长分段点求取方法

丁立军¹,²,戴曙光¹,穆平安¹,侯文玫¹

1. 上海理工大学光电信息与计算机工程学院，上海 200093
2. 上海医疗器械高等专科学校医疗器械工程系，上海 200093

通讯作者: 丁立军
作者简介:丁立军(1971-)，男，山东龙口人, 讲师,博士，主要研究方向:测试信息获取与处理；戴曙光(1957-)，男，上海人，教授，主要研究方向:计算机视觉检测、在线检测；穆平安(1964-)，男，上海人，教授，主要研究方向:智能与虚拟仪器、机器视觉检测；侯文玫(1950-),女,山东青岛人，研究员,博士,主要研究方向:精密测试。
基金资助:
国家自然科学基金资助项目(61275185);上海市教委重点学科第五期资助项目(J50505)

Abstract

Abstract: Arc length accurate segmentation for parameters curve such as B-spline curve is an important issue in the detection and processing along a curved path. This article analyzed the relationship of arc length calculation method, calculation error and segmentation accuracy of B-spline curve. The arc length searching interval and arc length dichotomy were specified to meet the accuracy requirements of arc length segmentation point. The experiments show that the method is effective in accurate segmentation of arc length for parametric curve.

Key words: B-spline parameter curve, arc length, segmentation point, accuracy

摘要： 对B样条等参数曲线按弧长精确分段，是沿曲线路径加工、检测中的一个重要问题。通过对B样条曲线弧长计算方法以及弧长计算误差与分段精度的关系进行分析，通过建立弧长分段点搜索区间及弧长二分法确定符合精度要求的弧长分段点。实验证明该方法是解决参数曲线弧长精确分段的有效方法。

关键词: B样条参数曲线, 弧长, 分段点, 精度

CLC Number:

TP391.41

DING Lijun DAI Shuguang MU Ping'an HOU Wenmei. Method of getting arc length segmentation point for B-spline curve based on given accuracy[J]. Journal of Computer Applications, 2013, 33(05): 1398-1400.

丁立军戴曙光穆平安侯文玫. 基于给定精度的空间B样条曲线弧长分段点求取方法[J]. 计算机应用, 2013, 33(05): 1398-1400.

References

［1］郑惠江,何改云,丁伯慧.离散数据环境下复杂曲面检测点布局策略研究［J］.机械工程学报, 2011, 47(24):8-13。

［2］吴继春, 唐小琦, 陈吉红，等.一种实时快速NURBS 插补算法研究与实现［J］. 计算机集成制造系统，2011，17(6):1224-1227。

［3］LYU W. Curves with chord length parameterization ［J］。 Computer Aided Geometric Design, 2009, 26(3): 342-350。

［4］BASTL B R, JTTLER B, LVICKA M, et al. Curves and surfaces with rational chord length parameterization［J］. Computer Aided Geometric Design,2012,29(5):231-241。

［5］PAPAIOANNOU S G, PATRIKOUSSAKIS M M. Curve interpolation based on the canonical arc length parametrization［J］。Computer-Aided Design, 2011,43(1): 21-30。

［6］SAKKALIS T, FAROUKI R T, VASERSTEIN L. Non-existence of rational arc length parameterizations for curves in Rn［J］。Journal of Computational and Applied Mathematics,2009,228(1):494-497。

［7］MICHAL B, MIROSLAV L. A symbolic-numerical approach to approximate parameterizations of space curves using graphs of critical points［J］。 Journal of Computational and Applied Mathematics,2013,242:107-124。

［8］白鸿武. 参数曲线弧长的一种估算方法［J］.机械科学与技术，2010,29(1): 24-27.

［9］白鸿武，叶正麟，张书玲. Bézier曲线的近似弧长参数化方法［J］.计算机辅助设计与图形学学报，2006，18(8): 1165-1168。

［10］贾春阳，杨岳，陈峰，等。弧长原则的NURBS曲线离散算法［EB/OL］.［2012-08-12］. http://www.cnki.net/kcms/detail/11.2127.TP.201208011652.013.html。

［11］施法中.计算机辅助几何设计与非均匀有理B样条［M］.北京：北京航空航天大学出版社，1994：229-236．

［12］翟瑞彩,谢伟松. 数值分析［M］.天津：天津大学出版社，2001：201-213。

[1]	Shengjie MENG, Wanjun YU, Ying CHEN. Feature selection algorithm for high-dimensional data with maximum correlation and maximum difference [J]. Journal of Computer Applications, 2024, 44(3): 767-771.
[2]	Qian CHEN, Zheng CHAI, Zilong WANG, Jiawei CHEN. Poisoning attack detection scheme based on generative adversarial network for federated learning [J]. Journal of Computer Applications, 2023, 43(12): 3790-3798.
[3]	Lihua YIN, Liang KANG, Wenhua ZHU. High-accuracy video image stabilization algorithm incorporating temporal and spatial saliency [J]. Journal of Computer Applications, 2022, 42(8): 2564-2570.
[4]	Jun FENG, Bingfa WANG, Jiamin LU. Query performance evaluation of distributed resource description framework data management systems [J]. Journal of Computer Applications, 2022, 42(2): 440-448.
[5]	Xiaojuan LI, Meng HAN, Le WANG, Ni ZHENG, Haodong CHENG. Dynamic weighted ensemble classification algorithm based on accuracy climbing [J]. Journal of Computer Applications, 2022, 42(1): 123-131.
[6]	LI Zhao, DONG Xiaoxiao, HUANG Chengcheng, REN Chongguang. Design space exploration method for floating-point expression based on heuristic search [J]. Journal of Computer Applications, 2020, 40(9): 2665-2669.
[7]	YIN Chunyong, ZHU Yuhang. Fake review detection model based on vertical ensemble Tri-training [J]. Journal of Computer Applications, 2020, 40(8): 2194-2201.
[8]	YONG Juya, ZHOU Zhongmei. Multi-level feature selection algorithm based on mutual information [J]. Journal of Computer Applications, 2020, 40(12): 3478-3484.
[9]	CHEN Kai, SUN Xiyan, JI Yuanfa, WANG Shouhua, CHEN Ziqiang. High-precision positioning algorithm for deformation monitoring based on carrier phase difference [J]. Journal of Computer Applications, 2019, 39(4): 1234-1239.
[10]	XIONG Xiaoxuan, WANG Wenwei. Kernelized correlation filtering method based on fast discriminative scale estimation [J]. Journal of Computer Applications, 2019, 39(2): 546-550.
[11]	LI Xinbin, ZHANG Shoutao, YAN Lei, HAN Song. Multiple autonomous underwater vehicle task allocation policy based on robust Restless Bandit model [J]. Journal of Computer Applications, 2019, 39(10): 2795-2801.
[12]	WANG Ming, XU Liang, HE Xiaomin. RSSI collaborative location algorithm of selecting preference accuracy for wireless sensor network [J]. Journal of Computer Applications, 2018, 38(7): 1981-1988.
[13]	YUAN Quan, GUO Jiangfan. New ensemble classification algorithm for data stream with noise [J]. Journal of Computer Applications, 2018, 38(6): 1591-1595.
[14]	GAO Huiyun, LU Huijuan, YAN Ke, YE Minchao. Selective ensemble algorithm for gene expression data based on diversity and accuracy of weighted harmonic average measure [J]. Journal of Computer Applications, 2018, 38(5): 1512-1516.
[15]	DANG Xiaochao, HEI Yili, HAO Zhanjun, LI Fenfang. Indoor localization algorithm based on feedback correction of dynamic nearest neighbors [J]. Journal of Computer Applications, 2018, 38(2): 516-521.

Method of getting arc length segmentation point for B-spline curve based on given accuracy

基于给定精度的空间B样条曲线弧长分段点求取方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics