Blender V5.3
bmesh_path.cc File Reference
#include "MEM_guardedalloc.h"
#include <algorithm>
#include "BLI_heap_simple.hh"
#include "BLI_linklist.hh"
#include "BLI_math_geom_c.hh"
#include "BLI_math_vector_c.hh"
#include "bmesh.hh"
#include "bmesh_path.hh"

Go to the source code of this file.

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define COST_INIT_MAX   FLT_MAX

Functions

Generic Helpers
static float blender::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 blender::step_cost_3_v3 (const float v1[3], const float v2[3], const float v3[3])
BM_mesh_calc_path_vert
static void blender::verttag_add_adjacent (HeapSimple *heap, BMVert *v_a, BMVert **verts_prev, float *cost, const BMCalcPathParams *params)
LinkNode * blender::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 blender::edgetag_cut_cost_vert (BMEdge *e_a, BMEdge *e_b, BMVert *v)
static float blender::edgetag_cut_cost_face (BMEdge *e_a, BMEdge *e_b, BMFace *f)
static void blender::edgetag_add_adjacent (HeapSimple *heap, BMEdge *e_a, BMEdge **edges_prev, float *cost, const BMCalcPathParams *params)
LinkNode * blender::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 blender::facetag_cut_cost_edge (BMFace *f_a, BMFace *f_b, BMEdge *e, const void *const f_endpoints[2])
static float blender::facetag_cut_cost_vert (BMFace *f_a, BMFace *f_b, BMVert *v, const void *const f_endpoints[2])
static void blender::facetag_add_adjacent (HeapSimple *heap, BMFace *f_a, BMFace **faces_prev, float *cost, const void *const f_endpoints[2], const BMCalcPathParams *params)
LinkNode * blender::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