ftraster.c File Reference

#include <ft2build.h>
#include "ftraster.h"
#include "rastpic.h"
#include "rasterrs.h"

Include dependency graph for ftraster.c:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
union	Alignment_
struct	TPoint_
struct	TProfile_
struct	black_TBand_
struct	black_TWorker_
struct	black_TRaster_

Macros
#define	FT_COMPONENT   trace_raster
#define	Raster_Err_None   FT_Err_Ok
#define	Raster_Err_Not_Ini   Raster_Err_Raster_Uninitialized
#define	Raster_Err_Overflow   Raster_Err_Raster_Overflow
#define	Raster_Err_Neg_Height   Raster_Err_Raster_Negative_Height
#define	Raster_Err_Invalid   Raster_Err_Invalid_Outline
#define	Raster_Err_Unsupported   Raster_Err_Cannot_Render_Glyph
#define	FT_MEM_SET(d, s, c)   ft_memset( d, s, c )
#define	FT_MEM_ZERO(dest, count)   FT_MEM_SET( dest, 0, count )
#define	FT_ZERO(p)   FT_MEM_ZERO( p, sizeof ( *(p) ) )
#define	FMulDiv(a, b, c)   ( (a) * (b) / (c) )
#define	SMulDiv   FT_MulDiv
#define	SMulDiv_No_Round   FT_MulDiv_No_Round
#define	TRUE   1
#define	FALSE   0
#define	NULL   (void*)0
#define	SUCCESS   0
#define	FAILURE   1
#define	MaxBezier   32 /* The maximum number of stacked Bezier curves. */
#define	Pixel_Bits   6 /* fractional bits of *input* coordinates */
#define	Flow_Up   0x08U
#define	Overshoot_Top   0x10U
#define	Overshoot_Bottom   0x20U
#define	AlignProfileSize    ( ( sizeof ( TProfile ) + sizeof ( Alignment ) - 1 ) / sizeof ( Long ) )
#define	RAS_ARGS   black_PWorker worker,
#define	RAS_ARG   black_PWorker worker
#define	RAS_VARS   worker,
#define	RAS_VAR   worker
#define	FT_UNUSED_RASTER   FT_UNUSED( worker )
#define	FLOOR(x)   ( (x) & -ras.precision )
#define	CEILING(x)   ( ( (x) + ras.precision - 1 ) & -ras.precision )
#define	TRUNC(x)   ( (Long)(x) >> ras.precision_bits )
#define	FRAC(x)   ( (x) & ( ras.precision - 1 ) )
#define	SCALED(x)
#define	IS_BOTTOM_OVERSHOOT(x)    (Bool)( CEILING( x ) - x >= ras.precision_half )
#define	IS_TOP_OVERSHOOT(x)    (Bool)( x - FLOOR( x ) >= ras.precision_half )
#define	FT_MAX_BLACK_POOL   ( 2048 / sizeof ( Long ) )
#define	ras   (*worker)
#define	SWAP_(x, y)

Typedefs
typedef int	Int
typedef unsigned int	UInt
typedef short	Short
typedef unsigned short	UShort
typedef unsigned short *	PUShort
typedef long	Long
typedef long *	PLong
typedef unsigned long	ULong
typedef unsigned char	Byte
typedef unsigned char *	PByte
typedef char	Bool
typedef union Alignment_	Alignment
typedef union Alignment_ *	PAlignment
typedef struct TPoint_	TPoint
typedef enum TStates_	TStates
typedef struct TProfile_	TProfile
typedef TProfile *	PProfile
typedef PProfile	TProfileList
typedef PProfile *	PProfileList
typedef struct black_TBand_	black_TBand
typedef struct black_TWorker_	black_TWorker
typedef struct black_TWorker_ *	black_PWorker
typedef void	Function_Sweep_Init(RAS_ARGS Short *min, Short *max)
typedef void	Function_Sweep_Span(RAS_ARGS Short y, FT_F26Dot6 x1, FT_F26Dot6 x2, PProfile left, PProfile right)
typedef void	Function_Sweep_Step(RAS_ARG)
typedef struct black_TRaster_	black_TRaster
typedef struct black_TRaster_ *	black_PRaster
typedef void(*	TSplitter) (TPoint *base)

Enumerations
enum	TStates_ { Unknown_State , Ascending_State , Descending_State , Flat_State }

Functions
static void	Set_High_Precision (RAS_ARGS Int High)
static Bool	New_Profile (RAS_ARGS TStates aState, Bool overshoot)
static Bool	End_Profile (RAS_ARGS Bool overshoot)
static Bool	Insert_Y_Turn (RAS_ARGS Int y)
static Bool	Finalize_Profile_Table (RAS_ARG)
static void	Split_Conic (TPoint *base)
static void	Split_Cubic (TPoint *base)
static Bool	Line_Up (RAS_ARGS Long x1, Long y1, Long x2, Long y2, Long miny, Long maxy)
static Bool	Line_Down (RAS_ARGS Long x1, Long y1, Long x2, Long y2, Long miny, Long maxy)
static Bool	Bezier_Up (RAS_ARGS Int degree, TSplitter splitter, Long miny, Long maxy)
static Bool	Bezier_Down (RAS_ARGS Int degree, TSplitter splitter, Long miny, Long maxy)
static Bool	Line_To (RAS_ARGS Long x, Long y)
static Bool	Conic_To (RAS_ARGS Long cx, Long cy, Long x, Long y)
static Bool	Cubic_To (RAS_ARGS Long cx1, Long cy1, Long cx2, Long cy2, Long x, Long y)
static Bool	Decompose_Curve (RAS_ARGS UShort first, UShort last, Int flipped)
static Bool	Convert_Glyph (RAS_ARGS Int flipped)
static void	Init_Linked (TProfileList *l)
static void	InsNew (PProfileList list, PProfile profile)
static void	DelOld (PProfileList list, PProfile profile)
static void	Sort (PProfileList list)
static void	Vertical_Sweep_Init (RAS_ARGS Short *min, Short *max)
static void	Vertical_Sweep_Span (RAS_ARGS Short y, FT_F26Dot6 x1, FT_F26Dot6 x2, PProfile left, PProfile right)
static void	Vertical_Sweep_Drop (RAS_ARGS Short y, FT_F26Dot6 x1, FT_F26Dot6 x2, PProfile left, PProfile right)
static void	Vertical_Sweep_Step (RAS_ARG)
static void	Horizontal_Sweep_Init (RAS_ARGS Short *min, Short *max)
static void	Horizontal_Sweep_Span (RAS_ARGS Short y, FT_F26Dot6 x1, FT_F26Dot6 x2, PProfile left, PProfile right)
static void	Horizontal_Sweep_Drop (RAS_ARGS Short y, FT_F26Dot6 x1, FT_F26Dot6 x2, PProfile left, PProfile right)
static void	Horizontal_Sweep_Step (RAS_ARG)
static Bool	Draw_Sweep (RAS_ARG)
static int	Render_Single_Pass (RAS_ARGS Bool flipped)
static FT_Error	Render_Glyph (RAS_ARG)
static void	ft_black_init (black_PRaster raster)
static int	ft_black_new (FT_Memory memory, black_PRaster *araster)
static void	ft_black_done (black_PRaster raster)
static void	ft_black_reset (FT_Raster raster, PByte pool_base, ULong pool_size)
static int	ft_black_set_mode (FT_Raster raster, ULong mode, void *args)
static int	ft_black_render (FT_Raster raster, const FT_Raster_Params *params)

Macro Definition Documentation

AlignProfileSize

#define AlignProfileSize    ( ( sizeof ( TProfile ) + sizeof ( Alignment ) - 1 ) / sizeof ( Long ) )

Definition at line 390 of file ftraster.c.

CEILING

#define CEILING

(

x

)

( ( (x) + ras.precision - 1 ) & -ras.precision )

Definition at line 452 of file ftraster.c.

FAILURE

#define FAILURE   1

Definition at line 290 of file ftraster.c.

FALSE

#define FALSE   0

Definition at line 278 of file ftraster.c.

FLOOR

#define FLOOR

(

x

)

( (x) & -ras.precision )

Definition at line 451 of file ftraster.c.

Flow_Up

#define Flow_Up   0x08U

Definition at line 338 of file ftraster.c.

FMulDiv

#define FMulDiv	(		a,
			b,
			c
	)		( (a) * (b) / (c) )

Definition at line 261 of file ftraster.c.

FRAC

#define FRAC

(

x

)

( (x) & ( ras.precision - 1 ) )

Definition at line 454 of file ftraster.c.

FT_COMPONENT

#define FT_COMPONENT   trace_raster

CONFIGURATION MACROS
OTHER MACROS (do not change)

Definition at line 173 of file ftraster.c.

FT_MAX_BLACK_POOL

#define FT_MAX_BLACK_POOL   ( 2048 / sizeof ( Long ) )

Definition at line 467 of file ftraster.c.

FT_MEM_SET

#define FT_MEM_SET	(		d,
			s,
			c
	)		ft_memset( d, s, c )

Definition at line 247 of file ftraster.c.

FT_MEM_ZERO

#define FT_MEM_ZERO	(		dest,
			count
	)		FT_MEM_SET( dest, 0, count )

Definition at line 251 of file ftraster.c.

FT_UNUSED_RASTER

#define FT_UNUSED_RASTER   FT_UNUSED( worker )

Definition at line 420 of file ftraster.c.

FT_ZERO

#define FT_ZERO

(

p

)

FT_MEM_ZERO( p, sizeof ( *(p) ) )

Definition at line 255 of file ftraster.c.

IS_BOTTOM_OVERSHOOT

#define IS_BOTTOM_OVERSHOOT

(

x

)

(Bool)( CEILING( x ) - x >= ras.precision_half )

