Jpp 19.3.0-rc.1
the software that should make you happy
Loading...
Searching...
No Matches
JGEOMETRY2D::JCircle2D Class Reference

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

#include <JCircle2D.hh>

Inheritance diagram for JGEOMETRY2D::JCircle2D:
JGEOMETRY2D::JPosition2D JGEOMETRY2D::JVector2D JMATH::JMath< JFirst_t, JSecond_t > JGEOMETRY3D::JCylinder3D

Public Member Functions

 JCircle2D ()
 Default constructor.
 
 JCircle2D (const JVector2D &point, const double r)
 Constructor.
 
 JCircle2D (const JVector2D &p0, const JVector2D &p1)
 Constructor.
 
 JCircle2D (const JVector2D &p0, const JVector2D &p1, const JVector2D &p2, const double precision=std::numeric_limits< double >::epsilon())
 Constructor.
 
template<class T >
 JCircle2D (T __begin, T __end, const double precision=std::numeric_limits< double >::epsilon())
 Constructor.
 
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.
 
double getRadius () const
 Get radius.
 
void set (const JVector2D &p0, const JVector2D &p1)
 Set circle.
 
void set (const JVector2D &p0, const JVector2D &p1, const JVector2D &p2, const double precision=std::numeric_limits< double >::epsilon())
 Set circle.
 
template<class T >
void set (T __begin, T __end, const double precision=std::numeric_limits< double >::epsilon())
 Set circle.
 
bool is_inside (const JVector2D &pos, const double precision=std::numeric_limits< double >::min()) const
 Check whether given point is inside circle.
 
const JPosition2DgetPosition () const
 Get position.
 
JPosition2DgetPosition ()
 Get position.
 
void setPosition (const JVector2D &pos)
 Set position.
 
 operator JAngle2D () const
 Type conversion operator.
 
 operator JVersor2D () const
 Type conversion operator.
 
JPosition2Drotate (const JRotation2D &R)
 Rotate.
 
JPosition2Drotate_back (const JRotation2D &R)
 Rotate back.
 
double getDot (const JAngle2D &angle) const
 Get dot product.
 
double getDot (const JVersor2D &versor) const
 Get dot product.
 
double getDot (const JVector2D &point) const
 Get dot product.
 
double getPerpDot (const JAngle2D &angle) const
 Get perpendicular dot product.
 
double getPerpDot (const JVersor2D &dir) const
 Get perpendicular dot product.
 
double getPerpDot (const JVector2D &point) const
 Get perpendicular dot product.
 
JVector2Dtransform (const JMatrix2D &T)
 Transform.
 
double getX () const
 Get x position.
 
double getY () const
 Get y position.
 
JVector2Dnegate ()
 Negate vector.
 
JVector2Dadd (const JVector2D &vector)
 Add vector.
 
JVector2Dsub (const JVector2D &vector)
 Subtract vector.
 
JVector2Dmul (const double factor)
 Scale vector.
 
JFirst_t & mul (const JSecond_t &object)
 Multiply with object.
 
JVector2Ddiv (const double factor)
 Scale vector.
 
bool equals (const JVector2D &vector, const double precision=std::numeric_limits< double >::min()) const
 Check equality.
 
double getLengthSquared () const
 Get length squared.
 
double getLength () const
 Get length.
 
double getDistanceSquared (const JVector2D &point) const
 Get squared of distance to point.
 
double getDistance (const JVector2D &point) const
 Get distance to point.
 

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.
 
template<class T >
void configure (T __begin, T __end, const JVector2D &p0, const JVector2D &p1, const double precision)
 Determine smallest enclosing circle.
 

Friends

std::istream & operator>> (std::istream &in, JCircle2D &circle)
 Read circle from input stream.
 
std::ostream & operator<< (std::ostream &out, const JCircle2D &circle)
 Write circle to output stream.
 
JReaderoperator>> (JReader &in, JCircle2D &circle)
 Read circle from input.
 
