/usr/include/geos/simplify/DouglasPeuckerSimplifier.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 | /**********************************************************************
* $Id: DouglasPeuckerSimplifier.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/DouglasPeuckerSimplifier.java rev. 1.5 (JTS-1.7)
*
**********************************************************************/
#ifndef GEOS_SIMPLIFY_DOUBGLASPEUCKERSIMPLIFIER_H
#define GEOS_SIMPLIFY_DOUBGLASPEUCKERSIMPLIFIER_H
#include <geos/export.h>
#include <memory> // for auto_ptr
// Forward declarations
namespace geos {
namespace geom {
class Geometry;
}
}
namespace geos {
namespace simplify { // geos::simplify
/** \brief
* Simplifies a Geometry using the standard Douglas-Peucker algorithm.
*
* Ensures that any polygonal geometries returned are valid.
* Simple lines are not guaranteed to remain simple after simplification.
*
* Note that in general D-P does not preserve topology -
* e.g. polygons can be split, collapse to lines or disappear
* holes can be created or disappear,
* and lines can cross.
* To simplify geometry while preserving topology use TopologyPreservingSimplifier.
* (However, using D-P is significantly faster).
*
*/
class GEOS_DLL DouglasPeuckerSimplifier {
public:
static std::auto_ptr<geom::Geometry> simplify(
const geom::Geometry* geom,
double tolerance);
DouglasPeuckerSimplifier(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;
double distanceTolerance;
};
} // namespace geos::simplify
} // namespace geos
#endif // GEOS_SIMPLIFY_DOUBGLASPEUCKERSIMPLIFIER_H
/**********************************************************************
* $Log$
* Revision 1.2 2006/04/13 10:39:12 strk
* Initial implementation of TaggedLinesSimplifier class
*
* Revision 1.1 2006/04/11 16:04:34 strk
* geos::simplify::DouglasPeukerSimplifier class + unit test
*
**********************************************************************/
|