solve.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
template<class FT >
CGAL_BEGIN_NAMESPACE void	solve (const FT &a1, const FT &a2, const FT &a3, const FT &b1, const FT &b2, const FT &b3, const FT &c1, const FT &c2, const FT &c3, const FT &d1, const FT &d2, const FT &d3, FT &x, FT &y, FT &z)
template<class FT >
void	solve_quadratic (const FT &a1, const FT &a2, const FT &a3, const FT &b1, const FT &b2, const FT &b3, const FT &d1, const FT &d2, const FT &d3, FT &x, FT &y, FT &z)

Function Documentation

CGAL_BEGIN_NAMESPACE void solve	(	const FT &	a1,
		const FT &	a2,
		const FT &	a3,
		const FT &	b1,
		const FT &	b2,
		const FT &	b3,
		const FT &	c1,
		const FT &	c2,
		const FT &	c3,
		const FT &	d1,
		const FT &	d2,
		const FT &	d3,
		FT &	x,
		FT &	y,
		FT &	z
	)

Definition at line 57 of file solve.h.

References denom.

Referenced by Overlay_primitives::project_blue_feature(), Overlay_primitives::project_green_feature(), Overlay_primitives::project_onto_element(), PlaneS3< FT >::to_2d(), and PlaneS3< FT >::to_plane_basis().

{
  FT denom = b2*c1*a3-b1*c2*a3+c3*b1*a2+b3*c2*a1-c1*b3*a2-b2*c3*a1;

  x = - (b2*c3*d1-b2*c1*d3+c1*b3*d2+b1*c2*d3-c3*b1*d2-b3*c2*d1)/denom;

  z = (b2*d1*a3-b2*a1*d3+b1*a2*d3-b1*d2*a3-d1*b3*a2+a1*b3*d2)/denom;

  y = (a2*c3*d1-a2*c1*d3-c2*d1*a3+c2*a1*d3+d2*c1*a3-d2*c3*a1)/denom;
}

Here is the caller graph for this function:

void solve_quadratic	(	const FT &	a1,
		const FT &	a2,
		const FT &	a3,
		const FT &	b1,
		const FT &	b2,
		const FT &	b3,
		const FT &	d1,
		const FT &	d2,
		const FT &	d3,
		FT &	x,
		FT &	y,
		FT &	z
	)

Definition at line 75 of file solve.h.

References denom.

{
  FT denom = b2*a3-b1*a3+b1*a2+b3*a1-b3*a2-b2*a1;

  x = - (b2*d1-b2*d3+b3*d2+b1*d3-b1*d2-b3*d1)/denom;

  z = (b2*d1*a3-b2*a1*d3+b1*a2*d3-b1*d2*a3-d1*b3*a2+a1*b3*d2)/denom;

  y = (a2*d1-a2*d3-d1*a3+a1*d3+d2*a3-d2*a1)/denom;
}