← Back to branch summary

~ubuntu-branches/ubuntu/wily/hedgewars/wily

« back to all changes in this revision

Viewing changes to misc/libfreetype/src/pshinter/pshalgo.h

  • Committer: Package Import Robot
  • Author(s): Dmitry E. Oboukhov
  • Date: 2011-09-23 10:16:55 UTC
  • mfrom: (1.2.11 upstream)
  • Revision ID: package-import@ubuntu.com-20110923101655-3977th2gc5n0a3pv
Tags: 0.9.16-1
* New upstream version.
 + Downloadable content! Simply click to install any content.
   New voices, hats, maps, themes, translations, music, scripts...
   Hedgewars is now more customisable than ever before! As time goes
   by we will be soliciting community content to feature on this page,
   so remember to check it from time to time. If you decide you want
   to go back to standard Hedgewars, just remove the Data directory
   from your Hedgewars config directory.
 + 3-D rendering! Diorama-like rendering of the game in a variety
   of 3D modes. Let us know which ones work best for you, we didn't
   really have the equipment to test them all.
 + Resizable game window.
 + New utilities! The Time Box will remove one of your hedgehogs
   from the game for a while, protecting from attack until it returns,
   somewhere else on the map. Land spray will allow you to build bridges,
   seal up holes, or just make life unpleasant for your enemies.
 + New single player: Bamboo Thicket, That Sinking Feeling, Newton and
   the Tree and multi-player: The Specialists, Space Invaders,
   Racer - scripts! And a ton more script hooks for scripters
 + New twists on old weapons. Drill strike, seduction and fire have
   been adjusted. Defective mines have been added, rope can attach to
   hogs/crates/barrels again, grenades now have variable bounce (use
   precise key + 1-5). Portal gun is now more usable in flight and
   all game actions are a lot faster.
 + New theme - Golf, dozens of new community hats and a new
   localised Default voice, Ukranian.

Show diffs side-by-side

added added

removed removed

Lines of Context:
misc/libfreetype/src/pshinter/pshalgo.h
 
1
/***************************************************************************/
 
2
/*                                                                         */
 
3
/*  pshalgo.h                                                              */
 
4
/*                                                                         */
 
5
/*    PostScript hinting algorithm (specification).                        */
 
6
/*                                                                         */
 
7
/*  Copyright 2001, 2002, 2003, 2008 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
#include FT_TRIGONOMETRY_H
 
26
 
 
27
 
 
28
FT_BEGIN_HEADER
 
29
 
 
30
 
 
31
  /* handle to Hint structure */
 
32
  typedef struct PSH_HintRec_*  PSH_Hint;
 
33
 
 
34
  /* hint bit-flags */
 
35
  typedef enum  PSH_Hint_Flags_
 
36
  {
 
37
    PSH_HINT_GHOST  = PS_HINT_FLAG_GHOST,
 
38
    PSH_HINT_BOTTOM = PS_HINT_FLAG_BOTTOM,
 
39
    PSH_HINT_ACTIVE = 4,
 
40
    PSH_HINT_FITTED = 8
 
41
 
 
42
  } PSH_Hint_Flags;
 
43
 
 
44
 
 
45
#define psh_hint_is_active( x )  ( ( (x)->flags & PSH_HINT_ACTIVE ) != 0 )
 
46
#define psh_hint_is_ghost( x )   ( ( (x)->flags & PSH_HINT_GHOST  ) != 0 )
 
47
#define psh_hint_is_fitted( x )  ( ( (x)->flags & PSH_HINT_FITTED ) != 0 )
 
48
 
 
49
#define psh_hint_activate( x )    (x)->flags |=  PSH_HINT_ACTIVE
 
50
#define psh_hint_deactivate( x )  (x)->flags &= ~PSH_HINT_ACTIVE
 
51
#define psh_hint_set_fitted( x )  (x)->flags |=  PSH_HINT_FITTED
 
52
 
 
53
  /* hint structure */
 
54
  typedef struct  PSH_HintRec_
 
55
  {
 
56
    FT_Int    org_pos;
 
57
    FT_Int    org_len;
 
58
    FT_Pos    cur_pos;
 
59
    FT_Pos    cur_len;
 
60
    FT_UInt   flags;
 
61
    PSH_Hint  parent;
 
62
    FT_Int    order;
 
63
 
 
64
  } PSH_HintRec;
 
65
 
 
66
 
 
67
  /* this is an interpolation zone used for strong points;  */
 
68
  /* weak points are interpolated according to their strong */
 
69
  /* neighbours                                             */
 
70
  typedef struct  PSH_ZoneRec_
 
