Blender V5.3
bmesh_walkers_impl.cc File Reference
#include <cstring>
#include "BLI_utildefines.hh"
#include "BKE_customdata.hh"
#include "bmesh.hh"
#include "intern/bmesh_walkers_private.hh"

Go to the source code of this file.

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define BMW_state_remove_r(walker, owalk)
#define EDGE_CHECK(e)

Functions

Mask Flag Checks
static bool blender::bmw_mask_check_vert (BMWalker *walker, BMVert *v)
static bool blender::bmw_mask_check_edge (BMWalker *walker, BMEdge *e)
static bool blender::bmw_mask_check_face (BMWalker *walker, BMFace *f)
BMesh Queries (modified to check walker flags)
static bool blender::bmw_edge_is_wire (const BMWalker *walker, const BMEdge *e)
Shell Walker

Starts at a vertex on the mesh and walks over the 'shell' it belongs to via visiting connected edges.

takes an edge or vertex as an argument, and spits out edges, restrict flag acts on the edges as well.

Todo
Add restriction flag/callback for wire edges.
static void blender::bmw_VertShellWalker_visitEdge (BMWalker *walker, BMEdge *e)
static void blender::bmw_VertShellWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_VertShellWalker_yield (BMWalker *walker)
static void * blender::bmw_VertShellWalker_step (BMWalker *walker)
LoopShell Walker

Starts at any element on the mesh and walks over the 'shell' it belongs to via visiting connected loops.

Note
this is mainly useful to loop over a shell delimited by edges.
static void blender::bmw_LoopShellWalker_visitLoop (BMWalker *walker, BMLoop *l)
static void blender::bmw_LoopShellWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_LoopShellWalker_yield (BMWalker *walker)
static void blender::bmw_LoopShellWalker_step_impl (BMWalker *walker, BMLoop *l)
static void * blender::bmw_LoopShellWalker_step (BMWalker *walker)
LoopShell & 'Wire' Walker

Piggyback on top of BMwLoopShellWalker, but also walk over wire edges This isn't elegant but users expect it when selecting linked, so we can support delimiters and walking over wire edges.

Details:

  • can yield edges (as well as loops)
  • only step over wire edges.
  • verts and edges are stored in visit_set_alt.
static void blender::bmw_LoopShellWalker_visitEdgeWire (BMWalker *walker, BMEdge *e)
static void blender::bmw_LoopShellWireWalker_visitVert (BMWalker *walker, BMVert *v, const BMEdge *e_from)
static void blender::bmw_LoopShellWireWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_LoopShellWireWalker_yield (BMWalker *walker)
static void * blender::bmw_LoopShellWireWalker_step (BMWalker *walker)
FaceShell Walker

Starts at an edge on the mesh and walks over the 'shell' it belongs to via visiting connected faces.

static void blender::bmw_FaceShellWalker_visitEdge (BMWalker *walker, BMEdge *e)
static void blender::bmw_FaceShellWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_FaceShellWalker_yield (BMWalker *walker)
static void * blender::bmw_FaceShellWalker_step (BMWalker *walker)
Connected Vertex Walker

Similar to shell walker, but visits vertices instead of edges.

Walk from a vertex to all connected vertices.

static void blender::bmw_ConnectedVertexWalker_visitVertex (BMWalker *walker, BMVert *v)
static void blender::bmw_ConnectedVertexWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_ConnectedVertexWalker_yield (BMWalker *walker)
static void * blender::bmw_ConnectedVertexWalker_step (BMWalker *walker)
Island Boundary Walker

Starts at a edge on the mesh and walks over the boundary of an island it belongs to.

Note
that this doesn't work on non-manifold geometry. it might be better to rewrite this to extract boundary info from the island walker, rather than directly walking over the boundary. raises an error if it encounters non-manifold geometry.
Todo
Add restriction flag/callback for wire edges.
static void blender::bmw_IslandboundWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_IslandboundWalker_yield (BMWalker *walker)
static void * blender::bmw_IslandboundWalker_step (BMWalker *walker)
Island Walker

Starts at a tool flagged-face and walks over the face region

Todo
Add restriction flag/callback for wire edges.
static void blender::bmw_IslandWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_IslandWalker_yield (BMWalker *walker)
static void * blender::bmw_IslandWalker_step_ex (BMWalker *walker, bool only_manifold)
static void * blender::bmw_IslandWalker_step (BMWalker *walker)
static void * blender::bmw_IslandManifoldWalker_step (BMWalker *walker)
Edge Loop Walker

Starts at a tool-flagged edge and walks over the edge loop