Definition at line 459 of file ftraster.c.

IS_TOP_OVERSHOOT

#define IS_TOP_OVERSHOOT

(

x

)

(Bool)( x - FLOOR( x ) >= ras.precision_half )

Definition at line 461 of file ftraster.c.

MaxBezier

#define MaxBezier   32 /* The maximum number of stacked Bezier curves. */

Definition at line 294 of file ftraster.c.

NULL

#define NULL   (void*)0

Definition at line 282 of file ftraster.c.

Overshoot_Bottom

#define Overshoot_Bottom   0x20U

Definition at line 340 of file ftraster.c.

Overshoot_Top

#define Overshoot_Top   0x10U

Definition at line 339 of file ftraster.c.

Pixel_Bits

#define Pixel_Bits   6 /* fractional bits of *input* coordinates */

Definition at line 298 of file ftraster.c.

ras

#define ras   (*worker)

Definition at line 561 of file ftraster.c.

RAS_ARG

#define RAS_ARG   black_PWorker worker

Definition at line 415 of file ftraster.c.

RAS_ARGS

#define RAS_ARGS   black_PWorker worker,

Definition at line 414 of file ftraster.c.

RAS_VAR

#define RAS_VAR   worker

Definition at line 418 of file ftraster.c.

RAS_VARS

#define RAS_VARS   worker,

Definition at line 417 of file ftraster.c.

Raster_Err_Invalid

#define Raster_Err_Invalid   Raster_Err_Invalid_Outline

Definition at line 239 of file ftraster.c.

Raster_Err_Neg_Height

#define Raster_Err_Neg_Height   Raster_Err_Raster_Negative_Height

Definition at line 238 of file ftraster.c.

Raster_Err_None

#define Raster_Err_None   FT_Err_Ok

Definition at line 235 of file ftraster.c.

Raster_Err_Not_Ini

#define Raster_Err_Not_Ini   Raster_Err_Raster_Uninitialized

Definition at line 236 of file ftraster.c.

Raster_Err_Overflow

#define Raster_Err_Overflow   Raster_Err_Raster_Overflow

Definition at line 237 of file ftraster.c.

Raster_Err_Unsupported

#define Raster_Err_Unsupported   Raster_Err_Cannot_Render_Glyph

Definition at line 240 of file ftraster.c.

SCALED

#define SCALED

(

x

)

Value:

                                  ( ( (x) < 0 ? -( -(x) << ras.scale_shift )   \
                                  :  (  (x) << ras.scale_shift ) ) \
                        - ras.precision_half )

Definition at line 455 of file ftraster.c.

SMulDiv

#define SMulDiv   FT_MulDiv

Definition at line 266 of file ftraster.c.

SMulDiv_No_Round

#define SMulDiv_No_Round   FT_MulDiv_No_Round

Definition at line 267 of file ftraster.c.

SUCCESS

#define SUCCESS   0

Definition at line 286 of file ftraster.c.

SWAP_

#define SWAP_	(		x,
			y
	)

Value:

                       do                \
                       {                 \
                         Long  swap = x; \
                                         \
                                         \
                         x = y;          \
                         y = swap;       \
                       } while ( 0 )

Definition at line 1698 of file ftraster.c.

TRUE

#define TRUE   1

Definition at line 274 of file ftraster.c.

TRUNC

#define TRUNC

(

x

)

( (Long)(x) >> ras.precision_bits )

Definition at line 453 of file ftraster.c.

Typedef Documentation

Alignment

typedef union Alignment_ Alignment

black_PRaster

typedef struct black_TRaster_ * black_PRaster

black_PWorker

typedef struct black_TWorker_ * black_PWorker

Definition at line 426 of file ftraster.c.

black_TBand

typedef struct black_TBand_ black_TBand

black_TRaster

typedef struct black_TRaster_ black_TRaster

black_TWorker

typedef struct black_TWorker_ black_TWorker

Definition at line 426 of file ftraster.c.

Bool

typedef char Bool

Definition at line 317 of file ftraster.c.

Byte

typedef unsigned char Byte

Definition at line 316 of file ftraster.c.

Function_Sweep_Init

typedef void Function_Sweep_Init(RAS_ARGS Short *min, Short *max)

Definition at line 431 of file ftraster.c.

Function_Sweep_Span

typedef void Function_Sweep_Span(RAS_ARGS Short y, FT_F26Dot6 x1, FT_F26Dot6 x2, PProfile left, PProfile right)

Definition at line 435 of file ftraster.c.

Function_Sweep_Step

typedef void Function_Sweep_Step(RAS_ARG)

Definition at line 442 of file ftraster.c.

Int

typedef int Int

SIMPLE TYPE DECLARATIONS

Definition at line 309 of file ftraster.c.

Long

typedef long Long

Definition at line 313 of file ftraster.c.

PAlignment

typedef union Alignment_ * PAlignment

PByte

typedef unsigned char * PByte

Definition at line 316 of file ftraster.c.

PLong

typedef long * PLong

Definition at line 313 of file ftraster.c.

PProfile

typedef TProfile* PProfile

Definition at line 355 of file ftraster.c.

PProfileList

typedef PProfile* PProfileList

Definition at line 377 of file ftraster.c.

PUShort

typedef unsigned short * PUShort

Definition at line 312 of file ftraster.c.

Short

typedef short Short

Definition at line 311 of file ftraster.c.

TPoint

typedef struct TPoint_ TPoint

TProfile

typedef struct TProfile_ TProfile

Definition at line 354 of file ftraster.c.

TProfileList

typedef PProfile TProfileList

Definition at line 376 of file ftraster.c.

TSplitter

typedef void(* TSplitter) (TPoint *base)

Definition at line 1165 of file ftraster.c.

TStates

typedef enum TStates_ TStates

UInt

typedef unsigned int UInt

Definition at line 310 of file ftraster.c.

ULong

typedef unsigned long ULong

Definition at line 314 of file ftraster.c.

UShort

typedef unsigned short UShort

Definition at line 312 of file ftraster.c.

Enumeration Type Documentation

TStates_

enum TStates_

Enumerator
Unknown_State
Ascending_State
Descending_State
Flat_State

Definition at line 344 of file ftraster.c.

  {
    Unknown_State,
    Ascending_State,
    Descending_State,
    Flat_State
 
  } TStates;

Function Documentation

Bezier_Down()

static Bool Bezier_Down ( RAS_ARGS Int  degree, TSplitter  splitter, Long  miny, Long  maxy  )

static

Definition at line 1323 of file ftraster.c.

  {
    TPoint*  arc = ras.arc;
    Bool     result, fresh;
 
 
    arc[0].y = -arc[0].y;
    arc[1].y = -arc[1].y;
    arc[2].y = -arc[2].y;
    if ( degree > 2 )
      arc[3].y = -arc[3].y;
 
    fresh = ras.fresh;
 
    result = Bezier_Up( RAS_VARS degree, splitter, -maxy, -miny );
 
    if ( fresh && !ras.fresh )
      ras.cProfile->start = -ras.cProfile->start;
 
    arc[0].y = -arc[0].y;
    return result;
  }

Referenced by Conic_To(), and Cubic_To().

Bezier_Up()

static Bool Bezier_Up ( RAS_ARGS Int  degree, TSplitter  splitter, Long  miny, Long  maxy  )

static

Definition at line 1190 of file ftraster.c.

  {
    Long   y1, y2, e, e2, e0;
    Short  f1;
 
    TPoint*  arc;
    TPoint*  start_arc;
 
    PLong top;
 
 
    arc = ras.arc;
    y1  = arc[degree].y;
    y2  = arc[0].y;
    top = ras.top;
 
    if ( y2 < miny || y1 > maxy )
      goto Fin;
 
    e2 = FLOOR( y2 );
 
    if ( e2 > maxy )
      e2 = maxy;
 
    e0 = miny;
 
    if ( y1 < miny )
      e = miny;
    else
    {
      e  = CEILING( y1 );
      f1 = (Short)( FRAC( y1 ) );
      e0 = e;
 
      if ( f1 == 0 )
      {
        if ( ras.joint )
        {
          top--;
          ras.joint = FALSE;
        }
 
        *top++ = arc[degree].x;
 
        e += ras.precision;
      }
    }
 
    if ( ras.fresh )
    {
      ras.cProfile->start = TRUNC( e0 );
      ras.fresh = FALSE;
    }
 
    if ( e2 < e )
      goto Fin;
 
    if ( ( top + TRUNC( e2 - e ) + 1 ) >= ras.maxBuff )
    {
      ras.top   = top;
      ras.error = FT_THROW( Overflow );
      return FAILURE;
    }
 
    start_arc = arc;
 
    do
    {
      ras.joint = FALSE;
 
      y2 = arc[0].y;
 
      if ( y2 > e )
      {
        y1 = arc[degree].y;
        if ( y2 - y1 >= ras.precision_step )
        {
          splitter( arc );
          arc += degree;
        }
        else
        {
          *top++ = arc[degree].x + FMulDiv( arc[0].x - arc[degree].x,
                                            e - y1, y2 - y1 );
          arc -= degree;
          e   += ras.precision;
        }
      }
      else
      {
        if ( y2 == e )
        {
          ras.joint  = TRUE;
          *top++     = arc[0].x;
 
          e += ras.precision;
        }
        arc -= degree;
      }
    } while ( arc >= start_arc && e <= e2 );
 
  Fin:
    ras.top  = top;
    ras.arc -= degree;
    return SUCCESS;
  }

Referenced by Bezier_Down(), Conic_To(), and Cubic_To().

Conic_To()

static Bool Conic_To ( RAS_ARGS Long  cx, Long  cy, Long  x, Long  y  )

static

