GEOS  3.13.0dev
TriangulationBuilder.h
1 /**********************************************************************
2  *
3  * GEOS - Geometry Engine Open Source
4  * http://geos.osgeo.org
5  *
6  * Copyright (C) 2020 Paul Ramsey <pramsey@cleverelephant.ca>
7  *
8  * This is free software; you can redistribute and/or modify it under
9  * the terms of the GNU Lesser General Public Licence as published
10  * by the Free Software Foundation.
11  * See the COPYING file for more information.
12  *
13  **********************************************************************/
14 
15 #pragma once
16 
17 #include <geos/triangulate/tri/TriEdge.h>
18 #include <geos/triangulate/tri/TriList.h>
19 
20 #include <memory>
21 #include <unordered_map>
22 
23 // Forward declarations
24 namespace geos {
25 namespace geom {
26 class Coordinate;
27 }
28 namespace triangulate {
29 namespace tri {
30 class Tri;
31 }
32 }
33 }
34 
36 
37 namespace geos { // geos.
38 namespace triangulate { // geos.triangulate
39 namespace tri { // geos.triangulate.tri
40 
41 
49 class GEOS_DLL TriangulationBuilder {
50 
51 private:
52 
53  // Members
54  std::unordered_map<TriEdge, Tri*, TriEdge::HashCode> triMap;
55 
56  // Methods
57  Tri* find(const Coordinate& p0, const Coordinate& p1) const;
58  void addAdjacent(Tri* tri, Tri* adj, const Coordinate& p0, const Coordinate& p1);
59 
60 
61 public:
62 
64 
66  void add(Tri* tri);
67 
73  static void build(TriList<Tri>& triList);
74 
75 };
76 
77 
78 
79 
80 
81 
82 
83 } // namespace geos.triangulate.tri
84 } // namespace geos.triangulate
85 } // namespace geos
86 
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:216
Definition: Tri.h:49
Definition: TriangulationBuilder.h:49
static void build(TriList< Tri > &triList)
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25