Blender V5.3
bmesh_query.cc File Reference
#include <array>
#include "MEM_guardedalloc.h"
#include "BLI_array.hh"
#include "BLI_linklist.hh"
#include "BLI_math_base_c.hh"
#include "BLI_math_geom_c.hh"
#include "BLI_math_matrix_c.hh"
#include "BLI_math_rotation_c.hh"
#include "BLI_math_vector_c.hh"
#include "BLI_utildefines_stack.hh"
#include "BKE_customdata.hh"
#include "bmesh.hh"
#include "intern/bmesh_private.hh"

Go to the source code of this file.

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define LOOP_VISIT   _FLAG_WALK
#define EDGE_VISIT   _FLAG_WALK

Functions

BMLoop * blender::BM_face_other_edge_loop (BMFace *f, BMEdge *e, BMVert *v) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 Other Loop in Face Sharing an Edge.
BMLoop * blender::BM_loop_other_edge_loop (BMLoop *l, BMVert *v)
BMLoop * blender::BM_face_other_vert_loop (BMFace *f, BMVert *v_prev, BMVert *v) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 Other Loop in Face Sharing a Vertex.
BMLoop * blender::BM_loop_other_vert_loop (BMLoop *l, BMVert *v) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 Other Loop in Face Sharing a Vert.
BMLoop * blender::BM_loop_other_vert_loop_by_edge (BMLoop *l, BMEdge *e)
bool blender::BM_vert_pair_share_face_check (BMVert *v_a, BMVert *v_b)
bool blender::BM_vert_pair_share_face_check_cb (BMVert *v_a, BMVert *v_b, bool(*test_fn)(BMFace *, void *user_data), void *user_data)
BMFace * blender::BM_vert_pair_shared_face_cb (BMVert *v_a, BMVert *v_b, const bool allow_adjacent, bool(*callback)(BMFace *, BMLoop *, BMLoop *, void *userdata), void *user_data, BMLoop **r_l_a, BMLoop **r_l_b)
BMFace * blender::BM_vert_pair_share_face_by_len (BMVert *v_a, BMVert *v_b, BMLoop **r_l_a, BMLoop **r_l_b, const bool allow_adjacent)
BMFace * blender::BM_edge_pair_share_face_by_len (BMEdge *e_a, BMEdge *e_b, BMLoop **r_l_a, BMLoop **r_l_b, const bool allow_adjacent)
static float blender::bm_face_calc_split_dot (BMLoop *l_a, BMLoop *l_b)
float blender::BM_loop_point_side_of_loop_test (const BMLoop *l, const float co[3])
float blender::BM_loop_point_side_of_edge_test (const BMLoop *l, const float co[3])
BMFace * blender::BM_vert_pair_share_face_by_angle (BMVert *v_a, BMVert *v_b, BMLoop **r_l_a, BMLoop **r_l_b, const bool allow_adjacent)
BMLoop * blender::BM_vert_find_first_loop (BMVert *v)
BMLoop * blender::BM_vert_find_first_loop_visible (BMVert *v)
bool blender::BM_vert_in_face (BMVert *v, BMFace *f)
int blender::BM_verts_in_face_count (BMVert **varr, int len, BMFace *f)
bool blender::BM_verts_in_face (BMVert **varr, int len, BMFace *f)
bool blender::BM_edge_in_face (const BMEdge *e, const BMFace *f)
BMLoop * blender::BM_edge_other_loop (BMEdge *e, BMLoop *l)
BMLoop * blender::BM_vert_step_fan_loop (BMLoop *l, BMEdge **e_step)
BMEdge * blender::BM_vert_other_disk_edge (BMVert *v, BMEdge *e_first)
float blender::BM_edge_calc_length (const BMEdge *e)
float blender::BM_edge_calc_length_squared (const BMEdge *e)
bool blender::BM_edge_face_pair (BMEdge *e, BMFace **r_fa, BMFace **r_fb)
bool blender::BM_edge_loop_pair (BMEdge *e, BMLoop **r_la, BMLoop **r_lb)
bool blender::BM_vert_is_edge_pair (const BMVert *v)
bool blender::BM_vert_is_edge_pair_manifold (const BMVert *v)
bool blender::BM_vert_edge_pair (const BMVert *v, BMEdge **r_e_a, BMEdge **r_e_b)
int blender::BM_vert_edge_count (const BMVert *v)
int blender::BM_vert_edge_count_at_most (const BMVert *v, const int count_max)
int blender::BM_vert_edge_count_nonwire (const BMVert *v)
int blender::BM_edge_face_count (const BMEdge *e)
int blender::BM_edge_face_count_at_most (const BMEdge *e, const int count_max)
int blender::BM_vert_face_count (const BMVert *v)
int blender::BM_vert_face_count_at_most (const BMVert *v, int count_max)
bool blender::BM_vert_face_check (const BMVert *v)
bool blender::BM_vert_is_wire (const BMVert *v)
bool blender::BM_vert_is_manifold (const BMVert *v)
static int blender::bm_loop_region_count__recursive (BMEdge *e, BMVert *v)
static int blender::bm_loop_region_count__clear (BMLoop *l)
int blender::BM_loop_region_loops_count_at_most (BMLoop *l, int *r_loop_total)
int blender::BM_loop_region_loops_count (BMLoop *l)
bool blender::BM_vert_is_manifold_region (const BMVert *v)
bool blender::BM_edge_is_convex (const BMEdge *e)
bool blender::BM_edge_is_contiguous_loop_cd (const BMEdge *e, const int cd_loop_type, const int cd_loop_offset)
bool blender::BM_vert_is_boundary (const BMVert *v)
int blender::BM_face_share_face_count (BMFace *f_a, BMFace *f_b)
bool blender::BM_face_share_face_check (BMFace *f_a, BMFace *f_b)
int blender::BM_face_share_edge_count (BMFace *f_a, BMFace *f_b)
bool blender::BM_face_share_edge_check (BMFace *f_a, BMFace *f_b)
int blender::BM_face_share_vert_count (BMFace *f_a, BMFace *f_b)
bool blender::BM_face_share_vert_check (BMFace *f_a, BMFace *f_b)
bool blender::BM_loop_share_edge_check (BMLoop *l_a, BMLoop *l_b)
bool blender::BM_edge_share_face_check (BMEdge *e1, BMEdge *e2)
bool blender::BM_edge_share_quad_check (BMEdge *e1, BMEdge *e2)
bool blender::BM_edge_share_vert_check (BMEdge *e1, BMEdge *e2)
BMVert * blender::BM_edge_share_vert (BMEdge *e1, BMEdge *e2)
BMLoop * blender::BM_edge_vert_share_loop (BMLoop *l, BMVert *v) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 Return the Loop Shared by Edge and Vert.
BMLoop * blender::BM_face_vert_share_loop (BMFace *f, BMVert *v) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 Return the Loop Shared by Face and Vertex.
BMLoop * blender::BM_face_edge_share_loop (BMFace *f, BMEdge *e) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 Return the Loop Shared by Face and Edge.
void blender::BM_edge_ordered_verts_ex (const BMEdge *edge, BMVert **r_v1, BMVert **r_v2, const BMLoop *edge_loop)
void blender::BM_edge_ordered_verts (const BMEdge *edge, BMVert **r_v1, BMVert **r_v2)
BMLoop * blender::BM_loop_find_prev_nodouble (BMLoop *l, BMLoop *l_stop, const float eps_sq)
BMLoop * blender::BM_loop_find_next_nodouble (BMLoop *l, BMLoop *l_stop, const float eps_sq)
bool blender::BM_loop_is_convex (const BMLoop *l)
float blender::BM_loop_calc_face_angle (const BMLoop *l)
float blender::BM_loop_calc_face_normal_safe_ex (const BMLoop *l, float epsilon_sq, float r_normal[3]) ATTR_NONNULL()
 BM_loop_calc_face_normal.