Definition at line 1468 of file ftraster.c.

  {
    Long     y1, y2, y3, x3, ymin, ymax;
    TStates  state_bez;
 
 
    ras.arc      = ras.arcs;
    ras.arc[2].x = ras.lastX;
    ras.arc[2].y = ras.lastY;
    ras.arc[1].x = cx;
    ras.arc[1].y = cy;
    ras.arc[0].x = x;
    ras.arc[0].y = y;
 
    do
    {
      y1 = ras.arc[2].y;
      y2 = ras.arc[1].y;
      y3 = ras.arc[0].y;
      x3 = ras.arc[0].x;
 
      /* first, categorize the Bezier arc */
 
      if ( y1 <= y3 )
      {
        ymin = y1;
        ymax = y3;
      }
      else
      {
        ymin = y3;
        ymax = y1;
      }
 
      if ( y2 < ymin || y2 > ymax )
      {
        /* this arc has no given direction, split it! */
        Split_Conic( ras.arc );
        ras.arc += 2;
      }
      else if ( y1 == y3 )
      {
        /* this arc is flat, ignore it and pop it from the Bezier stack */
        ras.arc -= 2;
      }
      else
      {
        /* the arc is y-monotonous, either ascending or descending */
        /* detect a change of direction                            */
        state_bez = y1 < y3 ? Ascending_State : Descending_State;
        if ( ras.state != state_bez )
        {
          Bool  o = ( state_bez == Ascending_State )
                      ? IS_BOTTOM_OVERSHOOT( y1 )
                      : IS_TOP_OVERSHOOT( y1 );
 
 
          /* finalize current profile if any */
          if ( ras.state != Unknown_State &&
               End_Profile( RAS_VARS o )  )
            goto Fail;
 
          /* create a new profile */
          if ( New_Profile( RAS_VARS state_bez, o ) )
            goto Fail;
        }
 
        /* now call the appropriate routine */
        if ( state_bez == Ascending_State )
        {
          if ( Bezier_Up( RAS_VARS 2, Split_Conic, ras.minY, ras.maxY ) )
            goto Fail;
        }
        else
          if ( Bezier_Down( RAS_VARS 2, Split_Conic, ras.minY, ras.maxY ) )
            goto Fail;
      }
 
    } while ( ras.arc >= ras.arcs );
 
    ras.lastX = x3;
    ras.lastY = y3;
 
    return SUCCESS;
 
  Fail:
    return FAILURE;
  }

Referenced by Decompose_Curve().

Convert_Glyph()

static Bool Convert_Glyph ( RAS_ARGS Int  flipped )

static

Definition at line 1954 of file ftraster.c.

  {
    Int   i;
    UInt  start;
 
 
    ras.fProfile = NULL;
    ras.joint    = FALSE;
    ras.fresh    = FALSE;
 
    ras.maxBuff  = ras.sizeBuff - AlignProfileSize;
 
    ras.numTurns = 0;
 
    ras.cProfile         = (PProfile)ras.top;
    ras.cProfile->offset = ras.top;
    ras.num_Profs        = 0;
 
    start = 0;
 
    for ( i = 0; i < ras.outline.n_contours; i++ )
    {
      PProfile  lastProfile;
      Bool      o;
 
 
      ras.state    = Unknown_State;
      ras.gProfile = NULL;
 
      if ( Decompose_Curve( RAS_VARS (UShort)start,
                                     (UShort)ras.outline.contours[i],
                                     flipped ) )
        return FAILURE;
 
      start = (UShort)ras.outline.contours[i] + 1;
 
      /* we must now check whether the extreme arcs join or not */
      if ( FRAC( ras.lastY ) == 0 &&
           ras.lastY >= ras.minY  &&
           ras.lastY <= ras.maxY  )
        if ( ras.gProfile                        &&
             ( ras.gProfile->flags & Flow_Up ) ==
               ( ras.cProfile->flags & Flow_Up ) )
          ras.top--;
        /* Note that ras.gProfile can be nil if the contour was too small */
        /* to be drawn.                                                   */
 
      lastProfile = ras.cProfile;
      if ( ras.top != ras.cProfile->offset &&
           ( ras.cProfile->flags & Flow_Up ) )
        o = IS_TOP_OVERSHOOT( ras.lastY );
      else
        o = IS_BOTTOM_OVERSHOOT( ras.lastY );
      if ( End_Profile( RAS_VARS o ) )
        return FAILURE;
 
      /* close the `next profile in contour' linked list */
      if ( ras.gProfile )
        lastProfile->next = ras.gProfile;
    }
 
    if ( Finalize_Profile_Table( RAS_VAR ) )
      return FAILURE;
 
    return (Bool)( ras.top < ras.maxBuff ? SUCCESS : FAILURE );
  }

Referenced by Render_Single_Pass().

Cubic_To()

static Bool Cubic_To ( RAS_ARGS Long  cx1, Long  cy1, Long  cx2, Long  cy2, Long  x, Long  y  )

static

Definition at line 1589 of file ftraster.c.

  {
    Long     y1, y2, y3, y4, x4, ymin1, ymax1, ymin2, ymax2;
    TStates  state_bez;
 
 
    ras.arc      = ras.arcs;
    ras.arc[3].x = ras.lastX;
    ras.arc[3].y = ras.lastY;
    ras.arc[2].x = cx1;
    ras.arc[2].y = cy1;
    ras.arc[1].x = cx2;
    ras.arc[1].y = cy2;
    ras.arc[0].x = x;
    ras.arc[0].y = y;
 
    do
    {
      y1 = ras.arc[3].y;
      y2 = ras.arc[2].y;
      y3 = ras.arc[1].y;
      y4 = ras.arc[0].y;
      x4 = ras.arc[0].x;
 
      /* first, categorize the Bezier arc */
 
      if ( y1 <= y4 )
      {
        ymin1 = y1;
        ymax1 = y4;
      }
      else
      {
        ymin1 = y4;
        ymax1 = y1;
      }
 
      if ( y2 <= y3 )
      {
        ymin2 = y2;
        ymax2 = y3;
      }
      else
      {
        ymin2 = y3;
        ymax2 = y2;
      }
 
      if ( ymin2 < ymin1 || ymax2 > ymax1 )
      {
        /* this arc has no given direction, split it! */
        Split_Cubic( ras.arc );
        ras.arc += 3;
      }
      else if ( y1 == y4 )
      {
        /* this arc is flat, ignore it and pop it from the Bezier stack */
        ras.arc -= 3;
      }
      else
      {
        state_bez = ( y1 <= y4 ) ? Ascending_State : Descending_State;
 
        /* detect a change of direction */
        if ( ras.state != state_bez )
        {
          Bool  o = ( state_bez == Ascending_State )
                      ? IS_BOTTOM_OVERSHOOT( y1 )
                      : IS_TOP_OVERSHOOT( y1 );
 
 
          /* finalize current profile if any */
          if ( ras.state != Unknown_State &&
               End_Profile( RAS_VARS o )  )
            goto Fail;
 
          if ( New_Profile( RAS_VARS state_bez, o ) )
            goto Fail;
        }
 
        /* compute intersections */
        if ( state_bez == Ascending_State )
        {
          if ( Bezier_Up( RAS_VARS 3, Split_Cubic, ras.minY, ras.maxY ) )
            goto Fail;
        }
        else
          if ( Bezier_Down( RAS_VARS 3, Split_Cubic, ras.minY, ras.maxY ) )
            goto Fail;
      }
 
    } while ( ras.arc >= ras.arcs );
 
    ras.lastX = x4;
    ras.lastY = y4;
 
    return SUCCESS;
 
  Fail:
    return FAILURE;
  }

Referenced by Decompose_Curve().

Decompose_Curve()

static Bool Decompose_Curve ( RAS_ARGS UShort  first, UShort  last, Int  flipped  )

static

