56 if (v_other == v_pivot) {
59 e_chain = e_chain_next;
61 v_end_pair[j++] = v_other;
76 return (((depths[0][
index] != -1) && (depths[1][
index] != -1)) &&
77 ((depths[0][
index] + depths[1][
index]) < pass));
121 const char path_htype)
123 int ele_verts_len[2];
128 for (
int side = 0; side < 2; side++) {
129 BMElem *ele = side ? ele_dst : ele_src;
135 ele_verts[side] = ele_verts_buf[side].
data();
140 ele_verts[side][j++] = l_iter->
v;
141 }
while ((l_iter = l_iter->
next) != l_first);
145 ele_verts_buf[side].
resize(2);
146 ele_verts[side] = ele_verts_buf[side].
data();
148 ele_verts[side][j++] =
e->v1;
149 ele_verts[side][j++] =
e->v2;
153 ele_verts_buf[side].
resize(1);
154 ele_verts[side] = ele_verts_buf[side].
data();
156 ele_verts[side][j++] =
v;
161 ele_verts_len[side] = j;
164 int *depths[2] = {
nullptr};
180 bool found_all =
false;
182 for (
int side = 0; side < 2; side++) {
183 const int side_other = !side;
187 std::fill_n(depths[side],
bm->
totvert, -1);
193 for (
int i = 0; i < ele_verts_len[side]; i++) {
194 BMVert *
v = ele_verts[side][i];
206 for (
int i = 0; i < ele_verts_len[side]; i++) {
207 BMVert *
v = ele_verts[side][i];
210 for (
int j = 0; j < 2; j++) {
212 if (depths[side][v_end_index] == -1) {
213 depths[side][v_end_index] = 0;
227 for (pass = 1; (
STACK_SIZE(stack) != 0); pass++) {
236 if (depths[side][v_b_index] == -1) {
243 depths[side][v_b_index] = pass;
249 e_chain = e_chain_next;
255 if (depths[side][v_b_index] == -1) {
260 depths[side][v_b_index] = pass;
274 for (
int i = 0; i < ele_verts_len[side_other]; i++) {
280 if (found_all ==
true) {
290 if (found_all ==
false) {
296 MEM_delete(stack_other);
302 if (found_all ==
false) {
305 else if (path_htype ==
BM_FACE) {
321 }
while ((l_iter = l_iter->
next) != l_first);
326 int ok_tests = f->
len > 3 ? 1 : 0;
335 }
while ((l_iter = l_iter->
next) != l_first);
344 else if (path_htype ==
BM_EDGE) {
352 for (
int j = 0; j < 2; j++) {
365 else if (path_htype ==
BM_VERT) {
376 for (
int side = 0; side < 2; side++) {
378 MEM_delete(depths[side]);
394 bool (*filter_fn)(
BMVert *,
void *user_data),
417 bool (*filter_fn)(
BMEdge *,
void *user_data),
435 for (
int j = 0; j < 2; j++) {
449 bool (*filter_fn)(
BMFace *,
void *user_data),
471 }
while ((l_iter = l_iter->
next) != l_first);
#define STACK_CLEAR(stack)
#define STACK_PUSH(stack, val)
#define STACK_DECLARE(stack)
#define STACK_SIZE(stack)
#define STACK_INIT(stack, stack_num)
#define STACK_SWAP(stack_a, stack_b)
Read Blender memory allocation and freeing.
#define BM_DISK_EDGE_NEXT(e, v)
#define BM_FACE_FIRST_LOOP(p)
#define BM_elem_index_get(ele)
#define BM_elem_flag_disable(ele, hflag)
#define BM_elem_flag_set(ele, hflag, val)
#define BM_elem_index_set(ele, index)
#define BM_elem_flag_test(ele, hflag)
#define BM_ITER_MESH(ele, iter, bm, itype)
#define BM_ITER_MESH_INDEX(ele, iter, bm, itype, indexvar)
void resize(const int64_t new_size)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
void BM_mesh_elem_index_ensure(BMesh *bm, const char htype)
void BM_mesh_elem_hflag_enable_all(BMesh *bm, const char htype, const char hflag, const bool respecthide)
void * MEM_new_array_uninitialized(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
ATTR_WARN_UNUSED_RESULT const BMVert * v
LinkNode * BM_mesh_calc_path_region_edge(BMesh *bm, BMElem *ele_src, BMElem *ele_dst, bool(*filter_fn)(BMEdge *, void *user_data), void *user_data)
static bool bm_vert_region_test_chain(BMVert *v, int *const depths[2], const int pass)
BLI_INLINE BMVert * BM_edge_other_vert(BMEdge *e, const BMVert *v) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
void void BLI_linklist_prepend(LinkNode **listp, void *ptr) ATTR_NONNULL(1)
bool BM_vert_is_edge_pair_manifold(const BMVert *v)
static bool bm_vert_region_test(BMVert *v, int *const depths[2], const int pass)
static bool bm_vert_pair_ends(BMVert *v_pivot, BMVert *v_end_pair[2])
static LinkNode * mesh_calc_path_region_elem(BMesh *bm, BMElem *ele_src, BMElem *ele_dst, const char path_htype)
LinkNode * BM_mesh_calc_path_region_face(BMesh *bm, BMElem *ele_src, BMElem *ele_dst, bool(*filter_fn)(BMFace *, void *user_data), void *user_data)
LinkNode * BM_mesh_calc_path_region_vert(BMesh *bm, BMElem *ele_src, BMElem *ele_dst, bool(*filter_fn)(BMVert *, void *user_data), void *user_data)
ATTR_WARN_UNUSED_RESULT const BMVert const BMEdge * e