polytest.cpp File Reference

#include <memory.h>
#include <malloc.h>
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <assert.h>

Include dependency graph for polytest.cpp:

Go to the source code of this file.

Classes
struct	W
struct	DC
struct	tagPOINT
struct	RECTL
struct	_tagFILL_EDGE
struct	_FILL_EDGE_LIST

Macros
#define	FASTCALL
#define	INT   int
#define	CLIPOBJ   int
#define	SURFOBJ   int
#define	PBRUSHOBJ   int
#define	MIX   char
#define	BOOL   bool
#define	TRUE   true
#define	FALSE   false
#define	CONST   const
#define	MmCopyFromCaller   memmove
#define	ALTERNATE   0
#define	WINDING   1
#define	ASSERT   assert
#define	EngFreeMem   free
#define	FL_ZERO_MEMORY   1
#define	DPRINT1   printf("%i:",__LINE__);printf
#define	SCREENX   25
#define	SCREENY   15
#define	EDGE_CHAR   '*'
#define	FILL_CHAR   'o'
#define	FILL_EDGE_ALLOC_TAG   0x45465044
#define	DEBUG_PRINT_ACTIVE_EDGELIST(x)

Typedefs
typedef struct W	W
typedef struct DC	DC
typedef struct DC *	PDC
typedef struct tagPOINT	POINT
typedef struct tagPOINT *	PPOINT
typedef struct tagPOINT *	LPPOINT
typedef struct RECTL	RECTL
typedef struct RECTL *	PRECTL
typedef struct _tagFILL_EDGE	FILL_EDGE
typedef struct _FILL_EDGE_LIST	FILL_EDGE_LIST

Functions
void *	EngAllocMem (int zero, unsigned long size, int tag=0)
template<class T >
T	MIN (T a, T b)
template<class T >
T	MAX (T a, T b)
template<class T >
T	abs (T t)
void	putpixel (int x, int y, char c)
void	IntEngLineTo (SURFOBJ *, CLIPOBJ, PBRUSHOBJ, int x1, int y1, int x2, int y2, RECTL *, MIX mix)
static void FASTCALL	POLYGONFILL_DestroyEdgeList (FILL_EDGE_LIST *list)
static FILL_EDGE *FASTCALL	POLYGONFILL_MakeEdge (POINT From, POINT To)
static INT FASTCALL	FILL_EDGE_Compare (FILL_EDGE *Edge1, FILL_EDGE *Edge2)
static void FASTCALL	POLYGONFILL_ActiveListInsert (FILL_EDGE **activehead, FILL_EDGE *NewEdge)
static FILL_EDGE_LIST *FASTCALL	POLYGONFILL_MakeEdgeList (PPOINT Points, int Count)
static void FASTCALL	POLYGONFILL_UpdateScanline (FILL_EDGE *pEdge, int Scanline)
static void	POLYGONFILL_BuildActiveList (int Scanline, FILL_EDGE_LIST *list, FILL_EDGE **ActiveHead)
static void	POLYGONFILL_FillScanLineAlternate (PDC dc, int ScanLine, FILL_EDGE *ActiveHead, SURFOBJ *SurfObj, PBRUSHOBJ BrushObj, MIX RopMode)
static void	POLYGONFILL_FillScanLineWinding (PDC dc, int ScanLine, FILL_EDGE *ActiveHead, SURFOBJ *SurfObj, PBRUSHOBJ BrushObj, MIX RopMode)
BOOL	FillPolygon (PDC dc, SURFOBJ *SurfObj, PBRUSHOBJ BrushObj, MIX RopMode, CONST PPOINT Points, int Count, RECTL BoundRect)
BOOL	Polygon (CONST PPOINT UnsafePoints, int Count, int polyFillMode)
int	main ()

Variables
void	DPRINT (...)
char	screen [SCREENY][SCREENX]

Macro Definition Documentation

ALTERNATE

#define ALTERNATE   0

Definition at line 30 of file polytest.cpp.

ASSERT

#define ASSERT   assert

Definition at line 33 of file polytest.cpp.

BOOL

#define BOOL   bool

Definition at line 25 of file polytest.cpp.

CLIPOBJ

#define CLIPOBJ   int

Definition at line 21 of file polytest.cpp.

CONST

#define CONST   const

Definition at line 28 of file polytest.cpp.

DEBUG_PRINT_ACTIVE_EDGELIST

#define DEBUG_PRINT_ACTIVE_EDGELIST

(

x

)

Definition at line 221 of file polytest.cpp.

DPRINT1

#define DPRINT1   printf("%i:",__LINE__);printf

Definition at line 60 of file polytest.cpp.

EDGE_CHAR

#define EDGE_CHAR   '*'

Definition at line 67 of file polytest.cpp.

