Blender V5.3
bmesh_edgeloop.cc File Reference
#include "MEM_guardedalloc.h"
#include "BLI_listbase.hh"
#include "BLI_math_vector_c.hh"
#include "BLI_mempool.hh"
#include "BLI_set.hh"
#include "BLI_stack_c.hh"
#include "BLI_utildefines_iter.hh"
#include "bmesh.hh"
#include "bmesh_edgeloop.hh"

Go to the source code of this file.

Classes

struct  blender::BMEdgeLoopStore
struct  blender::VertStep

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define BM_EDGELOOP_IS_CLOSED   (1 << 0)
#define BM_EDGELOOP_IS_CLOSED_JUNCTION   (1 << 1)
#define EDGELOOP_EPS   1e-10f
#define NODE_AS_V(n)
#define NODE_AS_CO(n)
#define EDGE_SPLIT(node_copy, node_other)

Functions

static int blender::bm_vert_other_tag (BMVert *v, BMVert *v_prev, BMEdge **r_e)
static bool blender::bm_vert_is_junction (BMVert *v)
static bool blender::bm_loop_build (BMEdgeLoopStore *el_store, BMVert *v_prev, BMVert *v, int dir, const Set< BMVert * > *vert_junctions)
int blender::BM_mesh_edgeloops_find (BMesh *bm, ListBaseT< BMEdgeLoopStore > *r_eloops, FunctionRef< bool(BMEdge *)> test_fn, const BMEdgeLoopFind_Params *params)
static void blender::vs_add (BLI_mempool *vs_pool, ListBaseT< VertStep > *lb, BMVert *v, BMEdge *e_prev, const int iter_tot)
static bool blender::bm_loop_path_build_step (BLI_mempool *vs_pool, ListBaseT< VertStep > *lb, const int dir, BMVert *v_match[2])
bool blender::BM_mesh_edgeloops_find_path (BMesh *bm, ListBaseT< BMEdgeLoopStore > *r_eloops, FunctionRef< bool(BMEdge *)> test_fn, BMVert *v_src, BMVert *v_dst)
void blender::BM_mesh_edgeloops_free (ListBaseT< BMEdgeLoopStore > *eloops)
void blender::BM_mesh_edgeloops_calc_center (BMesh *bm, ListBaseT< BMEdgeLoopStore > *eloops)
void blender::BM_mesh_edgeloops_calc_normal (BMesh *bm, ListBaseT< BMEdgeLoopStore > *eloops)
void blender::BM_mesh_edgeloops_calc_normal_aligned (BMesh *bm, ListBaseT< BMEdgeLoopStore > *eloops, const float no_align[3])
void blender::BM_mesh_edgeloops_calc_order (BMesh *, ListBaseT< BMEdgeLoopStore > *eloops, const bool use_normals)
BMEdgeLoopStore * blender::BM_edgeloop_copy (BMEdgeLoopStore *el_store)
BMEdgeLoopStore * blender::BM_edgeloop_from_verts (BMVert **v_arr, const int v_arr_tot, bool is_closed)
void blender::BM_edgeloop_free (BMEdgeLoopStore *el_store)
bool blender::BM_edgeloop_is_closed (BMEdgeLoopStore *el_store)
bool blender::BM_edgeloop_is_closed_junction (BMEdgeLoopStore *el_store)
ListBaseT< LinkData > * blender::BM_edgeloop_verts_get (BMEdgeLoopStore *el_store)
int blender::BM_edgeloop_length_get (BMEdgeLoopStore *el_store)
const float * blender::BM_edgeloop_normal_get (BMEdgeLoopStore *el_store)
const float * blender::BM_edgeloop_center_get (BMEdgeLoopStore *el_store)
void blender::BM_edgeloop_edges_get (BMEdgeLoopStore *el_store, BMEdge **e_arr)
void blender::BM_edgeloop_calc_center (BMesh *, BMEdgeLoopStore *el_store)
bool blender::BM_edgeloop_calc_normal (BMesh *, BMEdgeLoopStore *el_store)
bool blender::BM_edgeloop_calc_normal_aligned (BMesh *, BMEdgeLoopStore *el_store, const float no_align[3])
void blender::BM_edgeloop_flip (BMesh *, BMEdgeLoopStore *el_store)
void blender::BM_edgeloop_expand (BMesh *bm, BMEdgeLoopStore *el_store, int el_store_len, bool split, Set< BMEdge * > *split_edges)
bool blender::BM_edgeloop_overlap_check (BMEdgeLoopStore *el_store_a, BMEdgeLoopStore *el_store_b)

Detailed Description

Generic utility functions for getting edge loops from a mesh.

Definition in file bmesh_edgeloop.cc.

Macro Definition Documentation

◆ BM_EDGELOOP_IS_CLOSED

◆ BM_EDGELOOP_IS_CLOSED_JUNCTION

#define BM_EDGELOOP_IS_CLOSED_JUNCTION   (1 << 1)

The loop is cyclic (the closing edge joins the last and first vertices) but, unlike a fully closed loop, it is anchored at a junction and so has a meaningful start and end.

Definition at line 40 of file bmesh_edgeloop.cc.

Referenced by blender::BM_edgeloop_is_closed_junction(), and blender::BM_mesh_edgeloops_find().

◆ EDGE_SPLIT

#define EDGE_SPLIT ( node_copy,
node_other )
Value:
{ \
BMVert *v_split, *v_other = static_cast<BMVert *>((node_other)->data); \
BMEdge *e_split, \
*e_other = BM_edge_exists(static_cast<BMVert *>((node_copy)->data), v_other); \
v_split = BM_edge_split(bm, \
e_other, \
static_cast<BMVert *>(split_swap ? (node_copy)->data : v_other), \
&e_split, \
0.0f); \
v_split->e = e_split; \
BLI_assert(v_split == e_split->v2); \
split_edges->add(e_split); \
(node_copy)->data = v_split; \
} \
((void)0)

Referenced by blender::BM_edgeloop_expand().

◆ EDGELOOP_EPS

#define EDGELOOP_EPS   1e-10f

◆ NODE_AS_CO

#define NODE_AS_CO ( n)
Value:
((BMVert *)((LinkData *)n)->data)->co

Definition at line 637 of file bmesh_edgeloop.cc.

Referenced by blender::BM_edgeloop_calc_center(), blender::BM_edgeloop_calc_normal(), and blender::BM_edgeloop_calc_normal_aligned().

◆ NODE_AS_V

#define NODE_AS_V ( n)
Value:
((BMVert *)((LinkData *)n)->data)

Definition at line 636 of file bmesh_edgeloop.cc.

Referenced by blender::BM_edgeloop_edges_get().