JWriteroperator<< (JWriter &out, const JCircle2D &circle)
 Write circle to output.
 

Detailed Description

Data structure for circle in two dimensions.

Definition at line 33 of file JCircle2D.hh.

Constructor & Destructor Documentation

◆ JCircle2D() [1/6]

JGEOMETRY2D::JCircle2D::JCircle2D ( )
inline

Default constructor.

Definition at line 40 of file JCircle2D.hh.

40 :
42 __r(0.0)
43 {}
JPosition2D()
Default constructor.

◆ JCircle2D() [2/6]

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

Constructor.

Parameters
pointpoint
rradius

Definition at line 52 of file JCircle2D.hh.

53 :
54 JPosition2D(point),
55 __r(r)
56 {}

◆ JCircle2D() [3/6]

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

Constructor.

Determines circle through two points.

Parameters
p0first point
p1second point

Definition at line 66 of file JCircle2D.hh.

67 :
69 __r(0.0)
70 {
71 set(p0, p1);
72 }
TPaveText * p1
void set(const JVector2D &p0, const JVector2D &p1)
Set circle.
Definition JCircle2D.hh:157

◆ JCircle2D() [4/6]

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
p0first point
p1second point
p2third point
precisionprecision

Definition at line 84 of file JCircle2D.hh.

87 :
89 __r(0.0)
90 {
91 set(p0, p1, p2, precision);
92 }

◆ JCircle2D() [5/6]

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
__beginbegin of data
__endend of data
precisionprecision

Definition at line 114 of file JCircle2D.hh.

116 :
117 JPosition2D(),
118 __r(0.0)
119 {
120 set(__begin, __end, precision);
121 }

◆ JCircle2D() [6/6]

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
bufferinput data
precisionprecision

Definition at line 130 of file JCircle2D.hh.

131 :
132 JPosition2D(),
133 __r(0.0)
134 {
135 set(buffer.begin(), buffer.end(), precision);
136 }

Member Function Documentation

◆ getRadius()

double JGEOMETRY2D::JCircle2D::getRadius ( ) const
inline

Get radius.

Returns
radius

Definition at line 144 of file JCircle2D.hh.

145 {
146 return __r;
147 }

◆ set() [1/3]

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

Set circle.

Determines circle through two points.

Parameters
p0first point
p1second point

Definition at line 157 of file JCircle2D.hh.

159 {
160 __x = 0.5 * (p0.getX() + p1.getX());
161 __y = 0.5 * (p0.getY() + p1.getY());
162 __r = this->getDistance(p0);
163 }
double getDistance(const JVector2D &point) const
Get distance to point.
Definition JVector2D.hh:223

◆ set() [2/3]

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
p0first point
p1second point
p2third point
precisionprecision

Definition at line 175 of file JCircle2D.hh.

179 {
180 const double x0 = p2.getX() - p1.getX();
181 const double x1 = p0.getX() - p2.getX();
182 const double x2 = p1.getX() - p0.getX();
183
184 const double y0 = p1.getY() - p2.getY();
185 const double y1 = p2.getY() - p0.getY();
186 const double y2 = p0.getY() - p1.getY();
187
188 const double D = 2.0 * (p0.getX()*y0 + p1.getX()*y1 + p2.getX()*y2);
189
190 if (fabs(D) > precision) {
191
192 const double a = p0.getLengthSquared();
193 const double b = p1.getLengthSquared();
194 const double c = p2.getLengthSquared();
195
196 __x = (a*y0 + b*y1 + c*y2) / D;
197 __y = (a*x0 + b*x1 + c*x2) / D;
198 __r = this->getDistance(p0);
199
200 } else {
201
202 set(p0, p1);
203
204 const JCircle2D c1(p1, p2);
205 const JCircle2D c2(p0, p2);
206
207 if (c1.getRadius() > this->getRadius()) { *this = c1; }
208 if (c2.getRadius() > this->getRadius()) { *this = c2; }
209 }
210 }
TCanvas * c1
Global variables to handle mouse events.
JCircle2D()
Default constructor.
Definition JCircle2D.hh:40
const double a

