#include "bmesh_class.hh"

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)

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

BMEdgeLoopStore

Definition bmesh_edgeloop.cc:23

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 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_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(), EDGELOOP_EPS, ListBase::first, ListBase::last, LinkData::next, BMEdgeLoopStore::no, NODE_AS_CO, normalize_v3(), UNLIKELY, BMEdgeLoopStore::verts, and zero_v3().

Referenced by 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(), 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_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 BMEdgeLoopStore::co.

Referenced by 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(), MEM_mallocN(), and BMEdgeLoopStore::verts.

Referenced by 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_IS_CLOSED, ListBase::first, BMEdgeLoopStore::flag, i, ListBase::last, BMEdgeLoopStore::len, LinkData::next, NODE_AS_V, and BMEdgeLoopStore::verts.

Referenced by 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_IS_CLOSED, EDGE_SPLIT, ListBase::first, BMEdgeLoopStore::flag, BMEdgeLoopStore::len, MEM_dupallocN(), LinkData::next, LinkData::prev, split(), and BMEdgeLoopStore::verts.

Referenced by 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(), negate_v3(), BMEdgeLoopStore::no, and BMEdgeLoopStore::verts.

Referenced by bm_edge_subdiv_as_loop(), 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(), MEM_freeN(), and BMEdgeLoopStore::verts.

Referenced by 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_IS_CLOSED, LinkData::data, BMEdgeLoopStore::flag, i, BMEdgeLoopStore::len, MEM_callocN(), and BMEdgeLoopStore::verts.

Referenced by bm_edge_subdiv_as_loop().

◆ 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, and BMEdgeLoopStore::flag.

Referenced by 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 BMEdgeLoopStore::len.

Referenced by 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 BMEdgeLoopStore::no.

Referenced by 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_elem_flag_disable, BM_elem_flag_enable, BM_elem_flag_test, BM_ELEM_INTERNAL_TAG, BMEdgeLoopStore::len, LISTBASE_FOREACH, and BMEdgeLoopStore::verts.

Referenced by 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 BMEdgeLoopStore::verts.

Referenced by bm_bridge_best_rotation(), bm_edgeloop_check_overlap_all(), bm_edgeloop_flag_set(), bm_edgeloop_vert_tag(), 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(), and LISTBASE_FOREACH.

Referenced by 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(), and LISTBASE_FOREACH.

Referenced by 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(), and LISTBASE_FOREACH.

◆ 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(), 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 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_VERTS_OF_MESH, count, e, i, BMEdgeLoopStore::len, MEM_callocN(), MEM_freeN(), MEM_malloc_arrayN(), and v.

Referenced by 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 )

◆ BM_mesh_edgeloops_free()

void BM_mesh_edgeloops_free ( ListBase * eloops )

Definition at line 390 of file bmesh_edgeloop.cc.

References BLI_pophead(), and BM_edgeloop_free().

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

Macros

Functions

Macro Definition Documentation

◆ BM_EDGELINK_NEXT

◆ BM_EDGELOOP_NEXT

Function Documentation

◆ BM_edgeloop_calc_center()

◆ BM_edgeloop_calc_normal()

◆ BM_edgeloop_calc_normal_aligned()

◆ BM_edgeloop_center_get()

◆ BM_edgeloop_copy()

◆ BM_edgeloop_edges_get()

◆ BM_edgeloop_expand()

◆ BM_edgeloop_flip()

◆ BM_edgeloop_free()

◆ BM_edgeloop_from_verts()

◆ BM_edgeloop_is_closed()

◆ BM_edgeloop_length_get()

◆ BM_edgeloop_normal_get()

◆ BM_edgeloop_overlap_check()

◆ BM_edgeloop_verts_get()

◆ BM_mesh_edgeloops_calc_center()

◆ BM_mesh_edgeloops_calc_normal()

◆ BM_mesh_edgeloops_calc_normal_aligned()

◆ BM_mesh_edgeloops_calc_order()

◆ BM_mesh_edgeloops_find()

◆ BM_mesh_edgeloops_find_path()

◆ BM_mesh_edgeloops_free()