GEOS 3.11.1
Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | Friends | List of all members
geos::geom::LineString Class Reference

#include <LineString.h>

Inheritance diagram for geos::geom::LineString:
geos::geom::Geometry geos::geom::LinearRing

Public Types

typedef std::vector< const LineString * > ConstVect
 A vector of const LineString pointers.
 
- Public Types inherited from geos::geom::Geometry
using ConstVect = std::vector< const Geometry * >
 A vector of const Geometry pointers.
 
using NonConstVect = std::vector< Geometry * >
 A vector of non-const Geometry pointers.
 
using Ptr = std::unique_ptr< Geometry >
 An unique_ptr of Geometry.
 

Public Member Functions

std::unique_ptr< LineStringclone () const
 Creates and returns a full copy of this LineString object (including all coordinates contained by it) More...
 
std::unique_ptr< CoordinateSequencegetCoordinates () const override
 Returns this Geometry vertices. Caller takes ownership of the returned object. More...
 
const CoordinateSequencegetCoordinatesRO () const
 Returns a read-only pointer to internal CoordinateSequence.
 
virtual const CoordinategetCoordinateN (std::size_t n) const
 
std::unique_ptr< CoordinateSequencereleaseCoordinates ()
 Take ownership of the CoordinateSequence managed by this geometry. After releasing the coordinates, the geometry should be considered in a moved-from state and should not be accessed. More...
 
Dimension::DimensionType getDimension () const override
 Returns line dimension (1) More...
 
int getBoundaryDimension () const override
 Returns Dimension::False for a closed LineString, 0 otherwise (LineString boundary is a MultiPoint) More...
 
uint8_t getCoordinateDimension () const override
 Returns coordinate dimension. More...
 
std::unique_ptr< GeometrygetBoundary () const override
 Returns a MultiPoint. Empty for closed LineString, a Point for each vertex otherwise. More...
 
bool isEmpty () const override
 Returns whether or not the set of points in this Geometry is empty. More...
 
std::size_t getNumPoints () const override
 Returns the count of this Geometrys vertices. More...
 
virtual std::unique_ptr< PointgetPointN (std::size_t n) const
 
virtual std::unique_ptr< PointgetStartPoint () const
 Return the start point of the LineString or NULL if this is an EMPTY LineString.
 
virtual std::unique_ptr< PointgetEndPoint () const
 Return the end point of the LineString or NULL if this is an EMPTY LineString.
 
virtual bool isClosed () const
 
virtual bool isRing () const
 
std::string getGeometryType () const override
 Return a string representation of this Geometry type. More...
 
GeometryTypeId getGeometryTypeId () const override
 Return an integer representation of this Geometry type. More...
 
virtual bool isCoordinate (Coordinate &pt) const
 
bool equalsExact (const Geometry *other, double tolerance=0) const override
 Returns true iff the two Geometrys are of the same type and their vertices corresponding by index are equal up to a specified tolerance. More...
 
void apply_rw (const CoordinateFilter *filter) override
 
void apply_ro (CoordinateFilter *filter) const override
 
void apply_rw (GeometryFilter *filter) override
 
void apply_ro (GeometryFilter *filter) const override
 
void apply_rw (GeometryComponentFilter *filter) override
 
void apply_ro (GeometryComponentFilter *filter) const override
 
void apply_rw (CoordinateSequenceFilter &filter) override
 
void apply_ro (CoordinateSequenceFilter &filter) const override
 
void normalize () override
 Normalizes a LineString. More...
 
int compareToSameClass (const Geometry *ls) const override
 
const CoordinategetCoordinate () const override
 Returns a vertex of this Geometry, or NULL if this is the empty geometry. More...
 
double getLength () const override
 Returns the length of this Geometry. More...
 
std::unique_ptr< LineStringreverse () const
 
- Public Member Functions inherited from geos::geom::Geometry
std::unique_ptr< Geometryclone () const
 Make a deep-copy of this Geometry.
 
virtual ~Geometry ()
 Destroy Geometry and all components.
 
const GeometryFactorygetFactory () const
 Gets the factory which contains the context in which this geometry was created. More...
 
void setUserData (void *newUserData)
 A simple scheme for applications to add their own custom data to a Geometry. An example use might be to add an object representing a Coordinate Reference System. More...
 
void * getUserData () const
 Gets the user data object for this geometry, if any. More...
 
virtual int getSRID () const
 Returns the ID of the Spatial Reference System used by the Geometry. More...
 
virtual void setSRID (int newSRID)
 Sets the ID of the Spatial Reference System used by the Geometry. More...
 
const PrecisionModelgetPrecisionModel () const
 Get the PrecisionModel used to create this Geometry.
 
virtual const CoordinategetCoordinate () const =0
 Returns a vertex of this Geometry, or NULL if this is the empty geometry. More...
 
virtual std::unique_ptr< CoordinateSequencegetCoordinates () const =0
 Returns this Geometry vertices. Caller takes ownership of the returned object. More...
 
virtual std::size_t getNumPoints () const =0
 Returns the count of this Geometrys vertices. More...
 
virtual bool isSimple () const
 Returns false if the Geometry not simple. More...
 
virtual std::string getGeometryType () const =0
 Return a string representation of this Geometry type. More...
 
virtual GeometryTypeId getGeometryTypeId () const =0
 Return an integer representation of this Geometry type. More...
 
virtual std::size_t getNumGeometries () const
 
virtual const GeometrygetGeometryN (std::size_t) const
 Returns a pointer to the nth Geometry in this collection (or self if this is not a collection) More...
 
virtual bool isValid () const
 Tests the validity of this Geometry. More...
 
virtual bool isEmpty () const =0
 Returns whether or not the set of points in this Geometry is empty. More...
 
virtual bool isRectangle () const
 Polygon overrides to check for actual rectangle. More...
 
virtual Dimension::DimensionType getDimension () const =0
 Returns the dimension of this Geometry (0=point, 1=line, 2=surface) More...
 
virtual bool isDimensionStrict (Dimension::DimensionType d) const
 Checks whether this Geometry consists only of components having dimension d. More...
 
bool isPuntal () const
 
bool isLineal () const
 
bool isPolygonal () const
 
bool isCollection () const
 
virtual uint8_t getCoordinateDimension () const =0
 Returns the coordinate dimension of this Geometry (2=XY, 3=XYZ, 4=XYZM in future). More...
 
virtual std::unique_ptr< GeometrygetBoundary () const =0
 Returns the boundary, or an empty geometry of appropriate dimension if this Geometry is empty. More...
 
virtual int getBoundaryDimension () const =0
 Returns the dimension of this Geometrys inherent boundary. More...
 
virtual std::unique_ptr< GeometrygetEnvelope () const
 Returns this Geometrys bounding box.
 
virtual const EnvelopegetEnvelopeInternal () const
 Returns the minimum and maximum x and y values in this Geometry, or a null Envelope if this Geometry is empty.
 
virtual bool disjoint (const Geometry *other) const
 
virtual bool touches (const Geometry *other) const
 Returns true if the DE-9IM intersection matrix for the two Geometrys is FT*******, F**T***** or F***T****.
 
virtual bool intersects (const Geometry *g) const
 Returns true if disjoint returns false.
 
virtual bool crosses (const Geometry *g) const
 
virtual bool within (const Geometry *g) const
 Returns true if the DE-9IM intersection matrix for the two Geometrys is T*F**F***.
 
virtual bool contains (const Geometry *g) const
 Returns true if other.within(this) returns true.
 
virtual bool overlaps (const Geometry *g) const
 Returns true if the DE-9IM intersection matrix for the two Geometrys is T*T***T** (for two points or two surfaces) 1*T***T** (for two curves).
 
bool relate (const Geometry *g, const std::string &intersectionPattern) const
 Returns true if the elements in the DE-9IM intersection matrix for the two Geometrys match the elements in intersectionPattern. More...
 
bool relate (const Geometry &g, const std::string &intersectionPattern) const
 
std::unique_ptr< IntersectionMatrixrelate (const Geometry *g) const
 Returns the DE-9IM intersection matrix for the two Geometrys.
 
std::unique_ptr< IntersectionMatrixrelate (const Geometry &g) const
 
virtual bool equals (const Geometry *g) const
 Returns true if the DE-9IM intersection matrix for the two Geometrys is T*F**FFF*.
 
bool covers (const Geometry *g) const
 Returns true if this geometry covers the specified geometry. More...
 
bool coveredBy (const Geometry *g) const
 Tests whether this geometry is covered by the specified geometry. More...
 
virtual std::string toString () const
 Returns the Well-known Text representation of this Geometry.
 
virtual std::string toText () const
 
std::unique_ptr< Geometrybuffer (double distance) const
 
