参数凸曲线的性质及拐点判别算法

doi:10.3778/j.issn.1002-8331.2010.23.053

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (23): 188-189.DOI: 10.3778/j.issn.1002-8331.2010.23.053

• 图形、图像、模式识别 • 上一篇下一篇

参数凸曲线的性质及拐点判别算法

方逵¹，朱幸辉¹，吴泉源²，王兴波¹

1.湖南农业大学信息科学技术学院，长沙 410128
2.国防科技大学计算机学院，长沙 410073

收稿日期:2009-02-09 修回日期:2009-03-30 出版日期:2010-08-11 发布日期:2010-08-11
通讯作者: 方逵

Inflection points algorithm and properties of parametric convex curves

FANG Kui¹，ZHU Xing-hui¹，WU Quan-yuan²，WANG Xing-bo¹

1.College of Information Science & Technology，Hunan Agricultural University，Changsha 410128，China
2.School of Computer Science，National University of Defense Technology，Changsha 410083，China

Received:2009-02-09 Revised:2009-03-30 Online:2010-08-11 Published:2010-08-11
Contact: FANG Kui

摘要/Abstract

摘要： 依据参数曲线凸性的原始几何定义，讨论了参数曲线的局部凸和全局凸性，得到了参数曲线局部凸和全局凸的若干性质。给出了参数曲线的拐点定义，讨论了参数曲线的拐点与局部性之间的关系，导出了参数曲线拐点判别的充要条件及算法。

关键词: 局部凸性, 全局凸性, 拐点, 相对曲率

Abstract: Based on the original geometrical definition of the convexity for planar parametric curve，the local and global convexity are discussed，and a few properties are obtained.In addition，the definition of inflection point is given，the relationship of local convexity and inflection points of planar parametric curve is discussed，a necessary and sufficient condition is presented for the distinguishable condition of inflection points.

Key words: local convexity, global convexity, inflection points, relative curvature

中图分类号:

TP391

方逵¹，朱幸辉¹，吴泉源²，王兴波¹. 参数凸曲线的性质及拐点判别算法[J]. 计算机工程与应用, 2010, 46(23): 188-189.

FANG Kui¹，ZHU Xing-hui¹，WU Quan-yuan²，WANG Xing-bo¹. Inflection points algorithm and properties of parametric convex curves[J]. Computer Engineering and Applications, 2010, 46(23): 188-189.

[1]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[2]	朱小波1，2，车进1，2，郝志洋1，2，刘毅1，2，杭立1，2. NAO机器人的快速迷宫拐点测距及航向矫正[J]. 计算机工程与应用, 2018, 54(10): 169-172.
[3]	李惠光，李金超，李国友，姜洪磊，刘长印. 双向型单目视觉自动导引车路径识别及测量[J]. 计算机工程与应用, 2015, 51(8): 260-265.
[4]	万晓凤，胡伟，方武义，郑博嘉. 基于改进蚁群算法的机器人路径规划研究[J]. 计算机工程与应用, 2014, 50(18): 63-66.
[5]	刘朝霞1，喻德生1，曾接贤2. 一种类四次三角样条曲线的奇拐点分析[J]. 计算机工程与应用, 2013, 49(10): 195-200.
[6]	吴晓勤，陈福来，朱秀云. 一类三次曲线的形状分析[J]. 计算机工程与应用, 2012, 48(3): 165-168.
[7]	刘恒洋，曹琼，黄贤英. 预应力锚索二次张拉拐点自动识别研究[J]. 计算机工程与应用, 2012, 48(16): 176-179.
[8]	杨文颖,张先波,李军成,宋来忠. 基于曲率调节的二次均匀B样条插值曲线[J]. 计算机工程与应用, 2008, 44(6): 77-78.
[9]	杜国红徐克虎杜涛. 平面非规则曲线的一种快速识别与匹配算法[J]. 计算机工程与应用, 2007, 43(7期): 81-83.

参数凸曲线的性质及拐点判别算法

Inflection points algorithm and properties of parametric convex curves

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics