пересечение геометрии круга

Question

У меня есть две GPS-координаты (p, q), которые являются конечными точками сегмента.У меня есть третья точка c, которая является центром круга с радиусом r.Моя цель - найти множество точек пересечения X между этими двумя геометриями.

Может быть не менее 0 и не более 2 пересечений.Я не нашел эллипса или круга, подобного геометрии, в буст-геометрии.Существует ли какая-либо стратегия пересечения, которая дает точку пересечения x, которая находится на r расстоянии от c?

Answer 1

Boost Geometry не имеет понятия круга.

Обычный способ приближения к кругу - это генерация правильного n-гона, где n высоко.

Вместо этого вы можете использовать k-ближайший поиск для конечных точек отрезка: boost :: geometry: ближайшие соседи по кругу - это ответит на подмножество вопросов, отвечающих вашим описанием вопроса..