◆ set() [3/3]

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
__beginbegin of data
__endend of data
precisionprecision

Definition at line 226 of file JCircle2D.hh.

229 {
230 if (__begin != __end) {
231
232 __x = __begin->getX();
233 __y = __begin->getY();
234 __r = 0.0;
235
236 T i = __begin;
237
238 const JVector2D p0(i->getX(), i->getY());
239
240 while (++i != __end && p0.getDistance(JVector2D(i->getX(), i->getY())) <= precision) {}
241
242 if (i != __end) {
243
244 const JVector2D p1(i->getX(), i->getY());
245
246 set(p0, p1);
247
248 while (++i != __end) {
249
250 const JVector2D p2(i->getX(), i->getY());
251
252 if (this->getDistance(p2) > this->getRadius() + precision &&
253 p0.getDistance(p2) > precision &&
254 p1.getDistance(p2) > precision) {
255 configure(__begin, i, p2, precision);
256 }
257 }
258 }
259 }
260 }
void configure(T __begin, T __end, const JVector2D &p0, const double precision)
Determine smallest enclosing circle.
Definition JCircle2D.hh:358
double getRadius() const
Get radius.
Definition JCircle2D.hh:144
JVector2D()
Default constructor.
Definition JVector2D.hh:39

◆ is_inside()

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
posposition
precisionprecision
Returns
true if inside; else false

Definition at line 270 of file JCircle2D.hh.

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

◆ configure() [1/2]

template<class T >
void JGEOMETRY2D::JCircle2D::configure ( T __begin,
T __end,
const JVector2D & p0,
const double precision )
inlineprivate

Determine smallest enclosing circle.

Parameters
__beginbegin of data
__endend of data
p0point on circle
precisionprecision

Definition at line 358 of file JCircle2D.hh.

362 {
363 this->set(JVector2D(__begin->getX(), __begin->getY()), p0);
364
365 for (T i = __begin; ++i != __end; ) {
366
367 const JVector2D p1(i->getX(), i->getY());
368
369 if (this->getDistance(p1) > this->getRadius() + precision &&
370 p0.getDistanceSquared(p1) > precision) {
371 configure(__begin, i, p0, p1, precision);
372 }
373 }
374 }

◆ configure() [2/2]

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
__beginbegin of data
__endend of data
p0point on circle
p1point on circle
precisionprecision

Definition at line 387 of file JCircle2D.hh.

392 {
393 this->set(p0, p1);
394
395 for (T i = __begin; i != __end; ++i) {
396
397 const JVector2D p2(i->getX(), i->getY());
398
399 if (this->getDistance(p2) > this->getRadius() + precision &&
400 p0.getDistanceSquared(p2) > precision &&
401 p1.getDistanceSquared(p2) > precision) {
402 this->set(p0, p1, p2, precision);
403 }
404 }
405 }

◆ getPosition() [1/2]

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

Get position.

Returns
position

Definition at line 98 of file JPosition2D.hh.

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

◆ getPosition() [2/2]

JPosition2D & JGEOMETRY2D::JPosition2D::getPosition ( )
inlineinherited

Get position.

Returns
position

Definition at line 109 of file JPosition2D.hh.

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

◆ setPosition()

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

Set position.

Parameters
posposition

Definition at line 120 of file JPosition2D.hh.

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

◆ operator JAngle2D()

JGEOMETRY2D::JPosition2D::operator JAngle2D ( ) const
inlineinherited

Type conversion operator.

Returns
angle

Definition at line 131 of file JPosition2D.hh.

132 {
133 return JAngle2D(getX(), getY());
134 }
double getY() const
Get y position.
Definition JVector2D.hh:74
double getX() const
Get x position.
Definition JVector2D.hh:63

