floodfill.c File Reference

#include <win32k.h>
#include <debug.h>

Include dependency graph for floodfill.c:

Go to the source code of this file.

Classes
struct	_floodItem
struct	_floodInfo

Macros
#define	NDEBUG

Typedefs
typedef struct _floodItem	FLOODITEM
typedef struct _floodInfo	FLOODINFO

Functions
static __inline BOOL	initFlood (FLOODINFO *info, RECTL *DstRect)
static __inline VOID	finalizeFlood (FLOODINFO *info)
static __inline VOID	addItemFlood (FLOODINFO *info, ULONG x, ULONG y, SURFOBJ *DstSurf, RECTL *DstRect, ULONG Color, BOOL isSurf)
static __inline VOID	removeItemFlood (FLOODINFO *info)
BOOLEAN	DIB_XXBPP_FloodFillSolid (SURFOBJ *DstSurf, BRUSHOBJ *Brush, RECTL *DstRect, POINTL *Origin, ULONG ConvColor, UINT FillType)

Macro Definition Documentation

NDEBUG

#define NDEBUG

Definition at line 11 of file floodfill.c.

Typedef Documentation

FLOODINFO

typedef struct _floodInfo FLOODINFO

FLOODITEM

typedef struct _floodItem FLOODITEM

Function Documentation

addItemFlood()

static __inline VOID addItemFlood ( FLOODINFO *  info, ULONG  x, ULONG  y, SURFOBJ *  DstSurf, RECTL *  DstRect, ULONG  Color, BOOL  isSurf  )

static

Definition at line 54 of file floodfill.c.

{
  if (RECTL_bPointInRect(DstRect,x,y))
  {
    if (isSurf &&
      DibFunctionsForBitmapFormat[DstSurf->iBitmapFormat].DIB_GetPixel(DstSurf, x, y) != Color)
    {
      return;
    }
    else if (isSurf == FALSE &&
      DibFunctionsForBitmapFormat[DstSurf->iBitmapFormat].DIB_GetPixel(DstSurf, x, y) == Color)
    {
      return;
    }
    info->floodStart--;
    info->floodStart->x = x;
    info->floodStart->y = y;
    info->floodLen++;
  }
}

Referenced by DIB_XXBPP_FloodFillSolid().

DIB_XXBPP_FloodFillSolid()

BOOLEAN DIB_XXBPP_FloodFillSolid	(	SURFOBJ *	DstSurf,
		BRUSHOBJ *	Brush,
		RECTL *	DstRect,
		POINTL *	Origin,
		ULONG	ConvColor,
		UINT	FillType
	)

Definition at line 86 of file floodfill.c.

{
  ULONG x, y;
  ULONG BrushColor;
  FLOODINFO flood = {0, NULL, NULL};
 
  BrushColor = Brush->iSolidColor;
  x = Origin->x;
  y = Origin->y;
 
  if (FillType == FLOODFILLBORDER)
  {
    /* Check if the start pixel has the border color */
    if (DibFunctionsForBitmapFormat[DstSurf->iBitmapFormat].DIB_GetPixel(DstSurf, x, y) == ConvColor)
    {
      return FALSE;
    }
 
    if (initFlood(&flood, DstRect) == FALSE)
    {
      return FALSE;
    }
    addItemFlood(&flood, x, y, DstSurf, DstRect, ConvColor, FALSE);
    while (flood.floodLen != 0)
    {
      x = flood.floodStart->x;
      y = flood.floodStart->y;
      removeItemFlood(&flood);
 
      DibFunctionsForBitmapFormat[DstSurf->iBitmapFormat].DIB_PutPixel(DstSurf, x, y, BrushColor);
      if (flood.floodStart - 4 < flood.floodData)
      {
        DPRINT1("Can't finish flooding!\n");
        finalizeFlood(&flood);
        return FALSE;
      }
      addItemFlood(&flood, x, y + 1, DstSurf, DstRect, ConvColor, FALSE);
      addItemFlood(&flood, x, y - 1, DstSurf, DstRect, ConvColor, FALSE);
      addItemFlood(&flood, x + 1, y, DstSurf, DstRect, ConvColor, FALSE);
      addItemFlood(&flood, x - 1, y, DstSurf, DstRect, ConvColor, FALSE);
    }
    finalizeFlood(&flood);
  }
  else if (FillType == FLOODFILLSURFACE)
  {
    /* Check if the start pixel has the surface color */
    if (DibFunctionsForBitmapFormat[DstSurf->iBitmapFormat].DIB_GetPixel(DstSurf, x, y) != ConvColor)
    {
      return FALSE;
    }
 
    if (initFlood(&flood, DstRect) == FALSE)
    {
      return FALSE;
    }
    addItemFlood(&flood, x, y, DstSurf, DstRect, ConvColor, TRUE);
    while (flood.floodLen != 0)
    {
      x = flood.floodStart->x;
      y = flood.floodStart->y;
      removeItemFlood(&flood);
 
      DibFunctionsForBitmapFormat[DstSurf->iBitmapFormat].DIB_PutPixel(DstSurf, x, y, BrushColor);
      if (flood.floodStart - 4 < flood.floodData)
      {
        DPRINT1("Can't finish flooding!\n");
        finalizeFlood(&flood);
        return FALSE;
      }
      addItemFlood(&flood, x, y + 1, DstSurf, DstRect, ConvColor, TRUE);
      addItemFlood(&flood, x, y - 1, DstSurf, DstRect, ConvColor, TRUE);
      addItemFlood(&flood, x + 1, y, DstSurf, DstRect, ConvColor, TRUE);
      addItemFlood(&flood, x - 1, y, DstSurf, DstRect, ConvColor, TRUE);
    }
    finalizeFlood(&flood);
  }
  else
  {
    DPRINT1("Unsupported FloodFill type!\n");
    return FALSE;
  }
  return TRUE;
}

Referenced by NtGdiExtFloodFill().

finalizeFlood()

static __inline VOID finalizeFlood ( FLOODINFO *  info )

static

Definition at line 50 of file floodfill.c.

{
  ExFreePoolWithTag(info->floodData, TAG_DIB);
}

Referenced by DIB_XXBPP_FloodFillSolid().

initFlood()

static __inline BOOL initFlood ( FLOODINFO *  info, RECTL *  DstRect  )

static

Definition at line 37 of file floodfill.c.

{
  ULONG width = DstRect->right - DstRect->left;
  ULONG height = DstRect->bottom - DstRect->top;
  info->floodData = ExAllocatePoolWithTag(NonPagedPool, width * height * sizeof(FLOODITEM), TAG_DIB);
  if (info->floodData == NULL)
  {
    return FALSE;
  }
  info->floodStart = info->floodData + (width * height);
  DPRINT("Allocated flood stack from %p to %p\n", info->floodData, info->floodStart);
  return TRUE;
}

Referenced by DIB_XXBPP_FloodFillSolid().

removeItemFlood()

static __inline VOID removeItemFlood ( FLOODINFO *  info )

static

Definition at line 80 of file floodfill.c.

{
  info->floodStart++;
  info->floodLen--;
}

Referenced by DIB_XXBPP_FloodFillSolid().