|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
а обозначь центр окружности как-нибудь
|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
местами все же промахивается.
явно можно еще чуть уменьшить чтоб третья точка легла на окружность. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
да и вообще походу тут всего одна точка на окружности
Добавлено через 4 минуты а можно увеличить число точек до 20-30 и сделать их крестиками 3х3? |
|
|||||
У меня есть идея, как это пофиксить, но нужно ещё время.
Пока что могу увеличить до 25 и сделать крестиками Цитата:
1) Сравнить каждые 2 пары точек и найти максимально удалённые. 2) Найти точку, сумма расстояний к которой от каждой из этих двух точек будет максимальной. 3) Найти центр окружности описанной вокруг треугольника и найти радиус по максимально удалённой точке. 4) Проверить третью точку, попадает ли она в полукруг, образуемый первыми двумя точками, и если она не лежит на краю, то построить круг по двум точкам, иначе - построить круг по трём точкам. Иначе я просто не представляю, как можно построить окружность вокруг точек вплотную.
__________________
There is no thing in this world that is not simple. Последний раз редактировалось ZackMercury; 05.06.2017 в 09:57. |
|
|||||
Поправил логику, но бывают такие моменты, когда есть точка, которая лежит за пределами описанной окружности вокруг самого большого треугольника
Есть одна идея.
__________________
There is no thing in this world that is not simple. |
Часовой пояс GMT +4, время: 06:19. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|