/usr/include/geos/simplify/TopologyPreservingSimplifier.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 | /**********************************************************************
* $Id: TopologyPreservingSimplifier.h 2785 2009-12-03 19:55:11Z mloskot $
*
* 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 Licence as published
* by the Free Software Foundation.
* See the COPYING file for more information.
*
**********************************************************************
*
* Last port: simplify/TopologyPreservingSimplifier.java rev. 1.4 (JTS-1.7)
*
**********************************************************************
*
* NOTES:
*
**********************************************************************/
#ifndef GEOS_SIMPLIFY_TOPOLOGYPRESERVINGSIMPLIFIER_H
#define GEOS_SIMPLIFY_TOPOLOGYPRESERVINGSIMPLIFIER_H
#include <geos/export.h>
#include <geos/geom/Geometry.h>
#include <geos/simplify/TaggedLinesSimplifier.h>
#include <memory> // for auto_ptr
#include <map>
namespace geos {
namespace simplify { // geos::simplify
/** \brief
*
* Simplifies a geometry, ensuring that
* the result is a valid geometry having the
* same dimension and number of components as the input.
*
* The simplification uses a maximum distance difference algorithm
* similar to the one used in the Douglas-Peucker algorithm.
*
* In particular, if the input is an areal geometry
* ( Polygon or MultiPolygon )
*
* - The result has the same number of shells and holes (rings) as the input,
* in the same order
* - The result rings touch at <b>no more</b> than the number of touching point in the input
* (although they may touch at fewer points)
*
*/
class GEOS_DLL TopologyPreservingSimplifier
{
public:
static std::auto_ptr<geom::Geometry> simplify(
const geom::Geometry* geom,
double tolerance);
TopologyPreservingSimplifier(const geom::Geometry* geom);
/** \brief
* Sets the distance tolerance for the simplification.
*
* All vertices in the simplified geometry will be within this
* distance of the original geometry.
* The tolerance value must be non-negative. A tolerance value
* of zero is effectively a no-op.
*
* @param distanceTolerance the approximation tolerance to use
*/
void setDistanceTolerance(double tolerance);
std::auto_ptr<geom::Geometry> getResultGeometry();
private:
const geom::Geometry* inputGeom;
std::auto_ptr<TaggedLinesSimplifier> lineSimplifier;
};
} // namespace geos::simplify
} // namespace geos
#endif // GEOS_SIMPLIFY_TOPOLOGYPRESERVINGSIMPLIFIER_H
/**********************************************************************
* $Log$
* Revision 1.3 2006/04/13 16:04:10 strk
* Made TopologyPreservingSimplifier implementation successfully build
*
* Revision 1.2 2006/04/13 14:25:17 strk
* TopologyPreservingSimplifier initial port
*
**********************************************************************/
|