diff options
Diffstat (limited to 'source/blender/bmesh/intern/bmesh_walkers_impl.c')
-rw-r--r-- | source/blender/bmesh/intern/bmesh_walkers_impl.c | 102 |
1 files changed, 82 insertions, 20 deletions
diff --git a/source/blender/bmesh/intern/bmesh_walkers_impl.c b/source/blender/bmesh/intern/bmesh_walkers_impl.c index 493be46c976..818a7fb3cfa 100644 --- a/source/blender/bmesh/intern/bmesh_walkers_impl.c +++ b/source/blender/bmesh/intern/bmesh_walkers_impl.c @@ -34,6 +34,45 @@ #include "intern/bmesh_private.h" #include "intern/bmesh_walkers_private.h" +static int bmw_mask_check_vert(BMWalker *walker, BMVert *v) +{ + if ((walker->flag & BMW_FLAG_TEST_HIDDEN) && BM_elem_flag_test(v, BM_ELEM_HIDDEN)) { + return FALSE; + } + else if (walker->mask_vert && !BMO_elem_flag_test(walker->bm, v, walker->mask_vert)) { + return FALSE; + } + else { + return TRUE; + } +} + +static int bmw_mask_check_edge(BMWalker *walker, BMEdge *e) +{ + if ((walker->flag & BMW_FLAG_TEST_HIDDEN) && BM_elem_flag_test(e, BM_ELEM_HIDDEN)) { + return FALSE; + } + else if (walker->mask_edge && !BMO_elem_flag_test(walker->bm, e, walker->mask_edge)) { + return FALSE; + } + else { + return TRUE; + } +} + +static int bmw_mask_check_face(BMWalker *walker, BMFace *f) +{ + if ((walker->flag & BMW_FLAG_TEST_HIDDEN) && BM_elem_flag_test(f, BM_ELEM_HIDDEN)) { + return FALSE; + } + else if (walker->mask_face && !BMO_elem_flag_test(walker->bm, f, walker->mask_face)) { + return FALSE; + } + else { + return TRUE; + } +} + /** * Shell Walker: * @@ -50,7 +89,7 @@ static void bmw_ShellWalker_visitEdge(BMWalker *walker, BMEdge *e) return; } - if (walker->mask_edge && !BMO_elem_flag_test(walker->bm, e, walker->mask_edge)) { + if (!bmw_mask_check_edge(walker, e)) { return; } @@ -176,7 +215,8 @@ static void bmw_ConnectedVertexWalker_visitVertex(BMWalker *walker, BMVert *v) /* already visited */ return; } - if (walker->mask_vert && !BMO_elem_flag_test(walker->bm, v, walker->mask_vert)) { + + if (!bmw_mask_check_vert(walker, v)) { /* not flagged for walk */ return; } @@ -279,7 +319,8 @@ static void *bmw_IslandboundWalker_step(BMWalker *walker) l = l->radial_next; f = l->f; e = l->e; - if (walker->mask_face && !BMO_elem_flag_test(walker->bm, f, walker->mask_face)) { + + if (!bmw_mask_check_face(walker, f)) { l = l->radial_next; break; } @@ -322,7 +363,7 @@ static void bmw_IslandWalker_begin(BMWalker *walker, void *data) { BMwIslandWalker *iwalk = NULL; - if (walker->mask_face && !BMO_elem_flag_test(walker->bm, (BMElemF *)data, walker->mask_face)) { + if (!bmw_mask_check_face(walker, data)) { return; } @@ -352,13 +393,14 @@ static void *bmw_IslandWalker_step(BMWalker *walker) l = BM_iter_new(&liter, walker->bm, BM_LOOPS_OF_FACE, iwalk->cur); for ( ; l; l = BM_iter_step(&liter)) { /* could skip loop here too, but don't add unless we need it */ - if (walker->mask_edge && !BMO_elem_flag_test(walker->bm, l->e, walker->mask_edge)) { + if (!bmw_mask_check_edge(walker, l->e)) { continue; } f = BM_iter_new(&iter, walker->bm, BM_FACES_OF_EDGE, l->e); for ( ; f; f = BM_iter_step(&iter)) { - if (walker->mask_face && !BMO_elem_flag_test(walker->bm, f, walker->mask_face)) { + + if (!bmw_mask_check_face(walker, f)) { continue; } @@ -475,7 +517,9 @@ static void *bmw_LoopWalker_step(BMWalker *walker) l = BM_face_other_vert_loop(owalk.f_hub, lwalk->lastv, v); nexte = BM_edge_exists(v, l->v); - if (!BLI_ghash_haskey(walker->visithash, nexte)) { + if (bmw_mask_check_edge(walker, nexte) && + !BLI_ghash_haskey(walker->visithash, nexte)) + { lwalk = BMW_state_add(walker); lwalk->cur = nexte; lwalk->lastv = v; @@ -537,7 +581,10 @@ static void *bmw_LoopWalker_step(BMWalker *walker) } if (l != NULL) { - if (l != e->l && !BLI_ghash_haskey(walker->visithash, l->e)) { + if (l != e->l && + bmw_mask_check_edge(walker, l->e) && + !BLI_ghash_haskey(walker->visithash, l->e)) + { if (!(owalk.is_boundary == FALSE && i != stopi)) { lwalk = BMW_state_add(walker); lwalk->cur = l->e; @@ -560,7 +607,10 @@ static void *bmw_LoopWalker_step(BMWalker *walker) v = i ? e->v2 : e->v1; BM_ITER(nexte, &eiter, walker->bm, BM_EDGES_OF_VERT, v) { - if ((nexte->l == NULL) && !BLI_ghash_haskey(walker->visithash, nexte)) { + if ((nexte->l == NULL) && + bmw_mask_check_edge(walker, nexte) && + !BLI_ghash_haskey(walker->visithash, nexte)) + { lwalk = BMW_state_add(walker); lwalk->cur = nexte; lwalk->lastv = v; @@ -595,6 +645,10 @@ static int bmw_FaceLoopWalker_include_face(BMWalker *walker, BMLoop *l) return FALSE; } + if (!bmw_mask_check_face(walker, l->f)) { + return FALSE; + } + /* the face must not have been already visite */ if (BLI_ghash_haskey(walker->visithash, l->f) && BLI_ghash_haskey(walker->secvisithash, l->e)) { return FALSE; @@ -789,13 +843,15 @@ static void *bmw_EdgeringWalker_step(BMWalker *walker) int i, len; #endif +#define EDGE_CHECK(e) (bmw_mask_check_edge(walker, e) && BM_edge_is_manifold(e)) + BMW_state_remove(walker); if (!l) return lwalk->wireedge; e = l->e; - if (!BM_edge_is_manifold(e)) { + if (!EDGE_CHECK(e)) { /* walker won't traverse to a non-manifold edge, but may * be started on one, and should not traverse *away* from * a non-manfold edge (non-manifold edges are never in an @@ -812,7 +868,7 @@ static void *bmw_EdgeringWalker_step(BMWalker *walker) i -= 2; } - if ((len <= 0) || (len % 2 != 0) || !BM_edge_is_manifold(l->e)) { + if ((len <= 0) || (len % 2 != 0) || !EDGE_CHECK(l->e)) { l = lwalk->l; i = len; while (i > 0) { @@ -821,7 +877,7 @@ static void *bmw_EdgeringWalker_step(BMWalker *walker) } } /* only walk to manifold edge */ - if ((l->f->len % 2 == 0) && BM_edge_is_manifold(l->e) && + if ((l->f->len % 2 == 0) && EDGE_CHECK(l->e) && !BLI_ghash_haskey(walker->visithash, l->e)) #else @@ -829,11 +885,11 @@ static void *bmw_EdgeringWalker_step(BMWalker *walker) l = l->radial_next; l = l->next->next; - if ((l->f->len != 4) || !BM_edge_is_manifold(l->e)) { + if ((l->f->len != 4) || !EDGE_CHECK(l->e)) { l = lwalk->l->next->next; } /* only walk to manifold edge */ - if ((l->f->len == 4) && BM_edge_is_manifold(l->e) && + if ((l->f->len == 4) && EDGE_CHECK(l->e) && !BLI_ghash_haskey(walker->visithash, l->e)) #endif { @@ -845,6 +901,8 @@ static void *bmw_EdgeringWalker_step(BMWalker *walker) } return e; + +#undef EDGE_CHECK } static void bmw_UVEdgeWalker_begin(BMWalker *walker, void *data) @@ -884,9 +942,10 @@ static void *bmw_UVEdgeWalker_step(BMWalker *walker) type = walker->bm->ldata.layers[walker->layer].type; BMW_state_remove(walker); - - if (walker->mask_edge && !BMO_elem_flag_test(walker->bm, l->e, walker->mask_edge)) + + if (!bmw_mask_check_edge(walker, l->e)) { return l; + } /* go over loops around l->v and nl->v and see which ones share l and nl's * mloopuv's coordinates. in addition, push on l->next if necessary */ @@ -898,13 +957,16 @@ static void *bmw_UVEdgeWalker_step(BMWalker *walker) rlen = BM_edge_face_count(l2->e); for (j = 0; j < rlen; j++) { - if (BLI_ghash_haskey(walker->visithash, l2)) + if (BLI_ghash_haskey(walker->visithash, l2)) { continue; - if (walker->mask_edge && !(BMO_elem_flag_test(walker->bm, l2->e, walker->mask_edge))) { - if (l2->v != cl->v) + } + + if (!bmw_mask_check_edge(walker, l2->e)) { + if (l2->v != cl->v) { continue; + } } - + l3 = l2->v != cl->v ? l2->next : l2; d2 = CustomData_bmesh_get_layer_n(&walker->bm->ldata, l3->head.data, walker->layer); |