Blender V4.5
Macros | Functions
bmesh_edgeloop.hh File Reference
Blender » BMesh
#include "bmesh_class.hh"

Go to the source code of this file.

Macros

#define BM_EDGELINK_NEXT(el_store, elink)
#define BM_EDGELOOP_NEXT(el_store)

Functions

int BM_mesh_edgeloops_find (BMesh *bm, ListBase *r_eloops, bool(*test_fn)(BMEdge *, void *user_data), void *user_data)
bool BM_mesh_edgeloops_find_path (BMesh *bm, ListBase *r_eloops, bool(*test_fn)(BMEdge *, void *user_data), void *user_data, BMVert *v_src, BMVert *v_dst)
void BM_mesh_edgeloops_free (ListBase *eloops)
void BM_mesh_edgeloops_calc_center (BMesh *bm, ListBase *eloops)
void BM_mesh_edgeloops_calc_normal (BMesh *bm, ListBase *eloops)
void BM_mesh_edgeloops_calc_normal_aligned (BMesh *bm, ListBase *eloops, const float no_align[3])
void BM_mesh_edgeloops_calc_order (BMesh *bm, ListBase *eloops, bool use_normals)
BMEdgeLoopStore * BM_edgeloop_copy (BMEdgeLoopStore *el_store)
BMEdgeLoopStore * BM_edgeloop_from_verts (BMVert **v_arr, int v_arr_tot, bool is_closed)
void BM_edgeloop_free (BMEdgeLoopStore *el_store)
bool BM_edgeloop_is_closed (BMEdgeLoopStore *el_store)
int BM_edgeloop_length_get (BMEdgeLoopStore *el_store)
ListBase * BM_edgeloop_verts_get (BMEdgeLoopStore *el_store)
const float * BM_edgeloop_normal_get (BMEdgeLoopStore *el_store)
const float * BM_edgeloop_center_get (BMEdgeLoopStore *el_store)
void BM_edgeloop_edges_get (BMEdgeLoopStore *el_store, BMEdge **e_arr)
void BM_edgeloop_calc_center (BMesh *bm, BMEdgeLoopStore *el_store)
bool BM_edgeloop_calc_normal (BMesh *bm, BMEdgeLoopStore *el_store)
bool BM_edgeloop_calc_normal_aligned (BMesh *bm, BMEdgeLoopStore *el_store, const float no_align[3])
void BM_edgeloop_flip (BMesh *bm, BMEdgeLoopStore *el_store)
void BM_edgeloop_expand (BMesh *bm, BMEdgeLoopStore *el_store, int el_store_len, bool split, GSet *split_edges)
bool BM_edgeloop_overlap_check (BMEdgeLoopStore *el_store_a, BMEdgeLoopStore *el_store_b)

Macro Definition Documentation

◆ BM_EDGELINK_NEXT

#define BM_EDGELINK_NEXT ( el_store,
elink )
Value:
(elink)->next ? \
(elink)->next : \
(BM_edgeloop_is_closed(el_store) ? (LinkData *)BM_edgeloop_verts_get(el_store)->first : \
NULL)
BM_edgeloop_is_closed
bool BM_edgeloop_is_closed(BMEdgeLoopStore *el_store)
Definition bmesh_edgeloop.cc:522
BM_edgeloop_verts_get
ListBase * BM_edgeloop_verts_get(BMEdgeLoopStore *el_store)
Definition bmesh_edgeloop.cc:527
ListBase::first
void * first
Definition DNA_listBase.h:33

Definition at line 72 of file bmesh_edgeloop.hh.

Referenced by bridge_loop_pair().

◆ BM_EDGELOOP_NEXT

#define BM_EDGELOOP_NEXT ( el_store)
Value:
(CHECK_TYPE_INLINE(el_store, BMEdgeLoopStore *), (BMEdgeLoopStore *)((LinkData *)el_store)->next)
CHECK_TYPE_INLINE
#define CHECK_TYPE_INLINE(val, type)
Definition BLI_compiler_typecheck.h:63

Definition at line 78 of file bmesh_edgeloop.hh.

Referenced by bm_edgering_pair_calc(), bm_edgering_pair_interpolate(), and bm_edgering_pair_subdiv().

Function Documentation

◆ BM_edgeloop_calc_center()

void BM_edgeloop_calc_center ( BMesh * bm,
BMEdgeLoopStore * el_store )

Definition at line 568 of file bmesh_edgeloop.cc.

References BM_edgeloop_calc_center(), BMEdgeLoopStore::co, ListBase::first, ListBase::last, len_v3v3(), madd_v3_v3fl(), mul_v3_fl(), LinkData::next, NODE_AS_CO, LinkData::prev, BMEdgeLoopStore::verts, w(), and zero_v3().

Referenced by BM_edgeloop_calc_center(), bm_edgering_pair_interpolate(), and BM_mesh_edgeloops_calc_center().

◆ BM_edgeloop_calc_normal()

bool BM_edgeloop_calc_normal ( BMesh * bm,
BMEdgeLoopStore * el_store )

Definition at line 609 of file bmesh_edgeloop.cc.

References add_newell_cross_v3_v3v3(), BM_edgeloop_calc_normal(), EDGELOOP_EPS, ListBase::first, ListBase::last, LinkData::next, BMEdgeLoopStore::no, NODE_AS_CO, normalize_v3(), UNLIKELY, BMEdgeLoopStore::verts, and zero_v3().

Referenced by BM_edgeloop_calc_normal(), bm_edgering_pair_interpolate(), BM_mesh_edgeloops_calc_normal(), and bridge_loop_pair().

◆ BM_edgeloop_calc_normal_aligned()

bool BM_edgeloop_calc_normal_aligned ( BMesh * bm,
BMEdgeLoopStore * el_store,
const float no_align[3] )

For open loops that are straight lines, calculating the normal as if it were a polygon is meaningless.

Instead use an alignment vector and calculate the normal based on that.

Definition at line 637 of file bmesh_edgeloop.cc.

References add_v3_v3(), BM_edgeloop_calc_normal_aligned(), cross, cross_v3_v3v3(), EDGELOOP_EPS, ListBase::first, ListBase::last, LinkData::next, BMEdgeLoopStore::no, NODE_AS_CO, normalize_v3(), sub_v3_v3v3(), UNLIKELY, BMEdgeLoopStore::verts, and zero_v3().

Referenced by BM_edgeloop_calc_normal_aligned(), bm_edgering_pair_interpolate(), BM_mesh_edgeloops_calc_normal_aligned(), and bridge_loop_pair().

◆ BM_edgeloop_center_get()

const float * BM_edgeloop_center_get ( BMEdgeLoopStore * el_store)

Definition at line 542 of file bmesh_edgeloop.cc.

References BM_edgeloop_center_get(), and BMEdgeLoopStore::co.

Referenced by BM_edgeloop_center_get(), bm_edgering_pair_interpolate(), and bridge_loop_pair().

◆ BM_edgeloop_copy()

BMEdgeLoopStore * BM_edgeloop_copy ( BMEdgeLoopStore * el_store)

Copy a single edge-loop.

Returns
new edge-loops.

Definition at line 490 of file bmesh_edgeloop.cc.

References BLI_duplicatelist(), BM_edgeloop_copy(), MEM_mallocN(), and BMEdgeLoopStore::verts.

Referenced by BM_edgeloop_copy(), and bridge_loop_pair().

◆ BM_edgeloop_edges_get()

void BM_edgeloop_edges_get ( BMEdgeLoopStore * el_store,
BMEdge ** e_arr )

Edges are assigned to one vert -> the next.

Definition at line 550 of file bmesh_edgeloop.cc.

References BLI_assert, BM_edge_exists(), BM_edgeloop_edges_get(), BM_EDGELOOP_IS_CLOSED, ListBase::first, BMEdgeLoopStore::flag, i, ListBase::last, BMEdgeLoopStore::len, LinkData::next, NODE_AS_V, and BMEdgeLoopStore::verts.

Referenced by BM_edgeloop_edges_get(), bm_edgering_pair_store_create(), and edbm_fill_grid_prepare().

◆ BM_edgeloop_expand()

void BM_edgeloop_expand ( BMesh * bm,
BMEdgeLoopStore * el_store,
int el_store_len,
bool split,
GSet * split_edges )

Definition at line 677 of file bmesh_edgeloop.cc.

References BLI_assert, BLI_FOREACH_SPARSE_RANGE, BLI_insertlinkafter(), BLI_insertlinkbefore(), bm, BM_edgeloop_expand(), BM_EDGELOOP_IS_CLOSED, EDGE_SPLIT, ListBase::first, BMEdgeLoopStore::flag, BMEdgeLoopStore::len, MEM_dupallocN(), LinkData::next, LinkData::prev, split(), and BMEdgeLoopStore::verts.

Referenced by BM_edgeloop_expand(), bmo_grid_fill_exec(), and bridge_loop_pair().

◆ BM_edgeloop_flip()

void BM_edgeloop_flip ( BMesh * bm,
BMEdgeLoopStore * el_store )

Definition at line 671 of file bmesh_edgeloop.cc.

References BLI_listbase_reverse(), BM_edgeloop_flip(), negate_v3(), BMEdgeLoopStore::no, and BMEdgeLoopStore::verts.

Referenced by bm_edge_subdiv_as_loop(), BM_edgeloop_flip(), bm_edgering_pair_order(), bmo_grid_fill_exec(), and bridge_loop_pair().

◆ BM_edgeloop_free()

void BM_edgeloop_free ( BMEdgeLoopStore * el_store)

Definition at line 516 of file bmesh_edgeloop.cc.

References BLI_freelistN(), BM_edgeloop_free(), MEM_freeN(), and BMEdgeLoopStore::verts.

Referenced by BM_edgeloop_free(), BM_mesh_edgeloops_find(), BM_mesh_edgeloops_free(), and bridge_loop_pair().

◆ BM_edgeloop_from_verts()

BMEdgeLoopStore * BM_edgeloop_from_verts ( BMVert ** v_arr,
int v_arr_tot,
bool is_closed )

Definition at line 499 of file bmesh_edgeloop.cc.

References BLI_addtail(), BM_edgeloop_from_verts(), BM_EDGELOOP_IS_CLOSED, LinkData::data, BMEdgeLoopStore::flag, i, BMEdgeLoopStore::len, MEM_callocN(), and BMEdgeLoopStore::verts.

Referenced by bm_edge_subdiv_as_loop(), and BM_edgeloop_from_verts().

◆ BM_edgeloop_is_closed()

bool BM_edgeloop_is_closed ( BMEdgeLoopStore * el_store)

Definition at line 522 of file bmesh_edgeloop.cc.

References BM_EDGELOOP_IS_CLOSED, BM_edgeloop_is_closed(), and BMEdgeLoopStore::flag.

Referenced by BM_edgeloop_is_closed(), bm_edgering_pair_order(), bm_edgering_pair_store_create(), bmo_grid_fill_exec(), bridge_loop_pair(), and edbm_fill_grid_prepare().

◆ BM_edgeloop_length_get()

int BM_edgeloop_length_get ( BMEdgeLoopStore * el_store)

Definition at line 532 of file bmesh_edgeloop.cc.

References BM_edgeloop_length_get(), and BMEdgeLoopStore::len.

Referenced by BM_edgeloop_length_get(), bm_edgering_pair_store_create(), bm_edgering_pair_subdiv(), bm_grid_fill(), bmo_bridge_loops_exec(), bmo_grid_fill_exec(), bridge_loop_pair(), and edbm_fill_grid_prepare().

◆ BM_edgeloop_normal_get()

const float * BM_edgeloop_normal_get ( BMEdgeLoopStore * el_store)

Definition at line 537 of file bmesh_edgeloop.cc.

References BM_edgeloop_normal_get(), and BMEdgeLoopStore::no.

Referenced by BM_edgeloop_normal_get(), bm_edgering_pair_interpolate(), and bridge_loop_pair().

◆ BM_edgeloop_overlap_check()

bool BM_edgeloop_overlap_check ( BMEdgeLoopStore * el_store_a,
BMEdgeLoopStore * el_store_b )

Definition at line 768 of file bmesh_edgeloop.cc.

References BM_edgeloop_overlap_check(), BM_elem_flag_disable, BM_elem_flag_enable, BM_elem_flag_test, BM_ELEM_INTERNAL_TAG, BMEdgeLoopStore::len, LISTBASE_FOREACH, and BMEdgeLoopStore::verts.

Referenced by BM_edgeloop_overlap_check(), and bmo_grid_fill_exec().

◆ BM_edgeloop_verts_get()

ListBase * BM_edgeloop_verts_get ( BMEdgeLoopStore * el_store)

Definition at line 527 of file bmesh_edgeloop.cc.

References BM_edgeloop_verts_get(), and BMEdgeLoopStore::verts.

Referenced by bm_bridge_best_rotation(), bm_edgeloop_check_overlap_all(), bm_edgeloop_flag_set(), bm_edgeloop_vert_tag(), BM_edgeloop_verts_get(), bm_edgering_pair_calc(), bm_edgering_pair_interpolate(), bm_edgering_pair_order(), bm_edgering_pair_order_is_flipped(), bm_edgering_pair_store_create(), bm_edgering_pair_subdiv(), bm_grid_fill(), bmo_edgeloop_vert_tag(), bmo_grid_fill_exec(), bridge_loop_pair(), and edbm_fill_grid_prepare().

◆ BM_mesh_edgeloops_calc_center()

void BM_mesh_edgeloops_calc_center ( BMesh * bm,
ListBase * eloops )

Definition at line 397 of file bmesh_edgeloop.cc.

References bm, BM_edgeloop_calc_center(), BM_mesh_edgeloops_calc_center(), and LISTBASE_FOREACH.

Referenced by BM_mesh_edgeloops_calc_center(), and bmo_bridge_loops_exec().

◆ BM_mesh_edgeloops_calc_normal()

void BM_mesh_edgeloops_calc_normal ( BMesh * bm,
ListBase * eloops )

Definition at line 404 of file bmesh_edgeloop.cc.

