crosses . Boost , Chapter 1. Geometry , Algorithms

Проверьте, пересекаются ли две геометрии.

template<typename Geometry1, typename Geometry2>
bool crosses(Geometry1 const & geometry1, Geometry2 const & geometry2)

Тип	Концепция	Имя	Описание
	Любой тип, выполняющий концепцию геометрии	геометрия1
Geometry2 const &	Любой тип, выполняющий концепцию геометрии	геометрия2

Вернется, если пересекаются две геометрии

Или

#include <boost/geometry.hpp>

Или

#include <boost/geometry/algorithms/crosses.hpp>

Функция пересекает функции Пересекается от OGC Простой спецификации функции.

	Point [ORIG_END] -->	Сегмент	Box [ORIG_END] -->	Линейка	Кольцо	Полигон	MultiPoint	MultiLinestring MultiLinestring [ORIG_END] -->	MultiPolygon	Разнообразие
Point [ORIG_END] -->
Сегмент
Box [ORIG_END] -->
Линейка
Кольцо
Полигон
MultiPoint
MultiLinestring MultiLinestring [ORIG_END] -->
MultiPolygon
Разнообразие

Статья crosses раздела Chapter 1. Geometry Algorithms может быть полезна для разработчиков на c++ и boost.