Processing math: 100%
CGAL 4.10 - 2D and 3D Linear Geometry Kernel
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Kernel::ComputePowerProduct_2 Concept Reference

Definition

Operations

A model of this concept must provide:

Kernel::FT operator() (const Kernel::Weighted_point_2 &pw, const Kernel::Weighted_point_2 &qw) const
 returns the power product of pw and qw. More...
 

Member Function Documentation

Kernel::FT Kernel::ComputePowerProduct_2::operator() ( const Kernel::Weighted_point_2 pw,
const Kernel::Weighted_point_2 qw 
) const

returns the power product of pw and qw.

Let p(w)=(p,wp),pR2,wpR and q(w)=(q,wq),qR2,wqR be two weighted points.

The power product, also called power distance between p(w) and q(w) is defined as

Π(p(w),q(w))=pq2wpwq

where pq is the Euclidean distance between p and q.

The weighted points p(w) and q(w) are said to be orthogonal iff Π(p(w),q(w))=0.

Three weighted points have, in 2D, a unique common orthogonal weighted point called the power circle. The power segment will denote the weighted point orthogonal to two weighted points on the line defined by these two points.