◆ operator JVersor2D()

JGEOMETRY2D::JPosition2D::operator JVersor2D ( ) const
inlineinherited

Type conversion operator.

Returns
direction

Definition at line 142 of file JPosition2D.hh.

143 {
144 return JVersor2D(getX(), getY());
145 }

◆ rotate()

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

Rotate.

Parameters
Rrotation matrix
Returns
this position

Definition at line 154 of file JPosition2D.hh.

155 {
156 R.rotate(__x, __y);
157
158 return *this;
159 }

◆ rotate_back()

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

Rotate back.

Parameters
Rrotation matrix
Returns
this position

Definition at line 168 of file JPosition2D.hh.

169 {
170 R.rotate_back(__x, __y);
171
172 return *this;
173 }

◆ getDot() [1/3]

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

Get dot product.

Parameters
angleangle
Returns
dot product

Definition at line 182 of file JPosition2D.hh.

183 {
184 return
185 getX() * angle.getDX() +
186 getY() * angle.getDY();
187 }

◆ getDot() [2/3]

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

Get dot product.

Parameters
versorversor
Returns
dot product

Definition at line 196 of file JPosition2D.hh.

197 {
198 return
199 getX() * versor.getDX() +
200 getY() * versor.getDY();
201 }

◆ getDot() [3/3]

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

Get dot product.

Parameters
pointvector
Returns
dot product

Definition at line 235 of file JVector2D.hh.

236 {
237 return
238 getX() * point.getX() +
239 getY() * point.getY();
240 }

◆ getPerpDot() [1/3]

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

Get perpendicular dot product.

Parameters
angleangle
Returns
perpendicular dot product

Definition at line 210 of file JPosition2D.hh.

211 {
212 return
213 getX() * angle.getDY() -
214 getY() * angle.getDX();
215 }

◆ getPerpDot() [2/3]

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

Get perpendicular dot product.

Parameters
dirdirection
Returns
perpendicular dot product

Definition at line 224 of file JPosition2D.hh.

225 {
226 return
227 getX() * dir.getDY() -
228 getY() * dir.getDX();
229 }

◆ getPerpDot() [3/3]

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

Get perpendicular dot product.

Parameters
pointvector
Returns
perpendicular dot product

Definition at line 249 of file JVector2D.hh.

250 {
251 return
252 getX() * point.getY() -
253 getY() * point.getX();
254 }

◆ transform()

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

Transform.

Parameters
Tmatrix
Returns
this vector

Definition at line 160 of file JVector2D.hh.

161 {
162 T.transform(__x, __y);
163
164 return *this;
165 }

◆ getX()

double JGEOMETRY2D::JVector2D::getX ( ) const
inlineinherited

Get x position.

Returns
x position

Definition at line 63 of file JVector2D.hh.

64 {
65 return __x;
66 }

◆ getY()

double JGEOMETRY2D::JVector2D::getY ( ) const
inlineinherited

Get y position.

Returns
y position

Definition at line 74 of file JVector2D.hh.

75 {
76 return __y;
77 }

◆ negate()

JVector2D & JGEOMETRY2D::JVector2D::negate ( )
inlineinherited

Negate vector.

Returns
this vector

Definition at line 85 of file JVector2D.hh.

86 {
87 __x = -__x;
88 __y = -__y;
89
90 return *this;
91 }

◆ add()

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

Add vector.

Parameters
vectorvector
Returns
this vector

Definition at line 100 of file JVector2D.hh.

101 {
102 __x += vector.getX();
103 __y += vector.getY();
104
105 return *this;
106 }

◆ sub()

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

Subtract vector.

Parameters
vectorvector
Returns
this vector

Definition at line 115 of file JVector2D.hh.

116 {
117 __x -= vector.getX();
118 __y -= vector.getY();
119
120 return *this;
121 }

◆ mul() [1/2]

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

Scale vector.

Parameters
factormultiplication factor
Returns
this vector