Definition at line 1730 of file ftraster.c.

  {
    FT_Vector   v_last;
    FT_Vector   v_control;
    FT_Vector   v_start;
 
    FT_Vector*  points;
    FT_Vector*  point;
    FT_Vector*  limit;
    char*       tags;
 
    UInt        tag;       /* current point's state           */
 
 
    points = ras.outline.points;
    limit  = points + last;
 
    v_start.x = SCALED( points[first].x );
    v_start.y = SCALED( points[first].y );
    v_last.x  = SCALED( points[last].x );
    v_last.y  = SCALED( points[last].y );
 
    if ( flipped )
    {
      SWAP_( v_start.x, v_start.y );
      SWAP_( v_last.x, v_last.y );
    }
 
    v_control = v_start;
 
    point = points + first;
    tags  = ras.outline.tags + first;
 
    /* set scan mode if necessary */
    if ( tags[0] & FT_CURVE_TAG_HAS_SCANMODE )
      ras.dropOutControl = (Byte)tags[0] >> 5;
 
    tag = FT_CURVE_TAG( tags[0] );
 
    /* A contour cannot start with a cubic control point! */
    if ( tag == FT_CURVE_TAG_CUBIC )
      goto Invalid_Outline;
 
    /* check first point to determine origin */
    if ( tag == FT_CURVE_TAG_CONIC )
    {
      /* first point is conic control.  Yes, this happens. */
      if ( FT_CURVE_TAG( ras.outline.tags[last] ) == FT_CURVE_TAG_ON )
      {
        /* start at last point if it is on the curve */
        v_start = v_last;
        limit--;
      }
      else
      {
        /* if both first and last points are conic,         */
        /* start at their middle and record its position    */
        /* for closure                                      */
        v_start.x = ( v_start.x + v_last.x ) / 2;
        v_start.y = ( v_start.y + v_last.y ) / 2;
 
     /* v_last = v_start; */
      }
      point--;
      tags--;
    }
 
    ras.lastX = v_start.x;
    ras.lastY = v_start.y;
 
    while ( point < limit )
    {
      point++;
      tags++;
 
      tag = FT_CURVE_TAG( tags[0] );
 
      switch ( tag )
      {
      case FT_CURVE_TAG_ON:  /* emit a single line_to */
        {
          Long  x, y;
 
 
          x = SCALED( point->x );
          y = SCALED( point->y );
          if ( flipped )
            SWAP_( x, y );
 
          if ( Line_To( RAS_VARS x, y ) )
            goto Fail;
          continue;
        }
 
      case FT_CURVE_TAG_CONIC:  /* consume conic arcs */
        v_control.x = SCALED( point[0].x );
        v_control.y = SCALED( point[0].y );
 
        if ( flipped )
          SWAP_( v_control.x, v_control.y );
 
      Do_Conic:
        if ( point < limit )
        {
          FT_Vector  v_middle;
          Long       x, y;
 
 
          point++;
          tags++;
          tag = FT_CURVE_TAG( tags[0] );
 
          x = SCALED( point[0].x );
          y = SCALED( point[0].y );
 
          if ( flipped )
            SWAP_( x, y );
 
          if ( tag == FT_CURVE_TAG_ON )
          {
            if ( Conic_To( RAS_VARS v_control.x, v_control.y, x, y ) )
              goto Fail;
            continue;
          }
 
          if ( tag != FT_CURVE_TAG_CONIC )
            goto Invalid_Outline;
 
          v_middle.x = ( v_control.x + x ) / 2;
          v_middle.y = ( v_control.y + y ) / 2;
 
          if ( Conic_To( RAS_VARS v_control.x, v_control.y,
                                  v_middle.x,  v_middle.y ) )
            goto Fail;
 
          v_control.x = x;
          v_control.y = y;
 
          goto Do_Conic;
        }
 
        if ( Conic_To( RAS_VARS v_control.x, v_control.y,
                                v_start.x,   v_start.y ) )
          goto Fail;
 
        goto Close;
 
      default:  /* FT_CURVE_TAG_CUBIC */
        {
          Long  x1, y1, x2, y2, x3, y3;
 
 
          if ( point + 1 > limit                             ||
               FT_CURVE_TAG( tags[1] ) != FT_CURVE_TAG_CUBIC )
            goto Invalid_Outline;
 
          point += 2;
          tags  += 2;
 
          x1 = SCALED( point[-2].x );
          y1 = SCALED( point[-2].y );
          x2 = SCALED( point[-1].x );
          y2 = SCALED( point[-1].y );
 
          if ( flipped )
          {
            SWAP_( x1, y1 );
            SWAP_( x2, y2 );
          }
 
          if ( point <= limit )
          {
            x3 = SCALED( point[0].x );
            y3 = SCALED( point[0].y );
 
            if ( flipped )
              SWAP_( x3, y3 );
 
            if ( Cubic_To( RAS_VARS x1, y1, x2, y2, x3, y3 ) )
              goto Fail;
            continue;
          }
 
          if ( Cubic_To( RAS_VARS x1, y1, x2, y2, v_start.x, v_start.y ) )
            goto Fail;
          goto Close;
        }
      }
    }
 
    /* close the contour with a line segment */
    if ( Line_To( RAS_VARS v_start.x, v_start.y ) )
      goto Fail;
 
  Close:
    return SUCCESS;
 
  Invalid_Outline:
    ras.error = FT_THROW( Invalid );
 
  Fail:
    return FAILURE;
  }

Referenced by Convert_Glyph().

DelOld()

static void DelOld ( PProfileList  list, PProfile  profile  )

static

Definition at line 2082 of file ftraster.c.

  {
    PProfile  *old, current;
 
 
    old     = list;
    current = *old;
 
    while ( current )
    {
      if ( current == profile )
      {
        *old = current->link;
        return;
      }
 
      old     = &current->link;
      current = *old;
    }
 
    /* we should never get there, unless the profile was not part of */
    /* the list.                                                     */
  }

Referenced by Draw_Sweep().

Draw_Sweep()

static Bool Draw_Sweep ( RAS_ARG  )

static

Definition at line 2652 of file ftraster.c.

  {
    Short         y, y_change, y_height;
 
    PProfile      P, Q, P_Left, P_Right;
 
    Short         min_Y, max_Y, top, bottom, dropouts;
 
    Long          x1, x2, xs, e1, e2;
 
    TProfileList  waiting;
    TProfileList  draw_left, draw_right;
 
 
    /* initialize empty linked lists */
 
    Init_Linked( &waiting );
 
    Init_Linked( &draw_left  );
    Init_Linked( &draw_right );
 
    /* first, compute min and max Y */
 
    P     = ras.fProfile;
    max_Y = (Short)TRUNC( ras.minY );
    min_Y = (Short)TRUNC( ras.maxY );
 
    while ( P )
    {
      Q = P->link;
 
      bottom = (Short)P->start;
      top    = (Short)( P->start + P->height - 1 );
 
      if ( min_Y > bottom )
        min_Y = bottom;
      if ( max_Y < top )
        max_Y = top;
 
      P->X = 0;
      InsNew( &waiting, P );
 
      P = Q;
    }
 
    /* check the Y-turns */
    if ( ras.numTurns == 0 )
    {
      ras.error = FT_THROW( Invalid );
      return FAILURE;
    }
 
    /* now initialize the sweep */
 
    ras.Proc_Sweep_Init( RAS_VARS &min_Y, &max_Y );
 
    /* then compute the distance of each profile from min_Y */
 
    P = waiting;
 
    while ( P )
    {
      P->countL = P->start - min_Y;
      P = P->link;
    }
 
    /* let's go */
 
    y        = min_Y;
    y_height = 0;
 
    if ( ras.numTurns > 0                     &&
         ras.sizeBuff[-ras.numTurns] == min_Y )
      ras.numTurns--;
 
    while ( ras.numTurns > 0 )
    {
      /* check waiting list for new activations */
 
      P = waiting;
 
      while ( P )
      {
        Q = P->link;
        P->countL -= y_height;
        if ( P->countL == 0 )
        {
          DelOld( &waiting, P );
 
          if ( P->flags & Flow_Up )
            InsNew( &draw_left,  P );
          else
            InsNew( &draw_right, P );
        }
 
        P = Q;
      }
 
      /* sort the drawing lists */
 
      Sort( &draw_left );
      Sort( &draw_right );
 
      y_change = (Short)ras.sizeBuff[-ras.numTurns--];
      y_height = (Short)( y_change - y );
 
      while ( y < y_change )
      {
        /* let's trace */
 
        dropouts = 0;
 
        P_Left  = draw_left;
        P_Right = draw_right;
 
        while ( P_Left )
        {
          x1 = P_Left ->X;
          x2 = P_Right->X;
 
          if ( x1 > x2 )
          {
            xs = x1;
            x1 = x2;
            x2 = xs;
          }
 
          e1 = FLOOR( x1 );
          e2 = CEILING( x2 );
 
          if ( x2 - x1 <= ras.precision &&
               e1 != x1 && e2 != x2     )
          {
            if ( e1 > e2 || e2 == e1 + ras.precision )
            {
              Int  dropOutControl = P_Left->flags & 7;
 
 
              if ( dropOutControl != 2 )
              {
                /* a drop-out was detected */
 
                P_Left ->X = x1;
                P_Right->X = x2;
 
                /* mark profile for drop-out processing */
                P_Left->countL = 1;
                dropouts++;
              }
 
              goto Skip_To_Next;
            }
          }
 
          ras.Proc_Sweep_Span( RAS_VARS y, x1, x2, P_Left, P_Right );
 
        Skip_To_Next:
 
          P_Left  = P_Left->link;
          P_Right = P_Right->link;
        }
 
        /* handle drop-outs _after_ the span drawing --       */
        /* drop-out processing has been moved out of the loop */
        /* for performance tuning                             */
        if ( dropouts > 0 )
          goto Scan_DropOuts;
 
      Next_Line:
 
        ras.Proc_Sweep_Step( RAS_VAR );
 
        y++;
 
        if ( y < y_change )
        {
          Sort( &draw_left  );
          Sort( &draw_right );
        }
      }
 
      /* now finalize the profiles that need it */
 
      P = draw_left;
      while ( P )
      {
        Q = P->link;
        if ( P->height == 0 )
          DelOld( &draw_left, P );
        P = Q;
      }
 
      P = draw_right;
      while ( P )
      {
        Q = P->link;
        if ( P->height == 0 )
          DelOld( &draw_right, P );
        P = Q;
      }
    }
 
    /* for gray-scaling, flush the bitmap scanline cache */
    while ( y <= max_Y )
    {
      ras.Proc_Sweep_Step( RAS_VAR );
      y++;
    }
 
    return SUCCESS;
 
  Scan_DropOuts:
 
    P_Left  = draw_left;
    P_Right = draw_right;
 
    while ( P_Left )
    {
      if ( P_Left->countL )
      {
        P_Left->countL = 0;
#if 0
        dropouts--;  /* -- this is useful when debugging only */
#endif
        ras.Proc_Sweep_Drop( RAS_VARS y,
                                      P_Left->X,
                                      P_Right->X,
                                      P_Left,
                                      P_Right );
      }
 
      P_Left  = P_Left->link;
      P_Right = P_Right->link;
    }
 
    goto Next_Line;
  }

Referenced by Render_Single_Pass().

End_Profile()

static Bool End_Profile ( RAS_ARGS Bool  overshoot )

static

