#include "DNA_object_types.h"
#include "BLI_linklist_stack.h"
#include "BLI_math_geom.h"
#include "BLI_math_vector.h"
#include "BLI_memarena.h"
#include "BLI_stack.h"
#include "BLI_vector.hh"
#include "BKE_context.hh"
#include "BKE_editmesh.hh"
#include "BKE_editmesh_bvh.hh"
#include "BKE_layer.hh"
#include "BKE_report.hh"
#include "RNA_access.hh"
#include "RNA_define.hh"
#include "WM_types.hh"
#include "UI_interface_layout.hh"
#include "UI_resources.hh"
#include "ED_mesh.hh"
#include "ED_screen.hh"
#include "mesh_intern.hh"
#include "tools/bmesh_boolean.hh"
#include "tools/bmesh_intersect.hh"
#include "tools/bmesh_separate.hh"

Classes
struct	LinkBase

Macros
#define	USE_NET_ISLAND_CONNECT

Functions
static int	bm_face_isect_self (BMFace f, void )
static int	bm_face_isect_pair (BMFace f, void )
static int	bm_face_isect_pair_swap (BMFace f, void )
static void	edbm_intersect_select (BMEditMesh em, Mesh mesh, bool do_select)
Boolean Intersect
Note internally this is nearly exactly the same as MESH_OT_intersect, however from a user perspective they are quite different, so expose as different tools.
static wmOperatorStatus	edbm_intersect_boolean_exec (bContext C, wmOperator op)
static void	edbm_intersect_boolean_ui (bContext , wmOperator op)
void	MESH_OT_intersect_boolean (wmOperatorType *ot)
Face Split by Edges
static void	bm_face_split_by_edges (BMesh bm, BMFace f, const char hflag, Vector< BMEdge , 128 > edge_net_temp_buf)
static bool	bm_vert_in_faces_radial (BMVert v, BMEdge e_radial, BMFace *f_ignore)
static void	ghash_insert_face_edge_link (GHash gh, BMFace f_key, BMEdge e_val, MemArena mem_arena)
static int	bm_edge_sort_length_cb (const void e_a_v, const void e_b_v)
static void	bm_face_split_by_edges_island_connect (BMesh bm, BMFace f, LinkNode e_link, const int e_link_len, MemArena mem_arena_edgenet)
static BMEdge *	bm_face_split_edge_find (BMEdge e_a, BMFace f_a, BMVert v_pivot, BMFace ftable, const int ftable_len, float r_v_pivot_co[3], float r_v_pivot_fac)
static wmOperatorStatus	edbm_face_split_by_edges_exec (bContext C, wmOperator )
void	MESH_OT_face_split_by_edges (wmOperatorType *ot)

Simple Intersect (self-intersect)
Cut intersections into geometry.
enum	{ ISECT_SEL = 0 , ISECT_SEL_UNSEL = 1 }
enum	{ ISECT_SEPARATE_ALL = 0 , ISECT_SEPARATE_CUT = 1 , ISECT_SEPARATE_NONE = 2 }
enum	{ ISECT_SOLVER_FAST = 0 , ISECT_SOLVER_EXACT = 1 }
static wmOperatorStatus	edbm_intersect_exec (bContext C, wmOperator op)
static void	edbm_intersect_ui (bContext , wmOperator op)
void	MESH_OT_intersect (wmOperatorType *ot)

Macro Definition Documentation

◆ USE_NET_ISLAND_CONNECT

#define USE_NET_ISLAND_CONNECT

Definition at line 42 of file editmesh_intersect.cc.

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

Enumerator
ISECT_SEPARATE_ALL
ISECT_SEPARATE_CUT
ISECT_SEPARATE_NONE

Definition at line 127 of file editmesh_intersect.cc.

◆ anonymous enum

anonymous enum

Enumerator
ISECT_SEL
ISECT_SEL_UNSEL

Definition at line 122 of file editmesh_intersect.cc.

◆ anonymous enum

anonymous enum

Enumerator
ISECT_SOLVER_FAST
ISECT_SOLVER_EXACT

Definition at line 133 of file editmesh_intersect.cc.

Function Documentation

◆ bm_edge_sort_length_cb()

int bm_edge_sort_length_cb	(	const void *	e_a_v,
		const void *	e_b_v )

static

Definition at line 606 of file editmesh_intersect.cc.

References BM_edge_calc_length_squared().

Referenced by bm_face_split_by_edges_island_connect().

◆ bm_face_isect_pair()

int bm_face_isect_pair	(	BMFace *	f,
		void *	)

static

Compare selected/unselected.

Definition at line 60 of file editmesh_intersect.cc.

References BM_elem_flag_test, BM_ELEM_HIDDEN, and BM_ELEM_SELECT.

Referenced by BMD_mesh_intersection(), edbm_intersect_boolean_exec(), and edbm_intersect_exec().

◆ bm_face_isect_pair_swap()

int bm_face_isect_pair_swap	(	BMFace *	f,
		void *	)

static

A flipped version of bm_face_isect_pair use for boolean 'difference', which depends on order.

Definition at line 75 of file editmesh_intersect.cc.

References BM_elem_flag_test, BM_ELEM_HIDDEN, and BM_ELEM_SELECT.

Referenced by edbm_intersect_boolean_exec().

◆ bm_face_isect_self()

int bm_face_isect_self	(	BMFace *	f,
		void *	)

static

Compare selected with itself.

Definition at line 49 of file editmesh_intersect.cc.

References BM_elem_flag_test, and BM_ELEM_SELECT.

Referenced by edbm_intersect_exec().

◆ bm_face_split_by_edges()

void bm_face_split_by_edges	(	BMesh *	bm,
		BMFace *	f,
		const char	hflag,
		Vector< BMEdge , 128 >	edge_net_temp_buf )

static

◆ bm_face_split_by_edges_island_connect()

void bm_face_split_by_edges_island_connect	(	BMesh *	bm,
		BMFace *	f,
		LinkNode *	e_link,
		const int	e_link_len,
		MemArena *	mem_arena_edgenet )

static

Definition at line 620 of file editmesh_intersect.cc.

References AT, BLI_assert_msg, BLI_memarena_alloc(), bm, BM_edge_face_pair(), BM_edge_select_set(), bm_edge_sort_length_cb(), BM_face_select_set(), BM_face_share_vert_count(), BM_face_split_edgenet(), BM_face_split_edgenet_connect_islands(), BM_faces_join(), i, LinkNode::link, and LinkNode::next.

Referenced by edbm_face_split_by_edges_exec().

◆ bm_face_split_edge_find()

BMEdge * bm_face_split_edge_find	(	BMEdge *	e_a,
		BMFace *	f_a,
		BMVert *	v_pivot,
		BMFace **	ftable,
		const int	ftable_len,
		float	r_v_pivot_co[3],
		float *	r_v_pivot_fac )

static

Check if v_pivot should be spliced into an existing edge.

Detect one of 3 cases:

v_pivot is shared by 2+ edges from different faces. in this case return the closest edge shared by all faces.
v_pivot is an end-point of an edge which has no other edges connected. in this case return the closest edge in f_a to the v_pivot.
v_pivot has only edges from the same face connected, in this case return nullptr. This is the most common case - no action is needed.