References bm, BM_edgeloop_calc_normal(), BM_mesh_edgeloops_calc_normal(), and LISTBASE_FOREACH.

Referenced by BM_mesh_edgeloops_calc_normal(), and bmo_bridge_loops_exec().

◆ BM_mesh_edgeloops_calc_normal_aligned()

void BM_mesh_edgeloops_calc_normal_aligned ( BMesh * bm,
ListBase * eloops,
const float no_align[3] )

Definition at line 411 of file bmesh_edgeloop.cc.

References bm, BM_edgeloop_calc_normal_aligned(), BM_mesh_edgeloops_calc_normal_aligned(), and LISTBASE_FOREACH.

Referenced by BM_mesh_edgeloops_calc_normal_aligned().

◆ BM_mesh_edgeloops_calc_order()

void BM_mesh_edgeloops_calc_order ( BMesh * bm,
ListBase * eloops,
bool use_normals )

Definition at line 418 of file bmesh_edgeloop.cc.

References add_v3_v3(), BLI_addtail(), BLI_ASSERT_UNIT_V3, BLI_remlink(), BM_mesh_edgeloops_calc_order(), BMEdgeLoopStore::co, dot_v3v3(), fabsf, ListBase::first, FLT_MAX, ListBase::last, len_squared_v3v3(), LISTBASE_FOREACH, mul_v3_fl(), BMEdgeLoopStore::next, BMEdgeLoopStore::no, normalize_v3(), sub_v3_v3v3(), and zero_v3().

Referenced by BM_mesh_edgeloops_calc_order(), and bmo_bridge_loops_exec().

◆ BM_mesh_edgeloops_find()

int BM_mesh_edgeloops_find ( BMesh * bm,
ListBase * r_eloops,
bool(* test_fn )(BMEdge *, void *user_data),
void * user_data )
Returns
listbase of listbases, each linking to a vertex.

Definition at line 109 of file bmesh_edgeloop.cc.

References BLI_addtail(), BLI_assert, BLI_stack_count(), BLI_stack_free(), BLI_stack_new, BLI_stack_pop_n_reverse(), BLI_stack_push(), bm, BM_edgeloop_free(), BM_EDGES_OF_MESH, BM_elem_flag_disable, BM_elem_flag_enable, BM_elem_flag_test, BM_ELEM_INTERNAL_TAG, BM_ITER_MESH, bm_loop_build(), BM_mesh_edgeloops_find(), BM_VERTS_OF_MESH, e, i, BMEdgeLoopStore::len, MEM_callocN(), MEM_freeN(), MEM_malloc_arrayN(), and v.

Referenced by BM_mesh_edgeloops_find(), bmo_bridge_loops_exec(), bmo_grid_fill_exec(), bmo_subdivide_edgering_exec(), and edbm_fill_grid_prepare().

◆ BM_mesh_edgeloops_find_path()

bool BM_mesh_edgeloops_find_path ( BMesh * bm,
ListBase * r_eloops,
bool(* test_fn )(BMEdge *, void *user_data),
void * user_data,
BMVert * v_src,
BMVert * v_dst )

Definition at line 261 of file bmesh_edgeloop.cc.

References BLI_addhead(), BLI_addtail(), BLI_assert, BLI_mempool_create(), BLI_mempool_destroy(), BLI_MEMPOOL_NOP, BLI_stack_count(), BLI_stack_free(), BLI_stack_new, BLI_stack_pop_n_reverse(), BLI_stack_push(), bm, BM_edge_other_vert(), BM_EDGES_OF_MESH, BM_elem_flag_disable, BM_elem_flag_enable, BM_elem_index_set, BM_ELEM_INTERNAL_TAG, BM_ITER_MESH, BM_ITER_MESH_INDEX, bm_loop_path_build_step(), BM_mesh_edgeloops_find_path(), BM_VERT, BM_VERTS_OF_MESH, LinkData::data, BMVert::e, e, BMesh::elem_index_dirty, i, BMEdgeLoopStore::len, MEM_callocN(), MEM_freeN(), MEM_malloc_arrayN(), BMesh::totedge, v, BMEdgeLoopStore::verts, and vs_add().

Referenced by BM_mesh_edgeloops_find_path(), and bmo_grid_fill_exec().

◆ BM_mesh_edgeloops_free()

void BM_mesh_edgeloops_free ( ListBase * eloops)

Definition at line 390 of file bmesh_edgeloop.cc.

References BLI_pophead(), BM_edgeloop_free(), and BM_mesh_edgeloops_free().

Referenced by bm_edgering_pair_ringsubd(), BM_mesh_edgeloops_free(), bmo_bridge_loops_exec(), bmo_grid_fill_exec(), bmo_subdivide_edgering_exec(), and edbm_fill_grid_prepare().

Generated on for Blender by  doxygen 1.18.0