как найти точки пересечения фигур

289
06 октября 2017, 15:21

Есть приложение Euclidia. Приложение позволяет делать геометрические построения.

То есть в приложении можно, например, создать многоугольник и окружность, а после выбрать инструмент "точка пересечения", и программа отметит точку пересечения.

Объясните, пожалуйста, как реализовано нахождение точек пересечения фигур?

Answer 1

Решил проблему.

Нужно сделать проекции каждой фигуры на оси X и Y, получится отрезки, на которых пересекаются проекции. Перебором проходим по отрезку на оси X, затем поднимаем на ось Y, если точка принадлежит фигуре - это точка (точки) пересечения

READ ALSO
Получить массив json объектов в resposponse Retrofit

Получить массив json объектов в resposponse Retrofit

Есть метод с помощью которого я получаю список песен с сервера

240
Protected в Java при наследовании

Protected в Java при наследовании

Позволяет ли модификатор protected сделать так: объявить protected static переменную-член в абстрактном классе, чтобы в каждом его наследнике этот член...

316
Set, HashSet и for each цикл

Set, HashSet и for each цикл

Доброго времени суток, и не могли бы Вы мне объяснить, почему в примере ниже тип Stribg требует заменить Objeсt-ом? Ведь при добавлении явно видно,...

273
JavaFX. Изменение формы элемента

JavaFX. Изменение формы элемента

Доброго времени суток! Возник вопрос - как изменить форму Pane, например, в трапецию? С помощью PanesetStyle("-fx-background-radius: 0 0 5000 5000;"); можно добиться...

258