Camera tracking: support of tripod motion solving
[blender.git] / source / blender / blenlib / BLI_scanfill.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 __BLI_SCANFILL_H__
29 #define __BLI_SCANFILL_H__
30
31 /** \file BLI_scanfill.h
32  *  \ingroup bli
33  *  \since March 2001
34  *  \author nzc
35  *  \brief Filling meshes.
36  */
37
38 struct ScanFillVert;
39
40 #ifdef __cplusplus
41 extern "C" {
42 #endif
43
44 typedef struct ScanFillContext
45 {
46         ListBase fillvertbase;
47         ListBase filledgebase;
48         ListBase fillfacebase;
49
50         /* simple optimization for allocating thousands of small memory blocks
51          * only to be used within loops, and not by one function at a time
52          * free in the end, with argument '-1'
53          */
54 #define MEM_ELEM_BLOCKSIZE 16384
55         struct mem_elements *melem__cur;
56         int melem__offs;                   /* the current free address */
57         ListBase melem__lb;
58
59         /* private */
60         struct ScanFillVertLink *_scdata;
61 } ScanFillContext;
62
63 /* note; changing this also might affect the undo copy in editmesh.c */
64 typedef struct ScanFillVert
65 {
66         struct ScanFillVert *next, *prev;
67         union {
68                 struct ScanFillVert *v;
69                 void                *p;
70                 intptr_t             l;
71         } tmp;
72         float co[3]; /* vertex location */
73         float xy[2]; /* 2D copy of vertex location (using dominant axis) */
74         int keyindex; /* original index #, for restoring  key information */
75         short poly_nr;
76         unsigned char f, h;
77 } ScanFillVert;
78
79 typedef struct ScanFillEdge
80 {
81         struct ScanFillEdge *next, *prev;
82         struct ScanFillVert *v1, *v2;
83         short poly_nr;
84         unsigned char f;
85 } ScanFillEdge;
86
87 typedef struct ScanFillFace
88 {
89         struct ScanFillFace *next, *prev;
90         struct ScanFillVert *v1, *v2, *v3;
91 } ScanFillFace;
92
93 /* scanfill.c: used in displist only... */
94 struct ScanFillVert *BLI_addfillvert(ScanFillContext *sf_ctx, const float vec[3]);
95 struct ScanFillEdge *BLI_addfilledge(ScanFillContext *sf_ctx, struct ScanFillVert *v1, struct ScanFillVert *v2);
96
97 int BLI_begin_edgefill(ScanFillContext *sf_ctx);
98 int BLI_edgefill(ScanFillContext *sf_ctx, const short do_quad_tri_speedup);
99 int BLI_edgefill_ex(ScanFillContext *sf_ctx, const short do_quad_tri_speedup,
100                     const float nor_proj[3]);
101 void BLI_end_edgefill(ScanFillContext *sf_ctx);
102
103 /* These callbacks are needed to make the lib finction properly */
104
105 /**
106  * Set a function taking a char* as argument to flag errors. If the
107  * callback is not set, the error is discarded.
108  * \param f The function to use as callback
109  * \attention used in creator.c
110  */
111 void BLI_setErrorCallBack(void (*f)(const char*));
112
113 /**
114  * Set a function to be able to interrupt the execution of processing
115  * in this module. If the function returns true, the execution will
116  * terminate gracefully. If the callback is not set, interruption is
117  * not possible.
118  * \param f The function to use as callback
119  * \attention used in creator.c
120  */
121 void BLI_setInterruptCallBack(int (*f)(void));
122
123 #ifdef __cplusplus
124 }
125 #endif
126
127 #endif
128