BLI_scanfill.h File Reference

#include "DNA_listBase.h"
#include <stdbool.h>

Go to the source code of this file.

Classes
struct	ScanFillContext
struct	ScanFillVert
struct	ScanFillEdge
struct	ScanFillFace

Macros
#define	BLI_SCANFILL_ARENA_SIZE   MEM_SIZE_OPTIMAL(1 << 14)
#define	SF_POLY_UNSET   ((unsigned short)-1)

Typedefs
typedef struct ScanFillContext	ScanFillContext
typedef struct ScanFillVert	ScanFillVert
typedef struct ScanFillEdge	ScanFillEdge
typedef struct ScanFillFace	ScanFillFace

Enumerations
enum	{ BLI_SCANFILL_CALC_REMOVE_DOUBLES = (1 << 1) , BLI_SCANFILL_CALC_POLYS = (1 << 2) , BLI_SCANFILL_CALC_HOLES = (1 << 3) , BLI_SCANFILL_CALC_LOOSE = (1 << 4) }

Functions
struct ScanFillVert *	BLI_scanfill_vert_add (ScanFillContext *sf_ctx, const float vec[3])
struct ScanFillEdge *	BLI_scanfill_edge_add (ScanFillContext *sf_ctx, struct ScanFillVert *v1, struct ScanFillVert *v2)
void	BLI_scanfill_begin (ScanFillContext *sf_ctx)
unsigned int	BLI_scanfill_calc (ScanFillContext *sf_ctx, int flag)
unsigned int	BLI_scanfill_calc_ex (ScanFillContext *sf_ctx, int flag, const float nor_proj[3])
void	BLI_scanfill_end (ScanFillContext *sf_ctx)
void	BLI_scanfill_begin_arena (ScanFillContext *sf_ctx, struct MemArena *arena)
void	BLI_scanfill_end_arena (ScanFillContext *sf_ctx, struct MemArena *arena)
bool	BLI_scanfill_calc_self_isect (ScanFillContext *sf_ctx, ListBase *remvertbase, ListBase *remedgebase)

Macro Definition Documentation

BLI_SCANFILL_ARENA_SIZE

#define BLI_SCANFILL_ARENA_SIZE   MEM_SIZE_OPTIMAL(1 << 14)

Definition at line 30 of file BLI_scanfill.h.

Referenced by BKE_displist_fill(), BKE_maskrasterize_handle_init(), and BLI_scanfill_begin().

SF_POLY_UNSET

#define SF_POLY_UNSET   ((unsigned short)-1)

Note

this is USHRT_MAX so incrementing will set to zero which happens if callers choose to increment ScanFillContext.poly_nr before adding each curve. Nowhere else in scan-fill do we make use of intentional overflow like this.

Definition at line 37 of file BLI_scanfill.h.

Referenced by BLI_scanfill_begin(), BLI_scanfill_begin_arena(), BLI_scanfill_calc_ex(), and BLI_scanfill_calc_self_isect().

Typedef Documentation

ScanFillContext

typedef struct ScanFillContext ScanFillContext

ScanFillEdge

typedef struct ScanFillEdge ScanFillEdge

ScanFillFace

typedef struct ScanFillFace ScanFillFace

ScanFillVert

typedef struct ScanFillVert ScanFillVert

Enumeration Type Documentation

anonymous enum

anonymous enum

Enumerator
BLI_SCANFILL_CALC_REMOVE_DOUBLES
BLI_SCANFILL_CALC_POLYS
BLI_SCANFILL_CALC_HOLES
BLI_SCANFILL_CALC_LOOSE

Definition at line 85 of file BLI_scanfill.h.

Function Documentation

BLI_scanfill_begin()

void BLI_scanfill_begin

(

ScanFillContext *

sf_ctx

)

Definition at line 775 of file scanfill.cc.

References ScanFillContext::arena, BLI_memarena_new(), BLI_SCANFILL_ARENA_SIZE, ScanFillContext::poly_nr, and SF_POLY_UNSET.

Referenced by bmo_triangle_fill_exec().

BLI_scanfill_begin_arena()

void BLI_scanfill_begin_arena	(	ScanFillContext *	sf_ctx,
		struct MemArena *	arena )

Definition at line 782 of file scanfill.cc.

References ScanFillContext::arena, ScanFillContext::poly_nr, and SF_POLY_UNSET.

Referenced by BKE_displist_fill(), and BKE_maskrasterize_handle_init().

BLI_scanfill_calc()

unsigned int BLI_scanfill_calc	(	ScanFillContext *	sf_ctx,
		int	flag )

Definition at line 1131 of file scanfill.cc.

References BLI_scanfill_calc_ex(), and flag.

BLI_scanfill_calc_ex()

unsigned int BLI_scanfill_calc_ex	(	ScanFillContext *	sf_ctx,
		int	flag,
		const float	nor_proj[3] )

Definition at line 809 of file scanfill.cc.

References add_newell_cross_v3_v3v3(), axis_dominant_v3_to_m3_negate(), BLI_assert, BLI_listbase_clear(), BLI_listbase_is_empty(), BLI_movelisttolist(), BLI_remlink(), BLI_SCANFILL_CALC_HOLES, BLI_SCANFILL_CALC_LOOSE, BLI_SCANFILL_CALC_POLYS, compare_v3v3(), copy_v3_v3(), ScanFillVert::edge_count, fill_target_map_recursive(), ScanFillContext::filledgebase, ScanFillContext::fillvertbase, ListBase::first, flag, ListBase::last, len_squared_v3(), LIKELY, LISTBASE_FOREACH, MEM_calloc_arrayN(), MEM_freeN(), MEM_malloc_arrayN(), mergepolysSimp(), mul_v2_m3v3(), ScanFillEdge::next, normalize_v3(), pf, ScanFillContext::poly_nr, ScanFillEdge::poly_nr, ScanFillVert::poly_nr, ScanFillEdge::prev, printf, range_vn_u(), scanfill(), SF_EPSILON, SF_POLY_NEW, SF_POLY_UNSET, SF_POLY_VALID, SF_VERT_AVAILABLE, splitlist(), testvertexnearedge(), UNLIKELY, ScanFillEdge::v1, ScanFillEdge::v2, and zero_v3().

Referenced by BKE_displist_fill(), BKE_maskrasterize_handle_init(), BLI_scanfill_calc(), and bmo_triangle_fill_exec().

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().

BLI_scanfill_edge_add()

struct ScanFillEdge * BLI_scanfill_edge_add	(	ScanFillContext *	sf_ctx,
		struct ScanFillVert *	v1,
		struct ScanFillVert *	v2 )

Definition at line 122 of file scanfill.cc.

References ScanFillContext::arena, BLI_addtail(), BLI_memarena_alloc(), ScanFillEdge::c, ScanFillEdge::f, ScanFillContext::filledgebase, ScanFillContext::poly_nr, ScanFillEdge::poly_nr, SF_EDGE_NEW, ScanFillEdge::tmp, ScanFillEdge::user_flag, ScanFillEdge::v1, ScanFillEdge::v2, and v2.

Referenced by BKE_displist_fill(), BKE_maskrasterize_handle_init(), bmo_triangle_fill_exec(), scanfill(), scanfill_preprocess_self_isect(), and testvertexnearedge().

BLI_scanfill_end()

void BLI_scanfill_end

(

ScanFillContext *

sf_ctx

)

Definition at line 789 of file scanfill.cc.

References ScanFillContext::arena, BLI_listbase_clear(), BLI_memarena_free(), ScanFillContext::filledgebase, ScanFillContext::fillfacebase, and ScanFillContext::fillvertbase.

Referenced by bmo_triangle_fill_exec().

BLI_scanfill_end_arena()

void BLI_scanfill_end_arena	(	ScanFillContext *	sf_ctx,
		struct MemArena *	arena )

Definition at line 799 of file scanfill.cc.

References ScanFillContext::arena, BLI_assert, BLI_listbase_clear(), BLI_memarena_clear(), ScanFillContext::filledgebase, ScanFillContext::fillfacebase, and ScanFillContext::fillvertbase.

Referenced by BKE_displist_fill(), and BKE_maskrasterize_handle_init().

BLI_scanfill_vert_add()

struct ScanFillVert * BLI_scanfill_vert_add	(	ScanFillContext *	sf_ctx,
		const float	vec[3] )

Definition at line 100 of file scanfill.cc.

References ScanFillContext::arena, BLI_addtail(), BLI_memarena_alloc(), ScanFillVert::co, copy_v3_v3(), ScanFillVert::edge_count, ScanFillVert::f, ScanFillContext::fillvertbase, ScanFillVert::keyindex, ScanFillVert::p, ScanFillContext::poly_nr, ScanFillVert::poly_nr, SF_VERT_NEW, ScanFillVert::tmp, ScanFillVert::user_flag, ScanFillVert::xy, and zero_v2().

Referenced by BKE_displist_fill(), bmo_triangle_fill_exec(), scanfill_preprocess_self_isect(), and scanfill_vert_add_v2_with_depth().