EngFreeMem

#define EngFreeMem   free

Definition at line 56 of file polytest.cpp.

FALSE

#define FALSE   false

Definition at line 27 of file polytest.cpp.

FASTCALL

#define FASTCALL

Definition at line 19 of file polytest.cpp.

FILL_CHAR

#define FILL_CHAR   'o'

Definition at line 68 of file polytest.cpp.

FILL_EDGE_ALLOC_TAG

#define FILL_EDGE_ALLOC_TAG   0x45465044

Definition at line 167 of file polytest.cpp.

FL_ZERO_MEMORY

#define FL_ZERO_MEMORY   1

Definition at line 58 of file polytest.cpp.

INT

static static INT   int

Definition at line 20 of file polytest.cpp.

Referenced by CTipbarAccessible::accNavigate(), AddDlg_OnCommand(), AddFontToList(), CStaticIconList::AddIcon(), AdvancedDlgProc(), AdvAppearanceDlgProc(), ApplyRegistryValues(), blend_colors(), brush_fill_pixels(), ButtonProc(), ChangeSelectedMode(), CMenuToolbarBase::ChangeTrackedItem(), CheckListWndProc(), CheckTerminalDeviceType(), CHSourceDlgProc(), ClearCommandLine(), cmd_start(), COMBO_WindowProc(), comp_PageByHash(), ConMsgPrintf2V(), ConMsgPrintfV(), ConMsgPuts(), ConResMsgPrintfExV(), ConWrite(), CPlApplet(), CreateKeyboardLayoutList(), CRYPT_AsnEncodeInt(), DecodeInt(), DIALOG_GoTo(), DialogProc(), DibLoadImage(), DisplayDeviceProperties(), DoSendData(), DrawHands(), EDIT_PaintText(), EDIT_WindowProc(), EditWndProc_common(), CCharMapWindow::EnumDisplayFont(), EnumFontNames(), EventDetailsCtrl(), Execute(), ExecuteIf(), ExecutePipeline(), ExtTextOutW(), FaceNameList_Initialize(), FaceNameList_SelectFont(), FillMonthsComboBox(), FindActionIndex(), FontSizeList_GetSelectedFontSize(), FontSizeList_SelectFontSize(), FontTypeChange(), gdip_get_font_metrics(), GdipGetStringFormatHotkeyPrefix(), CTipbarAccessible::get_accChildCount(), CTipbarAccessible::get_accSelection(), get_bitmap_sample_size(), get_type_size(), GetCBSelectedMonth(), GetComboBoxLBTextAlloc(), GetGeneralGroupData(), CStaticIconList::GetImageCount(), GetPageFileSizes(), GetSelectedUsageAction(), GetTextFromListView(), GetUserMembershipData(), HEADER_MouseMove(), HEADER_SetHotDivider(), HEXEDIT_SelectAll(), HEXEDIT_Update(), ImeWnd_OnImeSetContext(), InitDefaultLangComboBox(), InitDevUsageActions(), InitGroupMembersList(), InitListAllModesDialog(), InitMainWnd(), InitMetrics(), InitMonitorDialog(), InitProbeListPage(), InitToolbox(), InitUserGroupsList(), InitUtilsList(), IntGdiAngleArc(), IntGdiExtCreatePen(), IntSetAconData(), CMenuToolbarBase::IsTrackedItem(), ITypeLib2_Constructor_MSFT(), journal_convert_superblock_v1(), KeyboardSpeedProc(), LBItemFromPt(), LISTBOX_WindowProc(), ListBoxWndProc_common(), LISTVIEW_Arrange(), SettingsFieldInt::Load(), LoadConfig(), LoadPermissionsList(), LocationsEnumProc(), LV_AddItems(), MainWnd_OnContextMenu(), CDefView::MapListColumnToFolderColumn(), MiniportSend(), MonitorSelWndProc(), MonSelHitTest(), MonSelInitDragging(), MonthCalWndProc(), MSFT_DoFuncs(), MSFT_DoVars(), MSFT_GetTdesc(), MSI_RecordDataSize(), NdrSimpleTypeUnmarshall(), NewDocSelDlgProc(), CACLCustomMRU::Next(), NtGdiExtTextOutW(), NtGdiGetCharABCWidthsW(), NtGdiGetCharWidthW(), NtGdiPolyPolyDraw(), NtUserCallOneParam(), NtUserSetCursorIconData(), NtUserSetWindowRgn(), OnCommandSettingsPage(), OnHScroll(), OnMouseScroll(), OnSelChange(), OnSet(), UIComposition::OnTimer(), OnTimer(), CToolSettingsWindow::OnVScroll(), OptionsProc(), CDrvDefExt::PaintStaticControls(), ParseDaysOfWeek(), PathQualifyExW(), PickIconProc(), Pos_SaveData(), ProbeListPageDlgProc(), ProgressWindowProc(), CAutoComplete::RepositionDropDown(), resample_bitmap_pixel(), resample_bitmap_pixel_premult(), RotatePoint(), RtlIsTextUnicode(), SAFEARRAY_GetVTSize(), SaveScheme(), SaveSetting(), SaveSettings(), SelectionChanged(), CHttpClient::SendFile(), SetEnvironmentDialogListViewColumns(), SetGroupsListColumns(), StringFormat::SetHotkeyPrefix(), SetListViewColumns(), SettingsPageProc(), SetUsersListColumns(), ShowFailureActions(), simple_round(), SkewDIB(), SpiGetSetProbeBuffer(), START_TEST(), StatusWindowProc(), test__lwrite(), test_effect_parameter_value_GetInt(), test_nextmarker(), test_nextpathtype(), test_ordinal_imports(), CPaintToolBar::ToolBarWndProc(), TOOLTIPS_TrackPosition(), TuiPrintf(), CTaskSwitchWnd::UpdateButtonsSize(), UpdateDisplay(), UpdateMonitorSelection(), UpdateRefreshFrequencyList(), UpdateRefreshRateSelection(), UpDownWindowProc(), UserSetClassLongPtr(), weld_dec3n(), WMSFT_compile_typeinfo_aux(), WSPGetSockOpt(), wvnsprintfA(), and wvnsprintfW().

