图形算法
关注
分享
扫一扫
lxby
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
求不规则形状内像素点
原文地址：http://www.blogbus.com/linxinboy-logs/261546856.html上次写了个求凸状的图形内像素点，本来以为求任意形状 包括凹状的图形内的像素点比较麻烦。 后来仔细想了一下，其实很简单。比如这张图：如何求黑色线条内部的点呢？很简单。首先 我们定义一个节点类 public class PointInt{ public va原创 2014-02-25 23:02:07 · 3191 阅读 · 0 评论 -
求不规则图形内像素点(凸状)
原文地址：http://www.blogbus.com/linxinboy-logs/257762182.html最近想到一个问题： 如何取得不规则图像内的像素点。查了一下，资料比较少， 故自己写了一个， 笔记一下。关于凸装图形，比较简单。如图 凸状图形最多和一条垂直线有 2 个交点，将直线分为3 段，则 第一段为区域外部， 第二段为区域内部， 第三段为外部原创 2014-02-13 18:13:11 · 3266 阅读 · 1 评论 -
potrace笔记
原文地址：http://www.blogbus.com/linxinboy-logs/270323157.html笔记 potrace 2.2.1节原始像素点分解后的path 由于保证路径左边有一个黑色像素 所以路径 为 下 右 上 左数据加上pivot为了计算惩罚，我们将多边形的顶点 i 精确地放置于对应路径的点vi，即在坐标系有整型坐标的点。原创 2014-04-22 09:45:01 · 2864 阅读 · 0 评论 -
已知图形边缘像素求内部面积
var area:int = 0;pt = startPt;do{ var _x:int = pt.x; pt = nextPt; area += pt.y * (pt.x - _x);}while(pt.x != startPt.x || pt.y != startPt.y)原创 2014-09-09 14:24:09 · 874 阅读 · 0 评论 -
凸包算法
最近在看delaunay三角剖分，其中第一步就是求点集的凸包。凸包，即最外层的点连接起来构成的凸多边型。查了下资料 凸包算法很容易。步骤为：输入的点集合必须没有相同的点 这是前提。1.找到点集x最小点 x相同的情况 找y最小点。2.将其余点 和 此点连线， 求直线与y轴夹角 逆时针排序。3.然后用一个list， 先push入最左边的点(x原创 2014-03-06 18:09:17 · 1320 阅读 · 0 评论 -
Potrace:一个基于多边形的位图轮廓矢量化算法
原文地址：http://linxinboy.blogbus.com这是一个非常古老的算法 源于2003年，作者 Peter Selinger。它的作用是输入一张二值图(不是黑就是白)，输出此图的矢量化结果，也就是将位图轮廓矢量化。下面是译文部分， 所有注释会放在文章最下方。 1 介绍二值图可以被以位图形式或者矢量的形式进行呈现。位图是将图像当做一个个不是黑就是白的像素格翻译 2014-02-09 23:16:05 · 20906 阅读 · 13 评论 -
TexturePacker 算法
代码预览原创 2014-09-29 13:14:55 · 2643 阅读 · 0 评论