Data structure for circle in two dimensions. More...

#include <JCircle2D.hh>

Inheritance diagram for JGEOMETRY2D::JCircle2D:

Public Member Functions
	JCircle2D ()
	Default constructor. More...

	JCircle2D (const JVector2D &point, const double r)
	Constructor. More...

	JCircle2D (const JVector2D &p0, const JVector2D &p1)
	Constructor. More...

	JCircle2D (const JVector2D &p0, const JVector2D &p1, const JVector2D &p2, const double precision=std::numeric_limits< double >::epsilon())
	Constructor. More...

template<class T >
	JCircle2D (T __begin, T __end, const double precision=std::numeric_limits< double >::epsilon())
	Constructor. More...

template<class JElement_t , class JAllocator_t >
	JCircle2D (const array_type< JElement_t, JAllocator_t > &buffer, const double precision=std::numeric_limits< double >::epsilon())
	Constructor. More...

double	getRadius () const
	Get radius. More...

void	set (const JVector2D &p0, const JVector2D &p1)
	Set circle. More...

void	set (const JVector2D &p0, const JVector2D &p1, const JVector2D &p2, const double precision=std::numeric_limits< double >::epsilon())
	Set circle. More...

template<class T >
void	set (T __begin, T __end, const double precision=std::numeric_limits< double >::epsilon())
	Set circle. More...

bool	is_inside (const JVector2D &pos, const double precision=std::numeric_limits< double >::min()) const
	Check whether given point is inside circle. More...

const JPosition2D &	getPosition () const
	Get position. More...

JPosition2D &	getPosition ()
	Get position. More...

void	setPosition (const JVector2D &pos)
	Set position. More...

	operator JAngle2D () const
	Type conversion operator. More...

	operator JVersor2D () const
	Type conversion operator. More...

JPosition2D &	rotate (const JRotation2D &R)
	Rotate. More...

JPosition2D &	rotate_back (const JRotation2D &R)
	Rotate back. More...

double	getDot (const JAngle2D &angle) const
	Get dot product. More...

double	getDot (const JVersor2D &versor) const
	Get dot product. More...

double	getDot (const JVector2D &point) const
	Get dot product. More...

double	getPerpDot (const JAngle2D &angle) const
	Get perpendicular dot product. More...

double	getPerpDot (const JVersor2D &dir) const
	Get perpendicular dot product. More...

double	getPerpDot (const JVector2D &point) const
	Get perpendicular dot product. More...

double	getX () const
	Get x position. More...

double	getY () const
	Get y position. More...

JVector2D &	negate ()
	Negate vector. More...

JVector2D &	add (const JVector2D &vector)
	Add vector. More...

JVector2D &	sub (const JVector2D &vector)
	Subtract vector. More...

JVector2D &	mul (const double factor)
	Scale vector. More...

JFirst_t &	mul (const JSecond_t &object)
	Multiply with object. More...

JVector2D &	div (const double factor)
	Scale vector. More...

JVector2D &	transform (const JMatrix2D &T)
	Transform. More...

bool	equals (const JVector2D &vector, const double precision=std::numeric_limits< double >::min()) const
	Check equality. More...

double	getLengthSquared () const
	Get length squared. More...

double	getLength () const
	Get length. More...

double	getDistanceSquared (const JVector2D &point) const
	Get squared of distance to point. More...

double	getDistance (const JVector2D &point) const
	Get distance to point. More...

Protected Attributes
double	__r

double	__x

double	__y

Private Member Functions
template<class T >
void	configure (T __begin, T __end, const JVector2D &p0, const double precision)
	Determine smallest enclosing circle. More...

template<class T >
void	configure (T __begin, T __end, const JVector2D &p0, const JVector2D &p1, const double precision)
	Determine smallest enclosing circle. More...

Friends
std::istream &	operator>> (std::istream &in, JCircle2D &circle)
	Read circle from input stream. More...

std::ostream &	operator<< (std::ostream &out, const JCircle2D &circle)
	Write circle to output stream. More...

JReader &	operator>> (JReader &in, JCircle2D &circle)
	Read circle from input. More...

JWriter &	operator<< (JWriter &out, const JCircle2D &circle)
	Write circle to output. More...

Detailed Description

Data structure for circle in two dimensions.

Definition at line 33 of file JCircle2D.hh.

Constructor & Destructor Documentation

JGEOMETRY2D::JCircle2D::JCircle2D ( )

inline

Default constructor.

Definition at line 40 of file JCircle2D.hh.

                 :
       JPosition2D(),
       __r(0.0)
     {}

