Algorithm
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
Small potatoes
这个作者很懒,什么都没留下…
展开
-
图像处理中的插值算法
https://blog.csdn.net/huangshangcheng/article/details/90204223一、最邻近插值二、双线性插值三、双立方插值转载 2020-07-08 15:29:07 · 162 阅读 · 0 评论 -
道格拉斯-普克算法(Douglas–Peucker algorithm)是将曲线近似表示为一系列点,并减少点的数量的一种算法。
道格拉斯-普克算法(Douglas–Peucker algorithm,亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点,并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默(Urs Ramer)于1972年以及大卫·道格拉斯(David Douglas)和托马斯·普克(Thomas Peucker)于1973年提出,并在之后的数十年中由其他学者予以完善。经典的Douglas-Peucker算法描述如下:(1)在曲线首尾两点A,B之间连接一条直线AB,该转载 2020-07-02 21:25:07 · 952 阅读 · 0 评论 -
图像处理算子
图像处理算子:图像处理算子是对图像进行处理时所用到的算子。包括全局特征描述算子和局部特征描述算子。 用途: :图像进行匹配,检索 介绍: 目前计算机视觉领域的图像内容表示方法分为基于全局特征的图像内容表示方法和基于局部特征的图像内容表示方法。 为提高图像内容表示的性能,研究者提出了大量的图像区域描述算法,其中部分描述算法是为全局特征设计的,部分是为局部特征设计的。全局特征和局部特征描述算子在本质上没有明显差别。一种较好的图像算子应该具备:重复性、判别性、局部不变性、富含信息、量化描述以及精.原创 2020-07-01 22:24:58 · 1330 阅读 · 0 评论 -
算子
算子:是一个函数空间到函数空间上的映射O:X→X。广义上的算子可以推广到任何空间,如内积空间等。应用领域:数理科学别 称:算符外文名 :operator应用领域:数理科学 算子解释 广义的算子, 对任何函数进行某一项操作都可以认为是一个算子,甚至包括求幂次,开方都可以认为是一个算子,只是有的算子我们用了一个符号来代替他所要进行的运算罢了,所以大家看到算子就不要纠结,他和 f(x) 的 f 没区别,它甚至和加减乘除的基本运算符号都没有区别,只是他可以对单对象操作罢了(有的符号比如.转载 2020-07-01 21:55:08 · 1579 阅读 · 0 评论 -
凸多边形、凹多边形、凸包算法
凸多边形:(Convex Polygon)可以有以下三种定义:1、没有任何一个内角是优角(Reflexive Angle)的多边形。2、如果把一个多边形的所有边中,有一条边向两方无限延长成为一直线时,其他3、凸多边形是一个内部为凸集的简单多边形。简单多边形的下列性质与其凸性等(1)所有内角小于等于180度。(2)任意两个顶点间的线段位于多边形的内部或(3)多边形内任意两个点,其连线全部在多边形内部或边上。所有的正多边形都是凸多边形。所有的三角形都是凸多边形。凸多边形的内角均小于或等于1转载 2020-06-29 22:23:39 · 12028 阅读 · 1 评论 -
多边形快速凸包算法
前言平面点集的凸包算法一文介绍了如何计算平面点集或者任意多边形的凸包。对于随机的平面点集,Graham scan和Andraw’s 单调链算法已经是最快的算法了。但是对于没有自相交的封闭的简单多边形,存在线性复杂度的算法。下面介绍这一优雅高效的算法。一般的2D凸包算法,首先将点进行排序(时间复杂度),然后利用栈操作在O(n)的时间复杂度内计算凸包。初始的排序决定了最终的时间复杂度。但是本文介绍的算法使用一个双端队列来进行操作,避免了排序。由于限定了多边形的简单性(平面单连通域),可以证明队列中的点构成凸转载 2020-06-29 22:38:56 · 1824 阅读 · 0 评论 -
寻找凸包(Graham扫描法)
寻找凸包(Graham扫描法) 题意描述 对任意给定的平面上的点集,求最小凸多边形使得点集中的点要么在凸多边形的边上,要么在凸多边形的内部。 Graham算法描述1、在所有的点中找到一点p0,使得p0的纵坐标值最小,在有多个最小纵坐标的情况下,找横坐标最小的那一个。2、将所有的点< p0, p1,…pn> 按规则(相对于p0的幅角从小到大,也就是绕p0逆时针,如有幅角相等的点,只保留离p0最远的那个,其他的删除)排序。3、如果所剩的顶点数m小于3,不能构成凸包,retrun fal.转载 2020-07-01 17:39:48 · 560 阅读 · 0 评论