static bool blender::bm_edge_is_single (BMEdge *e)
static bool blender::bmw_EdgeLoopWalker_delimit_by_mark (BMWalker *walker, BMVert *v, BMEdge *e, BMLoop *l, bool(*edge_mark_check_fn)(const BMEdge *))
static bool blender::bmw_EdgeLoopWalker_delimit_mark_check (BMWalker *walker, BMVert *v, BMEdge *e, BMLoop *l)
static void blender::bmw_EdgeLoopWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_EdgeLoopWalker_yield (BMWalker *walker)
static void * blender::bmw_EdgeLoopWalker_step (BMWalker *walker)
Face Loop Walker

Starts at a tool-flagged face and walks over the face loop Conditions for starting and stepping the face loop have been tuned in an attempt to match the face loops built by edit-mesh

static bool blender::bmw_FaceLoopWalker_include_face (BMWalker *walker, BMLoop *l)
static bool blender::bmw_FaceLoopWalker_edge_begins_loop (BMWalker *walker, BMEdge *e)
static bool blender::bmw_FaceLoopWalker_delimit_check (BMFace *f_a, BMEdge *e, BMFace *f_b, const BMWDelimitFlag delimit)
static void blender::bmw_FaceLoopWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_FaceLoopWalker_yield (BMWalker *walker)
static void * blender::bmw_FaceLoopWalker_step (BMWalker *walker)
Edge Ring Walker

Starts at a tool-flagged edge and walks over the edge ring Conditions for starting and stepping the edge ring have been tuned to match behavior users expect (dating back to v2.4x).

static bool blender::bmw_EdgeringWalker_delimit_check (BMEdge *e, const BMWDelimitFlag delimit)
static void blender::bmw_EdgeringWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_EdgeringWalker_yield (BMWalker *walker)
static void * blender::bmw_EdgeringWalker_step (BMWalker *walker)
Boundary Edge Walker
static void blender::bmw_EdgeboundaryWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_EdgeboundaryWalker_yield (BMWalker *walker)
static void * blender::bmw_EdgeboundaryWalker_step (BMWalker *walker)
UV Edge Walker

walk over uv islands; takes a loop as input. restrict flag restricts the walking to loops whose vert has restrict flag set as a tool flag.

The flag parameter to BMW_init maps to a loop customdata layer index.

The algorithm is asymmetric with regard to face winding because of how loops are skipped based on edge masks:

  • Each loop has an edge (l->e) from l->v to l->next->v.
  • The walker checks and skips loops based on their edge's mask.
  • The previous loop's edge (l->prev->e) is not checked.
  • For boundary loops, face winding determines which vertex the loop is at. When walking from the edge's other vertex, no loop's l->e references that edge, making it unreachable without explicit handling, see bmw_UVEdgeWalker_step boundary edge handling logic.
static void blender::bmw_UVEdgeWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_UVEdgeWalker_yield (BMWalker *walker)
static void * blender::bmw_UVEdgeWalker_step (BMWalker *walker)
Non-manifold Edge Walker
static void blender::bmw_NonManifoldedgeWalker_begin (BMWalker *walker, void *data)
static void * blender::bmw_NonManifoldedgeWalker_yield (BMWalker *walker)
static BMLoop * blender::bmw_NonManifoldLoop_find_next_around_vertex (BMLoop *l, BMVert *v, int face_count)
static void * blender::bmw_NonManifoldedgeWalker_step (BMWalker *walker)

Variables

Walker Type Definitions
static const BMWalker blender::bmw_VertShellWalker_Type
static const BMWalker blender::bmw_LoopShellWalker_Type
static const BMWalker blender::bmw_LoopShellWireWalker_Type
static const BMWalker blender::bmw_FaceShellWalker_Type
static const BMWalker blender::bmw_IslandboundWalker_Type
static const BMWalker blender::bmw_IslandWalker_Type
static const BMWalker blender::bmw_IslandManifoldWalker_Type
static const BMWalker blender::bmw_EdgeLoopWalker_Type
static const BMWalker blender::bmw_FaceLoopWalker_Type
static const BMWalker blender::bmw_EdgeringWalker_Type
static const BMWalker blender::bmw_EdgeboundaryWalker_Type
static const BMWalker blender::bmw_NonManifoldedgeWalker_type
static const BMWalker blender::bmw_UVEdgeWalker_Type
static const BMWalker blender::bmw_ConnectedVertexWalker_Type
All Walker Types
const BMWalker * blender::bm_walker_types []
const int blender::bm_totwalkers = ARRAY_SIZE(bm_walker_types)

Detailed Description

BMesh Walker Code.

Definition in file bmesh_walkers_impl.cc.

Macro Definition Documentation

◆ BMW_state_remove_r

◆ EDGE_CHECK

#define EDGE_CHECK ( e)
Value:
(bmw_mask_check_edge(walker, e) && (BM_edge_is_boundary(e) || BM_edge_is_manifold(e)))

Referenced by blender::bmw_EdgeringWalker_step().