求不规则形状内像素点

破晓 · 发表于 2015-1-20 10:45:15

原文地址：http://www.blogbus.com/linxinboy-logs/261546856.html

上次写了个求凸状的图形内像素点，本来以为求任意形状包括凹状的图形内的像素点比较麻烦。后来仔细想了一下，其实很简单。

比如这张图：

如何求黑色线条内部的点呢？

很简单。

首先我们定义一个节点类

public class PointInt
public var x:int;
public var y:int;
public var left:Boolean = false;;
public var right:Boolean = false;;
public var up:Boolean = false;;
public var down:Boolean = false;;
public var block:Boolean = false;
public function get fullConnected():Boolean
{
return left && right && up && down;
}
public function PointInt(x:int = 0, y:int = 0, block:Boolean = false)
{
this.x = x;
this.y = y;
this.block = block;
}

复制代码

其中 x y 为节点位置上下左右分别标记当前节点是否有找到它上下左右的节点比如 (0,0)节点如果找到右边的节点(1,0)则(0,0)的right标记为true, (1,0)的left标记为true. block表示是否是黑色线条区域，即边界。

然后我们找到边界区域的最大最小 x， y值 minX, maxX minY maxY

我们做一个一个矩形左上点为 (minX - 1, minY - 1) 右上点为 (maxX + 2, maxY + 2)

如图

所以此块区域内的第一行节点肯定是处于线条外部(如果 min http:// X - 1

我们把第一行的节点全部push到一个list中去。

然后遍历这个list 中的节点如果它不是fullConnected 即它没有找到它上下左右的所有节点则寻找它没有找到的节点， push进list

直到list中的所有节点都为fullConnected.

这个过程可以如下看到：点击以后开始运行

你可一看到边缘外部像素好像注水一样逐渐注入最后整个矩形非外部的像素即为边缘内部像素。

最后的结果：

源码：不给。

本文来自：http://blog.csdn.net/linxinboy/article/details/19938969

破晓 · 发表于 2015-1-20 10:48:50

求不规则图形内像素点(凸状)

原文地址：http://www.blogbus.com/linxinboy-logs/257762182.html
最近想到一个问题：如何取得不规则图像内的像素点。
查了一下，资料比较少，故自己写了一个，笔记一下。
关于凸装图形，比较简单。

如图凸状图形最多和一条垂直线有 2 个交点，将直线分为3 段，则第一段为区域外部，第二段为区域内部，第三段为外部。
对于凹状图形复杂些因为于直线的交点有不定个数，所以我们需要去检查每一段到底是出于外还是内。

我的想法是在没一段内容上取这一点，将它和图形中点 (minX + maxX)/2, (minY + maxY)/2 的直线段，查看此线段是否和图形边缘有交点。如果有则在图形外，如果没有则在图形内。不过这只能在图形不是极度不规则的情况下。
比如下图就无法实现。

红色为中点，很显然，上述方法不通。暂未想到比较好的解决办法。
最后显示一下代码结果：

如图如果凹状图形在垂直方向于直线只有两个交点代码也是可以的，但是如果水平方向凹陷就不行了。
代码

帐号		自动登录	找回密码
密码			立即注册

[图像分析] 求不规则形状内像素点

本帖子中包含更多资源

相关帖子

本帖子中包含更多资源

开源英雄

守望者

站长推荐 /4