Blender V5.3
scanfill.cc File Reference
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include "MEM_guardedalloc.h"
#include "DNA_listBase.h"
#include "BLI_array_utils.hh"
#include "BLI_listbase.hh"
#include "BLI_math_geom_c.hh"
#include "BLI_math_matrix_c.hh"
#include "BLI_math_vector_c.hh"
#include "BLI_memarena.hh"
#include "BLI_utildefines.hh"
#include "BLI_scanfill.hh"
#include "BLI_strict_flags.hh"

Go to the source code of this file.

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define SF_EPSILON   0.00003f
#define SF_EPSILON_SQ   (SF_EPSILON * SF_EPSILON)
#define SF_VERT_NEW   0
#define SF_VERT_AVAILABLE   1
#define SF_VERT_ZERO_LEN   2
#define SF_EDGE_NEW   0
#define SF_EDGE_INTERNAL   2
#define SF_POLY_NEW   0
#define SF_POLY_VALID   1

Functions

static int blender::vergscdata (const void *a1, const void *a2)
struct ScanFillVert * blender::BLI_scanfill_vert_add (ScanFillContext *sf_ctx, const float vec[3])
struct ScanFillEdge * blender::BLI_scanfill_edge_add (ScanFillContext *sf_ctx, struct ScanFillVert *v1, struct ScanFillVert *v2)
static void blender::addfillface (ScanFillContext *sf_ctx, ScanFillVert *v1, ScanFillVert *v2, ScanFillVert *v3)
static bool blender::boundisect (const PolyFill *pf2, const PolyFill *pf1)
static void blender::fill_target_map_recursive (const PolyFill *__restrict pf_list, const uint pf_len, const uint pf_target, const uint pf_test, uint *__restrict target_map)
static void blender::mergepolysSimp (ScanFillContext *sf_ctx, PolyFill *pf1, PolyFill *pf2)
static bool blender::testedgeside (const float v1[2], const float v2[2], const float v3[2])
static bool blender::addedgetoscanvert (ScanFillVertLink *sc, ScanFillEdge *eed)
static ScanFillVertLink * blender::addedgetoscanlist (ScanFillVertLink *scdata, ScanFillEdge *eed, uint len)
static bool blender::boundinsideEV (const ScanFillEdge *eed, const ScanFillVert *eve)
static void blender::testvertexnearedge (ScanFillContext *sf_ctx)
static void blender::splitlist (ScanFillContext *sf_ctx, ListBaseT< ScanFillVert > *tempve, ListBaseT< ScanFillEdge > *temped, ushort nr)
static uint blender::scanfill (ScanFillContext *sf_ctx, PolyFill *pf, const int flag)
void blender::BLI_scanfill_begin (ScanFillContext *sf_ctx)
void blender::BLI_scanfill_begin_arena (ScanFillContext *sf_ctx, struct MemArena *arena)
void blender::BLI_scanfill_end (ScanFillContext *sf_ctx)
void blender::BLI_scanfill_end_arena (ScanFillContext *sf_ctx, struct MemArena *arena)
unsigned int blender::BLI_scanfill_calc_ex (ScanFillContext *sf_ctx, int flag, const float nor_proj[3])
unsigned int blender::BLI_scanfill_calc (ScanFillContext *sf_ctx, int flag)

Detailed Description

Triangulate multiple 2D/3D polygon with support for holes, use for tessellating curves, fonts and geometry. See main function #BLI_scanfill_calc

Uses sweep-line method.

Note
There is a similar API in polyfill2d.c which uses ear clipping, but has no hole support.

Definition in file scanfill.cc.

Macro Definition Documentation

◆ SF_EDGE_INTERNAL

#define SF_EDGE_INTERNAL   2

Definition at line 74 of file scanfill.cc.

Referenced by blender::scanfill().

◆ SF_EDGE_NEW

#define SF_EDGE_NEW   0

#ScanFillEdge::f (status)

Definition at line 72 of file scanfill.cc.

Referenced by blender::BLI_scanfill_edge_add(), and blender::scanfill().

◆ SF_EPSILON

#define SF_EPSILON   0.00003f

Definition at line 61 of file scanfill.cc.

Referenced by blender::BLI_scanfill_calc_ex(), and blender::testvertexnearedge().

◆ SF_EPSILON_SQ

#define SF_EPSILON_SQ   (SF_EPSILON * SF_EPSILON)

Definition at line 62 of file scanfill.cc.

Referenced by blender::testvertexnearedge().

◆ SF_POLY_NEW

#define SF_POLY_NEW   0

#PolyFill::f (status)

Definition at line 77 of file scanfill.cc.

Referenced by blender::BLI_scanfill_calc_ex(), and blender::scanfill().

◆ SF_POLY_VALID

#define SF_POLY_VALID   1

Definition at line 78 of file scanfill.cc.

Referenced by blender::BLI_scanfill_calc_ex().

◆ SF_VERT_AVAILABLE

#define SF_VERT_AVAILABLE   1

Definition at line 66 of file scanfill.cc.

Referenced by blender::BLI_scanfill_calc_ex(), and blender::scanfill().

◆ SF_VERT_NEW

#define SF_VERT_NEW   0

#ScanFillVert::f (status)

Definition at line 65 of file scanfill.cc.

Referenced by blender::BLI_scanfill_vert_add(), and blender::scanfill().

◆ SF_VERT_ZERO_LEN

#define SF_VERT_ZERO_LEN   2

Definition at line 67 of file scanfill.cc.

Referenced by blender::scanfill().