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

doi:10.3724/SP.J.1087.2013.01398

计算机应用 ›› 2013, Vol. 33 ›› Issue (05): 1398-1400.DOI: 10.3724/SP.J.1087.2013.01398

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

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

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

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

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

摘要/Abstract

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

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

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

中图分类号:

TP391.41

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

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.

参考文献

［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]	李钊, 董霄霄, 黄程程, 任崇广. 基于启发式搜索的浮点表达式设计空间探索方法[J]. 计算机应用, 2020, 40(9): 2665-2669.
[2]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[3]	陈凯, 孙希延, 纪元法, 王守华, 陈紫强. 基于载波相位差分的形变监测高精度定位算法[J]. 计算机应用, 2019, 39(4): 1234-1239.
[4]	邓天民, 方芳, 岳云霞, 杨其芝. 基于Elman神经网络的GNSS/INS全域高精度定位方法[J]. 计算机应用, 2019, 39(4): 994-1000.
[5]	熊晓璇, 王文伟. 基于快速判别式尺度估计的核相关滤波方法[J]. 计算机应用, 2019, 39(2): 546-550.
[6]	郑文彬, 李进金, 于佩秋, 林艺东. 变精度多粒度粗糙集近似集更新的矩阵算法[J]. 计算机应用, 2019, 39(11): 3140-3145.
[7]	汪明, 许亮, 何小敏. 无线传感器网络精度优选RSSI协作定位算法[J]. 计算机应用, 2018, 38(7): 1981-1988.
[8]	袁泉, 郭江帆. 新型含噪数据流集成分类的算法[J]. 计算机应用, 2018, 38(6): 1591-1595.
[9]	党小超, 黑毅力, 郝占军, 李芬芳. 基于动态近邻反馈修正的室内定位算法[J]. 计算机应用, 2018, 38(2): 516-521.
[10]	严德赛, 曾诚. 基于数字图像处理的眼球控制精度提高方法[J]. 计算机应用, 2018, 38(10): 3013-3016.
[11]	谢丽霞, 王志华. 基于布谷鸟搜索优化BP神经网络的网络安全态势评估方法[J]. 计算机应用, 2017, 37(7): 1926-1930.
[12]	江洋, 李成海. 基于改进变精度粗糙集的漏洞威胁评估[J]. 计算机应用, 2017, 37(5): 1353-1356.
[13]	吕立国, 季伟东. 结合质心思想和柯西变异策略的粒子群优化算法[J]. 计算机应用, 2017, 37(5): 1369-1375.
[14]	李宁, 李刚, 邓中亮. 改进灰狼算法在土壤墒情监测预测系统中的应用[J]. 计算机应用, 2017, 37(4): 1202-1206.
[15]	林凯, 陈国初, 张鑫. 多交互式人工蜂群算法及其收敛性分析[J]. 计算机应用, 2017, 37(3): 760-765.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics