[#34013] [video sequence editor] Offset and crop of strips are wrong
[blender.git] / source / blender / blenkernel / BKE_navmesh_conversion.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 #ifndef __BKE_NAVMESH_CONVERSION_H__
29 #define __BKE_NAVMESH_CONVERSION_H__
30
31 struct DerivedMesh;
32
33 /* navmesh_conversion.c */
34 int buildNavMeshDataByDerivedMesh(struct DerivedMesh *dm, int *vertsPerPoly,
35                                   int *nverts, float **verts,
36                                   int *ndtris, unsigned short **dtris,
37                                   int *npolys, unsigned short **dmeshes,
38                                   unsigned short **polys, int **dtrisToPolysMap,
39                                   int **dtrisToTrisMap, int **trisToFacesMap);
40
41 int buildRawVertIndicesData(struct DerivedMesh *dm, int *nverts, float **verts,
42                             int *ntris, unsigned short **tris, int **trisToFacesMap,
43                             int **recastData);
44
45 int buildNavMeshData(const int nverts, const float *verts,
46                      const int ntris, const unsigned short *tris,
47                      const int *recastData, const int *trisToFacesMap,
48                      int *ndtris, unsigned short **dtris,
49                      int *npolys, unsigned short **dmeshes, unsigned short **polys,
50                      int *vertsPerPoly, int **dtrisToPolysMap, int **dtrisToTrisMap);
51
52 int buildPolygonsByDetailedMeshes(const int vertsPerPoly, const int npolys,
53                                   unsigned short *polys, const unsigned short *dmeshes,
54                                   const float *verts, const unsigned short *dtris,
55                                   const int *dtrisToPolysMap);
56
57 int polyNumVerts(const unsigned short *p, const int vertsPerPoly);
58 int polyIsConvex(const unsigned short *p, const int vertsPerPoly, const float *verts);
59 int polyFindVertex(const unsigned short *p, const int vertsPerPoly, unsigned short vertexIdx);
60 float distPointToSegmentSq(const float *point, const float *a, const float *b);
61
62
63 #endif  /* NAVMESH_CONVERSION_H */