ftbbox.c File Reference

#include <ft2build.h>

Include dependency graph for ftbbox.c:

Go to the source code of this file.

Classes
struct	TBBox_Rec_

Macros
#define	FT_UPDATE_BBOX(p, bbox)
#define	CHECK_X(p, bbox)    ( p->x < bbox.xMin || p->x > bbox.xMax )
#define	CHECK_Y(p, bbox)    ( p->y < bbox.yMin || p->y > bbox.yMax )

Typedefs
typedef struct TBBox_Rec_	TBBox_Rec

Functions
static int	BBox_Move_To (FT_Vector *to, TBBox_Rec *user)
static int	BBox_Line_To (FT_Vector *to, TBBox_Rec *user)
static void	BBox_Conic_Check (FT_Pos y1, FT_Pos y2, FT_Pos y3, FT_Pos *min, FT_Pos *max)
static int	BBox_Conic_To (FT_Vector *control, FT_Vector *to, TBBox_Rec *user)
static FT_Pos	cubic_peak (FT_Pos q1, FT_Pos q2, FT_Pos q3, FT_Pos q4)
static void	BBox_Cubic_Check (FT_Pos p1, FT_Pos p2, FT_Pos p3, FT_Pos p4, FT_Pos *min, FT_Pos *max)
static int	BBox_Cubic_To (FT_Vector *control1, FT_Vector *control2, FT_Vector *to, TBBox_Rec *user)
	FT_DEFINE_OUTLINE_FUNCS (bbox_interface,(FT_Outline_MoveTo_Func) BBox_Move_To,(FT_Outline_LineTo_Func) BBox_Line_To,(FT_Outline_ConicTo_Func) BBox_Conic_To,(FT_Outline_CubicTo_Func) BBox_Cubic_To, 0, 0) FT_Outline_Get_BBox(FT_Outline *outline
	if (!abbox) return FT_THROW(Invalid_Argument)
	if (outline->n_points==0||outline->n_contours<=0)
	for (n=0;n< outline->n_points;n++)
	if (cbox.xMin< bbox.xMin||cbox.xMax > bbox.xMax||cbox.yMin< bbox.yMin||cbox.yMax > bbox.yMax)

Variables
FT_BBox *	abbox
FT_BBox	bbox
FT_Vector *	vec = outline->points
FT_UShort	n
return	FT_Err_Ok

Macro Definition Documentation

CHECK_X

#define CHECK_X	(		p,
			bbox
	)		( p->x < bbox.xMin || p->x > bbox.xMax )

Definition at line 57 of file ftbbox.c.

CHECK_Y

#define CHECK_Y	(		p,
			bbox
	)		( p->y < bbox.yMin || p->y > bbox.yMax )

Definition at line 60 of file ftbbox.c.

FT_UPDATE_BBOX

#define FT_UPDATE_BBOX	(		p,
			bbox
	)

Value:

  FT_BEGIN_STMNT                  \
    if ( p->x < bbox.xMin )       \
      bbox.xMin = p->x;           \
    if ( p->x > bbox.xMax )       \
      bbox.xMax = p->x;           \
    if ( p->y < bbox.yMin )       \
      bbox.yMin = p->y;           \
    if ( p->y > bbox.yMax )       \
      bbox.yMax = p->y;           \
  FT_END_STMNT

Definition at line 45 of file ftbbox.c.

Typedef Documentation

TBBox_Rec

typedef struct TBBox_Rec_ TBBox_Rec

Function Documentation

BBox_Conic_Check()

static void BBox_Conic_Check ( FT_Pos  y1, FT_Pos  y2, FT_Pos  y3, FT_Pos *  min, FT_Pos *  max  )

static

Definition at line 158 of file ftbbox.c.

  {
    /* This function is only called when a control off-point is outside */
    /* the bbox that contains all on-points.  It finds a local extremum */
    /* within the segment, equal to (y1*y3 - y2*y2)/(y1 - 2*y2 + y3).   */
    /* Or, offsetting from y2, we get                                   */
 
    y1 -= y2;
    y3 -= y2;
    y2 += FT_MulDiv( y1, y3, y1 + y3 );
 
    if ( y2 < *min )
      *min = y2;
    if ( y2 > *max )
      *max = y2;
  }

