Visualization Library 2.0.0-b5

A lightweight C++ OpenGL middleware for 2D/3D graphics

VL     Star     Watch     Fork     Issue

[Download] [Tutorials] [All Classes] [Grouped Classes]
pshalgo.h
Go to the documentation of this file.
1 /***************************************************************************/
2 /* */
3 /* pshalgo.h */
4 /* */
5 /* PostScript hinting algorithm (specification). */
6 /* */
7 /* Copyright 2001-2003, 2008, 2013 by */
8 /* David Turner, Robert Wilhelm, and Werner Lemberg. */
9 /* */
10 /* This file is part of the FreeType project, and may only be used, */
11 /* modified, and distributed under the terms of the FreeType project */
12 /* license, LICENSE.TXT. By continuing to use, modify, or distribute */
13 /* this file you indicate that you have read the license and */
14 /* understand and accept it fully. */
15 /* */
16 /***************************************************************************/
17 
18 
19 #ifndef __PSHALGO_H__
20 #define __PSHALGO_H__
21 
22 
23 #include "pshrec.h"
24 #include "pshglob.h"
25 
26 
28 
29 
30  /* handle to Hint structure */
31  typedef struct PSH_HintRec_* PSH_Hint;
32 
33  /* hint bit-flags */
34  typedef enum PSH_Hint_Flags_
35  {
40 
42 
43 
44 #define psh_hint_is_active( x ) ( ( (x)->flags & PSH_HINT_ACTIVE ) != 0 )
45 #define psh_hint_is_ghost( x ) ( ( (x)->flags & PSH_HINT_GHOST ) != 0 )
46 #define psh_hint_is_fitted( x ) ( ( (x)->flags & PSH_HINT_FITTED ) != 0 )
47 
48 #define psh_hint_activate( x ) (x)->flags |= PSH_HINT_ACTIVE
49 #define psh_hint_deactivate( x ) (x)->flags &= ~PSH_HINT_ACTIVE
50 #define psh_hint_set_fitted( x ) (x)->flags |= PSH_HINT_FITTED
51 
52  /* hint structure */
53  typedef struct PSH_HintRec_
54  {
60  PSH_Hint parent;
62 
63  } PSH_HintRec;
64 
65 
66  /* this is an interpolation zone used for strong points; */
67  /* weak points are interpolated according to their strong */
68  /* neighbours */
69  typedef struct PSH_ZoneRec_
70  {
75 
77 
78 
79  typedef struct PSH_Hint_TableRec_
80  {
83  PSH_Hint hints;
84  PSH_Hint* sort;
85  PSH_Hint* sort_global;
88  PSH_Zone zone;
91 
93 
94 
95  typedef struct PSH_PointRec_* PSH_Point;
96  typedef struct PSH_ContourRec_* PSH_Contour;
97 
98  enum
99  {
105  };
106 
107 #define PSH_DIR_HORIZONTAL 2
108 #define PSH_DIR_VERTICAL 1
109 
110 #define PSH_DIR_COMPARE( d1, d2 ) ( (d1) == (d2) || (d1) == -(d2) )
111 #define PSH_DIR_IS_HORIZONTAL( d ) PSH_DIR_COMPARE( d, PSH_DIR_HORIZONTAL )
112 #define PSH_DIR_IS_VERTICAL( d ) PSH_DIR_COMPARE( d, PSH_DIR_VERTICAL )
113 
114 
115  /* the following bit-flags are computed once by the glyph */
116  /* analyzer, for both dimensions */
117  enum
118  {
119  PSH_POINT_OFF = 1, /* point is off the curve */
120  PSH_POINT_SMOOTH = 2, /* point is smooth */
121  PSH_POINT_INFLEX = 4 /* point is inflection */
122  };
123 
124 #define psh_point_is_smooth( p ) ( (p)->flags & PSH_POINT_SMOOTH )
125 #define psh_point_is_off( p ) ( (p)->flags & PSH_POINT_OFF )
126 #define psh_point_is_inflex( p ) ( (p)->flags & PSH_POINT_INFLEX )
127 
128 #define psh_point_set_smooth( p ) (p)->flags |= PSH_POINT_SMOOTH
129 #define psh_point_set_off( p ) (p)->flags |= PSH_POINT_OFF
130 #define psh_point_set_inflex( p ) (p)->flags |= PSH_POINT_INFLEX
131 
132  /* the following bit-flags are re-computed for each dimension */
133  enum
134  {
135  PSH_POINT_STRONG = 16, /* point is strong */
136  PSH_POINT_FITTED = 32, /* point is already fitted */
137  PSH_POINT_EXTREMUM = 64, /* point is local extremum */
138  PSH_POINT_POSITIVE = 128, /* extremum has positive contour flow */
139  PSH_POINT_NEGATIVE = 256, /* extremum has negative contour flow */
140  PSH_POINT_EDGE_MIN = 512, /* point is aligned to left/bottom stem edge */
141  PSH_POINT_EDGE_MAX = 1024 /* point is aligned to top/right stem edge */
142  };
143 
144 #define psh_point_is_strong( p ) ( (p)->flags2 & PSH_POINT_STRONG )
145 #define psh_point_is_fitted( p ) ( (p)->flags2 & PSH_POINT_FITTED )
146 #define psh_point_is_extremum( p ) ( (p)->flags2 & PSH_POINT_EXTREMUM )
147 #define psh_point_is_positive( p ) ( (p)->flags2 & PSH_POINT_POSITIVE )
148 #define psh_point_is_negative( p ) ( (p)->flags2 & PSH_POINT_NEGATIVE )
149 #define psh_point_is_edge_min( p ) ( (p)->flags2 & PSH_POINT_EDGE_MIN )
150 #define psh_point_is_edge_max( p ) ( (p)->flags2 & PSH_POINT_EDGE_MAX )
151 
152 #define psh_point_set_strong( p ) (p)->flags2 |= PSH_POINT_STRONG
153 #define psh_point_set_fitted( p ) (p)->flags2 |= PSH_POINT_FITTED
154 #define psh_point_set_extremum( p ) (p)->flags2 |= PSH_POINT_EXTREMUM
155 #define psh_point_set_positive( p ) (p)->flags2 |= PSH_POINT_POSITIVE
156 #define psh_point_set_negative( p ) (p)->flags2 |= PSH_POINT_NEGATIVE
157 #define psh_point_set_edge_min( p ) (p)->flags2 |= PSH_POINT_EDGE_MIN
158 #define psh_point_set_edge_max( p ) (p)->flags2 |= PSH_POINT_EDGE_MAX
159 
160 
161  typedef struct PSH_PointRec_
162  {
163  PSH_Point prev;
164  PSH_Point next;
165  PSH_Contour contour;
170  PSH_Hint hint;
174 #ifdef DEBUG_HINTER
175  FT_Pos org_x;
176  FT_Pos cur_x;
177  FT_Pos org_y;
178  FT_Pos cur_y;
179  FT_UInt flags_x;
180  FT_UInt flags_y;
181 #endif
182 
183  } PSH_PointRec;
184 
185 
186  typedef struct PSH_ContourRec_
187  {
188  PSH_Point start;
190 
191  } PSH_ContourRec;
192 
193 
194  typedef struct PSH_GlyphRec_
195  {
198 
199  PSH_Point points;
200  PSH_Contour contours;
201 
205  PSH_Hint_TableRec hint_tables[2];
206 
210 
216 
218 
219 
220 #ifdef DEBUG_HINTER
221  extern PSH_Hint_Table ps_debug_hint_table;
222 
223  typedef void
224  (*PSH_HintFunc)( PSH_Hint hint,
225  FT_Bool vertical );
226 
227  extern PSH_HintFunc ps_debug_hint_func;
228 
229  extern PSH_Glyph ps_debug_glyph;
230 #endif
231 
232 
233  extern FT_Error
234  ps_hints_apply( PS_Hints ps_hints,
235  FT_Outline* outline,
236  PSH_Globals globals,
237  FT_Render_Mode hint_mode );
238 
239 
241 
242 
243 #endif /* __PSHALGO_H__ */
244 
245 
246 /* END */
PSH_Hint * sort
Definition: pshalgo.h:84
typedefFT_BEGIN_HEADER struct PSH_GlobalsRec_ * PSH_Globals
Definition: pshints.h:41
FT_Fixed delta
Definition: pshalgo.h:72
int FT_Error
Definition: fttypes.h:296
FT_Char dir_in
Definition: pshalgo.h:168
FT_Outline * outline
Definition: pshalgo.h:203
PS_Mask_Table hint_masks
Definition: pshalgo.h:89
FT_BEGIN_HEADER typedef signed long FT_Pos
Definition: ftimage.h:59
PSH_Contour contours
Definition: pshalgo.h:200
enum PSH_Hint_Flags_ PSH_Hint_Flags
struct PSH_Hint_TableRec_ * PSH_Hint_Table
PSH_Point prev
Definition: pshalgo.h:163
PSH_Hint hint
Definition: pshalgo.h:170
#define FT_END_HEADER
Definition: ftheader.h:54
FT_Int org_pos
Definition: pshalgo.h:55
signed int FT_Int
Definition: fttypes.h:216
FT_UInt num_points
Definition: pshalgo.h:196
PSH_Hint hints
Definition: pshalgo.h:83
enum FT_Render_Mode_ FT_Render_Mode
PSH_Hint parent
Definition: pshalgo.h:60
PSH_Globals globals
Definition: pshalgo.h:204
PSH_Point points
Definition: pshalgo.h:199
signed char FT_Char
Definition: fttypes.h:139
FT_UInt flags
Definition: pshalgo.h:59
FT_UInt flags2
Definition: pshalgo.h:167
FT_Bool do_horz_snapping
Definition: pshalgo.h:213
FT_Int order
Definition: pshalgo.h:61
FT_Int major_dir
Definition: pshalgo.h:208
struct PSH_PointRec_ PSH_PointRec
typedef void(APIENTRY *GLDEBUGPROCARB)(GLenum source
struct PSH_ZoneRec_ PSH_ZoneRec
FT_Pos org_u
Definition: pshalgo.h:171
FT_BEGIN_HEADER typedef unsigned char FT_Bool
Definition: fttypes.h:104
FT_Memory memory
Definition: pshalgo.h:202
struct PSH_HintRec_ PSH_HintRec
FT_Bool do_vert_snapping
Definition: pshalgo.h:214
struct PSH_ContourRec_ PSH_ContourRec
FT_Int minor_dir
Definition: pshalgo.h:209
FT_Pos min
Definition: pshalgo.h:73
PSH_Contour contour
Definition: pshalgo.h:165
#define FT_BEGIN_HEADER
Definition: ftheader.h:36
FT_Fixed scale
Definition: pshalgo.h:71
typedefFT_BEGIN_HEADER struct PSH_HintRec_ * PSH_Hint
Definition: pshalgo.h:31
FT_Pos org_v
Definition: pshalgo.h:172
struct PSH_ZoneRec_ * PSH_Zone
FT_Pos cur_u
Definition: pshalgo.h:173
FT_Bool vertical
Definition: pshalgo.h:207
FT_UInt count
Definition: pshalgo.h:189
FT_UInt max_hints
Definition: pshalgo.h:81
FT_UInt flags
Definition: pshalgo.h:166
PSH_Point next
Definition: pshalgo.h:164
FT_Pos max
Definition: pshalgo.h:74
FT_UInt num_hints
Definition: pshalgo.h:82
PSH_Hint_Flags_
Definition: pshalgo.h:34
PSH_ZoneRec * zones
Definition: pshalgo.h:87
FT_Error ps_hints_apply(PS_Hints ps_hints, FT_Outline *outline, PSH_Globals globals, FT_Render_Mode hint_mode)
Definition: pshalgo.c:2180
FT_Char dir_out
Definition: pshalgo.h:169
PSH_Hint * sort_global
Definition: pshalgo.h:85
typedefFT_BEGIN_HEADER struct FT_MemoryRec_ * FT_Memory
Definition: ftsystem.h:66
FT_Pos cur_pos
Definition: pshalgo.h:57
struct PSH_PointRec_ * PSH_Point
Definition: pshalgo.h:95
PSH_Point start
Definition: pshalgo.h:188
FT_Pos cur_len
Definition: pshalgo.h:58
signed long FT_Fixed
Definition: fttypes.h:284
PSH_Zone zone
Definition: pshalgo.h:88
unsigned int FT_UInt
Definition: fttypes.h:227
FT_Bool do_stem_adjust
Definition: pshalgo.h:215
PS_Mask_Table counter_masks
Definition: pshalgo.h:90
struct PSH_GlyphRec_ * PSH_Glyph
struct PSH_ContourRec_ * PSH_Contour
Definition: pshalgo.h:96
FT_UInt num_contours
Definition: pshalgo.h:197
FT_UInt num_zones
Definition: pshalgo.h:86
FT_Int org_len
Definition: pshalgo.h:56
struct PSH_GlyphRec_ PSH_GlyphRec
struct PSH_Hint_TableRec_ PSH_Hint_TableRec
FT_Bool do_vert_hints
Definition: pshalgo.h:212
FT_Bool do_horz_hints
Definition: pshalgo.h:211