instigate::geometry::implementation Namespace Reference

Contains implementation details of geometry algorithms. More...

Functions
template<typename C >
C	get_middle_point (const C &a, const C &b, const C &c, const C &d)
	Helper function for get_first_nearest_point and get_second_nearest_point functions.

---

Detailed Description

Contains implementation details of geometry algorithms.

---

Function Documentation

template<typename C >

C instigate::geometry::implementation::get_middle_point	(	const C &	a,
		const C &	b,
		const C &	c,
		const C &	d
	)			[inline]

Helper function for get_first_nearest_point and get_second_nearest_point functions.

Parameters:

	a	- the first point
	b	- the second point
	c	- the third point
	d	- the forth point

Precondition:

the type C must be numeric type

Complexity

This function contains two calls of instigate::stl::min, two calls of instigate::stl::max and one division.

References CHECK.

Referenced by instigate::geometry::get_first_nearest_point(), and instigate::geometry::get_second_nearest_point().