随笔分类 -  几何算法

摘要:对图像边缘提取,常见的方式是先对图片进行灰度处理,然后再利用图像梯度算法提取出边框。我们先来看效果图 经过处理后的前后对比,可以看到,图形的轮廓已经大致提取了。现在来看实现的代码using System;using System.Collections.Generic... 阅读全文
posted @ 2017-09-15 11:57 _学而时习之 阅读(5724) 评论(0) 推荐(0)
摘要:圆的模拟只要使用正多边形就可以实现,主要代码如下 private void TestCirlce(Graphics g) { int n = 36; var x0 = 500f; var... 阅读全文
posted @ 2017-07-21 17:31 _学而时习之 阅读(578) 评论(0) 推荐(0)
摘要:漫水填充也叫泛洪填充,是画图软件中的油漆桶功能,但在运用中,远不止于此,比如构造一个矩阵数据,需要检测边界,在边界的内外填入不同的数据。油漆桶是对图形的快速填充,将图象以位图数据的形式来看,其实也是一个矩阵数据或者说是二维数组,所以我们如果以数字作为矩阵数据,那么只需... 阅读全文
posted @ 2017-06-22 11:12 _学而时习之 阅读(1654) 评论(0) 推荐(0)
摘要:线段是否相交,一种是从几何上就是判断两个线段有没有交点,还有一种是通过向量叉乘(也就是向量积)来判断。因为向量叉乘的结果是一个垂直于原来两个向量的新向量,可以简单的理解为垂直于原来两向量所在平面的向量。我们来看图 /// /// 线段是否相交 ... 阅读全文
posted @ 2017-04-20 17:14 _学而时习之 阅读(2272) 评论(1) 推荐(0)
摘要:要判断点是否在多边形的内部,适用于任意多边形的方法最常用的就是射线法,即以要判断的点向左或者向右作水平射线,与多边形交点的个数为奇数个时则在多边形的内部,若为偶数个交点时则在多边形的外部,其中0个交点也为偶数个交点。依据该原理,于是有了第一种实现 /// ... 阅读全文
posted @ 2015-10-13 09:17 _学而时习之 阅读(963) 评论(0) 推荐(1)