JGEOMETRY2D::JCircle2D::JCircle2D	(	const JVector2D &	point,
		const double	r
	)

inline

Constructor.

Parameters

point	point
r	radius

Definition at line 52 of file JCircle2D.hh.

                                   :
       JPosition2D(point),
       __r(r)
     {}

JGEOMETRY2D::JCircle2D::JCircle2D	(	const JVector2D &	p0,
		const JVector2D &	p1
	)

inline

Constructor.

Determines circle through two points.

Parameters

p0	first point
p1	second point

Definition at line 66 of file JCircle2D.hh.

                                    :
       JPosition2D(),
       __r(0.0)
     {
       set(p0, p1);
     }

JGEOMETRY2D::JCircle2D::JCircle2D	(	const JVector2D &	p0,
		const JVector2D &	p1,
		const JVector2D &	p2,
		const double	precision = `std::numeric_limits<double>::epsilon()`
	)

inline

Constructor.

Determines circle through three points.

Parameters

p0	first point
p1	second point
p2	third point
precision	precision

Definition at line 84 of file JCircle2D.hh.

                                                                            :
       JPosition2D(),
       __r(0.0)
     {
       set(p0, p1, p2, precision);
     }

template<class T >

JGEOMETRY2D::JCircle2D::JCircle2D	(	T	__begin,
		T	__end,
		const double	precision = `std::numeric_limits<double>::epsilon()`
	)

inline

Constructor.

Determines smallest enclosing circle around set of points.
The type of data should have the following member methods:

    double getX();   // x coordinate
    double getY();   // y coordinate

Reference:
Computational Geometry Algorithms and Applications
Authors: de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.

Parameters

__begin	begin of data
__end	end of data
precision	precision

Definition at line 114 of file JCircle2D.hh.

                                                                            :
       JPosition2D(),
       __r(0.0)
     {
       set(__begin, __end, precision);
     }

template<class JElement_t , class JAllocator_t >

JGEOMETRY2D::JCircle2D::JCircle2D	(	const array_type< JElement_t, JAllocator_t > &	buffer,
		const double	precision = `std::numeric_limits<double>::epsilon()`
	)

inline

Constructor.

Parameters

buffer	input data
precision	precision

Definition at line 130 of file JCircle2D.hh.

                                                                            :
       JPosition2D(),
       __r(0.0)
     {
       set(buffer.begin(), buffer.end(), precision);
     }

Member Function Documentation

double JGEOMETRY2D::JCircle2D::getRadius ( ) const

inline

Get radius.

Returns: radius

Definition at line 144 of file JCircle2D.hh.

     { 
       return __r;
     }

void JGEOMETRY2D::JCircle2D::set	(	const JVector2D &	p0,
		const JVector2D &	p1
	)

inline

Set circle.

Determines circle through two points.

Parameters

p0	first point
p1	second point

Definition at line 157 of file JCircle2D.hh.

     {
       __x = 0.5 * (p0.getX() + p1.getX());
       __y = 0.5 * (p0.getY() + p1.getY());      
       __r = this->getDistance(p0);
     }

void JGEOMETRY2D::JCircle2D::set	(	const JVector2D &	p0,
		const JVector2D &	p1,
		const JVector2D &	p2,
		const double	precision = `std::numeric_limits<double>::epsilon()`
	)

inline

Set circle.

Determines circle through three points.

Parameters

p0	first point
p1	second point
p2	third point
precision	precision

Definition at line 175 of file JCircle2D.hh.

     {
       const double x0 = p2.getX() - p1.getX();
       const double x1 = p0.getX() - p2.getX();
       const double x2 = p1.getX() - p0.getX();
 
       const double y0 = p1.getY() - p2.getY();
       const double y1 = p2.getY() - p0.getY();
       const double y2 = p0.getY() - p1.getY();
 
       const double D  = 2.0 * (p0.getX()*y0 + p1.getX()*y1 + p2.getX()*y2);
 
       if (fabs(D) > precision) {
 
         const double a = p0.getLengthSquared();
         const double b = p1.getLengthSquared();
         const double c = p2.getLengthSquared();
 
         __x = (a*y0 + b*y1 + c*y2) / D;
         __y = (a*x0 + b*x1 + c*x2) / D;
         __r = this->getDistance(p0);
 
       } else {
 
         set(p0, p1);
 
         const JCircle2D c1(p1, p2);
         const JCircle2D c2(p0, p2);
 
         if (c1.getRadius() > this->getRadius()) { *this = c1; }
         if (c2.getRadius() > this->getRadius()) { *this = c2; }
       }
     }