Definition at line 725 of file ftraster.c.

  {
    Long  h;
 
 
    h = (Long)( ras.top - ras.cProfile->offset );
 
    if ( h < 0 )
    {
      FT_ERROR(( "End_Profile: negative height encountered\n" ));
      ras.error = FT_THROW( Neg_Height );
      return FAILURE;
    }
 
    if ( h > 0 )
    {
      PProfile  oldProfile;
 
 
      FT_TRACE6(( "  ending profile %p, start = %ld, height = %ld\n",
                  ras.cProfile, ras.cProfile->start, h ));
 
      ras.cProfile->height = h;
      if ( overshoot )
      {
        if ( ras.cProfile->flags & Flow_Up )
          ras.cProfile->flags |= Overshoot_Top;
        else
          ras.cProfile->flags |= Overshoot_Bottom;
      }
 
      oldProfile   = ras.cProfile;
      ras.cProfile = (PProfile)ras.top;
 
      ras.top += AlignProfileSize;
 
      ras.cProfile->height = 0;
      ras.cProfile->offset = ras.top;
 
      oldProfile->next = ras.cProfile;
      ras.num_Profs++;
    }
 
    if ( ras.top >= ras.maxBuff )
    {
      FT_TRACE1(( "overflow in End_Profile\n" ));
      ras.error = FT_THROW( Overflow );
      return FAILURE;
    }
 
    ras.joint = FALSE;
 
    return SUCCESS;
  }

Referenced by Conic_To(), Convert_Glyph(), Cubic_To(), and Line_To().

Finalize_Profile_Table()

static Bool Finalize_Profile_Table ( RAS_ARG  )

static

Definition at line 849 of file ftraster.c.

  {
    UShort    n;
    PProfile  p;
 
 
    n = ras.num_Profs;
    p = ras.fProfile;
 
    if ( n > 1 && p )
    {
      do
      {
        Int  bottom, top;
 
 
        if ( n > 1 )
          p->link = (PProfile)( p->offset + p->height );
        else
          p->link = NULL;
 
        if ( p->flags & Flow_Up )
        {
          bottom = (Int)p->start;
          top    = (Int)( p->start + p->height - 1 );
        }
        else
        {
          bottom     = (Int)( p->start - p->height + 1 );
          top        = (Int)p->start;
          p->start   = bottom;
          p->offset += p->height - 1;
        }
 
        if ( Insert_Y_Turn( RAS_VARS bottom )  ||
             Insert_Y_Turn( RAS_VARS top + 1 ) )
          return FAILURE;
 
        p = p->link;
      } while ( --n );
    }
    else
      ras.fProfile = NULL;
 
    return SUCCESS;
  }

Referenced by Convert_Glyph().

ft_black_done()

static void ft_black_done ( black_PRaster  raster )

static

Definition at line 3106 of file ftraster.c.

  {
    FT_Memory  memory = (FT_Memory)raster->memory;
 
 
    FT_FREE( raster );
  }

ft_black_init()

static void ft_black_init ( black_PRaster  raster )

static

Definition at line 3044 of file ftraster.c.

  {
    FT_UNUSED( raster );
  }

Referenced by ft_black_new().

ft_black_new()

static int ft_black_new ( FT_Memory  memory, black_PRaster *  araster  )

static

Definition at line 3085 of file ftraster.c.

  {
    FT_Error       error;
    black_PRaster  raster = NULL;
 
 
    *araster = 0;
    if ( !FT_NEW( raster ) )
    {
      raster->memory = memory;
      ft_black_init( raster );
 
      *araster = raster;
    }
 
    return error;
  }

ft_black_render()

static int ft_black_render ( FT_Raster  raster, const FT_Raster_Params *  params  )

static

Definition at line 3143 of file ftraster.c.

  {
    const FT_Outline*  outline    = (const FT_Outline*)params->source;
    const FT_Bitmap*   target_map = params->target;
 
#ifdef __REACTOS__
    FT_Error ret;
    black_TWorker *worker;
    Long *buffer;
#else
    black_TWorker  worker[1];
 
    Long  buffer[FT_MAX_BLACK_POOL];
#endif
 
 
    if ( !raster )
      return FT_THROW( Not_Ini );
 
    if ( !outline )
      return FT_THROW( Invalid );
 
    /* return immediately if the outline is empty */
    if ( outline->n_points == 0 || outline->n_contours <= 0 )
      return Raster_Err_None;
 
    if ( !outline->contours || !outline->points )
      return FT_THROW( Invalid );
 
    if ( outline->n_points !=
           outline->contours[outline->n_contours - 1] + 1 )
      return FT_THROW( Invalid );
 
    /* this version of the raster does not support direct rendering, sorry */
    if ( params->flags & FT_RASTER_FLAG_DIRECT )
      return FT_THROW( Unsupported );
 
    if ( params->flags & FT_RASTER_FLAG_AA )
      return FT_THROW( Unsupported );
 
    if ( !target_map )
      return FT_THROW( Invalid );
 
    /* nothing to do */
    if ( !target_map->width || !target_map->rows )
      return Raster_Err_None;
 
    if ( !target_map->buffer )
      return FT_THROW( Invalid );
 
    /* reject too large outline coordinates */
    {
      FT_Vector*  vec   = outline->points;
      FT_Vector*  limit = vec + outline->n_points;
 
 
      for ( ; vec < limit; vec++ )
      {
        if ( vec->x < -0x1000000L || vec->x > 0x1000000L ||
             vec->y < -0x1000000L || vec->y > 0x1000000L )
         return FT_THROW( Invalid );
      }
    }
 
#ifdef __REACTOS__
    worker = malloc(sizeof(black_TWorker));
    buffer = malloc(FT_MAX(FT_RENDER_POOL_SIZE, 2048));
    if (!worker || !buffer)
    {
      free(worker);
      free(buffer);
      return FT_THROW( Out_Of_Memory );
    }
#endif
 
    ras.outline = *outline;
    ras.target  = *target_map;
 
    worker->buff     = buffer;
#ifdef __REACTOS__
    worker->sizeBuff = buffer + FT_MAX_BLACK_POOL;
#else
    worker->sizeBuff = (&buffer)[1]; /* Points to right after buffer. */
#endif
 
#ifdef __REACTOS__
    ret = Render_Glyph(RAS_VAR);
    free(worker);
    free(buffer);
    return ret;
#else
    return Render_Glyph( RAS_VAR );
#endif
  }

ft_black_reset()

static void ft_black_reset ( FT_Raster  raster, PByte  pool_base, ULong  pool_size  )

static

Definition at line 3119 of file ftraster.c.

  {
    FT_UNUSED( raster );
    FT_UNUSED( pool_base );
    FT_UNUSED( pool_size );
  }

ft_black_set_mode()

static int ft_black_set_mode ( FT_Raster  raster, ULong  mode, void *  args  )

static

Definition at line 3130 of file ftraster.c.

  {
    FT_UNUSED( raster );
    FT_UNUSED( mode );
    FT_UNUSED( args );
 
    return 0;
  }

Horizontal_Sweep_Drop()

static void Horizontal_Sweep_Drop ( RAS_ARGS Short  y, FT_F26Dot6  x1, FT_F26Dot6  x2, PProfile  left, PProfile  right  )

static

Definition at line 2508 of file ftraster.c.

  {
    Long   e1, e2, pxl;
    PByte  bits;
    Byte   f1;
 
 
    FT_TRACE7(( "  x=%d y=[%.12f;%.12f]",
                y,
                x1 / (double)ras.precision,
                x2 / (double)ras.precision ));
 
    /* During the horizontal sweep, we only take care of drop-outs */
 
    /* e1     +       <-- pixel center */
    /*        |                        */
    /* x1  ---+-->    <-- contour      */
    /*        |                        */
    /*        |                        */
    /* x2  <--+---    <-- contour      */
    /*        |                        */
    /*        |                        */
    /* e2     +       <-- pixel center */
 
    e1  = CEILING( x1 );
    e2  = FLOOR  ( x2 );
    pxl = e1;
 
    if ( e1 > e2 )
    {
      Int  dropOutControl = left->flags & 7;
 
 
      FT_TRACE7(( ", dropout=%d", dropOutControl ));
 
      if ( e1 == e2 + ras.precision )
      {
        switch ( dropOutControl )
        {
        case 0: /* simple drop-outs including stubs */
          pxl = e2;
          break;
 
        case 4: /* smart drop-outs including stubs */
          pxl = FLOOR( ( x1 + x2 - 1 ) / 2 + ras.precision_half );
          break;
 
        case 1: /* simple drop-outs excluding stubs */
        case 5: /* smart drop-outs excluding stubs  */
          /* see Vertical_Sweep_Drop for details */
 
          /* rightmost stub test */
          if ( left->next == right                &&
               left->height <= 0                  &&
               !( left->flags & Overshoot_Top   &&
                  x2 - x1 >= ras.precision_half ) )
            goto Exit;
 
          /* leftmost stub test */
          if ( right->next == left                 &&
               left->start == y                    &&
               !( left->flags & Overshoot_Bottom &&
                  x2 - x1 >= ras.precision_half  ) )
            goto Exit;
 
          if ( dropOutControl == 1 )
            pxl = e2;
          else
            pxl = FLOOR( ( x1 + x2 - 1 ) / 2 + ras.precision_half );
          break;
 
        default: /* modes 2, 3, 6, 7 */
          goto Exit;  /* no drop-out control */
        }
 
        /* undocumented but confirmed: If the drop-out would result in a  */
        /* pixel outside of the bounding box, use the pixel inside of the */
        /* bounding box instead                                           */
        if ( pxl < 0 )
          pxl = e1;
        else if ( (ULong)( TRUNC( pxl ) ) >= ras.target.rows )
          pxl = e2;
 
        /* check that the other pixel isn't set */
        e1 = ( pxl == e1 ) ? e2 : e1;
 
        e1 = TRUNC( e1 );
 
        bits = ras.bTarget + ( y >> 3 );
        f1   = (Byte)( 0x80 >> ( y & 7 ) );
 
        bits -= e1 * ras.target.pitch;
        if ( ras.target.pitch > 0 )
          bits += (Long)( ras.target.rows - 1 ) * ras.target.pitch;
 
        if ( e1 >= 0                     &&
             (ULong)e1 < ras.target.rows &&
             *bits & f1                  )
          goto Exit;
      }
      else
        goto Exit;
    }
 
    e1 = TRUNC( pxl );
 
    if ( e1 >= 0 && (ULong)e1 < ras.target.rows )
    {
      FT_TRACE7(( " -> y=%d (drop-out)", e1 ));
 
      bits  = ras.bTarget + ( y >> 3 );
      f1    = (Byte)( 0x80 >> ( y & 7 ) );
      bits -= e1 * ras.target.pitch;
 
      if ( ras.target.pitch > 0 )
        bits += (Long)( ras.target.rows - 1 ) * ras.target.pitch;
 
      bits[0] |= f1;
    }
 
  Exit:
    FT_TRACE7(( "\n" ));
  }