71
  {
 
72
    FT_Fixed  scale;
 
73
    FT_Fixed  delta;
 
74
    FT_Pos    min;
 
75
    FT_Pos    max;
 
76
 
 
77
  } PSH_ZoneRec, *PSH_Zone;
 
78
 
 
79
 
 
80
  typedef struct  PSH_Hint_TableRec_
 
81
  {
 
82
    FT_UInt        max_hints;
 
83
    FT_UInt        num_hints;
 
84
    PSH_Hint       hints;
 
85
    PSH_Hint*      sort;
 
86
    PSH_Hint*      sort_global;
 
87
    FT_UInt        num_zones;
 
88
    PSH_ZoneRec*   zones;
 
89
    PSH_Zone       zone;
 
90
    PS_Mask_Table  hint_masks;
 
91
    PS_Mask_Table  counter_masks;
 
92
 
 
93
  } PSH_Hint_TableRec, *PSH_Hint_Table;
 
94
 
 
95
 
 
96
  typedef struct PSH_PointRec_*    PSH_Point;
 
97
  typedef struct PSH_ContourRec_*  PSH_Contour;
 
98
 
 
99
  enum
 
100
  {
 
101
    PSH_DIR_NONE  =  4,
 
102
    PSH_DIR_UP    = -1,
 
103
    PSH_DIR_DOWN  =  1,
 
104
    PSH_DIR_LEFT  = -2,
 
105
    PSH_DIR_RIGHT =  2
 
106
  };
 
107
 
 
108
#define PSH_DIR_HORIZONTAL  2
 
109
#define PSH_DIR_VERTICAL    1
 
110
 
 
111
#define PSH_DIR_COMPARE( d1, d2 )   ( (d1) == (d2) || (d1) == -(d2) )
 
112
#define PSH_DIR_IS_HORIZONTAL( d )  PSH_DIR_COMPARE( d, PSH_DIR_HORIZONTAL )
 
113
#define PSH_DIR_IS_VERTICAL( d )    PSH_DIR_COMPARE( d, PSH_DIR_VERTICAL )
 
114
 
 
115
 
 
116
 /* the following bit-flags are computed once by the glyph */
 
117
 /* analyzer, for both dimensions                          */
 
118
  enum
 
119
  {
 
120
    PSH_POINT_OFF    = 1,   /* point is off the curve */
 
121
    PSH_POINT_SMOOTH = 2,   /* point is smooth        */
 
122
    PSH_POINT_INFLEX = 4    /* point is inflection    */
 
123
  };
 
124
 
 
125
#define psh_point_is_smooth( p )  ( (p)->flags & PSH_POINT_SMOOTH )
 
126
#define psh_point_is_off( p )     ( (p)->flags & PSH_POINT_OFF    )
 
127
#define psh_point_is_inflex( p )  ( (p)->flags & PSH_POINT_INFLEX )
 
128
 
 
129
#define psh_point_set_smooth( p )  (p)->flags |= PSH_POINT_SMOOTH
 
130
#define psh_point_set_off( p )     (p)->flags |= PSH_POINT_OFF
 
131
#define psh_point_set_inflex( p )  (p)->flags |= PSH_POINT_INFLEX
 
132
 
 
133
  /* the following bit-flags are re-computed for each dimension */
 
134
  enum
 
135
  {
 
136
    PSH_POINT_STRONG   = 16,   /* point is strong                           */
 
137
    PSH_POINT_FITTED   = 32,   /* point is already fitted                   */
 
138
    PSH_POINT_EXTREMUM = 64,   /* point is local extremum                   */
 
139
    PSH_POINT_POSITIVE = 128,  /* extremum has positive contour flow        */
 
140
    PSH_POINT_NEGATIVE = 256,  /* extremum has negative contour flow        */
 
141
    PSH_POINT_EDGE_MIN = 512,  /* point is aligned to left/bottom stem edge */
 
142
    PSH_POINT_EDGE_MAX = 1024  /* point is aligned to top/right stem edge   */
 
143
  };
 
144
 
 
145
#define psh_point_is_strong( p )    ( (p)->flags2 & PSH_POINT_STRONG )
 
146
#define psh_point_is_fitted( p )    ( (p)->flags2 & PSH_POINT_FITTED )
 
147
#define psh_point_is_extremum( p )  ( (p)->flags2 & PSH_POINT_EXTREMUM )
 
148
#define psh_point_is_positive( p )  ( (p)->flags2 & PSH_POINT_POSITIVE )
 
149
#define psh_point_is_negative( p )  ( (p)->flags2 & PSH_POINT_NEGATIVE )
 
150
#define psh_point_is_edge_min( p )  ( (p)->flags2 & PSH_POINT_EDGE_MIN )
 