template<class T >

void JGEOMETRY2D::JCircle2D::set	(	T	__begin,
		T	__end,
		const double	precision = `std::numeric_limits<double>::epsilon()`
	)

inline

Set circle.

Determines smallest enclosing circle around set of points.

    double getX();   // x coordinate
    double getY();   // y coordinate

Parameters

__begin	begin of data
__end	end of data
precision	precision

Definition at line 226 of file JCircle2D.hh.

     {
       if (__begin != __end) {
 
         __x = __begin->getX();
         __y = __begin->getY();
         __r = 0.0;
 
         T i = __begin;
         
         const JVector2D p0(i->getX(), i->getY());
 
         while (++i != __end && p0.getDistance(JVector2D(i->getX(), i->getY())) <= precision) {}
         
         if (i != __end) {
 
           const JVector2D p1(i->getX(), i->getY());
 
           set(p0, p1);
 
           while (++i != __end) {
 
             const JVector2D p2(i->getX(), i->getY());
 
             if (this->getDistance(p2) > this->getRadius() + precision  &&
                 p0.getDistance(p2)    > precision                      &&
                 p1.getDistance(p2)    > precision) {
               configure(__begin, i, p2, precision);
             }
           }
         }
       }
     }

bool JGEOMETRY2D::JCircle2D::is_inside	(	const JVector2D &	pos,
		const double	precision = `std::numeric_limits<double>::min()`
	)		const

inline

Check whether given point is inside circle.

Parameters

pos	position
precision	precision

Returns: true if inside; else false

Definition at line 270 of file JCircle2D.hh.

     {
       return (this->getDistance(pos) <= this->getRadius() + precision);
     }

template<class T >

void JGEOMETRY2D::JCircle2D::configure	(	T	__begin,
		T	__end,
		const JVector2D &	p0,
		const double	precision
	)

inlineprivate

Determine smallest enclosing circle.

Parameters

__begin	begin of data
__end	end of data
p0	point on circle
precision	precision

Definition at line 358 of file JCircle2D.hh.

     {
       this->set(JVector2D(__begin->getX(), __begin->getY()), p0);
       
       for (T i = __begin; ++i != __end; ) {
 
         const JVector2D p1(i->getX(), i->getY());
 
         if (this->getDistance(p1)     > this->getRadius() + precision  &&
             p0.getDistanceSquared(p1) > precision) {
           configure(__begin, i, p0, p1, precision);
         }
       }
     }

template<class T >

void JGEOMETRY2D::JCircle2D::configure	(	T	__begin,
		T	__end,
		const JVector2D &	p0,
		const JVector2D &	p1,
		const double	precision
	)

inlineprivate

Determine smallest enclosing circle.

Parameters

__begin	begin of data
__end	end of data
p0	point on circle
p1	point on circle
precision	precision

Definition at line 387 of file JCircle2D.hh.

     {
       this->set(p0, p1);
 
       for (T i = __begin; i != __end; ++i) {
 
         const JVector2D p2(i->getX(), i->getY());
 
         if (this->getDistance(p2)     > this->getRadius() + precision  &&
             p0.getDistanceSquared(p2) > precision                      &&
             p1.getDistanceSquared(p2) > precision) {
           this->set(p0, p1, p2, precision);
         }
       }
     }

const JPosition2D& JGEOMETRY2D::JPosition2D::getPosition ( ) const

inlineinherited

Get position.

Returns: position

Definition at line 98 of file JPosition2D.hh.

     {
       return static_cast<const JPosition2D&>(*this);
     }

JPosition2D& JGEOMETRY2D::JPosition2D::getPosition ( )

inlineinherited

Get position.

Returns: position

Definition at line 109 of file JPosition2D.hh.

     {
       return static_cast<JPosition2D&>(*this);
     }

void JGEOMETRY2D::JPosition2D::setPosition ( const JVector2D & pos )

inlineinherited

Set position.

Parameters

pos position

Definition at line 120 of file JPosition2D.hh.

     {
       static_cast<JVector2D&>(*this) = pos;
     }

JGEOMETRY2D::JPosition2D::operator JAngle2D ( ) const

inlineinherited

Type conversion operator.

Returns: angle

Definition at line 131 of file JPosition2D.hh.

     {
       return JAngle2D(getX(), getY());
     }

JGEOMETRY2D::JPosition2D::operator JVersor2D ( ) const

inlineinherited