Referenced by BBox_Conic_To().

BBox_Conic_To()

static int BBox_Conic_To ( FT_Vector *  control, FT_Vector *  to, TBBox_Rec *  user  )

static

Definition at line 210 of file ftbbox.c.

  {
    /* in case `to' is implicit and not included in bbox yet */
    FT_UPDATE_BBOX( to, user->bbox );
 
    if ( CHECK_X( control, user->bbox ) )
      BBox_Conic_Check( user->last.x,
                        control->x,
                        to->x,
                        &user->bbox.xMin,
                        &user->bbox.xMax );
 
    if ( CHECK_Y( control, user->bbox ) )
      BBox_Conic_Check( user->last.y,
                        control->y,
                        to->y,
                        &user->bbox.yMin,
                        &user->bbox.yMax );
 
    user->last = *to;
 
    return 0;
  }

BBox_Cubic_Check()

static void BBox_Cubic_Check ( FT_Pos  p1, FT_Pos  p2, FT_Pos  p3, FT_Pos  p4, FT_Pos *  min, FT_Pos *  max  )

static

Definition at line 361 of file ftbbox.c.

  {
    /* This function is only called when a control off-point is outside  */
    /* the bbox that contains all on-points.  So at least one of the     */
    /* conditions below holds and cubic_peak is called with at least one */
    /* non-zero argument.                                                */
 
    if ( p2 > *max || p3 > *max )
      *max += cubic_peak( p1 - *max, p2 - *max, p3 - *max, p4 - *max );
 
    /* now flip the signs to update the minimum */
    if ( p2 < *min || p3 < *min )
      *min -= cubic_peak( *min - p1, *min - p2, *min - p3, *min - p4 );
  }

Referenced by BBox_Cubic_To().

BBox_Cubic_To()

static int BBox_Cubic_To ( FT_Vector *  control1, FT_Vector *  control2, FT_Vector *  to, TBBox_Rec *  user  )

static

Definition at line 415 of file ftbbox.c.

  {
    /* We don't need to check `to' since it is always an on-point,    */
    /* thus within the bbox.  Only segments with an off-point outside */
    /* the bbox can possibly reach new extreme values.                */
 
    if ( CHECK_X( control1, user->bbox ) ||
         CHECK_X( control2, user->bbox ) )
      BBox_Cubic_Check( user->last.x,
                        control1->x,
                        control2->x,
                        to->x,
                        &user->bbox.xMin,
                        &user->bbox.xMax );
 
    if ( CHECK_Y( control1, user->bbox ) ||
         CHECK_Y( control2, user->bbox ) )
      BBox_Cubic_Check( user->last.y,
                        control1->y,
                        control2->y,
                        to->y,
                        &user->bbox.yMin,
                        &user->bbox.yMax );
 
    user->last = *to;
 
    return 0;
  }

BBox_Line_To()

static int BBox_Line_To ( FT_Vector *  to, TBBox_Rec *  user  )

static

Definition at line 121 of file ftbbox.c.

  {
    user->last = *to;
 
    return 0;
  }

BBox_Move_To()

static int BBox_Move_To ( FT_Vector *  to, TBBox_Rec *  user  )

static

Definition at line 87 of file ftbbox.c.

  {
    FT_UPDATE_BBOX( to, user->bbox );
 
    user->last = *to;
 
    return 0;
  }

cubic_peak()

static FT_Pos cubic_peak ( FT_Pos  q1, FT_Pos  q2, FT_Pos  q3, FT_Pos  q4  )

static

Definition at line 268 of file ftbbox.c.

  {
    FT_Pos  peak = 0;
    FT_Int  shift;
 
 
    /* This function finds a peak of a cubic segment if it is above 0    */
    /* using iterative bisection of the segment, or returns 0.           */
    /* The fixed-point arithmetic of bisection is inherently stable      */
    /* but may loose accuracy in the two lowest bits.  To compensate,    */
    /* we upscale the segment if there is room.  Large values may need   */
    /* to be downscaled to avoid overflows during bisection.             */
    /* It is called with either q2 or q3 positive, which is necessary    */
    /* for the peak to exist and avoids undefined FT_MSB.                */
 
    shift = 27 - FT_MSB( (FT_UInt32)( FT_ABS( q1 ) |
                                      FT_ABS( q2 ) |
                                      FT_ABS( q3 ) |
                                      FT_ABS( q4 ) ) );
 
    if ( shift > 0 )
    {
      /* upscaling too much just wastes time */
      if ( shift > 2 )
        shift = 2;
 
      q1 <<=  shift;
      q2 <<=  shift;
      q3 <<=  shift;
      q4 <<=  shift;
    }
    else
    {
      q1 >>= -shift;
      q2 >>= -shift;
      q3 >>= -shift;
      q4 >>= -shift;
    }
 
    /* for a peak to exist above 0, the cubic segment must have */
    /* at least one of its control off-points above 0.          */
    while ( q2 > 0 || q3 > 0 )
    {
      /* determine which half contains the maximum and split */
      if ( q1 + q2 > q3 + q4 ) /* first half */
      {
        q4 = q4 + q3;
        q3 = q3 + q2;
        q2 = q2 + q1;
        q4 = q4 + q3;
        q3 = q3 + q2;
        q4 = ( q4 + q3 ) / 8;
        q3 = q3 / 4;
        q2 = q2 / 2;
      }
      else                     /* second half */
      {
        q1 = q1 + q2;
        q2 = q2 + q3;
        q3 = q3 + q4;
        q1 = q1 + q2;
        q2 = q2 + q3;
        q1 = ( q1 + q2 ) / 8;
        q2 = q2 / 4;
        q3 = q3 / 2;
      }
 
      /* check whether either end reached the maximum */
      if ( q1 == q2 && q1 >= q3 )
      {
        peak = q1;
        break;
      }
      if ( q3 == q4 && q2 <= q4 )
      {
        peak = q4;
        break;
      }
    }
 
    if ( shift > 0 )
      peak >>=  shift;
    else
      peak <<= -shift;
 
    return peak;
  }

Referenced by BBox_Cubic_Check().

for()

for

(

n

= 0; n < outline->n_points; n++

)

Definition at line 495 of file ftbbox.c.

    {
      FT_UPDATE_BBOX( vec, cbox );
 
      if ( FT_CURVE_TAG( outline->tags[n] ) == FT_CURVE_TAG_ON )
        FT_UPDATE_BBOX( vec, bbox );
 
      vec++;
    }

FT_DEFINE_OUTLINE_FUNCS()

FT_DEFINE_OUTLINE_FUNCS	(	bbox_interface	,
		(FT_Outline_MoveTo_Func)	BBox_Move_To,
		(FT_Outline_LineTo_Func)	BBox_Line_To,
		(FT_Outline_ConicTo_Func)	BBox_Conic_To,
		(FT_Outline_CubicTo_Func)	BBox_Cubic_To,
		0	,
		0
	)

if() [1/3]

if

(

!

abbox

)

Definition at line 2998 of file btrfs.c.

            {
        ERR("out of memory\n");
        return STATUS_INSUFFICIENT_RESOURCES;
    }

if() [2/3]

if

(

cbox.xMin< bbox.xMin||cbox.xMax > bbox.xMax||cbox.yMin< bbox.yMin||cbox.yMax > bbox.

yMax

)

Definition at line 506 of file ftbbox.c.

    {
      /* the two boxes are different, now walk over the outline to */
      /* get the Bezier arc extrema.                               */
 
      FT_Error   error;
      TBBox_Rec  user;
 
 
      user.bbox = bbox;
 
      error = FT_Outline_Decompose( outline, &bbox_interface, &user );
      if ( error )
        return error;
 
      *abbox = user.bbox;
    }

if() [3/3]

if

(

outline->

n_points = = 0 || outline->n_contours <= 0

)

Definition at line 481 of file ftbbox.c.

    {
      abbox->xMin = abbox->xMax = 0;
      abbox->yMin = abbox->yMax = 0;
 
      return 0;
    }

Variable Documentation

abbox

else * abbox

Initial value:

{
    FT_BBox     cbox = {  0x7FFFFFFFL,  0x7FFFFFFFL,
                         -0x7FFFFFFFL, -0x7FFFFFFFL }

Definition at line 464 of file ftbbox.c.

Referenced by if().

bbox

FT_BBox bbox

Initial value:

= {  0x7FFFFFFFL,  0x7FFFFFFFL,
                         -0x7FFFFFFFL, -0x7FFFFFFFL }

Definition at line 468 of file ftbbox.c.

Referenced by af_loader_load_glyph(), Subdivider::bbox(), Mapdesc::bboxTooBig(), Subdivider::ccwTurn_sl(), Subdivider::ccwTurn_sr(), Subdivider::ccwTurn_tl(), Subdivider::ccwTurn_tr(), cff_parse_font_bbox(), compute_glyph_metrics(), for(), ft_outline_glyph_bbox(), if(), and ps_parser_load_field().

FT_Err_Ok

return FT_Err_Ok

Definition at line 527 of file ftbbox.c.

Referenced by _bdf_add_comment(), _bdf_add_property(), _bdf_list_ensure(), _bdf_list_split(), _bdf_parse_end(), _bdf_parse_glyphs(), _bdf_parse_properties(), _bdf_parse_start(), _bdf_readstream(), _bdf_set_default_spacing(), _ft_face_scale_advances(), af_autofitter_init(), af_autofitter_load_glyph(), af_axis_hints_new_edge(), af_axis_hints_new_segment(), af_dummy_hints_init(), af_face_globals_compute_style_coverage(), af_face_globals_get_metrics(), af_glyph_hints_reload(), af_latin_hints_compute_edges(), af_latin_hints_compute_segments(), af_latin_hints_init(), af_latin_metrics_init(), af_loader_embolden_glyph_in_slot(), af_loader_reset(), af_property_get(), af_property_get_face_globals(), af_property_set(), af_shaper_get_coverage(), afm_parse_kern_data(), afm_parse_kern_pairs(), afm_parse_track_kern(), afm_parser_init(), afm_parser_parse(), afm_parser_read_int(), afm_parser_skip_section(), bdf_cmap_init(), bdf_create_property(), BDF_Face_Init(), BDF_Glyph_Load(), bdf_interpret_style(), bdf_load_font(), BDF_Size_Request(), BDF_Size_Select(), cf2_arrstack_setNumElements(), cf2_checkTransform(), cf2_decoder_parse_charstrings(), cf2_font_setup(), cf2_getGlyphOutline(), cf2_getSeacComponent(), cf2_getT1SeacComponent(), cf2_hintmap_build(), cf2_interpT2CharString(), cf2_stack_init(), cff_blend_build_vector(), cff_blend_doBlend(), cff_builder_add_contour(), cff_builder_start_point(), cff_charset_compute_cids(), cff_charset_load(), cff_decoder_prepare(), cff_driver_init(), cff_encoding_load(), cff_face_init(), cff_get_advances(), cff_get_cid_from_glyph_index(), cff_get_glyph_name(), cff_get_is_cid(), cff_get_kerning(), cff_index_access_element(), cff_index_get_pointers(), cff_index_load_offsets(), cff_load_private_dict(), cff_parse_cid_ros(), cff_parse_font_bbox(), cff_parse_font_matrix(), cff_parse_maxstack(), cff_parse_multiple_master(), cff_parse_private_dict(), cff_parse_vsindex(), cff_parser_run(), cff_ps_get_font_extra(), cff_ps_get_font_info(), cff_size_init(), cff_size_request(), cff_slot_init(), cff_vstore_load(), check_table_dir(), check_type1_format(), cid_driver_init(), cid_get_cid_from_glyph_index(), cid_get_is_cid(), cid_get_ros(), cid_hex_to_binary(), cid_load_glyph(), cid_parse_dict(), cid_ps_get_font_extra(), cid_ps_get_font_info(), cid_size_init(), cid_size_request(), compute_glyph_metrics(), find_unicode_charmap(), FNT_Load_Glyph(), FNT_Size_Request(), FNT_Size_Select(), FT_Activate_Size(), FT_Add_Module(), ft_bitmap_assure_buffer(), FT_Bitmap_Blend(), FT_Bitmap_Convert(), FT_Bitmap_Copy(), FT_Bitmap_Done(), FT_Bitmap_Embolden(), ft_bitmap_glyph_init(), FT_CMap_New(), FT_DEFINE_GLYPH(), FT_Done_Face(), FT_Done_FreeType(), FT_Done_Library(), FT_Done_MM_Var(), FT_Done_Size(), ft_face_get_mm_service(), ft_face_get_mvar_service(), FT_Face_Properties(), FT_Get_Advances(), FT_Get_Kerning(), FT_Get_PFR_Metrics(), FT_Get_SubGlyph_Info(), FT_Get_Track_Kerning(), FT_Get_Var_Axis_Flags(), FT_Glyph_To_Bitmap(), FT_Glyph_Transform(), FT_GlyphLoader_CheckPoints(), FT_GlyphLoader_CheckSubGlyphs(), ft_glyphslot_init(), FT_GlyphSlot_Own_Bitmap(), FT_List_Iterate(), FT_Match_Size(), FT_Matrix_Invert(), ft_mem_qalloc(), ft_mem_qrealloc(), ft_mem_realloc(), FT_New_Library(), FT_Outline_Check(), FT_Outline_Copy(), FT_Outline_Decompose(), FT_Outline_Done(), FT_Outline_EmboldenXY(), ft_outline_glyph_prepare(), FT_Outline_New(), FT_Raccess_Get_DataOffsets(), FT_Raccess_Get_HeaderInfo(), ft_raster1_init(), ft_raster1_render(), ft_raster1_transform(), FT_Reference_Face(), FT_Reference_Library(), FT_Remove_Module(), FT_Render_Glyph_Internal(), FT_Request_Size(), FT_Select_Charmap(), FT_Select_Size(), FT_Set_Charmap(), FT_Set_MM_Blend_Coordinates(), FT_Set_Renderer(), FT_Set_Var_Blend_Coordinates(), FT_Set_Var_Design_Coordinates(), ft_smooth_render_generic(), ft_smooth_transform(), FT_Stream_EnterFrame(), FT_Stream_Open(), FT_Stream_ReadAt(), FT_Stream_ReadChar(), FT_Stream_ReadFields(), FT_Stream_ReadULong(), FT_Stream_ReadULongLE(), FT_Stream_ReadUOffset(), FT_Stream_ReadUShort(), FT_Stream_ReadUShortLE(), FT_Stream_Seek(), ft_stroke_border_arcto(), ft_stroke_border_get_counts(), ft_stroke_border_grow(), ft_stroke_border_lineto(), ft_stroker_add_reverse_left(), ft_stroker_arcto(), FT_Stroker_BeginSubPath(), ft_stroker_cap(), FT_Stroker_ConicTo(), FT_Stroker_CubicTo(), FT_Stroker_EndSubPath(), ft_stroker_inside(), FT_Stroker_LineTo(), FT_Stroker_ParseOutline(), ft_stroker_process_corner(), ft_validator_init(), ftc_sbit_copy_bitmap(), ftc_snode_load(), get_apple_string(), Get_Kerning(), get_win_string(), gxv_load_table(), gxv_sfntName_validate(), gxv_validate(), hash_insert(), hash_rehash(), load_truetype_glyph(), otv_load_table(), otv_validate(), parse_blend_axis_types(), parse_blend_design_map(), parse_blend_design_positions(), parse_dict(), parse_fd_array(), parse_weight_vector(), pcf_cmap_init(), pcf_driver_init(), pcf_get_bdf_property(), pcf_get_charset_id(), pcf_get_metric(), pcf_get_properties(), PCF_Glyph_Load(), pcf_interpret_style(), pcf_load_font(), pcf_property_get(), pcf_property_set(), pcf_read_TOC(), pcf_seek_to_table_type(), PCF_Size_Request(), PCF_Size_Select(), pfr_aux_name_load(), pfr_cmap_init(), pfr_extra_item_load_bitmap_info(), pfr_extra_item_load_font_id(), pfr_extra_item_load_kerning_pairs(), pfr_extra_item_load_stem_snaps(), pfr_extra_items_parse(), pfr_face_get_kerning(), pfr_get_advance(), pfr_get_kerning(), pfr_get_metrics(), pfr_glyph_load_compound(), pfr_glyph_load_simple(), pfr_load_bitmap_bits(), pfr_load_bitmap_metrics(), ps_builder_add_contour(), ps_builder_start_point(), ps_dimension_add_counter(), ps_dimension_add_t1stem(), ps_hint_table_alloc(), ps_hint_table_ensure(), ps_hints_apply(), ps_hints_done(), ps_hints_open(), ps_hints_t1reset(), ps_hints_t1stem3(), ps_mask_ensure(), ps_mask_set_bit(), ps_mask_table_alloc(), ps_mask_table_ensure(), ps_mask_table_last(), ps_mask_table_merge(), ps_mask_table_merge_all(), ps_parser_init(), ps_parser_load_field(), ps_parser_load_field_table(), ps_parser_skip_PS_token(), ps_parser_to_bytes(), ps_parser_to_token(), ps_property_get(), ps_property_set(), ps_table_add(), reallocate_t1_table(), sfnt_load_face(), sfnt_table_info(), skip_literal_string(), skip_procedure(), skip_string(), t1_allocate_blend(), t1_builder_add_contour(), t1_builder_start_point(), T1_Compute_Max_Advance(), t1_decoder_init(), t1_decoder_parse_metrics(), T1_Driver_Init(), T1_Face_Init(), T1_Get_Advances(), t1_get_glyph_name(), T1_Get_MM_Blend(), T1_Get_MM_WeightVector(), T1_Get_Multi_Master(), T1_Get_Private_Dict(), T1_Get_Track_Kerning(), T1_Get_Var_Design(), t1_load_keyword(), T1_Parse_Glyph_And_Get_Char_String(), t1_ps_get_font_extra(), t1_ps_get_font_info(), t1_ps_get_font_private(), T1_Read_PFM(), t1_set_mm_blend(), T1_Set_MM_Blend(), T1_Set_MM_Design(), T1_Set_MM_WeightVector(), T1_Size_Init(), T1_Size_Request(), T42_Driver_Init(), T42_Face_Init(), t42_get_glyph_name(), T42_GlyphSlot_Init(), t42_parse_dict(), t42_parser_init(), t42_ps_get_font_extra(), t42_ps_get_font_info(), t42_ps_get_font_private(), TT_Access_Glyph_Frame(), tt_cmap_init(), tt_driver_init(), tt_face_build_cmaps(), tt_face_get_name(), tt_face_init(), tt_face_load_any(), tt_face_load_cvt(), tt_face_load_fpgm(), tt_face_load_hdmx(), tt_face_load_post(), tt_face_load_prep(), tt_get_metrics(), TT_Hint_Glyph(), TT_Load_Glyph(), TT_Load_Glyph_Header(), tt_loader_init(), TT_Process_Composite_Component(), TT_Process_Composite_Glyph(), TT_Process_Simple_Glyph(), tt_property_get(), tt_property_set(), tt_size_init(), tt_size_request(), tt_size_reset(), and woff_open_font().

n

FT_UShort n

Definition at line 471 of file ftbbox.c.

vec

vec = outline->points

Definition at line 470 of file ftbbox.c.

Referenced by add_bezier_points(), af_glyph_hints_reload(), af_glyph_hints_save(), cff_slot_load(), cid_slot_load_glyph(), compute_text_mesh(), D3DXComputeBoundingBox(), D3DXCreateTextW(), D3DXIntersectTri(), D3DXMatrixDecompose(), D3DXMatrixLookAtLH(), D3DXMatrixLookAtRH(), D3DXPlaneTest(), CShellBrowser::FireEvent(), for(), FT_Outline_Decompose(), FT_Outline_Get_CBox(), FT_Outline_Transform(), FT_Outline_Translate(), ft_smooth_render_generic(), ft_stroke_border_conicto(), ft_stroke_border_cubicto(), ft_stroke_border_lineto(), FT_Stroker_ParseOutline(), ft_trig_prenorm(), ft_trig_pseudo_polarize(), ft_trig_pseudo_rotate(), FT_Vector_From_Polar(), FT_Vector_Length(), FT_Vector_Polarize(), FT_Vector_Rotate(), FT_Vector_Unit(), ftGdiGetGlyphOutline(), FTVectorToPOINTFX(), IntExtTextOutW(), IntGetTextDisposition(), IterTest::iter1(), normalize(), pfr_glyph_curve_to(), pfr_glyph_load_rec(), pfr_slot_load(), prepare_insert_range(), psh_glyph_init(), psh_glyph_load_points(), psh_glyph_save_points(), set(), T1_Load_Glyph(), TT_Load_Simple_Glyph(), and TT_Process_Simple_Glyph().