float blender::BM_loop_calc_face_normal_safe_vcos_ex (const BMLoop *l, const float normal_fallback[3], float const (*vertexCos)[3], const float epsilon_sq, float r_normal[3])
float blender::BM_loop_calc_face_normal_safe (const BMLoop *l, float r_normal[3])
float blender::BM_loop_calc_face_normal_safe_vcos (const BMLoop *l, const float normal_fallback[3], float const (*vertexCos)[3], float r_normal[3])
float blender::BM_loop_calc_face_normal (const BMLoop *l, float r_normal[3]) ATTR_NONNULL()
 BM_loop_calc_face_normal.
void blender::BM_loop_calc_face_direction (const BMLoop *l, float r_dir[3])
 BM_loop_calc_face_direction.
void blender::BM_loop_calc_face_tangent (const BMLoop *l, float r_tangent[3])
 BM_loop_calc_face_tangent.
float blender::BM_edge_calc_face_angle_ex (const BMEdge *e, float fallback) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 BMESH EDGE/FACE ANGLE.
float blender::BM_edge_calc_face_angle (const BMEdge *e)
float blender::BM_edge_calc_face_angle_with_imat3_ex (const BMEdge *e, const float imat3[3][3], float fallback) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 BMESH EDGE/FACE ANGLE.
float blender::BM_edge_calc_face_angle_with_imat3 (const BMEdge *e, const float imat3[3][3])
float blender::BM_edge_calc_face_angle_signed_ex (const BMEdge *e, float fallback) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 BMESH EDGE/FACE ANGLE.
float blender::BM_edge_calc_face_angle_signed (const BMEdge *e)
void blender::BM_edge_calc_face_tangent (const BMEdge *e, const BMLoop *e_loop, float r_tangent[3]) ATTR_NONNULL()
 BMESH EDGE/FACE TANGENT.