Definition at line 130 of file JVector2D.hh.

131 {
132 __x *= factor;
133 __y *= factor;
134
135 return *this;
136 }

◆ mul() [2/2]

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

Multiply with object.

Parameters
objectobject
Returns
result object

Definition at line 354 of file JMath.hh.

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

◆ div()

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

Scale vector.

Parameters
factordivision factor
Returns
this vector

Definition at line 145 of file JVector2D.hh.

146 {
147 __x /= factor;
148 __y /= factor;
149
150 return *this;
151 }

◆ equals()

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

Check equality.

Parameters
vectorvector
precisionprecision
Returns
true if vectors are equal; else false

Definition at line 175 of file JVector2D.hh.

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

◆ getLengthSquared()

double JGEOMETRY2D::JVector2D::getLengthSquared ( ) const
inlineinherited

Get length squared.

Returns
square of length

Definition at line 188 of file JVector2D.hh.

189 {
190 return getX()*getX() + getY()*getY();
191 }

◆ getLength()

double JGEOMETRY2D::JVector2D::getLength ( ) const
inlineinherited

Get length.

Returns
length

Definition at line 199 of file JVector2D.hh.

200 {
201 return sqrt(getLengthSquared());
202 }
double getLengthSquared() const
Get length squared.
Definition JVector2D.hh:188

◆ getDistanceSquared()

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

Get squared of distance to point.

Parameters
pointpoint
Returns
square of distance

Definition at line 211 of file JVector2D.hh.

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

◆ getDistance()

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

Get distance to point.

Parameters
pointpoint
Returns
distance

Definition at line 223 of file JVector2D.hh.

224 {
225 return sqrt(getDistanceSquared(point));
226 }
double getDistanceSquared(const JVector2D &point) const
Get squared of distance to point.
Definition JVector2D.hh:211

Friends And Related Symbol Documentation

◆ operator>> [1/2]

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

Read circle from input stream.

Parameters
ininput stream
circlecircle
Returns
input stream

Definition at line 284 of file JCircle2D.hh.

285 {
286 in >> static_cast<JPosition2D&>(circle);
287 in >> circle.__r;
288
289 return in;
290 }

◆ operator<< [1/2]

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

Write circle to output stream.

Parameters
outoutput stream
circlecircle
Returns
output stream

Definition at line 300 of file JCircle2D.hh.

301 {
302 const JFormat format(out, getFormat<JPosition2D>(JFormat_t(9, 3, std::ios::fixed | std::ios::showpos)));
303
304 out << static_cast<const JPosition2D&>(circle);
305 out << ' ';
306 out << format << circle.getRadius();
307
308 return out;
309 }
JFormat_t & getFormat()
Get format for given type.
Definition JManip.hh:682
Data structure for format specifications.
Definition JManip.hh:524
Auxiliary class to temporarily define format specifications.
Definition JManip.hh:636

◆ operator>> [2/2]

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

Read circle from input.

Parameters
inreader
circlecircle
Returns
reader

Definition at line 319 of file JCircle2D.hh.

320 {
321 in >> static_cast<JPosition2D&>(circle);
322 in >> circle.__r;
323
324 return in;
325 }

◆ operator<< [2/2]

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

Write circle to output.

Parameters
outwriter
circlecircle
Returns
writer

Definition at line 335 of file JCircle2D.hh.

336 {
337 out << static_cast<const JPosition2D&>(circle);
338 out << circle.__r;
339
340 return out;
341 }

Member Data Documentation

◆ __r

double JGEOMETRY2D::JCircle2D::__r
protected

Definition at line 345 of file JCircle2D.hh.

◆ __x

double JGEOMETRY2D::JVector2D::__x
protectedinherited

Definition at line 257 of file JVector2D.hh.

◆ __y

double JGEOMETRY2D::JVector2D::__y
protectedinherited

Definition at line 258 of file JVector2D.hh.


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