GEOS 3.13.1
geos::algorithm::HCoordinate Class Reference

Represents a homogeneous coordinate in a 2-D coordinate space. More...

#include <HCoordinate.h>

Public Member Functions

 HCoordinate (double _x, double _y, double _w)
 HCoordinate (const geom::Coordinate &p)
 HCoordinate (const geom::Coordinate &p1, const geom::Coordinate &p2)
 Constructs a homogeneous coordinate which is the intersection of the lines define by the homogeneous coordinates represented by two Coordinates.
 HCoordinate (const geom::Coordinate &p1, const geom::Coordinate &p2, const geom::Coordinate &q1, const geom::Coordinate &q2)
 HCoordinate (const HCoordinate &p1, const HCoordinate &p2)
double getX () const
double getY () const
void getCoordinate (geom::Coordinate &ret) const

Static Public Member Functions

static void intersection (const geom::Coordinate &p1, const geom::Coordinate &p2, const geom::Coordinate &q1, const geom::Coordinate &q2, geom::Coordinate &ret)
 Computes the (approximate) intersection point between two line segments using homogeneous coordinates.

Public Attributes

double x
double y
double w

Friends

std::ostream & operator<< (std::ostream &o, const HCoordinate &c)

Detailed Description

Represents a homogeneous coordinate in a 2-D coordinate space.

HCoordinate are used as a clean way of computing intersections between line segments.

Constructor & Destructor Documentation

◆ HCoordinate()

geos::algorithm::HCoordinate::HCoordinate ( const geom::Coordinate & p1,
const geom::Coordinate & p2 )

Constructs a homogeneous coordinate which is the intersection of the lines define by the homogeneous coordinates represented by two Coordinates.

Parameters
p1
p2

Member Function Documentation

◆ intersection()

void geos::algorithm::HCoordinate::intersection ( const geom::Coordinate & p1,
const geom::Coordinate & p2,
const geom::Coordinate & q1,
const geom::Coordinate & q2,
geom::Coordinate & ret )
static

Computes the (approximate) intersection point between two line segments using homogeneous coordinates.

Note
this algorithm is not numerically stable; i.e. it can produce intersection points which lie outside the envelope of the line segments themselves. In order to increase the precision of the calculation input points should be normalized before passing them to this routine.

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