Referenced by Render_Glyph().

Horizontal_Sweep_Init()

static void Horizontal_Sweep_Init ( RAS_ARGS Short *  min, Short *  max  )

static

Definition at line 2444 of file ftraster.c.

  {
    /* nothing, really */
    FT_UNUSED_RASTER;
    FT_UNUSED( min );
    FT_UNUSED( max );
  }

Referenced by Render_Glyph().

Horizontal_Sweep_Span()

static void Horizontal_Sweep_Span ( RAS_ARGS Short  y, FT_F26Dot6  x1, FT_F26Dot6  x2, PProfile  left, PProfile  right  )

static

Definition at line 2455 of file ftraster.c.

  {
    FT_UNUSED( left );
    FT_UNUSED( right );
 
 
    if ( x2 - x1 < ras.precision )
    {
      Long  e1, e2;
 
 
      FT_TRACE7(( "  x=%d y=[%.12f;%.12f]",
                  y,
                  x1 / (double)ras.precision,
                  x2 / (double)ras.precision ));
 
      e1 = CEILING( x1 );
      e2 = FLOOR  ( x2 );
 
      if ( e1 == e2 )
      {
        e1 = TRUNC( e1 );
 
        if ( e1 >= 0 && (ULong)e1 < ras.target.rows )
        {
          Byte   f1;
          PByte  bits;
          PByte  p;
 
 
          FT_TRACE7(( " -> y=%d (drop-out)", e1 ));
 
          bits = ras.bTarget + ( y >> 3 );
          f1   = (Byte)( 0x80 >> ( y & 7 ) );
          p    = bits - e1 * ras.target.pitch;
 
          if ( ras.target.pitch > 0 )
            p += (Long)( ras.target.rows - 1 ) * ras.target.pitch;
 
          p[0] |= f1;
        }
      }
 
      FT_TRACE7(( "\n" ));
    }
  }

Referenced by Render_Glyph().

Horizontal_Sweep_Step()

static void Horizontal_Sweep_Step ( RAS_ARG  )

static

Definition at line 2638 of file ftraster.c.

  {
    /* Nothing, really */
    FT_UNUSED_RASTER;
  }

Referenced by Render_Glyph().

Init_Linked()

static void Init_Linked ( TProfileList *  l )

static

SCAN-LINE SWEEPS AND DRAWING

Definition at line 2038 of file ftraster.c.

  {
    *l = NULL;
  }

Referenced by Draw_Sweep().

Insert_Y_Turn()

static Bool Insert_Y_Turn ( RAS_ARGS Int  y )

static

Definition at line 797 of file ftraster.c.

  {
    PLong  y_turns;
    Int    n;
 
 
    n       = ras.numTurns - 1;
    y_turns = ras.sizeBuff - ras.numTurns;
 
    /* look for first y value that is <= */
    while ( n >= 0 && y < y_turns[n] )
      n--;
 
    /* if it is <, simply insert it, ignore if == */
    if ( n >= 0 && y > y_turns[n] )
      do
      {
        Int  y2 = (Int)y_turns[n];
 
 
        y_turns[n] = y;
        y = y2;
      } while ( --n >= 0 );
 
    if ( n < 0 )
    {
      ras.maxBuff--;
      if ( ras.maxBuff <= ras.top )
      {
        ras.error = FT_THROW( Overflow );
        return FAILURE;
      }
      ras.numTurns++;
      ras.sizeBuff[-ras.numTurns] = y;
    }
 
    return SUCCESS;
  }

Referenced by Finalize_Profile_Table().

InsNew()

static void InsNew ( PProfileList  list, PProfile  profile  )

static

Definition at line 2051 of file ftraster.c.

  {
    PProfile  *old, current;
    Long       x;
 
 
    old     = list;
    current = *old;
    x       = profile->X;
 
    while ( current )
    {
      if ( x < current->X )
        break;
      old     = &current->link;
      current = *old;
    }
 
    profile->link = current;
    *old          = profile;
  }

Referenced by Draw_Sweep().

Line_Down()

static Bool Line_Down ( RAS_ARGS Long  x1, Long  y1, Long  x2, Long  y2, Long  miny, Long  maxy  )

static

Definition at line 1143 of file ftraster.c.

  {
    Bool  result, fresh;
 
 
    fresh  = ras.fresh;
 
    result = Line_Up( RAS_VARS x1, -y1, x2, -y2, -maxy, -miny );
 
    if ( fresh && !ras.fresh )
      ras.cProfile->start = -ras.cProfile->start;
 
    return result;
  }

Referenced by Line_To().

Line_To()

static Bool Line_To ( RAS_ARGS Long  x, Long  y  )

static

Definition at line 1370 of file ftraster.c.

  {
    /* First, detect a change of direction */
 
    switch ( ras.state )
    {
    case Unknown_State:
      if ( y > ras.lastY )
      {
        if ( New_Profile( RAS_VARS Ascending_State,
                                   IS_BOTTOM_OVERSHOOT( ras.lastY ) ) )
          return FAILURE;
      }
      else
      {
        if ( y < ras.lastY )
          if ( New_Profile( RAS_VARS Descending_State,
                                     IS_TOP_OVERSHOOT( ras.lastY ) ) )
            return FAILURE;
      }
      break;
 
    case Ascending_State:
      if ( y < ras.lastY )
      {
        if ( End_Profile( RAS_VARS IS_TOP_OVERSHOOT( ras.lastY ) ) ||
             New_Profile( RAS_VARS Descending_State,
                                   IS_TOP_OVERSHOOT( ras.lastY ) ) )
          return FAILURE;
      }
      break;
 
    case Descending_State:
      if ( y > ras.lastY )
      {
        if ( End_Profile( RAS_VARS IS_BOTTOM_OVERSHOOT( ras.lastY ) ) ||
             New_Profile( RAS_VARS Ascending_State,
                                   IS_BOTTOM_OVERSHOOT( ras.lastY ) ) )
          return FAILURE;
      }
      break;
 
    default:
      ;
    }
 
    /* Then compute the lines */
 
    switch ( ras.state )
    {
    case Ascending_State:
      if ( Line_Up( RAS_VARS ras.lastX, ras.lastY,
                             x, y, ras.minY, ras.maxY ) )
        return FAILURE;
      break;
 
    case Descending_State:
      if ( Line_Down( RAS_VARS ras.lastX, ras.lastY,
                               x, y, ras.minY, ras.maxY ) )
        return FAILURE;
      break;
 
    default:
      ;
    }
 
    ras.lastX = x;
    ras.lastY = y;
 
    return SUCCESS;
  }

Referenced by Decompose_Curve().

Line_Up()

static Bool Line_Up ( RAS_ARGS Long  x1, Long  y1, Long  x2, Long  y2, Long  miny, Long  maxy  )

static

Definition at line 1004 of file ftraster.c.

  {
    Long   Dx, Dy;
    Int    e1, e2, f1, f2, size;     /* XXX: is `Short' sufficient? */
    Long   Ix, Rx, Ax;
 
    PLong  top;
 
 
    Dx = x2 - x1;
    Dy = y2 - y1;
 
    if ( Dy <= 0 || y2 < miny || y1 > maxy )
      return SUCCESS;
 
    if ( y1 < miny )
    {
      /* Take care: miny-y1 can be a very large value; we use     */
      /*            a slow MulDiv function to avoid clipping bugs */
      x1 += SMulDiv( Dx, miny - y1, Dy );
      e1  = (Int)TRUNC( miny );
      f1  = 0;
    }
    else
    {
      e1 = (Int)TRUNC( y1 );
      f1 = (Int)FRAC( y1 );
    }
 
    if ( y2 > maxy )
    {
      /* x2 += FMulDiv( Dx, maxy - y2, Dy );  UNNECESSARY */
      e2  = (Int)TRUNC( maxy );
      f2  = 0;
    }
    else
    {
      e2 = (Int)TRUNC( y2 );
      f2 = (Int)FRAC( y2 );
    }
 
    if ( f1 > 0 )
    {
      if ( e1 == e2 )
        return SUCCESS;
      else
      {
        x1 += SMulDiv( Dx, ras.precision - f1, Dy );
        e1 += 1;
      }
    }
    else
      if ( ras.joint )
      {
        ras.top--;
        ras.joint = FALSE;
      }
 
    ras.joint = (char)( f2 == 0 );
 
    if ( ras.fresh )
    {
      ras.cProfile->start = e1;
      ras.fresh           = FALSE;
    }
 
    size = e2 - e1 + 1;
    if ( ras.top + size >= ras.maxBuff )
    {
      ras.error = FT_THROW( Overflow );
      return FAILURE;
    }
 
    if ( Dx > 0 )
    {
      Ix = SMulDiv_No_Round( ras.precision, Dx, Dy );
      Rx = ( ras.precision * Dx ) % Dy;
      Dx = 1;
    }
    else
    {
      Ix = -SMulDiv_No_Round( ras.precision, -Dx, Dy );
      Rx = ( ras.precision * -Dx ) % Dy;
      Dx = -1;
    }
 
    Ax  = -Dy;
    top = ras.top;
 
    while ( size > 0 )
    {
      *top++ = x1;
 
      x1 += Ix;
      Ax += Rx;
      if ( Ax >= 0 )
      {
        Ax -= Dy;
        x1 += Dx;
      }
      size--;
    }
 
    ras.top = top;
    return SUCCESS;
  }