std::unique_ptr< Geometrybuffer (double distance, int quadrantSegments) const
 Returns a buffer region around this Geometry having the given width and with a specified number of segments used to approximate curves. More...
 
std::unique_ptr< Geometrybuffer (double distance, int quadrantSegments, int endCapStyle) const
 Computes a buffer area around this geometry having the given width and with a specified accuracy of approximation for circular arcs, and using a specified end cap style. More...
 
virtual std::unique_ptr< GeometryconvexHull () const
 Returns the smallest convex Polygon that contains all the points in the Geometry. More...
 
std::unique_ptr< Geometryreverse () const
 Computes a new geometry which has all component coordinate sequences in reverse order (opposite orientation) to this one. More...
 
std::unique_ptr< Geometryintersection (const Geometry *other) const
 Returns a Geometry representing the points shared by this Geometry and other. More...
 
std::unique_ptr< GeometryUnion (const Geometry *other) const
 Returns a Geometry representing all the points in this Geometry and other. More...
 
Ptr Union () const
 Computes the union of all the elements of this geometry. Heterogeneous GeometryCollections are fully supported. More...
 
std::unique_ptr< Geometrydifference (const Geometry *other) const
 Returns a Geometry representing the points making up this Geometry that do not make up other. More...
 
std::unique_ptr< GeometrysymDifference (const Geometry *other) const
 Returns a set combining the points in this Geometry not in other, and the points in other not in this Geometry. More...
 
virtual bool equalsExact (const Geometry *other, double tolerance=0) const =0
 Returns true iff the two Geometrys are of the same type and their vertices corresponding by index are equal up to a specified tolerance. More...
 
virtual void apply_rw (const CoordinateFilter *filter)=0
 
virtual void apply_ro (CoordinateFilter *filter) const =0
 
virtual void apply_rw (GeometryFilter *filter)
 
virtual void apply_ro (GeometryFilter *filter) const
 
virtual void apply_rw (GeometryComponentFilter *filter)
 
virtual void apply_ro (GeometryComponentFilter *filter) const
 
virtual void apply_rw (CoordinateSequenceFilter &filter)=0
 
virtual void apply_ro (CoordinateSequenceFilter &filter) const =0
 
template<class T >
void applyComponentFilter (T &f) const
 Apply a filter to each component of this geometry. The filter is expected to provide a .filter(const Geometry*) method. More...
 
virtual void normalize ()=0
 
virtual int compareTo (const Geometry *geom) const
 Comparator for sorting geometry.
 
virtual double distance (const Geometry *g) const
 Returns the minimum distance between this Geometry and the Geometry g.
 
virtual double getArea () const
 Returns the area of this Geometry. More...
 
virtual double getLength () const
 Returns the length of this Geometry. More...
 
virtual bool isWithinDistance (const Geometry *geom, double cDistance) const
 Tests whether the distance from this Geometry to another is less than or equal to a specified value. More...
 
virtual std::unique_ptr< PointgetCentroid () const
 Computes the centroid of this Geometry. More...
 
virtual bool getCentroid (Coordinate &ret) const
 Computes the centroid of this Geometry as a Coordinate. More...
 
std::unique_ptr< PointgetInteriorPoint () const
 Computes an interior point of this Geometry. More...
 
virtual void geometryChanged ()
 Notifies this Geometry that its Coordinates have been changed by an external party (using a CoordinateFilter, for example).
 
void geometryChangedAction ()
 Notifies this Geometry that its Coordinates have been changed by an external party.
 

Protected Member Functions

 LineString (const LineString &ls)
 
 LineString (CoordinateSequence *pts, const GeometryFactory *newFactory)
 Constructs a LineString taking ownership the given CoordinateSequence.
 
 LineString (CoordinateSequence::Ptr &&pts, const GeometryFactory &newFactory)
 Hopefully cleaner version of the above.
 
 LineString (std::vector< Coordinate > &&pts, const GeometryFactory &newFactory)
 
LineStringcloneImpl () const override
 Make a deep-copy of this Geometry. More...
 
LineStringreverseImpl () const override
 Make a geometry with coordinates in reverse order. More...
 
Envelope::Ptr computeEnvelopeInternal () const override
 
int getSortIndex () const override
 
- Protected Member Functions inherited from geos::geom::Geometry
virtual GeometrycloneImpl () const =0
 Make a deep-copy of this Geometry. More...
 
