GDAL
internal_qhull_headers.h
1 /******************************************************************************
2  *
3  * Project: GDAL
4  * Purpose: Includes internal qhull headers
5  * Author: Even Rouault <even dot rouault at spatialys dot com>
6  *
7  ******************************************************************************
8  * Copyright (c) 2015, Even Rouault <even dot rouault at spatialys dot com>
9  *
10  * Permission is hereby granted, free of charge, to any person obtaining a
11  * copy of this software and associated documentation files (the "Software"),
12  * to deal in the Software without restriction, including without limitation
13  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
14  * and/or sell copies of the Software, and to permit persons to whom the
15  * Software is furnished to do so, subject to the following conditions:
16  *
17  * The above copyright notice and this permission notice shall be included
18  * in all copies or substantial portions of the Software.
19  *
20  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
21  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
22  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
23  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
24  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
25  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
26  * DEALINGS IN THE SOFTWARE.
27  *****************************************************************************/
28 
29 #ifndef INTERNAL_QHULL_HEADERS_H
30 #define INTERNAL_QHULL_HEADERS_H
31 
32 #ifdef HAVE_GCC_SYSTEM_HEADER
33 #pragma GCC system_header
34 #endif
35 
36 #if defined(__MINGW64__)
37 /* See https://github.com/scipy/scipy/issues/3237 */
38 /* This ensures that ptr_intT is a long lon on MinGW 64 */
39 #define _MSC_VER 1
40 #endif
41 
42 // To avoid issue with icc that defines a template in qhull_a.h
43 #if defined(__INTEL_COMPILER)
44 #define QHULL_OS_WIN
45 #endif
46 
47 /* Below a lot of renames and static definition of the symbols so as */
48 /* to avoid "contaminating" with a potential external qhull */
49 typedef struct setT gdal_setT;
50 typedef struct facetT gdal_facetT;
51 typedef struct vertexT gdal_vertexT;
52 typedef struct qhT gdal_qhT;
53 typedef struct ridgeT gdal_ridgeT;
54 #define gdal_realT double
55 #define gdal_pointT double
56 #define gdal_realT double
57 #define gdal_coordT double
58 #define gdal_boolT unsigned int
59 
60 #define qhmem gdal_qhmem
61 #define qh_rand_seed gdal_qh_rand_seed
62 #define qh_qh gdal_qh_qh
63 #define qh_qhstat gdal_qh_qhstat
64 #define qh_version gdal_qh_version
65 #define qhull_inuse gdal_qhull_inuse
66 
67 #define qh_compare_vertexpoint gdal_qh_compare_vertexpoint
68 static int qh_compare_vertexpoint();
69 
70 #define qh_intcompare gdal_qh_intcompare
71 
72 #ifdef notdef
73 
74 Generated by the following Python script + manual cleaning of the result
75 
76 f = open('headers.txt')
77 for line in f.readlines():
78  line = line[0:-1].strip()
79  if len(line) > 3 and line[0] != '#' and (line[-2:] == ');' or line[-1:] == ',') and \
80  line.find('(') > 0 and line.find('=') < 0 and line.find('typedef') < 0 and line.find('are used by') < 0 and \
81  line.find('&') < 0 and line.find('"') < 0 and line.find(' ') < line.find('('):
82  line = line[0:line.find('(')].strip()
83  last_star = line.rfind('*')
84  last_space = line.rfind(' ')
85  if last_star > last_space:
86  (type, name) = (line[0:last_star+1], line[last_star+1:])
87  else:
88  (type, name) = (line[0:last_space], line[last_space+1:])
89  type = type.strip()
90  print('#define %s gdal_%s' % (name, name))
91  if type.find('void') != 0 and type.find('int') != 0 and type.find('char') != 0 and type.find('double') != 0 and type.find('unsigned') != 0:
92  type = 'gdal_' + type
93  print("static %s %s();" % (type, name))
94 #endif
95 
96 #define qh_backnormal gdal_qh_backnormal
97 static void qh_backnormal();
98 #define qh_distplane gdal_qh_distplane
99 static void qh_distplane();
100 #define qh_findbest gdal_qh_findbest
101 static gdal_facetT * qh_findbest();
102 #define qh_findbesthorizon gdal_qh_findbesthorizon
103 static gdal_facetT * qh_findbesthorizon();
104 #define qh_findbestnew gdal_qh_findbestnew
105 static gdal_facetT * qh_findbestnew();
106 #define qh_gausselim gdal_qh_gausselim
107 static void qh_gausselim();
108 #define qh_getangle gdal_qh_getangle
109 static gdal_realT qh_getangle();
110 #define qh_getcenter gdal_qh_getcenter
111 static gdal_pointT * qh_getcenter();
112 #define qh_getcentrum gdal_qh_getcentrum
113 static gdal_pointT * qh_getcentrum();
114 #define qh_getdistance gdal_qh_getdistance
115 static gdal_realT qh_getdistance();
116 #define qh_normalize gdal_qh_normalize
117 static void qh_normalize();
118 #define qh_normalize2 gdal_qh_normalize2
119 static void qh_normalize2();
120 #define qh_projectpoint gdal_qh_projectpoint
121 static gdal_pointT * qh_projectpoint();
122 #define qh_setfacetplane gdal_qh_setfacetplane
123 static void qh_setfacetplane();
124 #define qh_sethyperplane_det gdal_qh_sethyperplane_det
125 static void qh_sethyperplane_det();
126 #define qh_sethyperplane_gauss gdal_qh_sethyperplane_gauss
127 static void qh_sethyperplane_gauss();
128 #define qh_sharpnewfacets gdal_qh_sharpnewfacets
129 static gdal_boolT qh_sharpnewfacets();
130 #define qh_copypoints gdal_qh_copypoints
131 static gdal_coordT * qh_copypoints();
132 #define qh_crossproduct gdal_qh_crossproduct
133 static void qh_crossproduct();
134 #define qh_determinant gdal_qh_determinant
135 static gdal_realT qh_determinant();
136 #define qh_detjoggle gdal_qh_detjoggle
137 static gdal_realT qh_detjoggle();
138 #define qh_detroundoff gdal_qh_detroundoff
139 static void qh_detroundoff();
140 #define qh_detsimplex gdal_qh_detsimplex
141 static gdal_realT qh_detsimplex();
142 #define qh_distnorm gdal_qh_distnorm
143 static gdal_realT qh_distnorm();
144 #define qh_distround gdal_qh_distround
145 static gdal_realT qh_distround();
146 #define qh_divzero gdal_qh_divzero
147 static gdal_realT qh_divzero();
148 #define qh_facetarea gdal_qh_facetarea
149 static gdal_realT qh_facetarea();
150 #define qh_facetarea_simplex gdal_qh_facetarea_simplex
151 static gdal_realT qh_facetarea_simplex();
152 #define qh_facetcenter gdal_qh_facetcenter
153 static gdal_pointT * qh_facetcenter();
154 #define qh_findgooddist gdal_qh_findgooddist
155 static gdal_facetT * qh_findgooddist();
156 #define qh_getarea gdal_qh_getarea
157 static void qh_getarea();
158 #define qh_gram_schmidt gdal_qh_gram_schmidt
159 static gdal_boolT qh_gram_schmidt();
160 #define qh_inthresholds gdal_qh_inthresholds
161 static gdal_boolT qh_inthresholds();
162 #define qh_joggleinput gdal_qh_joggleinput
163 static void qh_joggleinput();
164 #define qh_maxabsval gdal_qh_maxabsval
165 static gdal_realT * qh_maxabsval();
166 #define qh_maxmin gdal_qh_maxmin
167 static gdal_setT * qh_maxmin();
168 #define qh_maxouter gdal_qh_maxouter
169 static gdal_realT qh_maxouter();
170 #define qh_maxsimplex gdal_qh_maxsimplex
171 static void qh_maxsimplex();
172 #define qh_minabsval gdal_qh_minabsval
173 static gdal_realT qh_minabsval();
174 #define qh_mindiff gdal_qh_mindiff
175 static int qh_mindiff();
176 #define qh_orientoutside gdal_qh_orientoutside
177 static gdal_boolT qh_orientoutside();
178 #define qh_outerinner gdal_qh_outerinner
179 static void qh_outerinner();
180 #define qh_pointdist gdal_qh_pointdist
181 static gdal_coordT qh_pointdist();
182 #define qh_printmatrix gdal_qh_printmatrix
183 static void qh_printmatrix();
184 #define qh_printpoints gdal_qh_printpoints
185 static void qh_printpoints();
186 #define qh_projectinput gdal_qh_projectinput
187 static void qh_projectinput();
188 #define qh_projectpoints gdal_qh_projectpoints
189 static void qh_projectpoints();
190 #define qh_rotateinput gdal_qh_rotateinput
191 static void qh_rotateinput();
192 #define qh_rotatepoints gdal_qh_rotatepoints
193 static void qh_rotatepoints();
194 #define qh_scaleinput gdal_qh_scaleinput
195 static void qh_scaleinput();
196 #define qh_scalelast gdal_qh_scalelast
197 static void qh_scalelast();
198 #define qh_scalepoints gdal_qh_scalepoints
199 static void qh_scalepoints();
200 #define qh_sethalfspace gdal_qh_sethalfspace
201 static gdal_boolT qh_sethalfspace();
202 #define qh_sethalfspace_all gdal_qh_sethalfspace_all
203 static gdal_coordT * qh_sethalfspace_all();
204 #define qh_voronoi_center gdal_qh_voronoi_center
205 static gdal_pointT * qh_voronoi_center();
206 #define dfacet gdal_dfacet
207 static void dfacet();
208 #define dvertex gdal_dvertex
209 static void dvertex();
210 #define qh_compare_facetarea gdal_qh_compare_facetarea
211 static int qh_compare_facetarea();
212 #define qh_compare_facetmerge gdal_qh_compare_facetmerge
213 static int qh_compare_facetmerge();
214 #define qh_compare_facetvisit gdal_qh_compare_facetvisit
215 static int qh_compare_facetvisit();
216 #define qh_copyfilename gdal_qh_copyfilename
217 static void qh_copyfilename();
218 #define qh_countfacets gdal_qh_countfacets
219 static void qh_countfacets();
220 #define qh_detvnorm gdal_qh_detvnorm
221 static gdal_pointT * qh_detvnorm();
222 #define qh_detvridge gdal_qh_detvridge
223 static gdal_setT * qh_detvridge();
224 #define qh_detvridge3 gdal_qh_detvridge3
225 static gdal_setT * qh_detvridge3();
226 #define qh_eachvoronoi gdal_qh_eachvoronoi
227 static int qh_eachvoronoi();
228 #define qh_eachvoronoi_all gdal_qh_eachvoronoi_all
229 static int qh_eachvoronoi_all();
230 #define qh_facet2point gdal_qh_facet2point
231 static void qh_facet2point();
232 #define qh_facetvertices gdal_qh_facetvertices
233 static gdal_setT * qh_facetvertices();
234 #define qh_geomplanes gdal_qh_geomplanes
235 static void qh_geomplanes();
236 #define qh_markkeep gdal_qh_markkeep
237 static void qh_markkeep();
238 #define qh_markvoronoi gdal_qh_markvoronoi
239 static gdal_setT * qh_markvoronoi();
240 #define qh_order_vertexneighbors gdal_qh_order_vertexneighbors
241 static void qh_order_vertexneighbors();
242 #define qh_prepare_output gdal_qh_prepare_output
243 static void qh_prepare_output();
244 #define qh_printafacet gdal_qh_printafacet
245 static void qh_printafacet();
246 #define qh_printbegin gdal_qh_printbegin
247 static void qh_printbegin();
248 #define qh_printcenter gdal_qh_printcenter
249 static void qh_printcenter();
250 #define qh_printcentrum gdal_qh_printcentrum
251 static void qh_printcentrum();
252 #define qh_printend gdal_qh_printend
253 static void qh_printend();
254 #define qh_printend4geom gdal_qh_printend4geom
255 static void qh_printend4geom();
256 #define qh_printextremes gdal_qh_printextremes
257 static void qh_printextremes();
258 #define qh_printextremes_2d gdal_qh_printextremes_2d
259 static void qh_printextremes_2d();
260 #define qh_printextremes_d gdal_qh_printextremes_d
261 static void qh_printextremes_d();
262 #define qh_printfacet gdal_qh_printfacet
263 static void qh_printfacet();
264 #define qh_printfacet2math gdal_qh_printfacet2math
265 static void qh_printfacet2math();
266 #define qh_printfacet2geom gdal_qh_printfacet2geom
267 static void qh_printfacet2geom();
268 #define qh_printfacet2geom_points gdal_qh_printfacet2geom_points
269 static void qh_printfacet2geom_points();
270 #define qh_printfacet3math gdal_qh_printfacet3math
271 static void qh_printfacet3math();
272 #define qh_printfacet3geom_nonsimplicial gdal_qh_printfacet3geom_nonsimplicial
273 static void qh_printfacet3geom_nonsimplicial();
274 #define qh_printfacet3geom_points gdal_qh_printfacet3geom_points
275 static void qh_printfacet3geom_points();
276 #define qh_printfacet3geom_simplicial gdal_qh_printfacet3geom_simplicial
277 static void qh_printfacet3geom_simplicial();
278 #define qh_printfacet3vertex gdal_qh_printfacet3vertex
279 static void qh_printfacet3vertex();
280 #define qh_printfacet4geom_nonsimplicial gdal_qh_printfacet4geom_nonsimplicial
281 static void qh_printfacet4geom_nonsimplicial();
282 #define qh_printfacet4geom_simplicial gdal_qh_printfacet4geom_simplicial
283 static void qh_printfacet4geom_simplicial();
284 #define qh_printfacetNvertex_nonsimplicial gdal_qh_printfacetNvertex_nonsimplicial
285 static void qh_printfacetNvertex_nonsimplicial();
286 #define qh_printfacetNvertex_simplicial gdal_qh_printfacetNvertex_simplicial
287 static void qh_printfacetNvertex_simplicial();
288 #define qh_printfacetheader gdal_qh_printfacetheader
289 static void qh_printfacetheader();
290 #define qh_printfacetridges gdal_qh_printfacetridges
291 static void qh_printfacetridges();
292 #define qh_printfacets gdal_qh_printfacets
293 static void qh_printfacets();
294 #define qh_printhyperplaneintersection gdal_qh_printhyperplaneintersection
295 static void qh_printhyperplaneintersection();
296 #define qh_printneighborhood gdal_qh_printneighborhood
297 static void qh_printneighborhood();
298 #define qh_printline3geom gdal_qh_printline3geom
299 static void qh_printline3geom();
300 #define qh_printpoint gdal_qh_printpoint
301 static void qh_printpoint();
302 #define qh_printpointid gdal_qh_printpointid
303 static void qh_printpointid();
304 #define qh_printpoint3 gdal_qh_printpoint3
305 static void qh_printpoint3();
306 #define qh_printpoints_out gdal_qh_printpoints_out
307 static void qh_printpoints_out();
308 #define qh_printpointvect gdal_qh_printpointvect
309 static void qh_printpointvect();
310 #define qh_printpointvect2 gdal_qh_printpointvect2
311 static void qh_printpointvect2();
312 #define qh_printridge gdal_qh_printridge
313 static void qh_printridge();
314 #define qh_printspheres gdal_qh_printspheres
315 static void qh_printspheres();
316 #define qh_printvdiagram gdal_qh_printvdiagram
317 static void qh_printvdiagram();
318 #define qh_printvdiagram2 gdal_qh_printvdiagram2
319 static int qh_printvdiagram2();
320 #define qh_printvertex gdal_qh_printvertex
321 static void qh_printvertex();
322 #define qh_printvertexlist gdal_qh_printvertexlist
323 static void qh_printvertexlist();
324 #define qh_printvertices gdal_qh_printvertices
325 static void qh_printvertices();
326 #define qh_printvneighbors gdal_qh_printvneighbors
327 static void qh_printvneighbors();
328 #define qh_printvoronoi gdal_qh_printvoronoi
329 static void qh_printvoronoi();
330 #define qh_printvnorm gdal_qh_printvnorm
331 static void qh_printvnorm();
332 #define qh_printvridge gdal_qh_printvridge
333 static void qh_printvridge();
334 #define qh_produce_output gdal_qh_produce_output
335 static void qh_produce_output();
336 #define qh_produce_output2 gdal_qh_produce_output2
337 static void qh_produce_output2();
338 #define qh_projectdim3 gdal_qh_projectdim3
339 static void qh_projectdim3();
340 #define qh_readfeasible gdal_qh_readfeasible
341 static int qh_readfeasible();
342 #define qh_readpoints gdal_qh_readpoints
343 static gdal_coordT * qh_readpoints();
344 #define qh_setfeasible gdal_qh_setfeasible
345 static void qh_setfeasible();
346 #define qh_skipfacet gdal_qh_skipfacet
347 static gdal_boolT qh_skipfacet();
348 #define qh_skipfilename gdal_qh_skipfilename
349 static char * qh_skipfilename();
350 #define qh_qhull gdal_qh_qhull
351 static void qh_qhull();
352 #define qh_addpoint gdal_qh_addpoint
353 static gdal_boolT qh_addpoint();
354 #define qh_printsummary gdal_qh_printsummary
355 static void qh_printsummary();
356 #define qh_errexit gdal_qh_errexit
357 static void qh_errexit();
358 #define qh_errprint gdal_qh_errprint
359 static void qh_errprint();
360 #define qh_new_qhull gdal_qh_new_qhull
361 static int qh_new_qhull();
362 #define qh_printfacetlist gdal_qh_printfacetlist
363 static void qh_printfacetlist();
364 #define qh_printhelp_degenerate gdal_qh_printhelp_degenerate
365 static void qh_printhelp_degenerate();
366 #define qh_printhelp_narrowhull gdal_qh_printhelp_narrowhull
367 static void qh_printhelp_narrowhull();
368 #define qh_printhelp_singular gdal_qh_printhelp_singular
369 static void qh_printhelp_singular();
370 #define qh_user_memsizes gdal_qh_user_memsizes
371 static void qh_user_memsizes();
372 #define qh_exit gdal_qh_exit
373 static void qh_exit();
374 #define qh_free gdal_qh_free
375 static void qh_free();
376 #define qh_malloc gdal_qh_malloc
377 static void * qh_malloc();
378 #define qh_fprintf gdal_qh_fprintf
379 static void qh_fprintf(FILE *fp, int msgcode, const char *fmt, ... );
380 /*#define qh_fprintf_rbox gdal_qh_fprintf_rbox*/
381 /*static void qh_fprintf_rbox(FILE *fp, int msgcode, const char *fmt, ... );*/
382 #define qh_findbest gdal_qh_findbest
383 static gdal_facetT * qh_findbest();
384 #define qh_findbestnew gdal_qh_findbestnew
385 static gdal_facetT * qh_findbestnew();
386 #define qh_gram_schmidt gdal_qh_gram_schmidt
387 static gdal_boolT qh_gram_schmidt();
388 #define qh_outerinner gdal_qh_outerinner
389 static void qh_outerinner();
390 #define qh_printsummary gdal_qh_printsummary
391 static void qh_printsummary();
392 #define qh_projectinput gdal_qh_projectinput
393 static void qh_projectinput();
394 #define qh_randommatrix gdal_qh_randommatrix
395 static void qh_randommatrix();
396 #define qh_rotateinput gdal_qh_rotateinput
397 static void qh_rotateinput();
398 #define qh_scaleinput gdal_qh_scaleinput
399 static void qh_scaleinput();
400 #define qh_setdelaunay gdal_qh_setdelaunay
401 static void qh_setdelaunay();
402 #define qh_sethalfspace_all gdal_qh_sethalfspace_all
403 static gdal_coordT * qh_sethalfspace_all();
404 #define qh_clock gdal_qh_clock
405 static unsigned long qh_clock();
406 #define qh_checkflags gdal_qh_checkflags
407 static void qh_checkflags();
408 #define qh_clear_outputflags gdal_qh_clear_outputflags
409 static void qh_clear_outputflags();
410 #define qh_freebuffers gdal_qh_freebuffers
411 static void qh_freebuffers();
412 #define qh_freeqhull gdal_qh_freeqhull
413 static void qh_freeqhull();
414 #define qh_freeqhull2 gdal_qh_freeqhull2
415 static void qh_freeqhull2();
416 #define qh_init_A gdal_qh_init_A
417 static void qh_init_A();
418 #define qh_init_B gdal_qh_init_B
419 static void qh_init_B();
420 #define qh_init_qhull_command gdal_qh_init_qhull_command
421 static void qh_init_qhull_command();
422 /*#define qh_initbuffers gdal_qh_initbuffers*/
423 /*static void qh_initbuffers();*/
424 #define qh_initflags gdal_qh_initflags
425 static void qh_initflags();
426 #define qh_initqhull_buffers gdal_qh_initqhull_buffers
427 static void qh_initqhull_buffers();
428 #define qh_initqhull_globals gdal_qh_initqhull_globals
429 static void qh_initqhull_globals();
430 #define qh_initqhull_mem gdal_qh_initqhull_mem
431 static void qh_initqhull_mem();
432 #define qh_initqhull_outputflags gdal_qh_initqhull_outputflags
433 static void qh_initqhull_outputflags();
434 #define qh_initqhull_start gdal_qh_initqhull_start
435 static void qh_initqhull_start();
436 #define qh_initqhull_start2 gdal_qh_initqhull_start2
437 static void qh_initqhull_start2();
438 #define qh_initthresholds gdal_qh_initthresholds
439 static void qh_initthresholds();
440 #define qh_option gdal_qh_option
441 static void qh_option();
442 /*#define qh_restore_qhull gdal_qh_restore_qhull*/
443 /*static void qh_restore_qhull();*/
444 /*#define qh_save_qhull gdal_qh_save_qhull*/
445 /*static gdal_qhT * qh_save_qhull();*/
446 #define dfacet gdal_dfacet
447 static void dfacet();
448 #define dvertex gdal_dvertex
449 static void dvertex();
450 #define qh_printneighborhood gdal_qh_printneighborhood
451 static void qh_printneighborhood();
452 #define qh_produce_output gdal_qh_produce_output
453 static void qh_produce_output();
454 #define qh_readpoints gdal_qh_readpoints
455 static gdal_coordT * qh_readpoints();
456 #define qh_meminit gdal_qh_meminit
457 static void qh_meminit();
458 #define qh_memfreeshort gdal_qh_memfreeshort
459 static void qh_memfreeshort();
460 #define qh_check_output gdal_qh_check_output
461 static void qh_check_output();
462 #define qh_check_points gdal_qh_check_points
463 static void qh_check_points();
464 #define qh_facetvertices gdal_qh_facetvertices
465 static gdal_setT * qh_facetvertices();
466 #define qh_findbestfacet gdal_qh_findbestfacet
467 static gdal_facetT * qh_findbestfacet();
468 #define qh_nearvertex gdal_qh_nearvertex
469 static gdal_vertexT * qh_nearvertex();
470 #define qh_point gdal_qh_point
471 static gdal_pointT * qh_point();
472 #define qh_pointfacet gdal_qh_pointfacet
473 static gdal_setT * qh_pointfacet();
474 #define qh_pointid gdal_qh_pointid
475 static int qh_pointid();
476 #define qh_pointvertex gdal_qh_pointvertex
477 static gdal_setT * qh_pointvertex();
478 #define qh_setvoronoi_all gdal_qh_setvoronoi_all
479 static void qh_setvoronoi_all();
480 #define qh_triangulate gdal_qh_triangulate
481 static void qh_triangulate();
482 /*#define qh_rboxpoints gdal_qh_rboxpoints*/
483 /*static int qh_rboxpoints();*/
484 /*#define qh_errexit_rbox gdal_qh_errexit_rbox*/
485 /*static void qh_errexit_rbox();*/
486 #define qh_collectstatistics gdal_qh_collectstatistics
487 static void qh_collectstatistics();
488 #define qh_printallstatistics gdal_qh_printallstatistics
489 static void qh_printallstatistics();
490 /*#define machines gdal_machines*/
491 /*static gdal_of machines();*/
492 #define qh_memalloc gdal_qh_memalloc
493 static void * qh_memalloc();
494 #define qh_memfree gdal_qh_memfree
495 static void qh_memfree();
496 #define qh_memfreeshort gdal_qh_memfreeshort
497 static void qh_memfreeshort();
498 #define qh_meminit gdal_qh_meminit
499 static void qh_meminit();
500 #define qh_meminitbuffers gdal_qh_meminitbuffers
501 static void qh_meminitbuffers();
502 #define qh_memsetup gdal_qh_memsetup
503 static void qh_memsetup();
504 #define qh_memsize gdal_qh_memsize
505 static void qh_memsize();
506 #define qh_memstatistics gdal_qh_memstatistics
507 static void qh_memstatistics();
508 #define qh_memtotal gdal_qh_memtotal
509 static void qh_memtotal();
510 /*#define qh_mergefacet gdal_qh_mergefacet*/
511 /*static gdal_if qh_mergefacet();*/
512 #define qh_premerge gdal_qh_premerge
513 static void qh_premerge();
514 #define qh_postmerge gdal_qh_postmerge
515 static void qh_postmerge();
516 #define qh_all_merges gdal_qh_all_merges
517 static void qh_all_merges();
518 #define qh_appendmergeset gdal_qh_appendmergeset
519 static void qh_appendmergeset();
520 #define qh_basevertices gdal_qh_basevertices
521 static gdal_setT * qh_basevertices();
522 #define qh_checkconnect gdal_qh_checkconnect
523 static void qh_checkconnect();
524 #define qh_checkzero gdal_qh_checkzero
525 static gdal_boolT qh_checkzero();
526 #define qh_compareangle gdal_qh_compareangle
527 static int qh_compareangle();
528 #define qh_comparemerge gdal_qh_comparemerge
529 static int qh_comparemerge();
530 #define qh_comparevisit gdal_qh_comparevisit
531 static int qh_comparevisit();
532 #define qh_copynonconvex gdal_qh_copynonconvex
533 static void qh_copynonconvex();
534 #define qh_degen_redundant_facet gdal_qh_degen_redundant_facet
535 static void qh_degen_redundant_facet();
536 #define qh_degen_redundant_neighbors gdal_qh_degen_redundant_neighbors
537 static void qh_degen_redundant_neighbors();
538 #define qh_find_newvertex gdal_qh_find_newvertex
539 static gdal_vertexT * qh_find_newvertex();
540 #define qh_findbest_test gdal_qh_findbest_test
541 static void qh_findbest_test();
542 #define qh_findbestneighbor gdal_qh_findbestneighbor
543 static gdal_facetT * qh_findbestneighbor();
544 #define qh_flippedmerges gdal_qh_flippedmerges
545 static void qh_flippedmerges();
546 #define qh_forcedmerges gdal_qh_forcedmerges
547 static void qh_forcedmerges();
548 #define qh_getmergeset gdal_qh_getmergeset
549 static void qh_getmergeset();
550 #define qh_getmergeset_initial gdal_qh_getmergeset_initial
551 static void qh_getmergeset_initial();
552 #define qh_hashridge gdal_qh_hashridge
553 static void qh_hashridge();
554 #define qh_hashridge_find gdal_qh_hashridge_find
555 static gdal_ridgeT * qh_hashridge_find();
556 #define qh_makeridges gdal_qh_makeridges
557 static void qh_makeridges();
558 #define qh_mark_dupridges gdal_qh_mark_dupridges
559 static void qh_mark_dupridges();
560 #define qh_maydropneighbor gdal_qh_maydropneighbor
561 static void qh_maydropneighbor();
562 #define qh_merge_degenredundant gdal_qh_merge_degenredundant
563 static int qh_merge_degenredundant();
564 #define qh_merge_nonconvex gdal_qh_merge_nonconvex
565 static void qh_merge_nonconvex();
566 #define qh_mergecycle gdal_qh_mergecycle
567 static void qh_mergecycle();
568 #define qh_mergecycle_all gdal_qh_mergecycle_all
569 static void qh_mergecycle_all();
570 #define qh_mergecycle_facets gdal_qh_mergecycle_facets
571 static void qh_mergecycle_facets();
572 #define qh_mergecycle_neighbors gdal_qh_mergecycle_neighbors
573 static void qh_mergecycle_neighbors();
574 #define qh_mergecycle_ridges gdal_qh_mergecycle_ridges
575 static void qh_mergecycle_ridges();
576 #define qh_mergecycle_vneighbors gdal_qh_mergecycle_vneighbors
577 static void qh_mergecycle_vneighbors();
578 #define qh_mergefacet gdal_qh_mergefacet
579 static void qh_mergefacet();
580 #define qh_mergefacet2d gdal_qh_mergefacet2d
581 static void qh_mergefacet2d();
582 #define qh_mergeneighbors gdal_qh_mergeneighbors
583 static void qh_mergeneighbors();
584 #define qh_mergeridges gdal_qh_mergeridges
585 static void qh_mergeridges();
586 #define qh_mergesimplex gdal_qh_mergesimplex
587 static void qh_mergesimplex();
588 #define qh_mergevertex_del gdal_qh_mergevertex_del
589 static void qh_mergevertex_del();
590 #define qh_mergevertex_neighbors gdal_qh_mergevertex_neighbors
591 static void qh_mergevertex_neighbors();
592 #define qh_mergevertices gdal_qh_mergevertices
593 static void qh_mergevertices();
594 #define qh_neighbor_intersections gdal_qh_neighbor_intersections
595 static gdal_setT * qh_neighbor_intersections();
596 #define qh_newvertices gdal_qh_newvertices
597 static void qh_newvertices();
598 #define qh_reducevertices gdal_qh_reducevertices
599 static gdal_boolT qh_reducevertices();
600 #define qh_redundant_vertex gdal_qh_redundant_vertex
601 static gdal_vertexT * qh_redundant_vertex();
602 #define qh_remove_extravertices gdal_qh_remove_extravertices
603 static gdal_boolT qh_remove_extravertices();
604 #define qh_rename_sharedvertex gdal_qh_rename_sharedvertex
605 static gdal_vertexT * qh_rename_sharedvertex();
606 #define qh_renameridgevertex gdal_qh_renameridgevertex
607 static void qh_renameridgevertex();
608 #define qh_renamevertex gdal_qh_renamevertex
609 static void qh_renamevertex();
610 #define qh_test_appendmerge gdal_qh_test_appendmerge
611 static gdal_boolT qh_test_appendmerge();
612 #define qh_test_vneighbors gdal_qh_test_vneighbors
613 static gdal_boolT qh_test_vneighbors();
614 #define qh_tracemerge gdal_qh_tracemerge
615 static void qh_tracemerge();
616 #define qh_tracemerging gdal_qh_tracemerging
617 static void qh_tracemerging();
618 #define qh_updatetested gdal_qh_updatetested
619 static void qh_updatetested();
620 #define qh_vertexridges gdal_qh_vertexridges
621 static gdal_setT * qh_vertexridges();
622 #define qh_vertexridges_facet gdal_qh_vertexridges_facet
623 static void qh_vertexridges_facet();
624 #define qh_willdelete gdal_qh_willdelete
625 static void qh_willdelete();
626 #define qh_appendfacet gdal_qh_appendfacet
627 static void qh_appendfacet();
628 #define qh_appendvertex gdal_qh_appendvertex
629 static void qh_appendvertex();
630 #define qh_attachnewfacets gdal_qh_attachnewfacets
631 static void qh_attachnewfacets();
632 #define qh_checkflipped gdal_qh_checkflipped
633 static gdal_boolT qh_checkflipped();
634 #define qh_delfacet gdal_qh_delfacet
635 static void qh_delfacet();
636 #define qh_deletevisible gdal_qh_deletevisible
637 static void qh_deletevisible();
638 #define qh_facetintersect gdal_qh_facetintersect
639 static gdal_setT * qh_facetintersect();
640 #define qh_gethash gdal_qh_gethash
641 static int qh_gethash();
642 #define qh_makenewfacet gdal_qh_makenewfacet
643 static gdal_facetT * qh_makenewfacet();
644 #define qh_makenewplanes gdal_qh_makenewplanes
645 static void qh_makenewplanes();
646 #define qh_makenew_nonsimplicial gdal_qh_makenew_nonsimplicial
647 static gdal_facetT * qh_makenew_nonsimplicial();
648 #define qh_makenew_simplicial gdal_qh_makenew_simplicial
649 static gdal_facetT * qh_makenew_simplicial();
650 #define qh_matchneighbor gdal_qh_matchneighbor
651 static void qh_matchneighbor();
652 #define qh_matchnewfacets gdal_qh_matchnewfacets
653 static void qh_matchnewfacets();
654 #define qh_matchvertices gdal_qh_matchvertices
655 static gdal_boolT qh_matchvertices();
656 #define qh_newfacet gdal_qh_newfacet
657 static gdal_facetT * qh_newfacet();
658 #define qh_newridge gdal_qh_newridge
659 static gdal_ridgeT * qh_newridge();
660 #define qh_pointid gdal_qh_pointid
661 static int qh_pointid();
662 #define qh_removefacet gdal_qh_removefacet
663 static void qh_removefacet();
664 #define qh_removevertex gdal_qh_removevertex
665 static void qh_removevertex();
666 #define qh_updatevertices gdal_qh_updatevertices
667 static void qh_updatevertices();
668 #define qh_addhash gdal_qh_addhash
669 static void qh_addhash();
670 #define qh_check_bestdist gdal_qh_check_bestdist
671 static void qh_check_bestdist();
672 #define qh_check_maxout gdal_qh_check_maxout
673 static void qh_check_maxout();
674 #define qh_check_output gdal_qh_check_output
675 static void qh_check_output();
676 #define qh_check_point gdal_qh_check_point
677 static void qh_check_point();
678 #define qh_check_points gdal_qh_check_points
679 static void qh_check_points();
680 #define qh_checkconvex gdal_qh_checkconvex
681 static void qh_checkconvex();
682 #define qh_checkfacet gdal_qh_checkfacet
683 static void qh_checkfacet();
684 #define qh_checkflipped_all gdal_qh_checkflipped_all
685 static void qh_checkflipped_all();
686 #define qh_checkpolygon gdal_qh_checkpolygon
687 static void qh_checkpolygon();
688 #define qh_checkvertex gdal_qh_checkvertex
689 static void qh_checkvertex();
690 #define qh_clearcenters gdal_qh_clearcenters
691 static void qh_clearcenters();
692 #define qh_createsimplex gdal_qh_createsimplex
693 static void qh_createsimplex();
694 #define qh_delridge gdal_qh_delridge
695 static void qh_delridge();
696 #define qh_delvertex gdal_qh_delvertex
697 static void qh_delvertex();
698 #define qh_facet3vertex gdal_qh_facet3vertex
699 static gdal_setT * qh_facet3vertex();
700 #define qh_findbestfacet gdal_qh_findbestfacet
701 static gdal_facetT * qh_findbestfacet();
702 #define qh_findbestlower gdal_qh_findbestlower
703 static gdal_facetT * qh_findbestlower();
704 #define qh_findfacet_all gdal_qh_findfacet_all
705 static gdal_facetT * qh_findfacet_all();
706 #define qh_findgood gdal_qh_findgood
707 static int qh_findgood();
708 #define qh_findgood_all gdal_qh_findgood_all
709 static void qh_findgood_all();
710 #define qh_furthestnext gdal_qh_furthestnext
711 static void qh_furthestnext();
712 #define qh_furthestout gdal_qh_furthestout
713 static void qh_furthestout();
714 #define qh_infiniteloop gdal_qh_infiniteloop
715 static void qh_infiniteloop();
716 #define qh_initbuild gdal_qh_initbuild
717 static void qh_initbuild();
718 #define qh_initialhull gdal_qh_initialhull
719 static void qh_initialhull();
720 #define qh_initialvertices gdal_qh_initialvertices
721 static gdal_setT * qh_initialvertices();
722 #define qh_isvertex gdal_qh_isvertex
723 static gdal_vertexT * qh_isvertex();
724 #define qh_makenewfacets gdal_qh_makenewfacets
725 static gdal_vertexT * qh_makenewfacets();
726 #define qh_matchduplicates gdal_qh_matchduplicates
727 static void qh_matchduplicates();
728 #define qh_nearcoplanar gdal_qh_nearcoplanar
729 static void qh_nearcoplanar();
730 #define qh_nearvertex gdal_qh_nearvertex
731 static gdal_vertexT * qh_nearvertex();
732 #define qh_newhashtable gdal_qh_newhashtable
733 static int qh_newhashtable();
734 #define qh_newvertex gdal_qh_newvertex
735 static gdal_vertexT * qh_newvertex();
736 #define qh_nextridge3d gdal_qh_nextridge3d
737 static gdal_ridgeT * qh_nextridge3d();
738 #define qh_outcoplanar gdal_qh_outcoplanar
739 static void qh_outcoplanar();
740 #define qh_point gdal_qh_point
741 static gdal_pointT * qh_point();
742 #define qh_point_add gdal_qh_point_add
743 static void qh_point_add();
744 #define qh_pointfacet gdal_qh_pointfacet
745 static gdal_setT * qh_pointfacet();
746 #define qh_pointvertex gdal_qh_pointvertex
747 static gdal_setT * qh_pointvertex();
748 #define qh_prependfacet gdal_qh_prependfacet
749 static void qh_prependfacet();
750 #define qh_printhashtable gdal_qh_printhashtable
751 static void qh_printhashtable();
752 #define qh_printlists gdal_qh_printlists
753 static void qh_printlists();
754 #define qh_resetlists gdal_qh_resetlists
755 static void qh_resetlists();
756 #define qh_setvoronoi_all gdal_qh_setvoronoi_all
757 static void qh_setvoronoi_all();
758 #define qh_triangulate gdal_qh_triangulate
759 static void qh_triangulate();
760 #define qh_triangulate_facet gdal_qh_triangulate_facet
761 static void qh_triangulate_facet();
762 #define qh_triangulate_link gdal_qh_triangulate_link
763 static void qh_triangulate_link();
764 #define qh_triangulate_mirror gdal_qh_triangulate_mirror
765 static void qh_triangulate_mirror();
766 #define qh_triangulate_null gdal_qh_triangulate_null
767 static void qh_triangulate_null();
768 #define qh_vertexintersect gdal_qh_vertexintersect
769 static void qh_vertexintersect();
770 #define qh_vertexintersect_new gdal_qh_vertexintersect_new
771 static gdal_setT * qh_vertexintersect_new();
772 #define qh_vertexneighbors gdal_qh_vertexneighbors
773 static void qh_vertexneighbors();
774 #define qh_vertexsubset gdal_qh_vertexsubset
775 static gdal_boolT qh_vertexsubset();
776 #define qh_qhull gdal_qh_qhull
777 static void qh_qhull();
778 #define qh_addpoint gdal_qh_addpoint
779 static gdal_boolT qh_addpoint();
780 #define qh_buildhull gdal_qh_buildhull
781 static void qh_buildhull();
782 #define qh_buildtracing gdal_qh_buildtracing
783 static void qh_buildtracing();
784 #define qh_build_withrestart gdal_qh_build_withrestart
785 static void qh_build_withrestart();
786 #define qh_errexit2 gdal_qh_errexit2
787 static void qh_errexit2();
788 #define qh_findhorizon gdal_qh_findhorizon
789 static void qh_findhorizon();
790 #define qh_nextfurthest gdal_qh_nextfurthest
791 static gdal_pointT * qh_nextfurthest();
792 #define qh_partitionall gdal_qh_partitionall
793 static void qh_partitionall();
794 #define qh_partitioncoplanar gdal_qh_partitioncoplanar
795 static void qh_partitioncoplanar();
796 #define qh_partitionpoint gdal_qh_partitionpoint
797 static void qh_partitionpoint();
798 #define qh_partitionvisible gdal_qh_partitionvisible
799 static void qh_partitionvisible();
800 #define qh_precision gdal_qh_precision
801 static void qh_precision();
802 #define qh_printsummary gdal_qh_printsummary
803 static void qh_printsummary();
804 #define qh_appendprint gdal_qh_appendprint
805 static void qh_appendprint();
806 #define qh_freebuild gdal_qh_freebuild
807 static void qh_freebuild();
808 #define qh_freebuffers gdal_qh_freebuffers
809 static void qh_freebuffers();
810 /*#define qh_initbuffers gdal_qh_initbuffers*/
811 /*static void qh_initbuffers();*/
812 #define qh_allstatA gdal_qh_allstatA
813 static void qh_allstatA();
814 #define qh_allstatB gdal_qh_allstatB
815 static void qh_allstatB();
816 #define qh_allstatC gdal_qh_allstatC
817 static void qh_allstatC();
818 #define qh_allstatD gdal_qh_allstatD
819 static void qh_allstatD();
820 #define qh_allstatE gdal_qh_allstatE
821 static void qh_allstatE();
822 #define qh_allstatE2 gdal_qh_allstatE2
823 static void qh_allstatE2();
824 #define qh_allstatF gdal_qh_allstatF
825 static void qh_allstatF();
826 #define qh_allstatG gdal_qh_allstatG
827 static void qh_allstatG();
828 #define qh_allstatH gdal_qh_allstatH
829 static void qh_allstatH();
830 #define qh_freebuffers gdal_qh_freebuffers
831 static void qh_freebuffers();
832 /*#define qh_initbuffers gdal_qh_initbuffers*/
833 /*static void qh_initbuffers();*/
834 #define qh_setaddsorted gdal_qh_setaddsorted
835 static void qh_setaddsorted();
836 #define qh_setaddnth gdal_qh_setaddnth
837 static void qh_setaddnth();
838 #define qh_setappend gdal_qh_setappend
839 static void qh_setappend();
840 #define qh_setappend_set gdal_qh_setappend_set
841 static void qh_setappend_set();
842 #define qh_setappend2ndlast gdal_qh_setappend2ndlast
843 static void qh_setappend2ndlast();
844 #define qh_setcheck gdal_qh_setcheck
845 static void qh_setcheck();
846 #define qh_setcompact gdal_qh_setcompact
847 static void qh_setcompact();
848 #define qh_setcopy gdal_qh_setcopy
849 static gdal_setT * qh_setcopy();
850 #define qh_setdel gdal_qh_setdel
851 static void * qh_setdel();
852 #define qh_setdellast gdal_qh_setdellast
853 static void * qh_setdellast();
854 #define qh_setdelnth gdal_qh_setdelnth
855 static void * qh_setdelnth();
856 #define qh_setdelnthsorted gdal_qh_setdelnthsorted
857 static void * qh_setdelnthsorted();
858 #define qh_setdelsorted gdal_qh_setdelsorted
859 static void * qh_setdelsorted();
860 #define qh_setduplicate gdal_qh_setduplicate
861 static gdal_setT * qh_setduplicate();
862 #define qh_setequal gdal_qh_setequal
863 static int qh_setequal();
864 #define qh_setequal_except gdal_qh_setequal_except
865 static int qh_setequal_except();
866 #define qh_setequal_skip gdal_qh_setequal_skip
867 static int qh_setequal_skip();
868 #define qh_setendpointer gdal_qh_setendpointer
869 static void ** qh_setendpointer();
870 #define qh_setfree gdal_qh_setfree
871 static void qh_setfree();
872 #define qh_setfree2 gdal_qh_setfree2
873 static void qh_setfree2();
874 #define qh_setfreelong gdal_qh_setfreelong
875 static void qh_setfreelong();
876 #define qh_setin gdal_qh_setin
877 static int qh_setin();
878 #define qh_setindex gdal_qh_setindex
879 static int qh_setindex();
880 #define qh_setlarger gdal_qh_setlarger
881 static void qh_setlarger();
882 #define qh_setlast gdal_qh_setlast
883 static void * qh_setlast();
884 #define qh_setnew gdal_qh_setnew
885 static gdal_setT * qh_setnew();
886 #define qh_setnew_delnthsorted gdal_qh_setnew_delnthsorted
887 static gdal_setT * qh_setnew_delnthsorted();
888 #define qh_setprint gdal_qh_setprint
889 static void qh_setprint();
890 #define qh_setreplace gdal_qh_setreplace
891 static void qh_setreplace();
892 #define qh_setsize gdal_qh_setsize
893 static int qh_setsize();
894 #define qh_settemp gdal_qh_settemp
895 static gdal_setT * qh_settemp();
896 #define qh_settempfree gdal_qh_settempfree
897 static void qh_settempfree();
898 #define qh_settempfree_all gdal_qh_settempfree_all
899 static void qh_settempfree_all();
900 #define qh_settemppop gdal_qh_settemppop
901 static gdal_setT * qh_settemppop();
902 #define qh_settemppush gdal_qh_settemppush
903 static void qh_settemppush();
904 #define qh_settruncate gdal_qh_settruncate
905 static void qh_settruncate();
906 #define qh_setunique gdal_qh_setunique
907 static int qh_setunique();
908 #define qh_setzero gdal_qh_setzero
909 static void qh_setzero();
910 #define qh_argv_to_command gdal_qh_argv_to_command
911 static int qh_argv_to_command();
912 #define qh_argv_to_command_size gdal_qh_argv_to_command_size
913 static int qh_argv_to_command_size();
914 #define qh_rand gdal_qh_rand
915 static int qh_rand();
916 #define qh_srand gdal_qh_srand
917 static void qh_srand();
918 #define qh_randomfactor gdal_qh_randomfactor
919 static gdal_realT qh_randomfactor();
920 #define qh_randommatrix gdal_qh_randommatrix
921 static void qh_randommatrix();
922 #define qh_strtol gdal_qh_strtol
923 static int qh_strtol();
924 #define qh_strtod gdal_qh_strtod
925 static double qh_strtod();
926 #define qh_allstatA gdal_qh_allstatA
927 static void qh_allstatA();
928 #define qh_allstatB gdal_qh_allstatB
929 static void qh_allstatB();
930 #define qh_allstatC gdal_qh_allstatC
931 static void qh_allstatC();
932 #define qh_allstatD gdal_qh_allstatD
933 static void qh_allstatD();
934 #define qh_allstatE gdal_qh_allstatE
935 static void qh_allstatE();
936 #define qh_allstatE2 gdal_qh_allstatE2
937 static void qh_allstatE2();
938 #define qh_allstatF gdal_qh_allstatF
939 static void qh_allstatF();
940 #define qh_allstatG gdal_qh_allstatG
941 static void qh_allstatG();
942 #define qh_allstatH gdal_qh_allstatH
943 static void qh_allstatH();
944 #define qh_allstatI gdal_qh_allstatI
945 static void qh_allstatI();
946 #define qh_allstatistics gdal_qh_allstatistics
947 static void qh_allstatistics();
948 #define qh_collectstatistics gdal_qh_collectstatistics
949 static void qh_collectstatistics();
950 #define qh_freestatistics gdal_qh_freestatistics
951 static void qh_freestatistics();
952 #define qh_initstatistics gdal_qh_initstatistics
953 static void qh_initstatistics();
954 #define qh_newstats gdal_qh_newstats
955 static gdal_boolT qh_newstats();
956 #define qh_nostatistic gdal_qh_nostatistic
957 static gdal_boolT qh_nostatistic();
958 #define qh_printallstatistics gdal_qh_printallstatistics
959 static void qh_printallstatistics();
960 #define qh_printstatistics gdal_qh_printstatistics
961 static void qh_printstatistics();
962 #define qh_printstatlevel gdal_qh_printstatlevel
963 static void qh_printstatlevel();
964 #define qh_printstats gdal_qh_printstats
965 static void qh_printstats();
966 #define qh_stddev gdal_qh_stddev
967 static gdal_realT qh_stddev();
968 
969 #ifdef _MSC_VER
970 #pragma warning( push )
971 #pragma warning( disable : 4324 )
972 #pragma warning( disable : 4032 )
973 #pragma warning( disable : 4306 ) /* e.g 'type cast' : conversion from 'long' to 'facetT *' of greater size */
974 #endif
975 
976 #include "libqhull.h"
977 #include "libqhull.c"
978 #include "poly.c"
979 #include "poly2.c"
980 #include "mem.c"
981 #include "user.c"
982 #include "global.c"
983 /*#include "userprintf.c"*/
984 #include "random.c"
985 #include "qset.c"
986 #include "io.c"
987 #include "usermem.c"
988 #include "geom.c"
989 #include "geom2.c"
990 #include "stat.c"
991 #include "merge.c"
992 
993 #ifdef _MSC_VER
994 #pragma warning( pop )
995 #endif
996 
997 /* Replaces userprintf.c implementation */
998 static void qh_fprintf(CPL_UNUSED FILE *fp, CPL_UNUSED int msgcode, const char *fmt, ... )
999 {
1000  va_list args;
1001  va_start(args, fmt);
1002  CPLErrorV(CE_Warning, CPLE_AppDefined, fmt, args);
1003  va_end(args);
1004 }
1005 
1006 #endif

Generated for GDAL by doxygen 1.8.9.1.