Type conversion operator.

Returns: direction

Definition at line 142 of file JPosition2D.hh.

     {
       return JVersor2D(getX(), getY());
     }

JPosition2D& JGEOMETRY2D::JPosition2D::rotate ( const JRotation2D & R )

inlineinherited

Rotate.

Parameters

R	rotation matrix

Returns: this position

Definition at line 154 of file JPosition2D.hh.

     {
       R.rotate(__x, __y);
 
       return *this;
     }

JPosition2D& JGEOMETRY2D::JPosition2D::rotate_back ( const JRotation2D & R )

inlineinherited

Rotate back.

Parameters

R	rotation matrix

Returns: this position

Definition at line 168 of file JPosition2D.hh.

     {
       R.rotate_back(__x, __y);
 
       return *this;
     }

double JGEOMETRY2D::JPosition2D::getDot ( const JAngle2D & angle ) const

inlineinherited

Get dot product.

Parameters

angle angle

Returns: dot product

Definition at line 182 of file JPosition2D.hh.

     {
       return
         getX() * angle.getDX() +
         getY() * angle.getDY();
     }

double JGEOMETRY2D::JPosition2D::getDot ( const JVersor2D & versor ) const

inlineinherited

Get dot product.

Parameters

versor versor

Returns: dot product

Definition at line 196 of file JPosition2D.hh.

     {
       return
         getX() * versor.getDX() +
         getY() * versor.getDY();
     }

double JGEOMETRY2D::JVector2D::getDot ( const JVector2D & point ) const

inlineinherited

Get dot product.

Parameters

point vector

Returns: dot product

Definition at line 235 of file JVector2D.hh.

     {
       return
         getX() * point.getX() + 
         getY() * point.getY();
     }

double JGEOMETRY2D::JPosition2D::getPerpDot ( const JAngle2D & angle ) const

inlineinherited

Get perpendicular dot product.

Parameters

angle angle

Returns: perpendicular dot product

Definition at line 210 of file JPosition2D.hh.

     {
       return
         getX() * angle.getDY() -
         getY() * angle.getDX();
     }

double JGEOMETRY2D::JPosition2D::getPerpDot ( const JVersor2D & dir ) const

inlineinherited

Get perpendicular dot product.

Parameters

dir direction

Returns: perpendicular dot product

Definition at line 224 of file JPosition2D.hh.

     {
       return
         getX() * dir.getDY() -
         getY() * dir.getDX();
     }

double JGEOMETRY2D::JVector2D::getPerpDot ( const JVector2D & point ) const

inlineinherited

Get perpendicular dot product.

Parameters

point vector

Returns: perpendicular dot product

Definition at line 249 of file JVector2D.hh.

     {
       return
         getX() * point.getY() - 
         getY() * point.getX();
     }

double JGEOMETRY2D::JVector2D::getX ( ) const

inlineinherited

Get x position.

Returns: x position

Definition at line 63 of file JVector2D.hh.

     { 
       return __x;
     }

double JGEOMETRY2D::JVector2D::getY ( ) const

inlineinherited

Get y position.

Returns: y position

Definition at line 74 of file JVector2D.hh.

     { 
       return __y;
     }

JVector2D& JGEOMETRY2D::JVector2D::negate ( )

inlineinherited

Negate vector.

Returns: this vector

Definition at line 85 of file JVector2D.hh.

     {
       __x = -__x;
       __y = -__y;
 
       return *this;
     }

JVector2D& JGEOMETRY2D::JVector2D::add ( const JVector2D & vector )

inlineinherited

Add vector.

Parameters

vector vector

Returns: this vector

Definition at line 100 of file JVector2D.hh.

     {
       __x += vector.getX();
       __y += vector.getY();
 
       return *this;
     }

JVector2D& JGEOMETRY2D::JVector2D::sub ( const JVector2D & vector )

inlineinherited

Subtract vector.

Parameters

vector vector

Returns: this vector

Definition at line 115 of file JVector2D.hh.

     {
       __x -= vector.getX();
       __y -= vector.getY();
 
       return *this;
     }

JVector2D& JGEOMETRY2D::JVector2D::mul ( const double factor )

inlineinherited

Scale vector.

Parameters

factor multiplication factor

Returns: this vector

Definition at line 130 of file JVector2D.hh.

     {
       __x *= factor;
       __y *= factor;
 
       return *this;
     }

template<class JFirst_t, class JSecond_t = JNullType>

JFirst_t& JMATH::JMath< JFirst_t, JSecond_t >::mul ( const JSecond_t & object )