float blender::BM_vert_calc_edge_angle_ex (const BMVert *v, float fallback) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
 BMESH VERT/EDGE ANGLE.
float blender::BM_vert_calc_edge_angle (const BMVert *v)
float blender::BM_vert_calc_shell_factor (const BMVert *v)
float blender::BM_vert_calc_shell_factor_ex (const BMVert *v, const float no[3], const char hflag)
float blender::BM_vert_calc_median_tagged_edge_length (const BMVert *v)
BMLoop * blender::BM_face_find_shortest_loop (BMFace *f)
BMLoop * blender::BM_face_find_longest_loop (BMFace *f)
BMEdge * blender::BM_edge_exists (BMVert *v_a, BMVert *v_b)
BMEdge * blender::BM_edge_find_double (BMEdge *e)
BMLoop * blender::BM_edge_find_first_loop_visible (BMEdge *e)
BMFace * blender::BM_face_exists (BMVert *const *varr, int len)
BMFace * blender::BM_face_exists_subset_from_face (BMLoop *l_a, BMLoop *l_b, const int f_len)
BMFace * blender::BM_face_find_double (BMFace *f)
bool blender::BM_face_exists_multi (BMVert **varr, BMEdge **earr, int len)
bool blender::BM_face_exists_multi_edge (BMEdge **earr, int len)
BMFace * blender::BM_face_exists_overlap (BMVert **varr, const int len)
bool blender::BM_face_exists_overlap_subset (BMVert **varr, const int len)
bool blender::BM_vert_is_all_edge_flag_test (const BMVert *v, const char hflag, const bool respect_hide)
bool blender::BM_vert_is_all_face_flag_test (const BMVert *v, const char hflag, const bool respect_hide)
bool blender::BM_edge_is_all_face_flag_test (const BMEdge *e, const char hflag, const bool respect_hide)
bool blender::BM_edge_is_any_face_flag_test (const BMEdge *e, const char hflag)
bool blender::BM_edge_is_any_vert_flag_test (const BMEdge *e, const char hflag)
bool blender::BM_face_is_any_vert_flag_test (const BMFace *f, const char hflag)
bool blender::BM_face_is_any_edge_flag_test (const BMFace *f, const char hflag)
bool blender::BM_edge_is_any_face_len_test (const BMEdge *e, const int len)
bool blender::BM_face_is_normal_valid (const BMFace *f)
static double blender::bm_mesh_calc_volume_face (const BMFace *f)
double blender::BM_mesh_calc_volume (BMesh *bm, bool is_signed)
int blender::BM_mesh_calc_face_groups (BMesh *bm, int *r_groups_array, int(**r_group_index)[2], BMLoopFilterFunc filter_fn, BMLoopPairFilterFunc filter_pair_fn, void *user_data, const char hflag_test, const char htype_step)
int blender::BM_mesh_calc_edge_groups (BMesh *bm, int *r_groups_array, int(**r_group_index)[2], BMVertFilterFunc filter_fn, void *user_data, const char hflag_test)
int blender::BM_mesh_calc_edge_groups_as_arrays (BMesh *bm, BMVert **verts, BMEdge **edges, BMFace **faces, int(**r_groups)[3])
float blender::bmesh_subd_falloff_calc (const int falloff, float val)

Detailed Description

This file contains functions for answering common Topological and geometric queries about a mesh, such as, "What is the angle between these two faces?" or, "How many faces are incident upon this vertex?" Tool authors should use the functions in this file instead of inspecting the mesh structure directly.

Definition in file bmesh_query.cc.

Macro Definition Documentation

◆ EDGE_VISIT

#define EDGE_VISIT   _FLAG_WALK

Definition at line 777 of file bmesh_query.cc.

◆ LOOP_VISIT

#define LOOP_VISIT   _FLAG_WALK

Definition at line 776 of file bmesh_query.cc.