MIX

#define MIX   char

Definition at line 24 of file polytest.cpp.

MmCopyFromCaller

#define MmCopyFromCaller   memmove

Definition at line 29 of file polytest.cpp.

PBRUSHOBJ

#define PBRUSHOBJ   int

Definition at line 23 of file polytest.cpp.

SCREENX

#define SCREENX   25

Definition at line 63 of file polytest.cpp.

SCREENY

#define SCREENY   15

Definition at line 64 of file polytest.cpp.

SURFOBJ

#define SURFOBJ   int

Definition at line 22 of file polytest.cpp.

TRUE

#define TRUE   true

Definition at line 26 of file polytest.cpp.

WINDING

#define WINDING   1

Definition at line 31 of file polytest.cpp.

Typedef Documentation

DC

typedef struct DC DC

FILL_EDGE

typedef struct _tagFILL_EDGE FILL_EDGE

FILL_EDGE_LIST

typedef struct _FILL_EDGE_LIST FILL_EDGE_LIST

LPPOINT

typedef struct tagPOINT * LPPOINT

PDC

typedef struct DC * PDC

POINT

typedef struct tagPOINT POINT

PPOINT

typedef struct tagPOINT * PPOINT

PRECTL

typedef struct RECTL * PRECTL

RECTL

typedef struct RECTL RECTL

W

typedef struct W W

Function Documentation

abs()

template<class T >

T abs ( T  t )

inline

Definition at line 91 of file polytest.cpp.

{
  return t < 0 ? -t : t;
}

EngAllocMem()

void * EngAllocMem	(	int	zero,
		unsigned long	size,
		int	tag = 0
	)

Definition at line 70 of file polytest.cpp.

{
  void* p = malloc ( size );
  if ( zero )
    memset ( p, 0, size );
  return p;
}

Referenced by bInitDefaultPalette(), bInitSURF(), BmfdGetFontInstance(), BmfdQueryFont(), BmfdQueryFontTree(), BRUSHOBJ_pvAllocRbrush(), DdAllocateObject(), DdGetFreeHandle(), DdHmgCreate(), DrvEnablePDEV(), DrvEnableSurface(), DrvSetPalette(), DrvSetPointerShape(), EngCreateClip(), EngCreateSection(), EngCreateSectionHack(), EngCreateWnd(), EngLoadModuleEx(), EXLATEOBJ_vInitialize(), FtfdLoadFontFile(), FtfdQueryFont(), FtfdQueryFontTree(), GdiPoolAllocateSection(), GdiPoolCreate(), GetAvailableModes(), getAvailableModes(), HackFixup(), InitPointer(), intDdCreateSurfaceOrBuffer(), intDdEnableDriver(), IntEngUpdateClipRegion(), IntGdiLoadFontsFromMemory(), IntGdiPolyline(), IntInitDefaultPalette(), IntSetPalette(), malloc(), PanEnablePDEV(), ParseFonFile(), Polygon(), POLYGONFILL_MakeEdge(), POLYGONFILL_MakeEdgeList(), realloc(), RunTest(), VGADDI_AllocSavedScreenBits(), and VGADDI_InitializeOffScreenMem().

FILL_EDGE_Compare()

static INT FASTCALL FILL_EDGE_Compare ( FILL_EDGE *  Edge1, FILL_EDGE *  Edge2  )

static

Definition at line 325 of file polytest.cpp.

{
  int e1 = Edge1->XIntercept[0] + Edge1->XIntercept[1];
  int e2 = Edge2->XIntercept[0] + Edge2->XIntercept[1];
 
  return e1 - e2;
}

Referenced by POLYGONFILL_ActiveListInsert().

FillPolygon()

BOOL FillPolygon	(	PDC	dc,
		SURFOBJ *	SurfObj,
		PBRUSHOBJ	BrushObj,
		MIX	RopMode,
		CONST PPOINT	Points,
		int	Count,
		RECTL	BoundRect
	)

Definition at line 673 of file polytest.cpp.

{
  FILL_EDGE_LIST *list = 0;
  FILL_EDGE *ActiveHead = 0;
  int ScanLine;
 
  void
  (*FillScanLine)(
    PDC dc,
    int ScanLine,
    FILL_EDGE* ActiveHead,
    SURFOBJ *SurfObj,
    PBRUSHOBJ BrushObj,
    MIX RopMode );
 
  DPRINT("FillPolygon\n");
 
  /* Create Edge List. */
  list = POLYGONFILL_MakeEdgeList(Points, Count);
  /* DEBUG_PRINT_EDGELIST(list); */
  if (NULL == list)
    return FALSE;
 
  if ( WINDING == dc->w.polyFillMode )
    FillScanLine = POLYGONFILL_FillScanLineWinding;
  else /* default */
    FillScanLine = POLYGONFILL_FillScanLineAlternate;
 
  /* For each Scanline from BoundRect.bottom to BoundRect.top,
   * determine line segments to draw
   */
  for ( ScanLine = BoundRect.top; ScanLine < BoundRect.bottom; ++ScanLine )
  {
    POLYGONFILL_BuildActiveList(ScanLine, list, &ActiveHead);
    //DEBUG_PRINT_ACTIVE_EDGELIST(ActiveHead);
    FillScanLine ( dc, ScanLine, ActiveHead, SurfObj, BrushObj, RopMode );
  }
 
  /* Free Edge List. If any are left. */
  POLYGONFILL_DestroyEdgeList(list);
 
  return TRUE;
}

Referenced by Polygon().

IntEngLineTo()

void IntEngLineTo	(	SURFOBJ *	,
		CLIPOBJ	,
		PBRUSHOBJ	,
		int	x1,
		int	y1,
		int	x2,
		int	y2,
		RECTL *	,
		MIX	mix
	)

Definition at line 107 of file polytest.cpp.

{
  int dx = x2 - x1;
  int dy = y2 - y1;
  int absdx = abs(dx);
  int absdy = abs(dy);
  int EMax = MAX(absdx,absdy);
  int E = EMax/2;
  int xinc = dx < 0 ? -1 : 1,
      yinc = dy < 0 ? -1 : 1;
  if ( !dy )
  {
    while ( x1 != x2 )
    {
      putpixel ( x1, y1, mix );
      x1 += xinc;
    }
    return;
  }
  if ( !dx )
  {
    while ( y1 != y2 )
    {
      putpixel ( x1, y1, mix );
      y1 += yinc;
    }
    return;
  }
  for ( int i = 0; i < EMax; i++ )
  {
    putpixel ( x1, y1, mix );
    if ( absdy > absdx )
    {
      y1 += yinc;
      E += absdx;
      if ( E >= EMax )
      {
    E -= absdy;
    x1 += xinc;
      }
    }
    else
    {
      x1 += xinc;
      E += absdy;
      if ( E >= EMax )
      {
    E -= absdx;
    y1 += yinc;
      }
    }
  }
}

Referenced by IntGdiLineTo(), IntGdiPolygon(), IntRectangle(), Polygon(), POLYGONFILL_FillScanLineAlternate(), and POLYGONFILL_FillScanLineWinding().

main()

int main

(

void

)

Definition at line 816 of file polytest.cpp.

{
  memset ( screen, ' ', sizeof(screen) );
  POINT pts[] =
  {
#if 0
    { 0, 0 },
    { 12, 4 },
    { 4, 8 },
#elif 0
    { 3, 0 },
    { 0, 3 },
    { 3, 6 },
#elif 0
    { 1, 1 },
    { 3, 1 },
    { 3, 3 },
    { 1, 3 }
#elif 0
    { 0, 0 },
    { 4, 0 },
    { 4, 4 },
    { 8, 4 },
    { 8, 8 },
    { 4, 8 },
    { 4, 4 },
    { 0, 4 },
#else
    {  4, 12 },
    { 12,  0 },
    { 18, 12 },
    {  4,  4 },
    { 20,  4 }
#endif
  };
  const int pts_count = sizeof(pts)/sizeof(pts[0]);
 
  // use ALTERNATE or WINDING for 3rd param
  Polygon ( pts, pts_count, ALTERNATE );
 
  // print out our "screen"
  for ( int y = 0; y < SCREENY; y++ )
  {
    for ( int x = 0; x < SCREENX; x++ )
    {
      printf("%c", screen[y][x] );
    }
    printf("\n");
  }
  DPRINT1("Done!\n");
  (void)_getch();
}

MAX()

template<class T >

T MAX ( T  a, T  b  )

inline

Definition at line 85 of file polytest.cpp.

{
  return a > b ? a : b;
}

MIN()

template<class T >

T MIN ( T  a, T  b  )

inline

Definition at line 79 of file polytest.cpp.

{
  return a < b ? a : b;
}

Polygon()

BOOL Polygon	(	CONST PPOINT	UnsafePoints,
		int	Count,
		int	polyFillMode
	)

Definition at line 730 of file polytest.cpp.

{
  BOOL ret;
  RECTL DestRect;
  int CurrentPoint;
  PPOINT Points;
  SURFOBJ* SurfObj = 0;
  DC dc;
  PBRUSHOBJ OutBrushObj = 0;
 
  dc.CombinedClip = 0;
  dc.w.polyFillMode = polyFillMode;
 
  DPRINT1("In W32kPolygon()\n");
 
  if ( NULL == UnsafePoints || Count < 2)
    {
      DPRINT1("ERROR_INVALID_PARAMETER\n");
      return FALSE;
    }
 
  /* Copy points from userspace to kernelspace */
  Points = (PPOINT)EngAllocMem(0, Count * sizeof(POINT));
  if (NULL == Points)
    {
      DPRINT1("ERROR_NOT_ENOUGH_MEMORY\n");
      return FALSE;
    }
  MmCopyFromCaller(Points, UnsafePoints, Count * sizeof(POINT));
  if ( memcmp ( Points, UnsafePoints, Count * sizeof(POINT) ) )
    {
      free(Points);
      return FALSE;
    }
 
  DestRect.left   = Points[0].x;
  DestRect.right  = Points[0].x;
  DestRect.top    = Points[0].y;
  DestRect.bottom = Points[0].y;
 
  for (CurrentPoint = 1; CurrentPoint < Count; ++CurrentPoint)
    {
      DestRect.left     = MIN(DestRect.left, Points[CurrentPoint].x);
      DestRect.right    = MAX(DestRect.right, Points[CurrentPoint].x);
      DestRect.top      = MIN(DestRect.top, Points[CurrentPoint].y);
      DestRect.bottom   = MAX(DestRect.bottom, Points[CurrentPoint].y);
    }
 
  // Draw the Polygon Edges with the current pen
  for (CurrentPoint = 0; CurrentPoint < Count; ++CurrentPoint)
    {
      POINT To, From; //, Next;
 
      /* Let CurrentPoint be i
       * if i+1 > Count, Draw a line from Points[i] to Points[0]
       * Draw a line from Points[i] to Points[i+1]
       */
      From = Points[CurrentPoint];
      if ( CurrentPoint + 1 >= Count)
    {
      To = Points[0];
    }
      else
    {
      To = Points[CurrentPoint + 1];
    }
 
      DPRINT1("Polygon Making line from (%ld,%ld) to (%ld,%ld)\n", From.x, From.y, To.x, To.y );
      IntEngLineTo(SurfObj,
               dc.CombinedClip,
               OutBrushObj,
               From.x,
               From.y,
               To.x,
               To.y,
               &DestRect,
               EDGE_CHAR); /* MIX */
    }
  /* determine the fill mode to fill the polygon. */
  ret = FillPolygon(&dc, SurfObj, OutBrushObj, FILL_CHAR, Points, Count, DestRect );
  free(Points);
 
  return ret;
}

Referenced by Brush(), BuildMaskFromPoints(), CC_PaintTriangle(), RdpClientUI::Display_Polygon(), draw_cap(), draw_diag_edge(), DrawHands(), DrawPrimitive(), InitColorButtons(), IntDrawDiagEdge(), main(), PlayEnhMetaFileRecord(), PlayMetaFileRecord(), Poly(), PolygonTest(), test_all_functions(), and TRACKBAR_FillThumb().

POLYGONFILL_ActiveListInsert()

static void FASTCALL POLYGONFILL_ActiveListInsert ( FILL_EDGE **  activehead, FILL_EDGE *  NewEdge  )

static

Definition at line 340 of file polytest.cpp.

{
  FILL_EDGE *pPrev, *pThis;
  //DPRINT1("In POLYGONFILL_ActiveListInsert()\n");
  ASSERT ( activehead && NewEdge );
  if ( !*activehead )
  {
    NewEdge->pNext = NULL;
    *activehead = NewEdge;
    return;
  }
  /*
  ** First lets check to see if we have a new smallest value.
  */
  if (FILL_EDGE_Compare(NewEdge, *activehead) <= 0)
  {
    NewEdge->pNext = *activehead;
    *activehead = NewEdge;
    return;
  }
  /*
  ** Ok, now scan to the next spot to put this item.
  */
  pThis = *activehead;
  pPrev = NULL;
  while ( pThis && FILL_EDGE_Compare(pThis, NewEdge) < 0 )
  {
    pPrev = pThis;
    pThis = pThis->pNext;
  }
 
  ASSERT(pPrev);
  NewEdge->pNext = pPrev->pNext;
  pPrev->pNext = NewEdge;
  //DEBUG_PRINT_ACTIVE_EDGELIST(*activehead);
}

Referenced by POLYGONFILL_BuildActiveList().

POLYGONFILL_BuildActiveList()

static void POLYGONFILL_BuildActiveList ( int  Scanline, FILL_EDGE_LIST *  list, FILL_EDGE **  ActiveHead  )

static

Definition at line 503 of file polytest.cpp.

{
  int i;
 
  ASSERT ( list && ActiveHead );
  *ActiveHead = 0;
  for ( i = 0; i < list->Count; i++ )
  {
    FILL_EDGE* pEdge = list->Edges[i];
    ASSERT(pEdge);
    if ( pEdge->FromY <= Scanline && pEdge->ToY > Scanline )
    {
      POLYGONFILL_UpdateScanline ( pEdge, Scanline );
      POLYGONFILL_ActiveListInsert ( ActiveHead, pEdge );
    }
  }
}

Referenced by FillPolygon().

POLYGONFILL_DestroyEdgeList()

static void FASTCALL POLYGONFILL_DestroyEdgeList ( FILL_EDGE_LIST *  list )

static

Definition at line 230 of file polytest.cpp.

{
  int i;
  if ( list )
  {
    if ( list->Edges )
    {
      for ( i = 0; i < list->Count; i++ )
      {
    if ( list->Edges[i] )
      EngFreeMem ( list->Edges[i] );
      }
      EngFreeMem ( list->Edges );
    }
    EngFreeMem ( list );
  }
}

Referenced by FillPolygon(), and POLYGONFILL_MakeEdgeList().

POLYGONFILL_FillScanLineAlternate()

static void POLYGONFILL_FillScanLineAlternate ( PDC  dc, int  ScanLine, FILL_EDGE *  ActiveHead, SURFOBJ *  SurfObj, PBRUSHOBJ  BrushObj, MIX  RopMode  )

static

Definition at line 527 of file polytest.cpp.

{
  FILL_EDGE *pLeft, *pRight;
 
  if ( !ActiveHead )
    return;
 
  pLeft = ActiveHead;
  pRight = pLeft->pNext;
  ASSERT(pRight);
 
  while ( NULL != pRight )
  {
    int x1 = pLeft->XIntercept[0];
    int x2 = pRight->XIntercept[1];
    if ( x2 > x1 )
    {
      RECTL BoundRect;
      BoundRect.top = ScanLine;
      BoundRect.bottom = ScanLine + 1;
      BoundRect.left = x1;
      BoundRect.right = x2;
 
      DPRINT("Fill Line (%d, %d) to (%d, %d)\n",x1, ScanLine, x2, ScanLine);
      IntEngLineTo( SurfObj,
              dc->CombinedClip,
              BrushObj,
              x1,
              ScanLine,
              x2,
              ScanLine,
              &BoundRect, // Bounding rectangle
              RopMode); // MIX
    }
    pLeft = pRight->pNext;
    pRight = pLeft ? pLeft->pNext : NULL;
  }
}

Referenced by FillPolygon().

POLYGONFILL_FillScanLineWinding()

static void POLYGONFILL_FillScanLineWinding ( PDC  dc, int  ScanLine, FILL_EDGE *  ActiveHead, SURFOBJ *  SurfObj, PBRUSHOBJ  BrushObj, MIX  RopMode  )

static

Definition at line 574 of file polytest.cpp.

{
  FILL_EDGE *pLeft, *pRight;
  int x1, x2, winding = 0;
  RECTL BoundRect;
 
  if ( !ActiveHead )
    return;
 
  BoundRect.top = ScanLine;
  BoundRect.bottom = ScanLine + 1;
 
  pLeft = ActiveHead;
  winding = pLeft->YDirection;
  pRight = pLeft->pNext;
  ASSERT(pRight);
 
  // setup first line...
  x1 = pLeft->XIntercept[0];
  x2 = pRight->XIntercept[1];
 
  pLeft = pRight;
  pRight = pLeft->pNext;
  winding += pLeft->YDirection;
 
  while ( NULL != pRight )
  {
    int newx1 = pLeft->XIntercept[0];
    int newx2 = pRight->XIntercept[1];
    if ( winding )
    {
      // check and see if this new line touches the previous...
      if ( (newx1 >= x1 && newx1 <= x2)
    || (newx2 >= x1 && newx2 <= x2)
    || (x1 >= newx1 && x1 <= newx2)
    || (x2 >= newx2 && x2 <= newx2)
    )
      {
    // yup, just tack it on to our existing line
    x1 = MIN(x1,newx1);
    x2 = MAX(x2,newx2);
      }
      else
      {
    // nope - render the old line..
    BoundRect.left = x1;
    BoundRect.right = x2;
 
    DPRINT("Fill Line (%d, %d) to (%d, %d)\n",x1, ScanLine, x2, ScanLine);
    IntEngLineTo( SurfObj,
              dc->CombinedClip,
              BrushObj,
              x1,
              ScanLine,
              x2,
              ScanLine,
              &BoundRect, // Bounding rectangle
              RopMode); // MIX
 
    x1 = newx1;
    x2 = newx2;
      }
    }
    pLeft = pRight;
    pRight = pLeft->pNext;
    winding += pLeft->YDirection;
  }
  // there will always be a line left-over, render it now...
  BoundRect.left = x1;
  BoundRect.right = x2;
 
  DPRINT("Fill Line (%d, %d) to (%d, %d)\n",x1, ScanLine, x2, ScanLine);
  IntEngLineTo( SurfObj,
        dc->CombinedClip,
        BrushObj,
        x1,
        ScanLine,
        x2,
        ScanLine,
        &BoundRect, // Bounding rectangle
        RopMode); // MIX
}

Referenced by FillPolygon().

POLYGONFILL_MakeEdge()

static FILL_EDGE *FASTCALL POLYGONFILL_MakeEdge ( POINT  From, POINT  To  )

static

Definition at line 254 of file polytest.cpp.

{
  FILL_EDGE* rc = (FILL_EDGE*)EngAllocMem(FL_ZERO_MEMORY, sizeof(FILL_EDGE), FILL_EDGE_ALLOC_TAG);
 
  if (0 == rc)
    return NULL;
 
  //DPRINT1("Making Edge: (%d, %d) to (%d, %d)\n", From.x, From.y, To.x, To.y);
  //Now Fill the struct.
  if ( To.y < From.y )
  {
    rc->FromX = To.x;
    rc->FromY = To.y;
    rc->ToX = From.x;
    rc->ToY = From.y;
    rc->YDirection = -1;
 
    // lines that go up get walked backwards, so need to be offset
    // by -1 in order to make the walk identically on a pixel-level
    rc->Error = -1;
  }
  else
  {
    rc->FromX = From.x;
    rc->FromY = From.y;
    rc->ToX = To.x;
    rc->ToY = To.y;
    rc->YDirection = 1;
 
    rc->Error = 0;
  }
 
  rc->x = rc->FromX;
  rc->y = rc->FromY;
  rc->dx   = rc->ToX - rc->FromX;
  rc->dy   = rc->ToY - rc->FromY;
  rc->absdx = abs(rc->dx);
  rc->absdy = abs(rc->dy);
 
  rc->xmajor = rc->absdx > rc->absdy;
 
  rc->ErrorMax = MAX(rc->absdx,rc->absdy);
 
  rc->Error += rc->ErrorMax / 2;
 
  rc->XDirection = (rc->dx < 0)?(-1):(1);
 
  rc->pNext = 0;
 
  DPRINT("MakeEdge (%i,%i)->(%i,%i) d=(%i,%i) dir=(%i,%i) err=%i max=%i\n",
    From.x, From.y, To.x, To.y, rc->dx, rc->dy, rc->XDirection, rc->YDirection, rc->Error, rc->ErrorMax );
 
  return rc;
}

Referenced by POLYGONFILL_MakeEdgeList().

POLYGONFILL_MakeEdgeList()

static FILL_EDGE_LIST *FASTCALL POLYGONFILL_MakeEdgeList ( PPOINT  Points, int  Count  )

static

Definition at line 383 of file polytest.cpp.

