#include "BLI_math_vector_types.hh"
#include "BLI_span.hh"

Typedefs
typedef struct BMBVHTree	BMBVHTree

typedef bool(*	BMBVHTree_FaceFilter) (struct BMFace f, void userdata)

Enumerations
enum	{ BMBVH_RETURN_ORIG = (1 << 0) , BMBVH_RESPECT_SELECT = (1 << 1) , BMBVH_RESPECT_HIDDEN = (1 << 2) }

Functions
BMBVHTree *	BKE_bmbvh_new_from_editmesh (struct BMEditMesh em, int flag, const blender::float3 cos_cage, bool cos_cage_free)

BMBVHTree *	BKE_bmbvh_new_ex (struct BMesh bm, blender::Span< std::array< BMLoop , 3 > > looptris, int flag, const blender::float3 cos_cage, bool cos_cage_free, bool(test_fn)(struct BMFace , void user_data), void *user_data)

BMBVHTree *	BKE_bmbvh_new (struct BMesh bm, blender::Span< std::array< BMLoop , 3 > > looptris, int flag, const blender::float3 *cos_cage, bool cos_cage_free)

void	BKE_bmbvh_free (BMBVHTree *tree)

struct BVHTree *	BKE_bmbvh_tree_get (BMBVHTree *tree)

struct BMFace *	BKE_bmbvh_ray_cast (const BMBVHTree tree, const float co[3], const float dir[3], float radius, float r_dist, float r_hitout[3], float r_cagehit[3])

struct BMFace *	BKE_bmbvh_ray_cast_filter (const BMBVHTree tree, const float co[3], const float dir[3], float radius, float r_dist, float r_hitout[3], float r_cagehit[3], BMBVHTree_FaceFilter filter_cb, void *filter_userdata)

struct BMVert *	BKE_bmbvh_find_vert_closest (const BMBVHTree *tree, const float co[3], float dist_max)

struct BMFace *	BKE_bmbvh_find_face_closest (const BMBVHTree *tree, const float co[3], float dist_max)

struct BVHTreeOverlap *	BKE_bmbvh_overlap (const BMBVHTree bmtree_a, const BMBVHTree bmtree_b, unsigned int *r_overlap_tot)

struct BVHTreeOverlap *	BKE_bmbvh_overlap_self (const BMBVHTree bmtree, unsigned int r_overlap_tot)

Typedef Documentation

◆ BMBVHTree

typedef struct BMBVHTree BMBVHTree

Definition at line 22 of file BKE_editmesh_bvh.hh.

◆ BMBVHTree_FaceFilter

typedef bool(* BMBVHTree_FaceFilter) (struct BMFace *f, void *userdata)

Definition at line 24 of file BKE_editmesh_bvh.hh.

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

BKE_bmbvh_new flag parameter.

Enumerator
BMBVH_RETURN_ORIG	Use with 'cos_cage', returns hits in relation to original geometry.
BMBVH_RESPECT_SELECT	Restrict to hidden geometry (overrides BMBVH_RESPECT_HIDDEN).
BMBVH_RESPECT_HIDDEN	Omit hidden geometry.

Definition at line 87 of file BKE_editmesh_bvh.hh.

Function Documentation

◆ BKE_bmbvh_find_face_closest()

struct BMFace * BKE_bmbvh_find_face_closest	(	const BMBVHTree *	tree,
		const float	co[3],
		float	dist_max )

Definition at line 485 of file editmesh_bvh.cc.

References BLI_assert, BLI_bvhtree_find_nearest(), BMBVHTree::bm, BM_VERT, bmbvh_find_face_closest_cb(), BMBVHTree::cos_cage, FaceSearchUserData::cos_cage, FaceSearchUserData::dist_max_sq, BMesh::elem_index_dirty, BMBVHTree::looptris, FaceSearchUserData::looptris, and BMBVHTree::tree.

Referenced by edbm_face_split_by_edges_exec().

◆ BKE_bmbvh_find_vert_closest()

struct BMVert * BKE_bmbvh_find_vert_closest	(	const BMBVHTree *	tree,
		const float	co[3],
		float	dist_max )

Find a vert closest to co in a sphere of radius dist_max.

Definition at line 424 of file editmesh_bvh.cc.

References BLI_assert, BLI_bvhtree_find_nearest(), BMBVHTree::bm, BM_VERT, bmbvh_find_vert_closest_cb(), BMBVHTree::cos_cage, VertSearchUserData::cos_cage, VertSearchUserData::dist_max_sq, BMesh::elem_index_dirty, VertSearchUserData::index_tri, BMBVHTree::looptris, VertSearchUserData::looptris, and BMBVHTree::tree.

◆ BKE_bmbvh_free()

void BKE_bmbvh_free ( BMBVHTree * tree )

Definition at line 169 of file editmesh_bvh.cc.

References BLI_bvhtree_free(), BMBVHTree::cos_cage, BMBVHTree::cos_cage_free, MEM_freeN(), and BMBVHTree::tree.

Referenced by calcEdgeSlide_mval_range(), edbm_face_split_by_edges_exec(), blender::draw::statvis_calc_intersect(), and blender::draw::statvis_calc_thickness().

◆ BKE_bmbvh_new()

BMBVHTree * BKE_bmbvh_new	(	struct BMesh *	bm,
		blender::Span< std::array< BMLoop *, 3 > >	looptris,
		int	flag,
		const blender::float3 *	cos_cage,
		bool	cos_cage_free )

Referenced by edbm_face_split_by_edges_exec().

◆ BKE_bmbvh_new_ex()

BMBVHTree * BKE_bmbvh_new_ex	(	struct BMesh *	bm,
		blender::Span< std::array< BMLoop *, 3 > >	looptris,
		int	flag,
		const blender::float3 *	cos_cage,
		bool	cos_cage_free,
		bool(*	test_fn )(struct BMFace , void user_data),
		void *	user_data )

◆ BKE_bmbvh_new_from_editmesh()

BMBVHTree * BKE_bmbvh_new_from_editmesh	(	struct BMEditMesh *	em,
		int	flag,
		const blender::float3 *	cos_cage,
		bool	cos_cage_free )

Definition at line 34 of file editmesh_bvh.cc.

References BKE_bmbvh_new(), BMEditMesh::bm, flag, and BMEditMesh::looptris.

Referenced by calcEdgeSlide_mval_range(), blender::draw::statvis_calc_intersect(), and blender::draw::statvis_calc_thickness().

◆ BKE_bmbvh_overlap()

struct BVHTreeOverlap * BKE_bmbvh_overlap	(	const BMBVHTree *	bmtree_a,
		const BMBVHTree *	bmtree_b,
		unsigned int *	r_overlap_tot )

Overlap indices reference the looptris.

Definition at line 553 of file editmesh_bvh.cc.

References BLI_bvhtree_get_epsilon(), BLI_bvhtree_overlap(), bmbvh_overlap_cb(), data, max_ff(), BMBVHTree::tree, and BMBVHTree_OverlapData::tree_pair.

◆ BKE_bmbvh_overlap_self()

struct BVHTreeOverlap * BKE_bmbvh_overlap_self	(	const BMBVHTree *	bmtree,
		unsigned int *	r_overlap_tot )

Overlap indices reference the looptris.

Definition at line 576 of file editmesh_bvh.cc.

References BLI_bvhtree_get_epsilon(), BLI_bvhtree_overlap(), bmbvh_overlap_self_cb(), data, BMBVHTree::tree, and BMBVHTree_OverlapData::tree_pair.

Referenced by blender::draw::statvis_calc_intersect().

◆ BKE_bmbvh_ray_cast()

struct BMFace * BKE_bmbvh_ray_cast	(	const BMBVHTree *	tree,
		const float	co[3],
		const float	dir[3],
		float	radius,
		float *	r_dist,
		float	r_hitout[3],
		float	r_cagehit[3] )

Definition at line 289 of file editmesh_bvh.cc.

References BLI_assert, BLI_bvhtree_ray_cast(), BMBVHTree::bm, BM_VERT, bmbvh_ray_cast_cb(), bmbvh_ray_cast_handle_hit(), BMBVHTree::cos_cage, RayCastUserData::cos_cage, BMesh::elem_index_dirty, FLT_MAX, BMBVHTree::looptris, RayCastUserData::looptris, and BMBVHTree::tree.

Referenced by edge_ray_cast(), and blender::draw::statvis_calc_thickness().

◆ BKE_bmbvh_ray_cast_filter()

struct BMFace * BKE_bmbvh_ray_cast_filter	(	const BMBVHTree *	tree,
		const float	co[3],
		const float	dir[3],
		float	radius,
		float *	r_dist,
		float	r_hitout[3],
		float	r_cagehit[3],
		BMBVHTree_FaceFilter	filter_cb,
		void *	filter_userdata )

Definition at line 347 of file editmesh_bvh.cc.

References BLI_assert, BLI_bvhtree_ray_cast(), BMBVHTree::bm, BM_VERT, bmbvh_ray_cast_cb_filter(), bmbvh_ray_cast_handle_hit(), RayCastUserData_Filter::bmcb_data, BMBVHTree::cos_cage, RayCastUserData::cos_cage, BMesh::elem_index_dirty, RayCastUserData_Filter::filter_cb, RayCastUserData_Filter::filter_userdata, FLT_MAX, BMBVHTree::looptris, RayCastUserData::looptris, and BMBVHTree::tree.

◆ BKE_bmbvh_tree_get()

struct BVHTree * BKE_bmbvh_tree_get ( BMBVHTree * tree )

Definition at line 180 of file editmesh_bvh.cc.

References BMBVHTree::tree.

Typedefs

Enumerations

Functions