fdo-mirrors/freetype
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/freetype/freetype.git synced 2026-01-04 02:10:13 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

[autofit] Routines for finding the second highest/lowest contour.

Browse source 
* src/autofit/aflatin.c (af_find_second_highest_contour,
  af_find_second_lowest_contour): New functions.
This commit is contained in:
Werner Lemberg 2025-04-23 17:35:21 +02:00
parent 7a2646e699
commit 619305c43f
1 changed files with 87 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

87
src/autofit/aflatin.c
View file

@ -2845,6 +2845,51 @@
}
static FT_Int
af_find_second_highest_contour( AF_GlyphHints hints )
{
FT_Int highest_contour;
FT_Pos highest_min_y;
FT_Int second_highest_contour = 0;
FT_Pos second_highest_max_y = FT_INT_MIN;
FT_Int contour;
if ( hints->num_contours < 3 )
return 0;
highest_contour = af_find_highest_contour( hints );
highest_min_y = hints->contour_y_minima[highest_contour];
/* Search the contour with the largest vertical maximum that has a */
/* vertical minimum lower than the vertical minimum of the topmost */
/* contour. */
for ( contour = 0; contour < hints->num_contours; contour++ )
{
FT_Pos current_min_y;
FT_Pos current_max_y;
if ( contour == highest_contour )
continue;
current_min_y = hints->contour_y_minima[contour];
current_max_y = hints->contour_y_maxima[contour];
if ( current_max_y > second_highest_max_y &&
current_min_y < highest_min_y )
{
second_highest_max_y = current_max_y;
second_highest_contour = contour;
}
}
return second_highest_contour;
}
static FT_Int
af_find_lowest_contour( AF_GlyphHints hints )
{
@ -2870,6 +2915,48 @@
}
static FT_Int
af_find_second_lowest_contour( AF_GlyphHints hints )
{
FT_Int lowest_contour;
FT_Pos lowest_max_y;
FT_Int second_lowest_contour = 0;
FT_Pos second_lowest_min_y = FT_INT_MAX;
FT_Int contour;
if ( hints->num_contours < 3 )
return 0;
lowest_contour = af_find_lowest_contour( hints );
lowest_max_y = hints->contour_y_maxima[lowest_contour];
for ( contour = 0; contour < hints->num_contours; contour++ )
{
FT_Pos current_min_y;
FT_Pos current_max_y;
if ( contour == lowest_contour )
continue;
current_min_y = hints->contour_y_minima[contour];
current_max_y = hints->contour_y_maxima[contour];
if ( current_min_y < second_lowest_min_y &&
current_max_y > lowest_max_y )
{
second_lowest_min_y = current_min_y;
second_lowest_contour = contour;
}
}
return second_lowest_contour;
}
static void
af_remove_segments_containing_point( AF_GlyphHints hints,
AF_Point point )