随笔分类 -  算法

判断某一点是否在几何图形内部
摘要:公司项目,要实现用户在矩形的红外图像上圈一块区域,计算该区域内部的平均温度、最大、最小温度,圈的区域有可能是矩形、椭圆、或者任意由多条线段构成的多边形,实现这个需求可以转换为求一个点是否在该几何图形内部,下面总结一下各种几何图形的判断方法。 1.矩形 判断点是否在矩形内,只要确定点的坐标在矩形四个顶 阅读全文
posted @ 2019-03-14 18:23 二豆 阅读(6540) 评论(4) 推荐(5)
将一幅图像取平均值缩小N倍实现方法
摘要:原图是灰度数据,最终的目的是将图像缩小了N倍,然后取周围N*N个点的灰度平均值作为新图像的值,目前这个实现复杂度有点高,有更优解请评论回复 阅读全文
posted @ 2019-01-23 11:54 二豆 阅读(443) 评论(0) 推荐(0)
冒泡排序
摘要:public class BubbleSort : SortBase { public BubbleSort(int num, int[] arr): base(num,arr) { } public override int[] Sort() { int ... 阅读全文
posted @ 2014-07-08 15:18 二豆 阅读(266) 评论(0) 推荐(0)