virtual GeometryreverseImpl () const =0
 Make a geometry with coordinates in reverse order. More...
 
virtual bool isEquivalentClass (const Geometry *other) const
 Returns whether the two Geometrys are equal, from the point of view of the equalsExact method.
 
virtual Envelope::Ptr computeEnvelopeInternal () const =0
 
virtual int compareToSameClass (const Geometry *geom) const =0
 
int compare (std::vector< Coordinate > a, std::vector< Coordinate > b) const
 
int compare (std::vector< Geometry * > a, std::vector< Geometry * > b) const
 
int compare (const std::vector< std::unique_ptr< Geometry > > &a, const std::vector< std::unique_ptr< Geometry > > &b) const
 
bool equal (const Coordinate &a, const Coordinate &b, double tolerance) const
 
 Geometry (const Geometry &geom)
 
 Geometry (const GeometryFactory *factory)
 Construct a geometry with the given GeometryFactory. More...
 
virtual int getSortIndex () const =0
 

Protected Attributes

CoordinateSequence::Ptr points
 
- Protected Attributes inherited from geos::geom::Geometry
std::unique_ptr< Envelopeenvelope
 The bounding box of this Geometry.
 
int SRID
 

Friends

class GeometryFactory
 

Additional Inherited Members

- Static Protected Member Functions inherited from geos::geom::Geometry
template<typename T >
static bool hasNonEmptyElements (const std::vector< T > *geometries)
 Returns true if the array contains any non-empty Geometrys.
 
static bool hasNullElements (const CoordinateSequence *list)
 Returns true if the CoordinateSequence contains any null elements.
 
template<typename T >
static bool hasNullElements (const std::vector< T > *geometries)
 Returns true if the vector contains any null elements.
 
static void checkNotGeometryCollection (const Geometry *g)
 
template<typename T >
static std::vector< std::unique_ptr< Geometry > > toGeometryArray (std::vector< std::unique_ptr< T > > &&v)
 

Detailed Description

Models an OGC-style LineString.

A LineString consists of a sequence of two or more vertices, along with all points along the linearly-interpolated curves (line segments) between each pair of consecutive vertices. Consecutive vertices may be equal. The line segments in the line may intersect each other (in other words, the linestring may "curl back" in itself and self-intersect). Linestrings with exactly two identical points are invalid.

A linestring must have either 0 or 2 or more points. If these conditions are not met, the constructors throw an util::IllegalArgumentException.

Member Function Documentation

◆ apply_ro() [1/4]

void geos::geom::LineString::apply_ro ( CoordinateFilter filter) const
overridevirtual

Implements geos::geom::Geometry.

◆ apply_ro() [2/4]

void geos::geom::LineString::apply_ro ( CoordinateSequenceFilter filter) const
overridevirtual

Performs a read-only operation on the coordinates in this Geometry's CoordinateSequences.

Parameters
filterthe filter to apply

Implements geos::geom::Geometry.

◆ apply_ro() [3/4]

void geos::geom::LineString::apply_ro ( GeometryComponentFilter filter) const
overridevirtual

Reimplemented from geos::geom::Geometry.

◆ apply_ro() [4/4]

void geos::geom::LineString::apply_ro ( GeometryFilter filter) const
overridevirtual

Reimplemented from geos::geom::Geometry.

◆ apply_rw() [1/4]

void geos::geom::LineString::apply_rw ( const CoordinateFilter filter)
overridevirtual

Implements geos::geom::Geometry.

◆ apply_rw() [2/4]

void geos::geom::LineString::apply_rw ( CoordinateSequenceFilter filter)
overridevirtual

Performs an operation on the coordinates in this Geometry's CoordinateSequences. If the filter reports that a coordinate value has been changed, geometryChanged will be called automatically.

Parameters
filterthe filter to apply

Implements geos::geom::Geometry.

◆ apply_rw() [3/4]

void geos::geom::LineString::apply_rw ( GeometryComponentFilter filter)
overridevirtual

Reimplemented from geos::geom::Geometry.

◆ apply_rw() [4/4]

void geos::geom::LineString::apply_rw ( GeometryFilter filter)
overridevirtual

Reimplemented from geos::geom::Geometry.

◆ clone()

std::unique_ptr< LineString > geos::geom::LineString::clone ( ) const
inline

Creates and returns a full copy of this LineString object (including all coordinates contained by it)

Returns
A clone of this instance

◆ cloneImpl()

