0

我在 WinForms 中制作了一个像 MsPaint 这样的程序,我正在考虑将它移到 WPF 中。

我看过很多文章,我很清楚,当涉及到使控件无效时,这是值得做的,在这种情况下这种情况经常发生(例如线工具)。

我的一位朋友使用 Java Swing 制作了相同的程序,我们遇到了有趣的事情。我们使用相同的算法“Flood Fill”来填充封闭空间(桶工具)。

他的程序制作速度要快得多。在该算法中,仅对 BitMap 进行了复杂的计算,最后只有一次重绘

我的问题是它可能是由Java Swing 中存在的GPU 加速引起的,而 WinForms 没有使用它?换句话说,(GPU 加速)Wpf 可以比 WinForms 更快地对 Bitmap(不显示)进行操作吗?

所以这是复杂 BMP 1000x1000 上的代码 Mine 12 sec:

        public override void MyMouseDownSubscriber(object sender, System.Windows.Forms.MouseEventArgs e, System.Drawing.Pen pen)
    {
        // public void floodFill(BufferedImage image, Point node, Color targetColor, Color replacementColor) {
        PictureBox canvas =  (PictureBox)sender;
        Bitmap image = (Bitmap) canvas.Image;
        int width = image.Width;
        int height = image.Height;            
        Color replacementColor = pen.Color;
        Point node = e.Location;
        Color targetColor = image.GetPixel(node.X, node.Y);
        int target = targetColor.ToArgb();
        if (targetColor != replacementColor)
        {
            Queue<Point> queue = new Queue<Point> ();
            bool noMorePixelsLeft = false;
            do
            {
                int x = node.X;
                int y = node.Y;
                while (x > 0 && image.GetPixel(x - 1, y).ToArgb() == target)
                {
                    x--;
                }
                bool spanUp = false;
                bool spanDown = false;
                while (x < width && image.GetPixel(x, y).ToArgb() == target)
                {
                    image.SetPixel(x, y, replacementColor);
                    if (!spanUp && y > 0 && image.GetPixel(x, y - 1).ToArgb() == target)
                    {
                        queue.Enqueue(new Point(x, y - 1));
                        spanUp = true;
                    }
                    else if (spanUp && y > 0 && image.GetPixel(x, y - 1).ToArgb() != target)
                    {
                        spanUp = false;
                    }
                    if (!spanDown && y < height - 1 && image.GetPixel(x, y + 1).ToArgb() == target)
                    {
                        queue.Enqueue(new Point(x, y + 1));
                        spanDown = true;
                    }
                    else if (spanDown && y < height - 1 && image.GetPixel(x, y + 1).ToArgb() != target)
                    {
                        spanDown = false;
                    }
                    x++;
                }
                noMorePixelsLeft = false;
                if (queue.Count > 0)
                {
                    node = queue.Dequeue();
                    noMorePixelsLeft = true;
                }
                else noMorePixelsLeft = false;
            } while (noMorePixelsLeft);
            canvas.Invalidate();
            canvas.Update();
        } 
    }

JavaSwing 中的一个:复杂 BMP 1000x1000 上的 0,5 秒

private void floodFill(BufferedImage image, Point startPoint, Color targetColor, Color replacementColor) {
   int width = image.getWidth();
   int height = image.getHeight();
   int target = targetColor.getRGB();
   int replacement = replacementColor.getRGB();

   if (target != replacement) {
     Deque<Point> queue = new LinkedList<>();
     do {
       int x = startPoint.x;
       int y = startPoint.y;
       while (x > 0 && image.getRGB(x - 1, y) == target) x--;
       boolean spanUp = false;
       boolean spanDown = false;
       while (x < width && image.getRGB(x, y) == target) {
         image.setRGB(x, y, replacement);
         if (!spanUp && y > 0 && image.getRGB(x, y - 1) == target) {
           queue.add(new Point(x, y - 1));
           spanUp = true;
         } else if (spanUp && y > 0 && image.getRGB(x, y - 1) != target) spanUp = false;

         if (!spanDown && y < height - 1 && image.getRGB(x, y + 1) == target) {
           queue.add(new Point(x, y + 1));
           spanDown = true;
         } else if (spanDown && y < height - 1 && image.getRGB(x, y + 1) != target) spanDown = false;
         x++;
       }
     } while ((startPoint = queue.pollFirst()) != null);
   }

 }
4

2 回答 2

1

我找到了我的问题的答案。

差异的原因:

Java 和 C# 算法执行时间的差异不是由 qpu 加速引起的,而是由 GetPixel/SetPixel 方法最后的时间引起的。在 C# 中,此方法持续很长时间。

解决方案

Bitmap 类有一个 LockBits 方法,它只返回像素颜色的纯数据。Marshal.Copy 允许您将元素复制到 int[][] 矩阵并从矩阵复制回位图。实现的方法在这里: http: //pastebin.com/SVX3w3tF

于 2013-03-20T16:53:49.110 回答
0

对于严格的基于位图的应用程序,我会选择 Winforms。

WPF 更多地针对矢量和声明性图形:像 MSPaint 这样的程序将采用混合方式方法,使用缓冲区来填充您自己的应用程序。也就是说,利用 GDI+ API(Winforms)。

我不知道如何使用位图方式让您的应用程序更快。

于 2013-03-17T15:22:29.627 回答