1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
|
/*
* Copyright 2017-2018 Uber Technologies, Inc.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
/** @file linkedGeo.h
* @brief Linked data structure for geo data
*/
#ifndef LINKED_GEO_H
#define LINKED_GEO_H
#include <stdlib.h>
#include "bbox.h"
#include "geoCoord.h"
#include "h3api.h"
// Error codes for normalizeMultiPolygon
#define NORMALIZATION_SUCCESS 0
#define NORMALIZATION_ERR_MULTIPLE_POLYGONS 1
#define NORMALIZATION_ERR_UNASSIGNED_HOLES 2
// Macros for use with polygonAlgos.h
/** Macro: Init iteration vars for LinkedGeoLoop */
#define INIT_ITERATION_LINKED_LOOP \
LinkedGeoCoord* currentCoord = NULL; \
LinkedGeoCoord* nextCoord = NULL
/** Macro: Get the next coord in a linked loop, wrapping if needed */
#define GET_NEXT_COORD(loop, coordToCheck) \
coordToCheck == NULL ? loop->first : currentCoord->next
/** Macro: Increment LinkedGeoLoop iteration, or break if done. */
#define ITERATE_LINKED_LOOP(loop, vertexA, vertexB) \
currentCoord = GET_NEXT_COORD(loop, currentCoord); \
if (currentCoord == NULL) break; \
vertexA = currentCoord->vertex; \
nextCoord = GET_NEXT_COORD(loop, currentCoord->next); \
vertexB = nextCoord->vertex
/** Macro: Whether a LinkedGeoLoop is empty */
#define IS_EMPTY_LINKED_LOOP(loop) loop->first == NULL
int normalizeMultiPolygon(LinkedGeoPolygon* root);
LinkedGeoPolygon* addNewLinkedPolygon(LinkedGeoPolygon* polygon);
LinkedGeoLoop* addNewLinkedLoop(LinkedGeoPolygon* polygon);
LinkedGeoLoop* addLinkedLoop(LinkedGeoPolygon* polygon, LinkedGeoLoop* loop);
LinkedGeoCoord* addLinkedCoord(LinkedGeoLoop* loop, const GeoCoord* vertex);
int countLinkedPolygons(LinkedGeoPolygon* polygon);
int countLinkedLoops(LinkedGeoPolygon* polygon);
int countLinkedCoords(LinkedGeoLoop* loop);
void destroyLinkedGeoLoop(LinkedGeoLoop* loop);
// The following functions are created via macro in polygonAlgos.h,
// so their signatures are documented here:
/**
* Create a bounding box from a LinkedGeoLoop
* @param geofence Input Geofence
* @param bbox Output bbox
*/
void bboxFromLinkedGeoLoop(const LinkedGeoLoop* loop, BBox* bbox);
/**
* Take a given LinkedGeoLoop data structure and check if it
* contains a given geo coordinate.
* @param loop The linked loop
* @param bbox The bbox for the loop
* @param coord The coordinate to check
* @return Whether the point is contained
*/
bool pointInsideLinkedGeoLoop(const LinkedGeoLoop* loop, const BBox* bbox,
const GeoCoord* coord);
/**
* Whether the winding order of a given LinkedGeoLoop is clockwise
* @param loop The loop to check
* @return Whether the loop is clockwise
*/
bool isClockwiseLinkedGeoLoop(const LinkedGeoLoop* loop);
#endif
|
