GEOS  3.9.0dev
FacetSequence.h
1 /**********************************************************************
2  *
3  * GEOS - Geometry Engine Open Source
4  * http://geos.osgeo.org
5  *
6  * Copyright (C) 2016 Daniel Baston
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.
12  *
13  **********************************************************************
14  *
15  * Last port: operation/distance/FacetSequence.java (f6187ee2 JTS-1.14)
16  *
17  **********************************************************************/
18
19 #ifndef GEOS_OPERATION_DISTANCE_FACETSEQUENCE_H
20 #define GEOS_OPERATION_DISTANCE_FACETSEQUENCE_H
21
22 #include <geos/geom/CoordinateSequence.h>
23 #include <geos/geom/Envelope.h>
24 #include <geos/geom/Coordinate.h>
25 #include <geos/geom/LineSegment.h>
26 #include <geos/operation/distance/GeometryLocation.h>
27
28 namespace geos {
29 namespace operation {
30 namespace distance {
31 class FacetSequence {
32 private:
33  const geom::CoordinateSequence* pts;
34  const size_t start;
35  const size_t end;
36  const geom::Geometry* geom;
37  /*
38  * Unlike JTS, we store the envelope in the FacetSequence so
39  * that it has a clear owner. This is helpful when making a
40  * tree of FacetSequence objects (FacetSequenceTreeBuilder)
41  */
42  geom::Envelope env;
43
44  double computeDistanceLineLine(const FacetSequence& facetSeq,
45  std::vector<GeometryLocation> *locs) const;
46
47  double computeDistancePointLine(const geom::Coordinate& pt,
48  const FacetSequence& facetSeq,
49  std::vector<GeometryLocation> *locs) const;
50
51  void updateNearestLocationsPointLine(const geom::Coordinate& pt,
52  const FacetSequence& facetSeq, size_t i,
53  const geom::Coordinate& q0, const geom::Coordinate &q1,
54  std::vector<GeometryLocation> *locs) const;
55
56  void updateNearestLocationsLineLine(size_t i, const geom::Coordinate& p0, const geom::Coordinate& p1,
57  const FacetSequence& facetSeq,
58  size_t j, const geom::Coordinate& q0, const geom::Coordinate &q1,
59  std::vector<GeometryLocation> *locs) const;
60
61  void computeEnvelope();
62
63 public:
64  const geom::Envelope* getEnvelope() const;
65
66  const geom::Coordinate* getCoordinate(size_t index) const;
67
68  size_t size() const;
69
70  bool isPoint() const;
71
72  double distance(const FacetSequence& facetSeq) const;
73
74  FacetSequence(const geom::CoordinateSequence* pts, size_t start, size_t end);
75
76  FacetSequence(const geom::Geometry* geom, const geom::CoordinateSequence* pts, size_t start, size_t end);
77
78  std::vector<GeometryLocation> nearestLocations(const FacetSequence& facetSeq) const;
79
80 };
81
82 }
83 }
84 }
85
86 #endif //GEOS_OPERATION_DISTANCE_FACETSEQUENCE_H
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26