Blender: BKE_bvhutils.h File Reference

Blender V2.59

#include "BLI_kdopbvh.h"
#include "BLI_linklist.h"

Go to the source code of this file.

Classes
struct	BVHTreeFromMesh
Defines
#define	BVHTREE_FROM_FACES 0
#define	BVHTREE_FROM_VERTICES 1
#define	BVHTREE_FROM_EDGES 2
Typedefs
typedef struct BVHTreeFromMesh	BVHTreeFromMesh
typedef LinkNode *	BVHCache
Functions
BVHTree *	bvhtree_from_mesh_verts (struct BVHTreeFromMesh data, struct DerivedMesh mesh, float epsilon, int tree_type, int axis)
BVHTree *	bvhtree_from_mesh_faces (struct BVHTreeFromMesh data, struct DerivedMesh mesh, float epsilon, int tree_type, int axis)
BVHTree *	bvhtree_from_mesh_edges (struct BVHTreeFromMesh data, struct DerivedMesh mesh, float epsilon, int tree_type, int axis)
void	free_bvhtree_from_mesh (struct BVHTreeFromMesh *data)
BVHTree *	bvhcache_find (BVHCache *cache, int type)
void	bvhcache_insert (BVHCache cache, BVHTree tree, int type)
void	bvhcache_init (BVHCache *cache)
void	bvhcache_free (BVHCache *cache)

Detailed Description

Definition in file BKE_bvhutils.h.

Define Documentation

#define BVHTREE_FROM_EDGES 2

Definition at line 119 of file BKE_bvhutils.h.

Referenced by bvhtree_from_mesh_edges().

#define BVHTREE_FROM_FACES 0

Definition at line 117 of file BKE_bvhutils.h.

Referenced by bvhtree_from_mesh_faces().

#define BVHTREE_FROM_VERTICES 1

Definition at line 118 of file BKE_bvhutils.h.

Referenced by bvhtree_from_mesh_verts().

Typedef Documentation

typedef LinkNode* BVHCache

Definition at line 121 of file BKE_bvhutils.h.

typedef struct BVHTreeFromMesh BVHTreeFromMesh

Function Documentation

BVHTree* bvhcache_find	(	BVHCache *	cache,
		int	type
	)

Definition at line 746 of file bvhutils.c.

References BLI_linklist_apply(), bvhcacheitem_set_if_match(), NULL, BVHCacheItem::tree, and BVHCacheItem::type.

Referenced by bvhcache_insert(), bvhtree_from_mesh_edges(), bvhtree_from_mesh_faces(), and bvhtree_from_mesh_verts().

void bvhcache_free ( BVHCache * cache )

Definition at line 787 of file bvhutils.c.

References BLI_linklist_free(), bvhcacheitem_free(), and NULL.

Referenced by DM_release().

void bvhcache_init ( BVHCache * cache )

Definition at line 773 of file bvhutils.c.

References NULL.

Referenced by DM_init_funcs().

void bvhcache_insert	(	BVHCache *	cache,
		BVHTree *	tree,
		int	type
	)

Definition at line 756 of file bvhutils.c.

References assert, BLI_linklist_prepend(), bvhcache_find(), MEM_mallocN(), NULL, BVHCacheItem::tree, and BVHCacheItem::type.

Referenced by bvhtree_from_mesh_edges(), bvhtree_from_mesh_faces(), and bvhtree_from_mesh_verts().

BVHTree* bvhtree_from_mesh_edges	(	struct BVHTreeFromMesh *	data,
		struct DerivedMesh *	mesh,
		float	epsilon,
		int	tree_type,
		int	axis
	)

BVHTree* bvhtree_from_mesh_faces	(	struct BVHTreeFromMesh *	data,
		struct DerivedMesh *	mesh,
		float	epsilon,
		int	tree_type,
		int	axis
	)

Definition at line 570 of file bvhutils.c.

References BLI_bvhtree_balance(), BLI_bvhtree_insert(), BLI_bvhtree_new(), DerivedMesh::bvhCache, bvhcache_find(), bvhcache_insert(), BVHTREE_FROM_FACES, BVHTreeFromMesh::cached, CD_MFACE, CD_MVERT, co, BVHTreeFromMesh::em_evil, KDL::epsilon, BVHTreeFromMesh::face, EditMesh::faces, ListBase::first, DerivedMesh::getFaceDataArray, DerivedMesh::getNumFaces, DerivedMesh::getVertDataArray, i, BVHTreeFromMesh::mesh, mesh_faces_nearest_point(), mesh_faces_spherecast(), BVHTreeFromMesh::nearest_callback, EditFace::next, NULL, BVHTreeFromMesh::raycast_callback, BVHTreeFromMesh::sphere_radius, BVHTreeFromMesh::tree, TRUE, VECCOPY, and BVHTreeFromMesh::vert.

Referenced by connect_hair(), deformVerts(), shrinkwrap_calc_nearest_surface_point(), shrinkwrap_calc_normal_projection(), shrinkwrap_get_tarmat(), and snapDerivedMesh().

BVHTree* bvhtree_from_mesh_verts	(	struct BVHTreeFromMesh *	data,
		struct DerivedMesh *	mesh,
		float	epsilon,
		int	tree_type,
		int	axis
	)

void free_bvhtree_from_mesh ( struct BVHTreeFromMesh * data )

Definition at line 715 of file bvhutils.c.

References BLI_bvhtree_free(), BVHTreeFromMesh::cached, and BVHTreeFromMesh::tree.

Referenced by connect_hair(), deformVerts(), freeData(), shrinkwrap_calc_nearest_surface_point(), shrinkwrap_calc_nearest_vertex(), shrinkwrap_calc_normal_projection(), and shrinkwrap_get_tarmat().