采样点 求拐点 算法 c语言,平面曲线离散点集拐点的快速查找算法.pdf
平面曲线离散点集拐点的快速查找算法
第 25 卷 第 6 期 北 方 交 通 大 学 学 报 Vol . 25 No . 6
200 1 年 12 月 J OU RNAL OF NOR THERN J IAO TON G UN IV ERSI T Y Dec . 200 1
( )
文章编号 200 1
平面曲线离散点集拐点的快速查找算法
王 兵 团
(北方交通大学 理学院 ,北京 100044)
摘 要 :采用几何的方法 ,提出一种确定平面曲线离散点集拐点的快速算法 ,该算法结构简单 、
计算效率高 ,而且可以快速确定平面参数曲线离散点集的拐点.
关键词 :拐点;离散点集 ;算法 ;平面曲线 ;查找
中图分类号 :O24 1 文献标识码 :A
Quick Locating Algorithm f or Turning Points in
Discrete Point Set of Plane Curve
WA N G B i ng- t uan
(College of Sciences , Nort hern J iaotong University , Beijing 100044 ,China)
Abstract :By using geomet ric met hod , a new algorit hm is advanced on quick locating for t urning
point s in discrete point set of plane curve . The algorit hm is simple in st ruct ure and has high com
p ut ation efficiency , and can quickly locate for t he t urning point s in discrete point set of plane p a
rameter curve as well .
Key words :t urning point ; discrete point set ; algorit hm ; plane curve ; locating
平面曲线波形一般是由在一系列在较短的时间间隔内采集数据点获得的平面离散点集 ,再经过分段
线性插值的方法绘出的 ,如何快速确定这些离散点集中的拐点在平面曲线波形的数字识别中是经常要考
虑的问题之一[ 1 ] . 目前确定离散数据的拐点的方法还没有比较成型的算法 ,一般是借助数值微分法或外
推算法来做此类事情[2 ] ,这样求离散点集拐点的方法往往有误差和计算量都较大的缺点. 本文根据解析
几何的思想和理论 ,提出一种确定平面曲线离散点集拐点的快速算法 ,该算法具有结构简单 、计算误差和
计算量都较小的特点 ,而且可以快速确定平面参数曲线离散点集的拐点.
1 一些定义和结论
定义 1 设平面上两点的坐标分别为 P ( x , y ) 和 P ( x , y ) , x ≠x 称具有方向 P P 且过此两
1 1 1 2 2 2 1 2 1 2
点的
采样点 求拐点 算法 c语言,平面曲线离散点集拐点的快速查找算法.pdf相关推荐
- java快速查找算法_Java实现的快速查找算法示例
本文实例讲述了Java实现的快速查找算法.分享给大家供大家参考,具体如下: 快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位 ...
- python 查找算法_python快速查找算法应用实例
文实例讲述了Python快速查找算法的应用,分享给大家供大家参考. 具体实现方法如下: import random def partition(list_object,start,end): rand ...
- java 实现快速筛选_Java实现的快速查找算法示例
本文实例讲述了Java实现的快速查找算法.分享给大家供大家参考,具体如下: 快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位 ...
- 经典c语言程序设计算法,C语言程序设计和循环结构相关的经典算法之一.ppt
C语言程序设计和循环结构相关的经典算法之一 第七讲 循环结构的经典算法之一 程序设计举例 ;教 学目 的 :1.灵活运用循环语句 2.编写一些基本算法程序 教学重点和难点:重点:判断素数,求最大公约数 ...
- 实现顺序栈的各种基本运算的算法C语言,实现顺序栈的各种基本运算的算法
试编写一个算法,让两个顺序栈共用一个数组stack[N]试编写一个算法,让两个顺序栈共用一个数组stack[N],分别实现入栈\出栈操要2个栈公用一个存储空间看来栈顶指针只能从两端开始了(和队列有点像 ...
- 算法：斐波那契（黄金分割法）查找算法
斐波那契数列 斐波那契数列,该数列公式为F(K) = F(k-1) + F(k-2),即 1.1.2.3.5.8.13.21--.F(k-1)/f(K)随着K的递增,该数越来越接近黄金分割比例,所以该 ...
- 算法 c语言_C语言中10个经典的算法，学会它，利用它
C语言中有有许多经典的算法,这些算法都是许多人的智慧结晶,也是编程中常用的算法,这里面包含了众多算法思想,掌握这些算法,对于学习更高级的.更难的算法都会有很大的帮助,会为自己的算法学习打下坚实的基础. ...
- pso算法c++语言代码,一C++PSO（PSO）算法
收集和变化PSO算法,它可用于参考实施: #include #include #include #include #include #define rand_01 ((float)rand() / ( ...
- dinic算法 c 语言,网络流入门—用于最大流的Dinic算法
"网络流博大精深"-sideman语 一个基本的网络流问题 最早知道网络流的内容便是最大流问题,最大流问题很好理解: 解释一定要通俗! 如右图所示,有一个管道系统,节点{1,2,3 ...
最新文章
- [转] 中国的车祸为什么多？一个”海归”的亲身体验(转）
- 2020，你还相信微服务？
- 【科技金融】风控命门——第三届互联网金融风控大会会后复盘
- 【技术精华汇总】不一样的技术创新——阿里巴巴2016双11背后的技术
- 【干货】从零开始做运营（超详细脑图）
- Scala父类和父特质的执行顺序
- javaBean和jsp应用
- HTML5促使本地应用向Web迁移
- php ios支付宝不回调,支付宝 支付成功 ios 不回调
- 疫中行，程序员可在家免费学这些！
- C语言创建学生姓名分数链表,C语言编程 编写程序，建立一个学生数据链表，学生的数据包括学号、姓名、成绩。...
- string数组转map_[#x27;1#x27;, #x27;2#x27;, #x27;3#x27;].map(parseInt) 映射解析
- 7.业务架构·应用架构·数据架构实战 --- 业务架构书
- java 数据可视化_8个可靠的开源数据可视化工具
- 中国象棋-单机游戏-微信小程序的项目开发流程详解
- 系统端口被占用解决方法
- 华为云服务器如何使用
- python数据挖掘-oneR算法
- 计算机毕业设计源码分享双鱼林,双鱼林SSM图书信息管理系统毕业课程设计源码 - WEB源码|源代码 - 源码中国...
- 【2022/1/12】think-swoole使用教程