inlineinherited

Multiply with object.

Parameters

object object

Returns: result object

Definition at line 354 of file JMath.hh.

     {
       return static_cast<JFirst_t&>(*this) = JFirst_t().mul(static_cast<const JFirst_t&>(*this), object);
     }

JVector2D& JGEOMETRY2D::JVector2D::div ( const double factor )

inlineinherited

Scale vector.

Parameters

factor division factor

Returns: this vector

Definition at line 145 of file JVector2D.hh.

     {
       __x /= factor;
       __y /= factor;
 
       return *this;
     }

JVector2D& JGEOMETRY2D::JVector2D::transform ( const JMatrix2D & T )

inlineinherited

Transform.

Parameters

T matrix

Returns: this vector

Definition at line 160 of file JVector2D.hh.

     {
       T.transform(__x, __y);
 
       return *this;
     }

bool JGEOMETRY2D::JVector2D::equals	(	const JVector2D &	vector,
		const double	precision = `std::numeric_limits<double>::min()`
	)		const

inlineinherited

Check equality.

Parameters

vector	vector
precision	precision

Returns: true if vectors are equal; else false

Definition at line 175 of file JVector2D.hh.

     {
       return (fabs(getX() - vector.getX()) <= precision &&
               fabs(getY() - vector.getY()) <= precision);
     }

double JGEOMETRY2D::JVector2D::getLengthSquared ( ) const

inlineinherited

Get length squared.

Returns: square of length

Definition at line 188 of file JVector2D.hh.

     { 
       return getX()*getX() + getY()*getY();
     }

double JGEOMETRY2D::JVector2D::getLength ( ) const

inlineinherited

Get length.

Returns: length

Definition at line 199 of file JVector2D.hh.

     { 
       return sqrt(getLengthSquared());
     }

double JGEOMETRY2D::JVector2D::getDistanceSquared ( const JVector2D & point ) const

inlineinherited

Get squared of distance to point.

Parameters

point point

Returns: square of distance

Definition at line 211 of file JVector2D.hh.

     {
       return JVector2D(point).sub(*this).getLengthSquared();
     }

double JGEOMETRY2D::JVector2D::getDistance ( const JVector2D & point ) const

inlineinherited

Get distance to point.

Parameters

point point

Returns: distance

Definition at line 223 of file JVector2D.hh.

     {
       return sqrt(getDistanceSquared(point));
     }

Friends And Related Function Documentation

std::istream& operator>>	(	std::istream &	in,
		JCircle2D &	circle
	)

friend

Read circle from input stream.

Parameters

in	input stream
circle	circle

Returns: input stream

Definition at line 284 of file JCircle2D.hh.

     {
       in >> static_cast<JPosition2D&>(circle);
       in >> circle.__r;
 
       return in;
     }

std::ostream& operator<<	(	std::ostream &	out,
		const JCircle2D &	circle
	)

friend

Write circle to output stream.

Parameters

out	output stream
circle	circle

Returns: output stream

Definition at line 300 of file JCircle2D.hh.

     {
       const JFormat format(out, getFormat<JPosition2D>(JFormat_t(9, 3, std::ios::fixed | std::ios::showpos)));
 
       out << static_cast<const JPosition2D&>(circle);
       out << ' ';
       out << format << circle.getRadius();
 
       return out;
     }

JReader& operator>>	(	JReader &	in,
		JCircle2D &	circle
	)

friend

Read circle from input.

Parameters

in	reader
circle	circle

Returns: reader

Definition at line 319 of file JCircle2D.hh.

     {
       in >> static_cast<JPosition2D&>(circle);
       in >> circle.__r;
 
       return in;
     }

JWriter& operator<<	(	JWriter &	out,
		const JCircle2D &	circle
	)

friend

Write circle to output.

Parameters

out	writer
circle	circle

Returns: writer

Definition at line 335 of file JCircle2D.hh.

     {
       out << static_cast<const JPosition2D&>(circle);
       out << circle.__r;
 
       return out;
     }

Member Data Documentation

double JGEOMETRY2D::JCircle2D::__r

protected

Definition at line 345 of file JCircle2D.hh.

double JGEOMETRY2D::JVector2D::__x

protectedinherited

Definition at line 257 of file JVector2D.hh.

double JGEOMETRY2D::JVector2D::__y

protectedinherited

Definition at line 258 of file JVector2D.hh.

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

JCircle2D.hh

Public Member Functions

Protected Attributes

Private Member Functions

Friends

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation