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