由像素组成的区域问题

小弟在做一个颜色填充的小游戏,现在有一个由许多不规则多边形组成的图片,已经通过种子填充方法给每个区域着色,但现在想获取这个每个区域对象,判断是否相邻,有什么方法能够将每个多边形区域给表示出来吗?

作者: imstyle1001   发布时间: 2011-06-14

是否相邻可以通过凸包进行粗略的计算,要精确计算多边形是否相交,需要按边遍历,网上有现成的算法。

作者: dizuo   发布时间: 2011-06-14