#include "MEM_guardedalloc.h"
#include "BLI_heap_simple.h"
#include "BLI_linklist.h"
#include "BLI_math_geom.h"
#include "BLI_math_vector.h"
#include "bmesh.hh"
#include "bmesh_path.hh"

Macros
#define	COST_INIT_MAX FLT_MAX

Functions
Generic Helpers
static float	step_cost_3_v3_ex (const float v1[3], const float v2[3], const float v3[3], bool skip_12, bool skip_23)

static float	step_cost_3_v3 (const float v1[3], const float v2[3], const float v3[3])

BM_mesh_calc_path_vert
static void	verttag_add_adjacent (HeapSimple heap, BMVert v_a, BMVert *verts_prev, float cost, const BMCalcPathParams *params)

LinkNode *	BM_mesh_calc_path_vert (BMesh bm, BMVert v_src, BMVert v_dst, const BMCalcPathParams params, bool(filter_fn)(BMVert , void user_data), void user_data)

BM_mesh_calc_path_edge
static float	edgetag_cut_cost_vert (BMEdge e_a, BMEdge e_b, BMVert *v)

static float	edgetag_cut_cost_face (BMEdge e_a, BMEdge e_b, BMFace *f)

static void	edgetag_add_adjacent (HeapSimple heap, BMEdge e_a, BMEdge *edges_prev, float cost, const BMCalcPathParams *params)

LinkNode *	BM_mesh_calc_path_edge (BMesh bm, BMEdge e_src, BMEdge e_dst, const BMCalcPathParams params, bool(filter_fn)(BMEdge , void user_data), void user_data)

BM_mesh_calc_path_face
static float	facetag_cut_cost_edge (BMFace f_a, BMFace f_b, BMEdge e, const void const f_endpoints[2])

static float	facetag_cut_cost_vert (BMFace f_a, BMFace f_b, BMVert v, const void const f_endpoints[2])

static void	facetag_add_adjacent (HeapSimple heap, BMFace f_a, BMFace *faces_prev, float cost, const void const f_endpoints[2], const BMCalcPathParams params)

LinkNode *	BM_mesh_calc_path_face (BMesh bm, BMFace f_src, BMFace f_dst, const BMCalcPathParams params, bool(filter_fn)(BMFace , void user_data), void user_data)

Detailed Description

Find a path between 2 elements.

Note: All 3 functions are similar, changes to one most likely apply to another.

Definition in file bmesh_path.cc.

Macro Definition Documentation

◆ COST_INIT_MAX

#define COST_INIT_MAX FLT_MAX

Definition at line 23 of file bmesh_path.cc.

Referenced by BM_mesh_calc_path_edge(), BM_mesh_calc_path_face(), and BM_mesh_calc_path_vert().

Function Documentation

◆ BM_mesh_calc_path_edge()

LinkNode * BM_mesh_calc_path_edge	(	BMesh *	bm,
		BMEdge *	e_src,
		BMEdge *	e_dst,
		const BMCalcPathParams *	params,
		bool(*	filter_fn )(BMEdge , void user_data),
		void *	user_data )

◆ BM_mesh_calc_path_face()

LinkNode * BM_mesh_calc_path_face	(	BMesh *	bm,
		BMFace *	f_src,
		BMFace *	f_dst,
		const BMCalcPathParams *	params,
		bool(*	filter_fn )(BMFace , void user_data),
		void *	user_data )

Definition at line 496 of file bmesh_path.cc.

References BLI_heapsimple_free(), BLI_heapsimple_insert(), BLI_heapsimple_is_empty(), BLI_heapsimple_new(), BLI_heapsimple_pop_min(), BLI_linklist_prepend(), bm, BM_elem_flag_enable, BM_elem_flag_set, BM_elem_flag_test, BM_elem_index_get, BM_elem_index_set, BM_ELEM_TAG, BM_FACES_OF_MESH, BM_ITER_MESH_INDEX, copy_vn_fl(), COST_INIT_MAX, BMesh::elem_index_dirty, facetag_add_adjacent(), MEM_callocN, MEM_freeN(), MEM_mallocN, params, and BMesh::totface.

Referenced by mouse_mesh_shortest_path_face().

◆ BM_mesh_calc_path_vert()

LinkNode * BM_mesh_calc_path_vert	(	BMesh *	bm,
		BMVert *	v_src,
		BMVert *	v_dst,
		const BMCalcPathParams *	params,
		bool(*	filter_fn )(BMVert , void user_data),
		void *	user_data )

Definition at line 118 of file bmesh_path.cc.

References BLI_heapsimple_free(), BLI_heapsimple_insert(), BLI_heapsimple_is_empty(), BLI_heapsimple_new(), BLI_heapsimple_pop_min(), BLI_linklist_prepend(), bm, BM_elem_flag_enable, BM_elem_flag_set, BM_elem_flag_test, BM_elem_index_get, BM_elem_index_set, BM_ELEM_TAG, BM_ITER_MESH_INDEX, BM_VERTS_OF_MESH, copy_vn_fl(), COST_INIT_MAX, BMesh::elem_index_dirty, MEM_callocN, MEM_freeN(), MEM_mallocN, params, BMesh::totvert, v, and verttag_add_adjacent().

Referenced by mouse_mesh_shortest_path_vert().

◆ edgetag_add_adjacent()

static void edgetag_add_adjacent	(	HeapSimple *	heap,
		BMEdge *	e_a,
		BMEdge **	edges_prev,
		float *	cost,
		const BMCalcPathParams *	params )

static

Definition at line 217 of file bmesh_path.cc.

References BLI_heapsimple_insert(), BM_EDGES_OF_VERT, BM_elem_flag_test, BM_elem_index_get, BM_ELEM_TAG, BM_ITER_ELEM, BM_vert_in_edge(), BM_VERTS_OF_EDGE, BMLoop::e, edgetag_cut_cost_face(), edgetag_cut_cost_vert(), BMLoop::f, BMEdge::l, BMFace::len, BMLoop::next, params, BMLoop::prev, BMLoop::radial_next, and v.

Referenced by BM_mesh_calc_path_edge().

◆ edgetag_cut_cost_face()

static float edgetag_cut_cost_face	(	BMEdge *	e_a,
		BMEdge *	e_b,
		BMFace *	f )

static

Definition at line 205 of file bmesh_path.cc.

References BM_face_calc_center_median_weighted(), BMVert::co, mid_v3_v3v3(), step_cost_3_v3(), and BMEdge::v1.

Referenced by edgetag_add_adjacent().

◆ edgetag_cut_cost_vert()

static float edgetag_cut_cost_vert	(	BMEdge *	e_a,
		BMEdge *	e_b,
		BMVert *	v )

static

Definition at line 198 of file bmesh_path.cc.

References BM_edge_other_vert(), BMVert::co, step_cost_3_v3(), v, and v2.

Referenced by edgetag_add_adjacent().

◆ facetag_add_adjacent()

static void facetag_add_adjacent	(	HeapSimple *	heap,
		BMFace *	f_a,
		BMFace **	faces_prev,
		float *	cost,
		const void *const	f_endpoints[2],
		const BMCalcPathParams *	params )