Blender V5.3
bmesh_mesh_tessellate.cc File Reference
#include "BLI_heap.hh"
#include "BLI_math_geom_c.hh"
#include "BLI_math_matrix_c.hh"
#include "BLI_memarena.hh"
#include "BLI_polyfill_2d.hh"
#include "BLI_polyfill_2d_beautify.hh"
#include "BLI_task_c.hh"
#include "bmesh.hh"
#include "bmesh_iterators_parallel.hh"

Go to the source code of this file.

Classes

struct  blender::TessellationUserTLS
struct  blender::PartialTessellationUserData
struct  blender::PartialTessellationUserTLS

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define BM_FACE_TESSELLATE_THREADED_LIMIT   1024

Functions

Default Mesh Tessellation
BLI_INLINE void blender::bmesh_calc_tessellation_for_face_impl (std::array< BMLoop *, 3 > *looptris, BMFace *efa, MemArena **pf_arena_p, const bool face_normal)
static void blender::bmesh_calc_tessellation_for_face (std::array< BMLoop *, 3 > *looptris, BMFace *efa, MemArena **pf_arena_p)
static void blender::bmesh_calc_tessellation_for_face_with_normal (std::array< BMLoop *, 3 > *looptris, BMFace *efa, MemArena **pf_arena_p)
static void blender::bm_mesh_calc_tessellation__single_threaded (BMesh *bm, MutableSpan< std::array< BMLoop *, 3 > > looptris, const char face_normals)
 BM_mesh_calc_tessellation get the looptris and its number from a certain bmesh.
static void blender::bmesh_calc_tessellation_for_face_fn (void *__restrict userdata, MempoolIterData *mp_f, const TaskParallelTLS *__restrict tls)
static void blender::bmesh_calc_tessellation_for_face_with_normals_fn (void *__restrict userdata, MempoolIterData *mp_f, const TaskParallelTLS *__restrict tls)
static void blender::bmesh_calc_tessellation_for_face_free_fn (const void *__restrict, void *__restrict tls_v)
static void blender::bm_mesh_calc_tessellation__multi_threaded (BMesh *bm, MutableSpan< std::array< BMLoop *, 3 > > looptris, const char face_normals)
void blender::BM_mesh_calc_tessellation_ex (BMesh *bm, MutableSpan< std::array< BMLoop *, 3 > > looptris, const BMeshCalcTessellation_Params *params)
void blender::BM_mesh_calc_tessellation (BMesh *bm, MutableSpan< std::array< BMLoop *, 3 > > looptris)
Default Tessellation (Partial Updates)
static void blender::bmesh_calc_tessellation_for_face_partial_fn (void *__restrict userdata, const int index, const TaskParallelTLS *__restrict tls)
static void blender::bmesh_calc_tessellation_for_face_partial_with_normals_fn (void *__restrict userdata, const int index, const TaskParallelTLS *__restrict tls)
static void blender::bmesh_calc_tessellation_for_face_partial_free_fn (const void *__restrict, void *__restrict tls_v)
static void blender::bm_mesh_calc_tessellation_with_partial__multi_threaded (MutableSpan< std::array< BMLoop *, 3 > > looptris, const BMPartialUpdate *bmpinfo, const BMeshCalcTessellation_Params *params)
static void blender::bm_mesh_calc_tessellation_with_partial__single_threaded (MutableSpan< std::array< BMLoop *, 3 > > looptris, const BMPartialUpdate *bmpinfo, const BMeshCalcTessellation_Params *params)
void blender::BM_mesh_calc_tessellation_with_partial_ex (BMesh *bm, MutableSpan< std::array< BMLoop *, 3 > > looptris, const BMPartialUpdate *bmpinfo, const BMeshCalcTessellation_Params *params)
void blender::BM_mesh_calc_tessellation_with_partial (BMesh *bm, MutableSpan< std::array< BMLoop *, 3 > > looptris, const BMPartialUpdate *bmpinfo)
Beauty Mesh Tessellation

Avoid degenerate triangles.

static int blender::bmesh_calc_tessellation_for_face_beauty (std::array< BMLoop *, 3 > *looptris, BMFace *efa, MemArena **pf_arena_p, Heap **pf_heap_p)
void blender::BM_mesh_calc_tessellation_beauty (BMesh *bm, MutableSpan< std::array< BMLoop *, 3 > > looptris)

Detailed Description

This file contains code for polygon tessellation (creating triangles from polygons).

See also
mesh_tessellate.cc for the Mesh equivalent of this file.

Definition in file bmesh_mesh_tessellate.cc.

Macro Definition Documentation

◆ BM_FACE_TESSELLATE_THREADED_LIMIT

#define BM_FACE_TESSELLATE_THREADED_LIMIT   1024

On systems with 32+ cores, only a very small number of faces has any advantage single threading (in the 100's). Note that between 500-2000 quads, the difference isn't so much (tessellation isn't a bottleneck in this case anyway). Avoid the slight overhead of using threads in this case.

Definition at line 34 of file bmesh_mesh_tessellate.cc.

Referenced by blender::BM_mesh_calc_tessellation_ex(), and blender::BM_mesh_calc_tessellation_with_partial_ex().