LineString * geos::geom::LineString::cloneImpl ( ) const
inlineoverrideprotectedvirtual

Make a deep-copy of this Geometry.

Implements geos::geom::Geometry.

◆ compareToSameClass()

int geos::geom::LineString::compareToSameClass ( const Geometry ls) const
overridevirtual

Implements geos::geom::Geometry.

◆ computeEnvelopeInternal()

Envelope::Ptr geos::geom::LineString::computeEnvelopeInternal ( ) const
overrideprotectedvirtual

Implements geos::geom::Geometry.

◆ equalsExact()

bool geos::geom::LineString::equalsExact ( const Geometry other,
double  tolerance = 0 
) const
overridevirtual

Returns true iff the two Geometrys are of the same type and their vertices corresponding by index are equal up to a specified tolerance.

Implements geos::geom::Geometry.

◆ getBoundary()

std::unique_ptr< Geometry > geos::geom::LineString::getBoundary ( ) const
overridevirtual

Returns a MultiPoint. Empty for closed LineString, a Point for each vertex otherwise.

Implements geos::geom::Geometry.

◆ getBoundaryDimension()

int geos::geom::LineString::getBoundaryDimension ( ) const
overridevirtual

Returns Dimension::False for a closed LineString, 0 otherwise (LineString boundary is a MultiPoint)

Implements geos::geom::Geometry.

◆ getCoordinate()

const Coordinate * geos::geom::LineString::getCoordinate ( ) const
overridevirtual

Returns a vertex of this Geometry, or NULL if this is the empty geometry.

Implements geos::geom::Geometry.

◆ getCoordinateDimension()

uint8_t geos::geom::LineString::getCoordinateDimension ( ) const
overridevirtual

Returns coordinate dimension.

Implements geos::geom::Geometry.

◆ getCoordinates()

std::unique_ptr< CoordinateSequence > geos::geom::LineString::getCoordinates ( ) const
overridevirtual

Returns this Geometry vertices. Caller takes ownership of the returned object.

Implements geos::geom::Geometry.

Referenced by geos::noding::SegmentStringUtil::extractSegmentStrings().

◆ getDimension()

Dimension::DimensionType geos::geom::LineString::getDimension ( ) const
overridevirtual

Returns line dimension (1)

Implements geos::geom::Geometry.

◆ getGeometryType()

std::string geos::geom::LineString::getGeometryType ( ) const
overridevirtual

Return a string representation of this Geometry type.

Implements geos::geom::Geometry.

◆ getGeometryTypeId()

GeometryTypeId geos::geom::LineString::getGeometryTypeId ( ) const
overridevirtual

Return an integer representation of this Geometry type.

Implements geos::geom::Geometry.

◆ getLength()

double geos::geom::LineString::getLength ( ) const
overridevirtual

Returns the length of this Geometry.

Reimplemented from geos::geom::Geometry.

◆ getNumPoints()

std::size_t geos::geom::LineString::getNumPoints ( ) const
overridevirtual

Returns the count of this Geometrys vertices.

Implements geos::geom::Geometry.

◆ getSortIndex()

int geos::geom::LineString::getSortIndex ( ) const
inlineoverrideprotectedvirtual

Implements geos::geom::Geometry.

◆ isEmpty()

bool geos::geom::LineString::isEmpty ( ) const
overridevirtual

Returns whether or not the set of points in this Geometry is empty.

Implements geos::geom::Geometry.

◆ normalize()

void geos::geom::LineString::normalize ( )
overridevirtual

Normalizes a LineString.

A normalized linestring has the first point which is not equal to its reflected point less than the reflected point.

Implements geos::geom::Geometry.

◆ releaseCoordinates()

std::unique_ptr< CoordinateSequence > geos::geom::LineString::releaseCoordinates ( )

Take ownership of the CoordinateSequence managed by this geometry. After releasing the coordinates, the geometry should be considered in a moved-from state and should not be accessed.

Returns
this Geometry's CoordinateSequence.

◆ reverse()

std::unique_ptr< LineString > geos::geom::LineString::reverse ( ) const
inline

Creates a LineString whose coordinates are in the reverse order of this object's

Returns
a LineString with coordinates in the reverse order

◆ reverseImpl()

LineString * geos::geom::LineString::reverseImpl ( ) const
overrideprotectedvirtual

Make a geometry with coordinates in reverse order.

Implements geos::geom::Geometry.


The documentation for this class was generated from the following file: