/usr/include/geos/operation/linemerge/LineMerger.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 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 | /**********************************************************************
* $Id: LineMerger.h 2652 2009-10-05 16:44:39Z 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/linemerge/LineMerger.java rev. 1.7 (JTS-1.10)
*
**********************************************************************/
#ifndef GEOS_OP_LINEMERGE_LINEMERGER_H
#define GEOS_OP_LINEMERGE_LINEMERGER_H
#include <geos/export.h>
#include <geos/operation/linemerge/LineMergeGraph.h> // for composition
#include <vector>
// Forward declarations
namespace geos {
namespace geom {
class LineString;
class GeometryFactory;
class Geometry;
}
namespace planargraph {
class Node;
}
namespace operation {
namespace linemerge {
class EdgeString;
class LineMergeDirectedEdge;
}
}
}
namespace geos {
namespace operation { // geos::operation
namespace linemerge { // geos::operation::linemerge
/**
*
* \brief
* Sews together a set of fully noded LineStrings.
*
* Sewing stops at nodes of degree 1 or 3 or more.
* The exception is an isolated loop, which only has degree-2 nodes,
* in which case a node is simply chosen as a starting point.
* The direction of each merged LineString will be that of the majority
* of the LineStrings from which it was derived.
*
* Any dimension of Geometry is handled.
* The constituent linework is extracted to form the edges.
* The edges must be correctly noded; that is, they must only meet
* at their endpoints.
*
* The LineMerger will still run on incorrectly noded input
* but will not form polygons from incorrected noded edges.
*
*/
class GEOS_DLL LineMerger {
private:
LineMergeGraph graph;
std::vector<geom::LineString*> *mergedLineStrings;
std::vector<EdgeString*> edgeStrings;
const geom::GeometryFactory *factory;
void merge();
void buildEdgeStringsForObviousStartNodes();
void buildEdgeStringsForIsolatedLoops();
void buildEdgeStringsForUnprocessedNodes();
void buildEdgeStringsForNonDegree2Nodes();
void buildEdgeStringsStartingAt(planargraph::Node *node);
EdgeString* buildEdgeStringStartingWith(LineMergeDirectedEdge *start);
public:
LineMerger();
~LineMerger();
/**
* \brief
* Adds a collection of Geometries to be processed.
* May be called multiple times.
*
* Any dimension of Geometry may be added; the constituent
* linework will be extracted.
*/
void add(std::vector<geom::Geometry*> *geometries);
/**
* \brief
* Adds a Geometry to be processed.
* May be called multiple times.
*
* Any dimension of Geometry may be added; the constituent
* linework will be extracted.
*/
void add(const geom::Geometry *geometry);
/**
* \brief
* Returns the LineStrings built by the merging process.
* Ownership of vector _and_ its elements to caller.
*/
std::vector<geom::LineString*>* getMergedLineStrings();
void add(const geom::LineString *lineString);
};
} // namespace geos::operation::linemerge
} // namespace geos::operation
} // namespace geos
#endif // GEOS_OP_LINEMERGE_LINEMERGER_H
/**********************************************************************
* $Log$
* Revision 1.1 2006/03/22 10:13:53 strk
* opLinemerge.h split
*
**********************************************************************/
|