David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 1 | /***************************************************************************/ |
| 2 | /* */ |
| 3 | /* ahglobal.c */ |
| 4 | /* */ |
Werner Lemberg | db578ae | 2000-07-23 21:27:52 +0000 | [diff] [blame] | 5 | /* Routines used to compute global metrics automatically (body). */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 6 | /* */ |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 7 | /* Copyright 2000 Catharon Productions Inc. */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 8 | /* Author: David Turner */ |
| 9 | /* */ |
| 10 | /* This file is part of the Catharon Typography Project and shall only */ |
| 11 | /* be used, modified, and distributed under the terms of the Catharon */ |
| 12 | /* Open Source License that should come with this file under the name */ |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 13 | /* `CatharonLicense.txt'. By continuing to use, modify, or distribute */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 14 | /* this file you indicate that you have read the license and */ |
| 15 | /* understand and accept it fully. */ |
| 16 | /* */ |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 17 | /* Note that this license is compatible with the FreeType license. */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 18 | /* */ |
| 19 | /***************************************************************************/ |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 20 | |
Werner Lemberg | 90d9964 | 2000-12-09 00:45:38 +0000 | [diff] [blame^] | 21 | |
David Turner | 19ed8af | 2000-12-08 02:42:29 +0000 | [diff] [blame] | 22 | #include <ft2build.h> |
| 23 | #include FT_SOURCE_FILE(autohint,ahglobal.h) |
| 24 | #include FT_SOURCE_FILE(autohint,ahglyph.h) |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 25 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 26 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 27 | #define MAX_TEST_CHARACTERS 12 |
| 28 | |
| 29 | static |
| 30 | const char* blue_chars[ah_blue_max] = |
| 31 | { |
| 32 | "THEZOCQS", |
| 33 | "HEZLOCUS", |
| 34 | "xzroesc", |
| 35 | "xzroesc", |
| 36 | "pqgjy" |
| 37 | }; |
| 38 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 39 | |
| 40 | /* simple insertion sort */ |
| 41 | static |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 42 | void sort_values( FT_Int count, |
| 43 | FT_Pos* table ) |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 44 | { |
| 45 | FT_Int i, j, swap; |
| 46 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 47 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 48 | for ( i = 1; i < count; i++ ) |
| 49 | { |
| 50 | for ( j = i; j > 1; j-- ) |
| 51 | { |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 52 | if ( table[j] > table[j - 1] ) |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 53 | break; |
| 54 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 55 | swap = table[j]; |
| 56 | table[j] = table[j - 1]; |
| 57 | table[j - 1] = swap; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 58 | } |
| 59 | } |
| 60 | } |
| 61 | |
| 62 | |
| 63 | static |
| 64 | FT_Error ah_hinter_compute_blues( AH_Hinter* hinter ) |
| 65 | { |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 66 | AH_Blue blue; |
| 67 | AH_Globals* globals = &hinter->globals->design; |
| 68 | FT_Pos flats [MAX_TEST_CHARACTERS]; |
| 69 | FT_Pos rounds[MAX_TEST_CHARACTERS]; |
| 70 | FT_Int num_flats; |
| 71 | FT_Int num_rounds; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 72 | |
| 73 | FT_Face face; |
| 74 | FT_GlyphSlot glyph; |
| 75 | FT_Error error; |
| 76 | FT_CharMap charmap; |
| 77 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 78 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 79 | face = hinter->face; |
| 80 | glyph = face->glyph; |
| 81 | |
| 82 | /* save current charmap */ |
| 83 | charmap = face->charmap; |
| 84 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 85 | /* do we have a Unicode charmap in there? */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 86 | error = FT_Select_Charmap( face, ft_encoding_unicode ); |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 87 | if ( error ) |
| 88 | goto Exit; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 89 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 90 | /* we compute the blues simply by loading each character from the */ |
| 91 | /* 'blue_chars[blues]' string, then compute its top-most and */ |
| 92 | /* bottom-most points */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 93 | |
| 94 | AH_LOG(( "blue zones computation\n" )); |
| 95 | AH_LOG(( "------------------------------------------------\n" )); |
| 96 | |
Werner Lemberg | c3dd151 | 2000-07-26 14:11:15 +0000 | [diff] [blame] | 97 | for ( blue = ah_blue_capital_top; blue < ah_blue_max; blue++ ) |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 98 | { |
| 99 | const char* p = blue_chars[blue]; |
| 100 | const char* limit = p + MAX_TEST_CHARACTERS; |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 101 | FT_Pos *blue_ref, *blue_shoot; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 102 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 103 | |
Werner Lemberg | c3dd151 | 2000-07-26 14:11:15 +0000 | [diff] [blame] | 104 | AH_LOG(( "blue %3d: ", blue )); |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 105 | |
| 106 | num_flats = 0; |
| 107 | num_rounds = 0; |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 108 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 109 | for ( ; p < limit; p++ ) |
| 110 | { |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 111 | FT_UInt glyph_index; |
| 112 | FT_Vector* extremum; |
| 113 | FT_Vector* points; |
| 114 | FT_Vector* point_limit; |
| 115 | FT_Vector* point; |
| 116 | FT_Bool round; |
| 117 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 118 | |
| 119 | /* exit if we reach the end of the string */ |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 120 | if ( !*p ) |
| 121 | break; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 122 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 123 | AH_LOG(( "`%c'", *p )); |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 124 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 125 | /* load the character in the face -- skip unknown or empty ones */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 126 | glyph_index = FT_Get_Char_Index( face, (FT_UInt)*p ); |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 127 | if ( glyph_index == 0 ) |
| 128 | continue; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 129 | |
| 130 | error = FT_Load_Glyph( face, glyph_index, FT_LOAD_NO_SCALE ); |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 131 | if ( error || glyph->outline.n_points <= 0 ) |
| 132 | continue; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 133 | |
| 134 | /* now compute min or max point indices and coordinates */ |
| 135 | points = glyph->outline.points; |
| 136 | point_limit = points + glyph->outline.n_points; |
| 137 | point = points; |
| 138 | extremum = point; |
| 139 | point++; |
| 140 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 141 | if ( AH_IS_TOP_BLUE( blue ) ) |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 142 | { |
| 143 | for ( ; point < point_limit; point++ ) |
| 144 | if ( point->y > extremum->y ) |
| 145 | extremum = point; |
| 146 | } |
| 147 | else |
| 148 | { |
| 149 | for ( ; point < point_limit; point++ ) |
| 150 | if ( point->y < extremum->y ) |
| 151 | extremum = point; |
| 152 | } |
| 153 | |
| 154 | AH_LOG(( "%5d", (int)extremum->y )); |
| 155 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 156 | /* now, check whether the point belongs to a straight or round */ |
| 157 | /* segment; we first need to find in which contour the extremum */ |
| 158 | /* lies, then see its previous and next points */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 159 | { |
| 160 | FT_Int index = extremum - points; |
| 161 | FT_Int n; |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 162 | FT_Int first, last, prev, next, end; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 163 | FT_Pos dist; |
| 164 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 165 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 166 | last = -1; |
| 167 | first = 0; |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 168 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 169 | for ( n = 0; n < glyph->outline.n_contours; n++ ) |
| 170 | { |
| 171 | end = glyph->outline.contours[n]; |
| 172 | if ( end >= index ) |
| 173 | { |
| 174 | last = end; |
| 175 | break; |
| 176 | } |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 177 | first = end + 1; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 178 | } |
| 179 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 180 | /* XXX: should never happen! */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 181 | if ( last < 0 ) |
| 182 | continue; |
| 183 | |
| 184 | /* now look for the previous and next points that are not on the */ |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 185 | /* same Y coordinate. Threshold the `closeness'... */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 186 | |
| 187 | prev = index; |
| 188 | next = prev; |
| 189 | |
| 190 | do |
| 191 | { |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 192 | if ( prev > first ) |
| 193 | prev--; |
| 194 | else |
| 195 | prev = last; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 196 | |
| 197 | dist = points[prev].y - extremum->y; |
| 198 | if ( dist < -5 || dist > 5 ) |
| 199 | break; |
| 200 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 201 | } while ( prev != index ); |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 202 | |
| 203 | do |
| 204 | { |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 205 | if ( next < last ) |
| 206 | next++; |
| 207 | else |
| 208 | next = first; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 209 | |
| 210 | dist = points[next].y - extremum->y; |
| 211 | if ( dist < -5 || dist > 5 ) |
| 212 | break; |
| 213 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 214 | } while ( next != index ); |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 215 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 216 | /* now, set the `round' flag depending on the segment's kind */ |
| 217 | round = |
| 218 | FT_CURVE_TAG( glyph->outline.tags[prev] ) != FT_Curve_Tag_On || |
| 219 | FT_CURVE_TAG( glyph->outline.tags[next] ) != FT_Curve_Tag_On ; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 220 | |
| 221 | AH_LOG(( "%c ", round ? 'r' : 'f' )); |
| 222 | } |
| 223 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 224 | if ( round ) |
| 225 | rounds[num_rounds++] = extremum->y; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 226 | else |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 227 | flats[num_flats++] = extremum->y; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 228 | } |
| 229 | |
| 230 | AH_LOG(( "\n" )); |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 231 | |
| 232 | /* we have computed the contents of the `rounds' and `flats' tables, */ |
| 233 | /* now determine the reference and overshoot position of the blue; */ |
| 234 | /* we simply take the median value after a simple short */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 235 | sort_values( num_rounds, rounds ); |
| 236 | sort_values( num_flats, flats ); |
| 237 | |
| 238 | blue_ref = globals->blue_refs + blue; |
| 239 | blue_shoot = globals->blue_shoots + blue; |
| 240 | if ( num_flats == 0 && num_rounds == 0 ) |
| 241 | { |
| 242 | *blue_ref = -10000; |
| 243 | *blue_shoot = -10000; |
| 244 | } |
| 245 | else if ( num_flats == 0 ) |
| 246 | { |
| 247 | *blue_ref = |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 248 | *blue_shoot = rounds[num_rounds / 2]; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 249 | } |
| 250 | else if ( num_rounds == 0 ) |
| 251 | { |
| 252 | *blue_ref = |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 253 | *blue_shoot = flats[num_flats / 2]; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 254 | } |
| 255 | else |
| 256 | { |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 257 | *blue_ref = flats[num_flats / 2]; |
| 258 | *blue_shoot = rounds[num_rounds / 2]; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 259 | } |
| 260 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 261 | /* there are sometimes problems: if the overshoot position of top */ |
| 262 | /* zones is under its reference position, or the opposite for bottom */ |
| 263 | /* zones. We must thus check everything there and correct the errors */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 264 | if ( *blue_shoot != *blue_ref ) |
| 265 | { |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 266 | FT_Pos ref = *blue_ref; |
| 267 | FT_Pos shoot = *blue_shoot; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 268 | FT_Bool over_ref = ( shoot > ref ); |
| 269 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 270 | |
| 271 | if ( AH_IS_TOP_BLUE( blue ) ^ over_ref ) |
| 272 | *blue_shoot = *blue_ref = ( shoot + ref ) / 2; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 273 | } |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 274 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 275 | AH_LOG(( "-- ref = %ld, shoot = %ld\n", *blue_ref, *blue_shoot )); |
| 276 | } |
| 277 | |
| 278 | /* reset original face charmap */ |
| 279 | FT_Set_Charmap( face, charmap ); |
| 280 | error = 0; |
| 281 | |
| 282 | Exit: |
| 283 | return error; |
| 284 | } |
| 285 | |
| 286 | |
| 287 | static |
| 288 | FT_Error ah_hinter_compute_widths( AH_Hinter* hinter ) |
| 289 | { |
| 290 | /* scan the array of segments in each direction */ |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 291 | AH_Outline* outline = hinter->glyph; |
| 292 | AH_Segment* segments; |
| 293 | AH_Segment* limit; |
| 294 | AH_Globals* globals = &hinter->globals->design; |
| 295 | FT_Pos* widths; |
| 296 | FT_Int dimension; |
| 297 | FT_Int* p_num_widths; |
| 298 | FT_Error error = 0; |
| 299 | FT_Pos edge_distance_threshold = 32000; |
| 300 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 301 | |
| 302 | globals->num_widths = 0; |
| 303 | globals->num_heights = 0; |
| 304 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 305 | /* For now, compute the standard width and height from the `o' */ |
| 306 | /* character. I started computing the stem width of the `i' and the */ |
| 307 | /* stem height of the "-", but it wasn't too good. Moreover, we now */ |
| 308 | /* have a single character that gives us standard width and height. */ |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 309 | { |
| 310 | FT_UInt glyph_index; |
| 311 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 312 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 313 | glyph_index = FT_Get_Char_Index( hinter->face, 'o' ); |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 314 | if ( glyph_index == 0 ) |
| 315 | return 0; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 316 | |
| 317 | error = FT_Load_Glyph( hinter->face, glyph_index, FT_LOAD_NO_SCALE ); |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 318 | if ( error ) |
| 319 | goto Exit; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 320 | |
| 321 | error = ah_outline_load( hinter->glyph, hinter->face ); |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 322 | if ( error ) |
| 323 | goto Exit; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 324 | |
| 325 | ah_outline_compute_segments( hinter->glyph ); |
| 326 | ah_outline_link_segments( hinter->glyph ); |
| 327 | } |
| 328 | |
| 329 | segments = outline->horz_segments; |
| 330 | limit = segments + outline->num_hsegments; |
| 331 | widths = globals->heights; |
| 332 | p_num_widths = &globals->num_heights; |
| 333 | |
| 334 | for ( dimension = 1; dimension >= 0; dimension-- ) |
| 335 | { |
| 336 | AH_Segment* seg = segments; |
| 337 | AH_Segment* link; |
| 338 | FT_Int num_widths = 0; |
| 339 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 340 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 341 | for ( ; seg < limit; seg++ ) |
| 342 | { |
| 343 | link = seg->link; |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 344 | /* we only consider stem segments there! */ |
| 345 | if ( link && link->link == seg && link > seg ) |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 346 | { |
| 347 | FT_Int dist; |
| 348 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 349 | |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 350 | dist = seg->pos - link->pos; |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 351 | if ( dist < 0 ) |
| 352 | dist = -dist; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 353 | |
| 354 | if ( num_widths < 12 ) |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 355 | widths[num_widths++] = dist; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 356 | } |
| 357 | } |
| 358 | |
| 359 | sort_values( num_widths, widths ); |
| 360 | *p_num_widths = num_widths; |
| 361 | |
| 362 | /* we will now try to find the smallest width */ |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 363 | if ( num_widths > 0 && widths[0] < edge_distance_threshold ) |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 364 | edge_distance_threshold = widths[0]; |
| 365 | |
| 366 | segments = outline->vert_segments; |
| 367 | limit = segments + outline->num_vsegments; |
| 368 | widths = globals->widths; |
| 369 | p_num_widths = &globals->num_widths; |
| 370 | |
| 371 | } |
| 372 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 373 | /* Now, compute the edge distance threshold as a fraction of the */ |
| 374 | /* smallest width in the font. Set it in `hinter.glyph' too! */ |
| 375 | if ( edge_distance_threshold == 32000 ) |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 376 | edge_distance_threshold = 50; |
| 377 | |
| 378 | /* let's try 20% */ |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 379 | hinter->glyph->edge_distance_threshold = edge_distance_threshold / 5; |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 380 | |
| 381 | Exit: |
| 382 | return error; |
| 383 | } |
| 384 | |
| 385 | |
David Turner | 76a5f62 | 2000-11-04 01:55:49 +0000 | [diff] [blame] | 386 | FT_LOCAL_DEF |
David Turner | 3469d0d | 2000-07-19 20:02:14 +0000 | [diff] [blame] | 387 | FT_Error ah_hinter_compute_globals( AH_Hinter* hinter ) |
| 388 | { |
| 389 | return ah_hinter_compute_widths( hinter ) || |
| 390 | ah_hinter_compute_blues ( hinter ); |
| 391 | } |
| 392 | |
Werner Lemberg | d060a75 | 2000-07-20 06:57:41 +0000 | [diff] [blame] | 393 | |
| 394 | /* END */ |