Referenced by Line_Down(), and Line_To().

New_Profile()

static Bool New_Profile ( RAS_ARGS TStates  aState, Bool  overshoot  )

static

Definition at line 652 of file ftraster.c.

  {
    if ( !ras.fProfile )
    {
      ras.cProfile  = (PProfile)ras.top;
      ras.fProfile  = ras.cProfile;
      ras.top      += AlignProfileSize;
    }
 
    if ( ras.top >= ras.maxBuff )
    {
      ras.error = FT_THROW( Overflow );
      return FAILURE;
    }
 
    ras.cProfile->flags  = 0;
    ras.cProfile->start  = 0;
    ras.cProfile->height = 0;
    ras.cProfile->offset = ras.top;
    ras.cProfile->link   = (PProfile)0;
    ras.cProfile->next   = (PProfile)0;
    ras.cProfile->flags  = ras.dropOutControl;
 
    switch ( aState )
    {
    case Ascending_State:
      ras.cProfile->flags |= Flow_Up;
      if ( overshoot )
        ras.cProfile->flags |= Overshoot_Bottom;
 
      FT_TRACE6(( "  new ascending profile = %p\n", ras.cProfile ));
      break;
 
    case Descending_State:
      if ( overshoot )
        ras.cProfile->flags |= Overshoot_Top;
      FT_TRACE6(( "  new descending profile = %p\n", ras.cProfile ));
      break;
 
    default:
      FT_ERROR(( "New_Profile: invalid profile direction\n" ));
      ras.error = FT_THROW( Invalid );
      return FAILURE;
    }
 
    if ( !ras.gProfile )
      ras.gProfile = ras.cProfile;
 
    ras.state = aState;
    ras.fresh = TRUE;
    ras.joint = FALSE;
 
    return SUCCESS;
  }

Referenced by Conic_To(), Cubic_To(), and Line_To().

Render_Glyph()

static FT_Error Render_Glyph ( RAS_ARG  )

static

Definition at line 2978 of file ftraster.c.

  {
    FT_Error  error;
 
 
    Set_High_Precision( RAS_VARS ras.outline.flags &
                                 FT_OUTLINE_HIGH_PRECISION );
    ras.scale_shift = ras.precision_shift;
 
    if ( ras.outline.flags & FT_OUTLINE_IGNORE_DROPOUTS )
      ras.dropOutControl = 2;
    else
    {
      if ( ras.outline.flags & FT_OUTLINE_SMART_DROPOUTS )
        ras.dropOutControl = 4;
      else
        ras.dropOutControl = 0;
 
      if ( !( ras.outline.flags & FT_OUTLINE_INCLUDE_STUBS ) )
        ras.dropOutControl += 1;
    }
 
    ras.second_pass = (Bool)( !( ras.outline.flags      &
                                 FT_OUTLINE_SINGLE_PASS ) );
 
    /* Vertical Sweep */
    FT_TRACE7(( "Vertical pass (ftraster)\n" ));
 
    ras.Proc_Sweep_Init = Vertical_Sweep_Init;
    ras.Proc_Sweep_Span = Vertical_Sweep_Span;
    ras.Proc_Sweep_Drop = Vertical_Sweep_Drop;
    ras.Proc_Sweep_Step = Vertical_Sweep_Step;
 
    ras.band_top            = 0;
    ras.band_stack[0].y_min = 0;
    ras.band_stack[0].y_max = (Short)( ras.target.rows - 1 );
 
    ras.bWidth  = (UShort)ras.target.width;
    ras.bTarget = (Byte*)ras.target.buffer;
 
    if ( ( error = Render_Single_Pass( RAS_VARS 0 ) ) != 0 )
      return error;
 
    /* Horizontal Sweep */
    if ( ras.second_pass && ras.dropOutControl != 2 )
    {
      FT_TRACE7(( "Horizontal pass (ftraster)\n" ));
 
      ras.Proc_Sweep_Init = Horizontal_Sweep_Init;
      ras.Proc_Sweep_Span = Horizontal_Sweep_Span;
      ras.Proc_Sweep_Drop = Horizontal_Sweep_Drop;
      ras.Proc_Sweep_Step = Horizontal_Sweep_Step;
 
      ras.band_top            = 0;
      ras.band_stack[0].y_min = 0;
      ras.band_stack[0].y_max = (Short)( ras.target.width - 1 );
 
      if ( ( error = Render_Single_Pass( RAS_VARS 1 ) ) != 0 )
        return error;
    }
 
    return Raster_Err_None;
  }

Referenced by ft_black_render().

Render_Single_Pass()

static int Render_Single_Pass ( RAS_ARGS Bool  flipped )

static

Definition at line 2906 of file ftraster.c.

  {
    Short  i, j, k;
 
 
    while ( ras.band_top >= 0 )
    {
      ras.maxY = (Long)ras.band_stack[ras.band_top].y_max * ras.precision;
      ras.minY = (Long)ras.band_stack[ras.band_top].y_min * ras.precision;
 
      ras.top = ras.buff;
 
      ras.error = Raster_Err_None;
 
      if ( Convert_Glyph( RAS_VARS flipped ) )
      {
        if ( ras.error != Raster_Err_Overflow )
          return FAILURE;
 
        ras.error = Raster_Err_None;
 
        /* sub-banding */
 
#ifdef DEBUG_RASTER
        ClearBand( RAS_VARS TRUNC( ras.minY ), TRUNC( ras.maxY ) );
#endif
 
        i = ras.band_stack[ras.band_top].y_min;
        j = ras.band_stack[ras.band_top].y_max;
 
        k = (Short)( ( i + j ) / 2 );
 
        if ( ras.band_top >= 7 || k < i )
        {
          ras.band_top = 0;
          ras.error    = FT_THROW( Invalid );
 
          return ras.error;
        }
 
        ras.band_stack[ras.band_top + 1].y_min = k;
        ras.band_stack[ras.band_top + 1].y_max = j;
 
        ras.band_stack[ras.band_top].y_max = (Short)( k - 1 );
 
        ras.band_top++;
      }
      else
      {
        if ( ras.fProfile )
          if ( Draw_Sweep( RAS_VAR ) )
             return ras.error;
        ras.band_top--;
      }
    }
 
    return SUCCESS;
  }

Referenced by Render_Glyph().

Set_High_Precision()

static void Set_High_Precision ( RAS_ARGS Int  High )

static

PROFILES COMPUTATION

Definition at line 588 of file ftraster.c.

  {
    /*
     * `precision_step' is used in `Bezier_Up' to decide when to split a
     * given y-monotonous Bezier arc that crosses a scanline before
     * approximating it as a straight segment.  The default value of 32 (for
     * low accuracy) corresponds to
     *
     *   32 / 64 == 0.5 pixels,
     *
     * while for the high accuracy case we have
     *
     *   256 / (1 << 12) = 0.0625 pixels.
     *
     * `precision_jitter' is an epsilon threshold used in
     * `Vertical_Sweep_Span' to deal with small imperfections in the Bezier
     * decomposition (after all, we are working with approximations only);
     * it avoids switching on additional pixels which would cause artifacts
     * otherwise.
     *
     * The value of `precision_jitter' has been determined heuristically.
     *
     */
 
    if ( High )
    {
      ras.precision_bits   = 12;
      ras.precision_step   = 256;
      ras.precision_jitter = 30;
    }
    else
    {
      ras.precision_bits   = 6;
      ras.precision_step   = 32;
      ras.precision_jitter = 2;
    }
 
    FT_TRACE6(( "Set_High_Precision(%s)\n", High ? "true" : "false" ));
 
    ras.precision       = 1 << ras.precision_bits;
    ras.precision_half  = ras.precision / 2;
    ras.precision_shift = ras.precision_bits - Pixel_Bits;
  }

Referenced by Render_Glyph().

Sort()

static void Sort ( PProfileList  list )

static

Definition at line 2117 of file ftraster.c.

  {
    PProfile  *old, current, next;
 
 
    /* First, set the new X coordinate of each profile */
    current = *list;
    while ( current )
    {
      current->X       = *current->offset;
      current->offset += ( current->flags & Flow_Up ) ? 1 : -1;
      current->height--;
      current = current->link;
    }
 
    /* Then sort them */
    old     = list;
    current = *old;
 
    if ( !current )
      return;
 
    next = current->link;
 
    while ( next )
    {
      if ( current->X <= next->X )
      {
        old     = &current->link;
        current = *old;
 
        if ( !current )
          return;
      }
      else
      {
        *old          = next;
        current->link = next->link;
        next->link    = current;
 
        old     = list;
        current = *old;
      }
 
      next = current->link;
    }
  }

Split_Conic()

static void Split_Conic ( TPoint *  base )

static

Definition at line 914 of file ftraster.c.

  {
    Long  a, b;
 
 
    base[4].x = base[2].x;
    b = base[1].x;
    a = base[3].x = ( base[2].x + b ) / 2;
    b = base[1].x = ( base[0].x + b ) / 2;
    base[2].x = ( a + b ) / 2;
 
    base[4].y = base[2].y;
    b = base[1].y;
    a = base[3].y = ( base[2].y + b ) / 2;
    b = base[1].y = ( base[0].y + b ) / 2;
    base[2].y = ( a + b ) / 2;
 
    /* hand optimized.  gcc doesn't seem to be too good at common      */
    /* expression substitution and instruction scheduling ;-)          */
  }

