code cleanup:
[blender-staging.git] / source / blender / editors / mesh / 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 blender/editors/mesh/editmesh_bvh.h
29  *  \ingroup edmesh
30  */
31
32 #ifndef __EDITBMESH_BVH_H__
33 #define __EDITBMESH_BVH_H__
34
35 struct BMEditMesh;
36 struct BMFace;
37 struct BMEdge;
38 struct BMVert;
39 struct RegionView3D;
40 struct BMBVHTree;
41 struct BVHTree;
42 struct Scene;
43 struct Object;
44
45 #ifndef IN_EDITMESHBVH
46 typedef struct BMBVHTree BMBVHTree;
47 #endif
48
49 struct BMBVHTree *BMBVH_NewBVH(struct BMEditMesh *em, int flag, struct Scene *scene, struct Object *obedit);
50 void BMBVH_FreeBVH(struct BMBVHTree *tree);
51 struct BVHTree *BMBVH_BVHTree(struct BMBVHTree *tree);
52
53 struct BMFace *BMBVH_RayCast(struct BMBVHTree *tree, const float co[3], const float dir[3],
54                              float r_hitout[3], float r_cagehit[3]);
55
56 int BMBVH_EdgeVisible(struct BMBVHTree *tree, struct BMEdge *e, 
57                       struct ARegion *ar, struct View3D *v3d, struct Object *obedit);
58
59 /*find a vert closest to co in a sphere of radius maxdist*/
60 struct BMVert *BMBVH_FindClosestVert(struct BMBVHTree *tree, float *co, float maxdist);
61                                          
62 /* BMBVH_NewBVH flag parameter */
63 enum {
64         BMBVH_USE_CAGE        = 1, /* project geometry onto modifier cage */
65         BMBVH_RETURN_ORIG     = 2, /* use with BMBVH_USE_CAGE, returns hits in relation to original geometry */
66         BMBVH_RESPECT_SELECT  = 4, /* restrict to hidden geometry (overrides BMBVH_RESPECT_HIDDEN) */
67         BMBVH_RESPECT_HIDDEN  = 8  /* omit hidden geometry */
68 };
69
70 #endif /* __EDITBMESH_BVH_H__ */