| /***************************************************************************/ |
| /* */ |
| /* pshalgo3.h */ |
| /* */ |
| /* PostScript hinting algorithm 3 (specification). */ |
| /* */ |
| /* Copyright 2001, 2002 by */ |
| /* David Turner, Robert Wilhelm, and Werner Lemberg. */ |
| /* */ |
| /* This file is part of the FreeType project, and may only be used, */ |
| /* modified, and distributed under the terms of the FreeType project */ |
| /* license, LICENSE.TXT. By continuing to use, modify, or distribute */ |
| /* this file you indicate that you have read the license and */ |
| /* understand and accept it fully. */ |
| /* */ |
| /***************************************************************************/ |
| |
| |
| #ifndef __PSHALGO3_H__ |
| #define __PSHALGO3_H__ |
| |
| |
| #include "pshrec.h" |
| #include "pshglob.h" |
| #include FT_TRIGONOMETRY_H |
| |
| |
| FT_BEGIN_HEADER |
| |
| |
| /* handle to Hint structure */ |
| typedef struct PSH3_HintRec_* PSH3_Hint; |
| |
| /* hint bit-flags */ |
| typedef enum |
| { |
| PSH3_HINT_GHOST = PS_HINT_FLAG_GHOST, |
| PSH3_HINT_BOTTOM = PS_HINT_FLAG_BOTTOM, |
| PSH3_HINT_ACTIVE = 4, |
| PSH3_HINT_FITTED = 8 |
| |
| } PSH3_Hint_Flags; |
| |
| |
| #define psh3_hint_is_active( x ) ( ( (x)->flags & PSH3_HINT_ACTIVE ) != 0 ) |
| #define psh3_hint_is_ghost( x ) ( ( (x)->flags & PSH3_HINT_GHOST ) != 0 ) |
| #define psh3_hint_is_fitted( x ) ( ( (x)->flags & PSH3_HINT_FITTED ) != 0 ) |
| |
| #define psh3_hint_activate( x ) (x)->flags |= PSH3_HINT_ACTIVE |
| #define psh3_hint_deactivate( x ) (x)->flags &= ~PSH3_HINT_ACTIVE |
| #define psh3_hint_set_fitted( x ) (x)->flags |= PSH3_HINT_FITTED |
| |
| /* hint structure */ |
| typedef struct PSH3_HintRec_ |
| { |
| FT_Int org_pos; |
| FT_Int org_len; |
| FT_Pos cur_pos; |
| FT_Pos cur_len; |
| FT_UInt flags; |
| PSH3_Hint parent; |
| FT_Int order; |
| |
| } PSH3_HintRec; |
| |
| |
| /* this is an interpolation zone used for strong points; */ |
| /* weak points are interpolated according to their strong */ |
| /* neighbours */ |
| typedef struct PSH3_ZoneRec_ |
| { |
| FT_Fixed scale; |
| FT_Fixed delta; |
| FT_Pos min; |
| FT_Pos max; |
| |
| } PSH3_ZoneRec, *PSH3_Zone; |
| |
| |
| typedef struct PSH3_Hint_TableRec_ |
| { |
| FT_UInt max_hints; |
| FT_UInt num_hints; |
| PSH3_Hint hints; |
| PSH3_Hint* sort; |
| PSH3_Hint* sort_global; |
| FT_UInt num_zones; |
| PSH3_ZoneRec* zones; |
| PSH3_Zone zone; |
| PS_Mask_Table hint_masks; |
| PS_Mask_Table counter_masks; |
| |
| } PSH3_Hint_TableRec, *PSH3_Hint_Table; |
| |
| |
| typedef struct PSH3_PointRec_* PSH3_Point; |
| typedef struct PSH3_ContourRec_* PSH3_Contour; |
| |
| enum |
| { |
| PSH3_DIR_NONE = 4, |
| PSH3_DIR_UP = -1, |
| PSH3_DIR_DOWN = 1, |
| PSH3_DIR_LEFT = -2, |
| PSH3_DIR_RIGHT = 2 |
| }; |
| |
| #define PSH3_DIR_HORIZONTAL 2 |
| #define PSH3_DIR_VERTICAL 1 |
| |
| #define PSH3_DIR_COMPARE( d1, d2 ) ( (d1) == (d2) || (d1) == -(d2) ) |
| #define PSH3_DIR_IS_HORIZONTAL( d ) PSH3_DIR_COMPARE( d, PSH3_DIR_HORIZONTAL ) |
| #define PSH3_DIR_IS_VERTICAL( d ) PSH3_DIR_COMPARE( d, PSH3_DIR_VERTICAL ) |
| |
| |
| /* the following bit-flags are computed once by the glyph */ |
| /* analyzer, for both dimensions */ |
| enum |
| { |
| PSH3_POINT_OFF = 1, /* point is off the curve */ |
| PSH3_POINT_SMOOTH = 2, /* point is smooth */ |
| PSH3_POINT_INFLEX = 4 /* point is inflection */ |
| }; |
| |
| #define psh3_point_is_smooth( p ) ( (p)->flags & PSH3_POINT_SMOOTH ) |
| #define psh3_point_is_off( p ) ( (p)->flags & PSH3_POINT_OFF ) |
| #define psh3_point_is_inflex( p ) ( (p)->flags & PSH3_POINT_INFLEX ) |
| |
| #define psh3_point_set_smooth( p ) (p)->flags |= PSH3_POINT_SMOOTH |
| #define psh3_point_set_off( p ) (p)->flags |= PSH3_POINT_OFF |
| #define psh3_point_set_inflex( p ) (p)->flags |= PSH3_POINT_INFLEX |
| |
| /* the following bit-flags are re-computed for each dimension */ |
| enum |
| { |
| PSH3_POINT_STRONG = 16, /* point is strong */ |
| PSH3_POINT_FITTED = 32, /* point is already fitted */ |
| PSH3_POINT_EXTREMUM = 64, /* point is local extremum */ |
| PSH3_POINT_POSITIVE = 128, /* extremum has positive contour flow */ |
| PSH3_POINT_NEGATIVE = 256, /* extremum has negative contour flow */ |
| PSH3_POINT_EDGE_MIN = 512, /* point is aligned to left/bottom stem edge */ |
| PSH3_POINT_EDGE_MAX = 1024 /* point is aligned to top/right stem edge */ |
| }; |
| |
| #define psh3_point_is_strong( p ) ( (p)->flags2 & PSH3_POINT_STRONG ) |
| #define psh3_point_is_fitted( p ) ( (p)->flags2 & PSH3_POINT_FITTED ) |
| #define psh3_point_is_extremum( p ) ( (p)->flags2 & PSH3_POINT_EXTREMUM ) |
| #define psh3_point_is_positive( p ) ( (p)->flags2 & PSH3_POINT_POSITIVE ) |
| #define psh3_point_is_negative( p ) ( (p)->flags2 & PSH3_POINT_NEGATIVE ) |
| #define psh3_point_is_edge_min( p ) ( (p)->flags2 & PSH3_POINT_EDGE_MIN ) |
| #define psh3_point_is_edge_max( p ) ( (p)->flags2 & PSH3_POINT_EDGE_MAX ) |
| |
| #define psh3_point_set_strong( p ) (p)->flags2 |= PSH3_POINT_STRONG |
| #define psh3_point_set_fitted( p ) (p)->flags2 |= PSH3_POINT_FITTED |
| #define psh3_point_set_extremum( p ) (p)->flags2 |= PSH3_POINT_EXTREMUM |
| #define psh3_point_set_positive( p ) (p)->flags2 |= PSH3_POINT_POSITIVE |
| #define psh3_point_set_negative( p ) (p)->flags2 |= PSH3_POINT_NEGATIVE |
| #define psh3_point_set_edge_min( p ) (p)->flags2 |= PSH3_POINT_EDGE_MIN |
| #define psh3_point_set_edge_max( p ) (p)->flags2 |= PSH3_POINT_EDGE_MAX |
| |
| |
| typedef struct PSH3_PointRec_ |
| { |
| PSH3_Point prev; |
| PSH3_Point next; |
| PSH3_Contour contour; |
| FT_UInt flags; |
| FT_UInt flags2; |
| FT_Char dir_in; |
| FT_Char dir_out; |
| FT_Angle angle_in; |
| FT_Angle angle_out; |
| PSH3_Hint hint; |
| FT_Pos org_u; |
| FT_Pos org_v; |
| FT_Pos cur_u; |
| #ifdef DEBUG_HINTER |
| FT_Pos org_x; |
| FT_Pos cur_x; |
| FT_Pos org_y; |
| FT_Pos cur_y; |
| FT_UInt flags_x; |
| FT_UInt flags_y; |
| #endif |
| |
| } PSH3_PointRec; |
| |
| |
| #define PSH3_POINT_EQUAL_ORG( a, b ) ( (a)->org_u == (b)->org_u && \ |
| (a)->org_v == (b)->org_v ) |
| |
| #define PSH3_POINT_ANGLE( a, b ) FT_Atan2( (b)->org_u - (a)->org_u, \ |
| (b)->org_v - (a)->org_v ) |
| |
| typedef struct PSH3_ContourRec_ |
| { |
| PSH3_Point start; |
| FT_UInt count; |
| |
| } PSH3_ContourRec; |
| |
| |
| typedef struct PSH3_GlyphRec_ |
| { |
| FT_UInt num_points; |
| FT_UInt num_contours; |
| |
| PSH3_Point points; |
| PSH3_Contour contours; |
| |
| FT_Memory memory; |
| FT_Outline* outline; |
| PSH_Globals globals; |
| PSH3_Hint_TableRec hint_tables[2]; |
| |
| FT_Bool vertical; |
| FT_Int major_dir; |
| FT_Int minor_dir; |
| |
| FT_Bool do_horz_hints; |
| FT_Bool do_vert_hints; |
| FT_Bool do_horz_snapping; |
| FT_Bool do_vert_snapping; |
| |
| } PSH3_GlyphRec, *PSH3_Glyph; |
| |
| |
| #ifdef DEBUG_HINTER |
| extern PSH3_Hint_Table ps3_debug_hint_table; |
| |
| typedef void |
| (*PSH3_HintFunc)( PSH3_Hint hint, |
| FT_Bool vertical ); |
| |
| extern PSH3_HintFunc ps3_debug_hint_func; |
| |
| extern PSH3_Glyph ps3_debug_glyph; |
| #endif |
| |
| |
| extern FT_Error |
| ps3_hints_apply( PS_Hints ps_hints, |
| FT_Outline* outline, |
| PSH_Globals globals, |
| FT_Render_Mode hint_mode ); |
| |
| |
| FT_END_HEADER |
| |
| |
| #endif /* __PSHALGO3_H__ */ |
| |
| |
| /* END */ |