Referenced by Conic_To().

Split_Cubic()

static void Split_Cubic ( TPoint *  base )

static

Definition at line 951 of file ftraster.c.

  {
    Long  a, b, c, d;
 
 
    base[6].x = base[3].x;
    c = base[1].x;
    d = base[2].x;
    base[1].x = a = ( base[0].x + c + 1 ) >> 1;
    base[5].x = b = ( base[3].x + d + 1 ) >> 1;
    c = ( c + d + 1 ) >> 1;
    base[2].x = a = ( a + c + 1 ) >> 1;
    base[4].x = b = ( b + c + 1 ) >> 1;
    base[3].x = ( a + b + 1 ) >> 1;
 
    base[6].y = base[3].y;
    c = base[1].y;
    d = base[2].y;
    base[1].y = a = ( base[0].y + c + 1 ) >> 1;
    base[5].y = b = ( base[3].y + d + 1 ) >> 1;
    c = ( c + d + 1 ) >> 1;
    base[2].y = a = ( a + c + 1 ) >> 1;
    base[4].y = b = ( b + c + 1 ) >> 1;
    base[3].y = ( a + b + 1 ) >> 1;
  }

Referenced by Cubic_To().

Vertical_Sweep_Drop()

static void Vertical_Sweep_Drop ( RAS_ARGS Short  y, FT_F26Dot6  x1, FT_F26Dot6  x2, PProfile  left, PProfile  right  )

static

Definition at line 2272 of file ftraster.c.

  {
    Long   e1, e2, pxl;
    Short  c1, f1;
 
 
    FT_TRACE7(( "  y=%d x=[%.12f;%.12f]",
                y,
                x1 / (double)ras.precision,
                x2 / (double)ras.precision ));
 
    /* Drop-out control */
 
    /*   e2            x2                    x1           e1   */
    /*                                                         */
    /*                 ^                     |                 */
    /*                 |                     |                 */
    /*   +-------------+---------------------+------------+    */
    /*                 |                     |                 */
    /*                 |                     v                 */
    /*                                                         */
    /* pixel         contour              contour       pixel  */
    /* center                                           center */
 
    /* drop-out mode    scan conversion rules (as defined in OpenType) */
    /* --------------------------------------------------------------- */
    /*  0                1, 2, 3                                       */
    /*  1                1, 2, 4                                       */
    /*  2                1, 2                                          */
    /*  3                same as mode 2                                */
    /*  4                1, 2, 5                                       */
    /*  5                1, 2, 6                                       */
    /*  6, 7             same as mode 2                                */
 
    e1  = CEILING( x1 );
    e2  = FLOOR  ( x2 );
    pxl = e1;
 
    if ( e1 > e2 )
    {
      Int  dropOutControl = left->flags & 7;
 
 
      FT_TRACE7(( ", drop-out=%d", dropOutControl ));
 
      if ( e1 == e2 + ras.precision )
      {
        switch ( dropOutControl )
        {
        case 0: /* simple drop-outs including stubs */
          pxl = e2;
          break;
 
        case 4: /* smart drop-outs including stubs */
          pxl = FLOOR( ( x1 + x2 - 1 ) / 2 + ras.precision_half );
          break;
 
        case 1: /* simple drop-outs excluding stubs */
        case 5: /* smart drop-outs excluding stubs  */
 
          /* Drop-out Control Rules #4 and #6 */
 
          /* The specification neither provides an exact definition */
          /* of a `stub' nor gives exact rules to exclude them.     */
          /*                                                        */
          /* Here the constraints we use to recognize a stub.       */
          /*                                                        */
          /*  upper stub:                                           */
          /*                                                        */
          /*   - P_Left and P_Right are in the same contour         */
          /*   - P_Right is the successor of P_Left in that contour */
          /*   - y is the top of P_Left and P_Right                 */
          /*                                                        */
          /*  lower stub:                                           */
          /*                                                        */
          /*   - P_Left and P_Right are in the same contour         */
          /*   - P_Left is the successor of P_Right in that contour */
          /*   - y is the bottom of P_Left                          */
          /*                                                        */
          /* We draw a stub if the following constraints are met.   */
          /*                                                        */
          /*   - for an upper or lower stub, there is top or bottom */
          /*     overshoot, respectively                            */
          /*   - the covered interval is greater or equal to a half */
          /*     pixel                                              */
 
          /* upper stub test */
          if ( left->next == right                &&
               left->height <= 0                  &&
               !( left->flags & Overshoot_Top   &&
                  x2 - x1 >= ras.precision_half ) )
            goto Exit;
 
          /* lower stub test */
          if ( right->next == left                 &&
               left->start == y                    &&
               !( left->flags & Overshoot_Bottom &&
                  x2 - x1 >= ras.precision_half  ) )
            goto Exit;
 
          if ( dropOutControl == 1 )
            pxl = e2;
          else
            pxl = FLOOR( ( x1 + x2 - 1 ) / 2 + ras.precision_half );
          break;
 
        default: /* modes 2, 3, 6, 7 */
          goto Exit;  /* no drop-out control */
        }
 
        /* undocumented but confirmed: If the drop-out would result in a  */
        /* pixel outside of the bounding box, use the pixel inside of the */
        /* bounding box instead                                           */
        if ( pxl < 0 )
          pxl = e1;
        else if ( TRUNC( pxl ) >= ras.bWidth )
          pxl = e2;
 
        /* check that the other pixel isn't set */
        e1 = ( pxl == e1 ) ? e2 : e1;
 
        e1 = TRUNC( e1 );
 
        c1 = (Short)( e1 >> 3 );
        f1 = (Short)( e1 &  7 );
 
        if ( e1 >= 0 && e1 < ras.bWidth                      &&
             ras.bTarget[ras.traceOfs + c1] & ( 0x80 >> f1 ) )
          goto Exit;
      }
      else
        goto Exit;
    }
 
    e1 = TRUNC( pxl );
 
    if ( e1 >= 0 && e1 < ras.bWidth )
    {
      FT_TRACE7(( " -> x=%d (drop-out)", e1 ));
 
      c1 = (Short)( e1 >> 3 );
      f1 = (Short)( e1 & 7 );
 
      ras.bTarget[ras.traceOfs + c1] |= (char)( 0x80 >> f1 );
    }
 
  Exit:
    FT_TRACE7(( "\n" ));
  }

Referenced by Render_Glyph().

Vertical_Sweep_Init()

static void Vertical_Sweep_Init ( RAS_ARGS Short *  min, Short *  max  )

static

Definition at line 2176 of file ftraster.c.

  {
    Long  pitch = ras.target.pitch;
 
    FT_UNUSED( max );
 
 
    ras.traceIncr = (Short)-pitch;
    ras.traceOfs  = -*min * pitch;
    if ( pitch > 0 )
      ras.traceOfs += (Long)( ras.target.rows - 1 ) * pitch;
  }

Referenced by Render_Glyph().

Vertical_Sweep_Span()

static void Vertical_Sweep_Span ( RAS_ARGS Short  y, FT_F26Dot6  x1, FT_F26Dot6  x2, PProfile  left, PProfile  right  )

static

Definition at line 2192 of file ftraster.c.

  {
    Long   e1, e2;
    Byte*  target;
 
    Int  dropOutControl = left->flags & 7;
 
    FT_UNUSED( y );
    FT_UNUSED( left );
    FT_UNUSED( right );
 
 
    /* in high-precision mode, we need 12 digits after the comma to */
    /* represent multiples of 1/(1<<12) = 1/4096                    */
    FT_TRACE7(( "  y=%d x=[%.12f;%.12f], drop-out=%d",
                y,
                x1 / (double)ras.precision,
                x2 / (double)ras.precision,
                dropOutControl ));
 
    /* Drop-out control */
 
    e1 = TRUNC( CEILING( x1 ) );
 
    if ( dropOutControl != 2                             &&
         x2 - x1 - ras.precision <= ras.precision_jitter )
      e2 = e1;
    else
      e2 = TRUNC( FLOOR( x2 ) );
 
    if ( e2 >= 0 && e1 < ras.bWidth )
    {
      Int   c1, c2;
      Byte  f1, f2;
 
 
      if ( e1 < 0 )
        e1 = 0;
      if ( e2 >= ras.bWidth )
        e2 = ras.bWidth - 1;
 
      FT_TRACE7(( " -> x=[%d;%d]", e1, e2 ));
 
      c1 = (Short)( e1 >> 3 );
      c2 = (Short)( e2 >> 3 );
 
      f1 = (Byte)  ( 0xFF >> ( e1 & 7 ) );
      f2 = (Byte) ~( 0x7F >> ( e2 & 7 ) );
 
      target = ras.bTarget + ras.traceOfs + c1;
      c2 -= c1;
 
      if ( c2 > 0 )
      {
        target[0] |= f1;
 
        /* memset() is slower than the following code on many platforms. */
        /* This is due to the fact that, in the vast majority of cases,  */
        /* the span length in bytes is relatively small.                 */
        c2--;
        while ( c2 > 0 )
        {
          *(++target) = 0xFF;
          c2--;
        }
        target[1] |= f2;
      }
      else
        *target |= ( f1 & f2 );
    }
 
    FT_TRACE7(( "\n" ));
  }

Referenced by Render_Glyph().

Vertical_Sweep_Step()

static void Vertical_Sweep_Step ( RAS_ARG  )

static

Definition at line 2428 of file ftraster.c.

  {
    ras.traceOfs += ras.traceIncr;
  }

Referenced by Render_Glyph().