151
#define psh_point_is_edge_max( p )  ( (p)->flags2 & PSH_POINT_EDGE_MAX )
 
152
 
 
153
#define psh_point_set_strong( p )    (p)->flags2 |= PSH_POINT_STRONG
 
154
#define psh_point_set_fitted( p )    (p)->flags2 |= PSH_POINT_FITTED
 
155
#define psh_point_set_extremum( p )  (p)->flags2 |= PSH_POINT_EXTREMUM
 
156
#define psh_point_set_positive( p )  (p)->flags2 |= PSH_POINT_POSITIVE
 
157
#define psh_point_set_negative( p )  (p)->flags2 |= PSH_POINT_NEGATIVE
 
158
#define psh_point_set_edge_min( p )  (p)->flags2 |= PSH_POINT_EDGE_MIN
 
159
#define psh_point_set_edge_max( p )  (p)->flags2 |= PSH_POINT_EDGE_MAX
 
160
 
 
161
 
 
162
  typedef struct  PSH_PointRec_
 
163
  {
 
164
    PSH_Point    prev;
 
165
    PSH_Point    next;
 
166
    PSH_Contour  contour;
 
167
    FT_UInt      flags;
 
168
    FT_UInt      flags2;
 
169
    FT_Char      dir_in;
 
170
    FT_Char      dir_out;
 
171
    FT_Angle     angle_in;
 
172
    FT_Angle     angle_out;
 
173
    PSH_Hint     hint;
 
174
    FT_Pos       org_u;
 
175
    FT_Pos       org_v;
 
176
    FT_Pos       cur_u;
 
177
#ifdef DEBUG_HINTER
 
178
    FT_Pos       org_x;
 
179
    FT_Pos       cur_x;
 
180
    FT_Pos       org_y;
 
181
    FT_Pos       cur_y;
 
182
    FT_UInt      flags_x;
 
183
    FT_UInt      flags_y;
 
184
#endif
 
185
 
 
186
  } PSH_PointRec;
 
187
 
 
188
 
 
189
#define PSH_POINT_EQUAL_ORG( a, b )  ( (a)->org_u == (b)->org_u && \
 
190
                                       (a)->org_v == (b)->org_v )
 
191
 
 
192
#define PSH_POINT_ANGLE( a, b )  FT_Atan2( (b)->org_u - (a)->org_u,  \
 
193
                                           (b)->org_v - (a)->org_v )
 
194
 
 
195
  typedef struct  PSH_ContourRec_
 
196
  {
 
197
    PSH_Point  start;
 
198
    FT_UInt    count;
 
199
 
 
200
  } PSH_ContourRec;
 
201
 
 
202
 
 
203
  typedef struct  PSH_GlyphRec_
 
204
  {
 
205
    FT_UInt            num_points;
 
206
    FT_UInt            num_contours;
 
207
 
 
208
    PSH_Point          points;
 
209
    PSH_Contour        contours;
 
210
 
 
211
    FT_Memory          memory;
 
212
    FT_Outline*        outline;
 
213
    PSH_Globals        globals;
 
214
    PSH_Hint_TableRec  hint_tables[2];
 
215
 
 
216
    FT_Bool            vertical;
 
217
    FT_Int             major_dir;
 
218
    FT_Int             minor_dir;
 
219
 
 
220
    FT_Bool            do_horz_hints;
 
221
    FT_Bool            do_vert_hints;
 
222
    FT_Bool            do_horz_snapping;
 
223
    FT_Bool            do_vert_snapping;
 
224
    FT_Bool            do_stem_adjust;
 
225
 
 
226
  } PSH_GlyphRec, *PSH_Glyph;
 
227
 
 
228
 
 
229
#ifdef DEBUG_HINTER
 
230
  extern PSH_Hint_Table  ps_debug_hint_table;
 
231
 
 
232
  typedef void
 
233
  (*PSH_HintFunc)( PSH_Hint  hint,
 
234
                   FT_Bool   vertical );
 
235
 
 
236
  extern PSH_HintFunc    ps_debug_hint_func;
 
237
 
 
238
  extern PSH_Glyph       ps_debug_glyph;
 
239
#endif
 
240
 
 
241
 
 
242
  extern FT_Error
 
243
  ps_hints_apply( PS_Hints        ps_hints,
 
244
                  FT_Outline*     outline,
 
245
                  PSH_Globals     globals,
 
246
                  FT_Render_Mode  hint_mode );
 
247
 
 
248
 
 
249
FT_END_HEADER
 
250
 
 
251
 
 
252
#endif /* __PSHALGO_H__ */
 
253
 
 
254
 
 
255
/* END */