scanfill_utils.cc File Reference

#include <cstdlib>
#include "DNA_listBase.h"
#include "MEM_guardedalloc.h"
#include "BLI_ghash.h"
#include "BLI_listbase.h"
#include "BLI_math_geom.h"
#include "BLI_math_vector.h"
#include "BLI_utildefines.h"
#include "BLI_scanfill.h"
#include "BLI_strict_flags.h"

Go to the source code of this file.

Classes
struct	PolyInfo
struct	ScanFillIsect

Macros
#define	V_ISISECT   1
#define	E_ISISECT   1
#define	E_ISDELETE   2
#define	EFLAG_SET(eed, val)
#define	VFLAG_SET(eve, val)

Functions
static ListBase *	edge_isect_ls_ensure (GHash *isect_hash, ScanFillEdge *eed)
static ListBase *	edge_isect_ls_add (GHash *isect_hash, ScanFillEdge *eed, ScanFillIsect *isect)
static int	edge_isect_ls_sort_cb (void *thunk, const void *def_a_ptr, const void *def_b_ptr)
static ScanFillEdge *	edge_step (PolyInfo *poly_info, const ushort poly_nr, ScanFillVert *v_prev, ScanFillVert *v_curr, ScanFillEdge *e_curr)
static bool	scanfill_preprocess_self_isect (ScanFillContext *sf_ctx, PolyInfo *poly_info, const ushort poly_nr, ListBase *filledgebase)
bool	BLI_scanfill_calc_self_isect (ScanFillContext *sf_ctx, ListBase *remvertbase, ListBase *remedgebase)

Macro Definition Documentation

E_ISDELETE

#define E_ISDELETE   2

Definition at line 40 of file scanfill_utils.cc.

Referenced by BLI_scanfill_calc_self_isect(), and scanfill_preprocess_self_isect().

E_ISISECT

#define E_ISISECT   1

Definition at line 39 of file scanfill_utils.cc.

Referenced by edge_isect_ls_add(), and scanfill_preprocess_self_isect().

EFLAG_SET

#define EFLAG_SET	(		eed,
			val )

Value:

{ \
  CHECK_TYPE(eed, ScanFillEdge *); \
  (eed)->user_flag = (eed)->user_flag | uint(val); \
} \
(void)0

Definition at line 42 of file scanfill_utils.cc.

Referenced by edge_isect_ls_add(), and scanfill_preprocess_self_isect().

V_ISISECT

#define V_ISISECT   1

Definition at line 38 of file scanfill_utils.cc.

Referenced by scanfill_preprocess_self_isect().

VFLAG_SET

#define VFLAG_SET	(		eve,
			val )

Value:

{ \
  CHECK_TYPE(eve, ScanFillVert *); \
  (eve)->user_flag = (eve)->user_flag | uint(val); \
} \
(void)0

Definition at line 57 of file scanfill_utils.cc.

Referenced by scanfill_preprocess_self_isect().

Function Documentation

BLI_scanfill_calc_self_isect()

bool BLI_scanfill_calc_self_isect	(	ScanFillContext *	sf_ctx,
		ListBase *	remvertbase,
		ListBase *	remedgebase )

Call before scan-fill to remove self intersections.

Returns

false if no changes were made.

Definition at line 360 of file scanfill_utils.cc.

References BLI_addtail(), BLI_assert, BLI_remlink(), E_ISDELETE, PolyInfo::edge_first, PolyInfo::edge_last, ScanFillContext::filledgebase, ScanFillContext::fillvertbase, ListBase::first, ListBase::last, LISTBASE_FOREACH, LISTBASE_FOREACH_INDEX, LISTBASE_FOREACH_MUTABLE, MEM_calloc_arrayN(), MEM_freeN(), ScanFillContext::poly_nr, ScanFillEdge::poly_nr, scanfill_preprocess_self_isect(), SF_POLY_UNSET, and UNLIKELY.

Referenced by BKE_maskrasterize_handle_init().

edge_isect_ls_add()

ListBase * edge_isect_ls_add ( GHash * isect_hash, ScanFillEdge * eed, ScanFillIsect * isect )

static

Definition at line 103 of file scanfill_utils.cc.

References BLI_addtail(), LinkData::data, E_ISISECT, edge_isect_ls_ensure(), EFLAG_SET, and MEM_callocN().

Referenced by scanfill_preprocess_self_isect().

edge_isect_ls_ensure()

ListBase * edge_isect_ls_ensure ( GHash * isect_hash, ScanFillEdge * eed )

static

Definition at line 92 of file scanfill_utils.cc.

References BLI_ghash_ensure_p(), and MEM_callocN().

Referenced by edge_isect_ls_add().

edge_isect_ls_sort_cb()

int edge_isect_ls_sort_cb ( void * thunk, const void * def_a_ptr, const void * def_b_ptr )

static

Definition at line 115 of file scanfill_utils.cc.

References b, ScanFillIsect::co, data, and len_squared_v2v2().

Referenced by scanfill_preprocess_self_isect().

edge_step()

ScanFillEdge * edge_step ( PolyInfo * poly_info, const ushort poly_nr, ScanFillVert * v_prev, ScanFillVert * v_curr, ScanFillEdge * e_curr )

static

Definition at line 133 of file scanfill_utils.cc.

References BLI_assert, PolyInfo::edge_first, PolyInfo::edge_last, ELEM, ScanFillEdge::next, ScanFillEdge::prev, ScanFillEdge::v1, and ScanFillEdge::v2.

Referenced by scanfill_preprocess_self_isect().

scanfill_preprocess_self_isect()

bool scanfill_preprocess_self_isect ( ScanFillContext * sf_ctx, PolyInfo * poly_info, const ushort poly_nr, ListBase * filledgebase )

static

Definition at line 160 of file scanfill_utils.cc.

References BLI_addtail(), BLI_assert, BLI_freelistN(), BLI_ghash_free(), BLI_ghash_lookup(), BLI_ghash_ptr_new(), BLI_insertlinkafter(), BLI_listbase_is_single(), BLI_listbase_sort_r(), BLI_remlink(), BLI_scanfill_edge_add(), BLI_scanfill_vert_add(), ScanFillIsect::co, ScanFillVert::co, copy_v2_v2(), E_ISDELETE, E_ISISECT, edge_isect_ls_add(), edge_isect_ls_sort_cb(), edge_step(), EFLAG_SET, ELEM, ScanFillContext::filledgebase, FLT_MAX, isect_seg_seg_v2_point(), LISTBASE_FOREACH, MEM_freeN(), MEM_mallocN(), ScanFillEdge::next, ScanFillEdge::poly_nr, ScanFillVert::poly_nr, UNLIKELY, ScanFillEdge::user_flag, ScanFillVert::user_flag, ScanFillIsect::v, ScanFillEdge::v1, ScanFillEdge::v2, V_ISISECT, and VFLAG_SET.

Referenced by BLI_scanfill_calc_self_isect().