{
  int CurPt = 0;
  FILL_EDGE_LIST* list = 0;
  FILL_EDGE* e = 0;
 
  if ( 0 == Points || 2 > Count )
    return 0;
 
  list = (FILL_EDGE_LIST*)EngAllocMem(FL_ZERO_MEMORY, sizeof(FILL_EDGE_LIST), FILL_EDGE_ALLOC_TAG);
  if ( 0 == list )
    goto fail;
  list->Count = 0;
  list->Edges = (FILL_EDGE**)EngAllocMem(FL_ZERO_MEMORY, Count*sizeof(FILL_EDGE*), FILL_EDGE_ALLOC_TAG);
  if ( !list->Edges )
    goto fail;
  memset ( list->Edges, 0, Count * sizeof(FILL_EDGE*) );
 
  for ( CurPt = 1; CurPt < Count; ++CurPt )
  {
    e = POLYGONFILL_MakeEdge ( Points[CurPt-1], Points[CurPt] );
    if ( !e )
      goto fail;
    // if a straight horizontal line - who cares?
    if ( !e->absdy )
      EngFreeMem ( e );
    else
      list->Edges[list->Count++] = e;
  }
  e = POLYGONFILL_MakeEdge ( Points[CurPt-1], Points[0] );
  if ( !e )
    goto fail;
  if ( !e->absdy )
    EngFreeMem ( e );
  else
    list->Edges[list->Count++] = e;
  return list;
 
fail:
  DPRINT1("Out Of MEMORY!!\n");
  POLYGONFILL_DestroyEdgeList ( list );
  return 0;
}

Referenced by FillPolygon().

POLYGONFILL_UpdateScanline()

static void FASTCALL POLYGONFILL_UpdateScanline ( FILL_EDGE *  pEdge, int  Scanline  )

static

Definition at line 437 of file polytest.cpp.

{
  if ( 0 == pEdge->dy )
    return;
 
  ASSERT ( pEdge->FromY <= Scanline && pEdge->ToY > Scanline );
 
  if ( pEdge->xmajor )
  {
    int steps;
 
    ASSERT ( pEdge->y == Scanline );
 
    // now shoot to end of scanline collision
    steps = (pEdge->ErrorMax-pEdge->Error-1)/pEdge->absdy;
    if ( steps )
    {
      // record first collision with scanline
      int x1 = pEdge->x;
      pEdge->x += steps * pEdge->XDirection;
      pEdge->Error += steps * pEdge->absdy;
      ASSERT ( pEdge->Error < pEdge->ErrorMax );
      pEdge->XIntercept[0] = MIN(x1,pEdge->x);
      pEdge->XIntercept[1] = MAX(x1,pEdge->x);
    }
    else
    {
      pEdge->XIntercept[0] = pEdge->x;
      pEdge->XIntercept[1] = pEdge->x;
    }
 
    // we should require exactly 1 step to step onto next scanline...
    ASSERT ( (pEdge->ErrorMax-pEdge->Error-1) / pEdge->absdy == 0 );
    pEdge->x += pEdge->XDirection;
    pEdge->Error += pEdge->absdy;
    ASSERT ( pEdge->Error >= pEdge->ErrorMax );
 
    // now step onto next scanline...
    pEdge->Error -= pEdge->absdx;
    pEdge->y++;
  }
  else // then this is a y-major line
  {
    pEdge->XIntercept[0] = pEdge->x;
    pEdge->XIntercept[1] = pEdge->x;
 
    pEdge->Error += pEdge->absdx;
    pEdge->y++;
 
    if ( pEdge->Error >= pEdge->ErrorMax )
    {
      pEdge->Error -= pEdge->ErrorMax;
      pEdge->x += pEdge->XDirection;
      ASSERT ( pEdge->Error < pEdge->ErrorMax );
    }
  }
 
  DPRINT("Line (%d, %d) to (%d, %d) intersects scanline %d at (%d,%d)\n",
          pEdge->FromX, pEdge->FromY, pEdge->ToX, pEdge->ToY, Scanline, pEdge->XIntercept[0], pEdge->XIntercept[1] );
}

Referenced by POLYGONFILL_BuildActiveList().

putpixel()

void putpixel	(	int	x,
		int	y,
		char	c
	)

Definition at line 96 of file polytest.cpp.

{
  ASSERT( x >= 0 && x < SCREENX && y >= 0 && y < SCREENY );
  if ( screen[y][x] == c )
    return;
  if ( screen[y][x] == ' ' )
    screen[y][x] = c;
  else
    screen[y][x] = '#';
}

Referenced by IntEngLineTo().

Variable Documentation

DPRINT

void DPRINT(...) (   ... )

inline

Definition at line 61 of file polytest.cpp.

{}

Referenced by FillPolygon(), POLYGONFILL_FillScanLineAlternate(), POLYGONFILL_FillScanLineWinding(), POLYGONFILL_MakeEdge(), and POLYGONFILL_UpdateScanline().

screen

char screen[SCREENY][SCREENX]

Definition at line 65 of file polytest.cpp.

Referenced by HTMLScreen_Create(), main(), putpixel(), test_GetSystemMetrics(), and test_screen().