2

在每个像素的位图中,我试图获得它的第一、第二、第三......级别的邻居,直到位图结束,但我的解决方案有点慢,所以让我知道你们是否有更好的算法或方法:

例子

private IEnumerable<Point> getNeightboorsOfLevel(int level, Point startPos, Point[,] bitMap)
{
    var maxX = bitMap.GetLength(0);
    var maxY = bitMap.GetLength(1);
    if (level > Math.Max(maxX, maxY)) yield break;

    int startXpos = startPos.X - level;
    int startYpos = startPos.Y - level;
    int sizeXY = level * 2;

    var plannedTour = new Rectangle(startXpos, startYpos, sizeXY, sizeXY);
    var tourBoundaries = new Rectangle(0, 0, maxX, maxY);

    for(int UpTour  = plannedTour.X; UpTour<plannedTour.Width; UpTour++) 
        if (tourBoundaries.Contains(UpTour,plannedTour.Y)) 
            yield return bitMap[UpTour,plannedTour.Y];

    for(int RightTour  = plannedTour.Y; RightTour<plannedTour.Height;RightTour++)
        if (tourBoundaries.Contains(plannedTour.Right,RightTour)) 
            yield return bitMap[plannedTour.Right,RightTour];

    for(int DownTour  = plannedTour.X; DownTour<plannedTour.Width;DownTour++)
        if (tourBoundaries.Contains(DownTour,plannedTour.Bottom)) 
            yield return bitMap[DownTour,plannedTour.Bottom];

    for (int LeftTour = plannedTour.Y; LeftTour < plannedTour.Height; LeftTour++)
        if (tourBoundaries.Contains(plannedTour.X,LeftTour)) 
            yield return bitMap[plannedTour.X,LeftTour];

}
4

2 回答 2

6

好吧,如果这太慢了,你可能想改变你的方法。

例如,Dictionary<Color, List<Point>>为位图中的每种颜色生成一个包含该颜色的点列表。然后当你得到一个点时,你会得到颜色,然后遍历点列表以找到最接近给定点的点。

这是对您的图像进行 1 次预计算,然后将复杂度更改为相同颜色的点数。我假设目前它很慢,因为您必须查看很多点,因为很难找到具有相同颜色的点。

于 2013-04-22T18:15:41.847 回答
0

加快速度的一种方法是让你plannedTour包含边界。例如:

var plannedTour = new Rectangle(
    Math.Max(0, startPos.X - level),
    Math.Max(0, startPos.Y - level),
    Math.Min(maxX, startPos.X + level),
    Math.Min(maxY, startPos.Y + level));

这会预先计算边界并防止您在每次循环迭代时进行检查。例如,它还可以Left为您节省整个旅程。

如果你这样做,你需要一个if声明来防止检查边界之外的区域。例如:

if (plannedTour.Y >= minY)
{
    // do Up tour.
}
if (plannedTour.X <= maxX)
{
    // do Right tour
}
if (plannedTour.Y <= maxY)
{
    // do Down tour
}
if (plannedTour.X >= minX)
{
    // do Left tour
}

一个小的优化是消除您正在检查的四个额外像素。在我看来,您好像在检查每个角落两次。您可以通过使左右游览从 开始plannedTour.Y+1并结束于来防止这种情况发生plannedTour.Bottom-1

通过使用严格的从左到右、从上到下的检查,您也许可以节省一些时间,尽管它可能会很小。即检查Up行,然后在下一行检查左右像素,然后是下一行,以此类推,最后检查底行。这样做可能会给你更好的缓存一致性,因为它很可能会在同一个缓存行上,bitMap[x-level, y]bitmap[x+level, y]不太可能bitmap[x-level, y]bitmap[x-level, y+1]在同一个缓存行上。以这种方式进行内存访问所获得的节省可能不值得增加编码的复杂性。

于 2013-04-22T18:51:02.680 回答