/usr/include/geos/operation/relate/RelateComputer.h is in libgeos-dev 3.2.2-3ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 | /**********************************************************************
* $Id: RelateComputer.h 2557 2009-06-08 09:30:55Z strk $
*
* GEOS - Geometry Engine Open Source
* http://geos.refractions.net
*
* Copyright (C) 2006 Refractions Research Inc.
*
* This is free software; you can redistribute and/or modify it under
* the terms of the GNU Lesser General Public Licence as published
* by the Free Software Foundation.
* See the COPYING file for more information.
*
**********************************************************************
*
* Last port: operation/relate/RelateComputer.java rev. 1.24 (JTS-1.10)
*
**********************************************************************/
#ifndef GEOS_OP_RELATE_RELATECOMPUTER_H
#define GEOS_OP_RELATE_RELATECOMPUTER_H
#include <geos/export.h>
#include <geos/algorithm/PointLocator.h> // for RelateComputer composition
#include <geos/algorithm/LineIntersector.h> // for RelateComputer composition
#include <geos/geomgraph/NodeMap.h> // for RelateComputer composition
#include <geos/geom/Coordinate.h> // for RelateComputer composition
#include <vector>
// Forward declarations
namespace geos {
namespace geom {
class IntersectionMatrix;
class Geometry;
}
namespace geomgraph {
class GeometryGraph;
class Edge;
class EdgeEnd;
class Node;
namespace index {
class SegmentIntersector;
}
}
}
namespace geos {
namespace operation { // geos::operation
namespace relate { // geos::operation::relate
/** \brief
* Computes the topological relationship between two Geometries.
*
* RelateComputer does not need to build a complete graph structure to compute
* the IntersectionMatrix. The relationship between the geometries can
* be computed by simply examining the labelling of edges incident on each node.
*
* RelateComputer does not currently support arbitrary GeometryCollections.
* This is because GeometryCollections can contain overlapping Polygons.
* In order to correct compute relate on overlapping Polygons, they
* would first need to be noded and merged (if not explicitly, at least
* implicitly).
*
*/
class GEOS_DLL RelateComputer {
public:
//RelateComputer();
virtual ~RelateComputer();
RelateComputer(std::vector<geomgraph::GeometryGraph*> *newArg);
geom::IntersectionMatrix* computeIM();
private:
algorithm::LineIntersector li;
algorithm::PointLocator ptLocator;
/// the arg(s) of the operation
std::vector<geomgraph::GeometryGraph*> *arg;
geomgraph::NodeMap nodes;
/// this intersection matrix will hold the results compute for the relate
geom::IntersectionMatrix *im;
std::vector<geomgraph::Edge*> isolatedEdges;
/// the intersection point found (if any)
geom::Coordinate invalidPoint;
void insertEdgeEnds(std::vector<geomgraph::EdgeEnd*> *ee);
void computeProperIntersectionIM(geomgraph::index::SegmentIntersector *intersector,
geom::IntersectionMatrix *imX);
void copyNodesAndLabels(int argIndex);
void computeIntersectionNodes(int argIndex);
void labelIntersectionNodes(int argIndex);
void computeDisjointIM(geom::IntersectionMatrix *imX);
void labelNodeEdges();
void updateIM(geom::IntersectionMatrix *imX);
void labelIsolatedEdges(int thisIndex,int targetIndex);
void labelIsolatedEdge(geomgraph::Edge *e,int targetIndex, const geom::Geometry *target);
void labelIsolatedNodes();
void labelIsolatedNode(geomgraph::Node *n,int targetIndex);
};
} // namespace geos:operation:relate
} // namespace geos:operation
} // namespace geos
#endif // GEOS_OP_RELATE_RELATECOMPUTER_H
/**********************************************************************
* $Log$
* Revision 1.1 2006/03/21 13:11:29 strk
* opRelate.h header split
*
**********************************************************************/
|