Physically based defaults for Eevee Bloom and Shutter
[blender.git] / source / blender / blenkernel / BKE_editmesh_bvh.h
1 /*
2  * ***** BEGIN GPL LICENSE BLOCK *****
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU General Public License
6  * as published by the Free Software Foundation; either version 2
7  * of the License, or (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software Foundation,
16  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
17  *
18  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
19  * All rights reserved.
20  *
21  * The Original Code is: all of this file.
22  *
23  * Contributor(s): none yet.
24  *
25  * ***** END GPL LICENSE BLOCK *****
26  */
27
28 /** \file BKE_editmesh_bvh.h
29  *  \ingroup bke
30  */
31
32 #ifndef __BKE_EDITMESH_BVH_H__
33 #define __BKE_EDITMESH_BVH_H__
34
35 struct BMEditMesh;
36 struct BMesh;
37 struct BMFace;
38 struct BMVert;
39 struct BMLoop;
40 struct BMBVHTree;
41 struct BVHTree;
42
43 typedef struct BMBVHTree BMBVHTree;
44
45 typedef bool (*BMBVHTree_FaceFilter)(struct BMFace *f, void *userdata);
46
47 BMBVHTree      *BKE_bmbvh_new_from_editmesh(
48         struct BMEditMesh *em, int flag,
49         const float (*cos_cage)[3], const bool cos_cage_free);
50 BMBVHTree      *BKE_bmbvh_new_ex(
51         struct BMesh *bm, struct BMLoop *(*looptris)[3], int looptris_tot, int flag,
52         const float (*cos_cage)[3], const bool cos_cage_free,
53         bool (*test_fn)(struct BMFace *, void *user_data), void *user_data);
54 BMBVHTree      *BKE_bmbvh_new(
55         struct BMesh *bm, struct BMLoop *(*looptris)[3], int looptris_tot, int flag,
56         const float (*cos_cage)[3], const bool cos_cage_free);
57 void            BKE_bmbvh_free(BMBVHTree *tree);
58 struct BVHTree *BKE_bmbvh_tree_get(BMBVHTree *tree);
59
60 struct BMFace  *BKE_bmbvh_ray_cast(
61         BMBVHTree *tree, const float co[3], const float dir[3], const float radius,
62         float *r_dist, float r_hitout[3], float r_cagehit[3]);
63
64 struct BMFace  *BKE_bmbvh_ray_cast_filter(
65         BMBVHTree *tree, const float co[3], const float dir[3], const float radius,
66         float *r_dist, float r_hitout[3], float r_cagehit[3],
67         BMBVHTree_FaceFilter filter, void *filter_cb);
68
69 /* find a vert closest to co in a sphere of radius dist_max */
70 struct BMVert  *BKE_bmbvh_find_vert_closest(BMBVHTree *tree, const float co[3], const float dist_max);
71 struct BMFace  *BKE_bmbvh_find_face_closest(BMBVHTree *tree, const float co[3], const float dist_max);
72
73 struct BVHTreeOverlap *BKE_bmbvh_overlap(const BMBVHTree *bmtree_a, const BMBVHTree *bmtree_b, unsigned int *r_overlap_tot);
74
75 /* BKE_bmbvh_new flag parameter */
76 enum {
77         BMBVH_RETURN_ORIG     = (1 << 0), /* use with 'cos_cage', returns hits in relation to original geometry */
78         BMBVH_RESPECT_SELECT  = (1 << 1), /* restrict to hidden geometry (overrides BMBVH_RESPECT_HIDDEN) */
79         BMBVH_RESPECT_HIDDEN  = (1 << 2)  /* omit hidden geometry */
80 };
81
82 #endif  /* __BKE_EDITMESH_BVH_H__ */