GEOS
3.3.2
|
00001 /********************************************************************** 00002 * $Id: MinimumDiameter.h 2556 2009-06-06 22:22:28Z strk $ 00003 * 00004 * GEOS - Geometry Engine Open Source 00005 * http://geos.refractions.net 00006 * 00007 * Copyright (C) 2005-2006 Refractions Research Inc. 00008 * Copyright (C) 2001-2002 Vivid Solutions Inc. 00009 * 00010 * This is free software; you can redistribute and/or modify it under 00011 * the terms of the GNU Lesser General Public Licence as published 00012 * by the Free Software Foundation. 00013 * See the COPYING file for more information. 00014 * 00015 **********************************************************************/ 00016 00017 #ifndef GEOS_ALGORITHM_MINIMUMDIAMETER_H 00018 #define GEOS_ALGORITHM_MINIMUMDIAMETER_H 00019 00020 #include <geos/export.h> 00021 00022 // Forward declarations 00023 namespace geos { 00024 namespace geom { 00025 class Geometry; 00026 class LineSegment; 00027 class LineString; 00028 class Coordinate; 00029 class CoordinateSequence; 00030 } 00031 } 00032 00033 00034 namespace geos { 00035 namespace algorithm { // geos::algorithm 00036 00055 class GEOS_DLL MinimumDiameter { 00056 private: 00057 const geom::Geometry* inputGeom; 00058 bool isConvex; 00059 geom::LineSegment* minBaseSeg; 00060 geom::Coordinate* minWidthPt; 00061 int minPtIndex; 00062 double minWidth; 00063 void computeMinimumDiameter(); 00064 void computeWidthConvex(const geom::Geometry* geom); 00065 00073 void computeConvexRingMinDiameter(const geom::CoordinateSequence *pts); 00074 00075 unsigned int findMaxPerpDistance(const geom::CoordinateSequence* pts, 00076 geom::LineSegment* seg, unsigned int startIndex); 00077 00078 static unsigned int getNextIndex(const geom::CoordinateSequence* pts, 00079 unsigned int index); 00080 00081 public: 00082 ~MinimumDiameter(); 00083 00089 MinimumDiameter(const geom::Geometry* newInputGeom); 00090 00100 MinimumDiameter(const geom::Geometry* newInputGeom, 00101 const bool newIsConvex); 00102 00108 double getLength(); 00109 00115 geom::Coordinate* getWidthCoordinate(); 00116 00122 geom::LineString* getSupportingSegment(); 00123 00129 geom::LineString* getDiameter(); 00130 }; 00131 00132 } // namespace geos::algorithm 00133 } // namespace geos 00134 00135 #endif // GEOS_ALGORITHM_MINIMUMDIAMETER_H 00136 00137 /********************************************************************** 00138 * $Log$ 00139 * Revision 1.1 2006/03/09 16:46:48 strk 00140 * geos::geom namespace definition, first pass at headers split 00141 * 00142 **********************************************************************/ 00143