Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flasher.ru > Флейм

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 04.06.2017, 20:24
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 21  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,281
а обозначь центр окружности как-нибудь

Старый 04.06.2017, 20:35
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 22  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
Test.swf   (17.0 Кб)
Вложения
Тип файла: swf Test.swf (17.0 Кб, 55 просмотров)
__________________
There is no thing in this world that is not simple.

Старый 04.06.2017, 20:41
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 23  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,281
местами все же промахивается.
Название: Скриншот 2017-06-04 19.37.57.png
Просмотров: 71

Размер: 4.6 Кб
явно можно еще чуть уменьшить чтоб третья точка легла на окружность.

Старый 04.06.2017, 20:43
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 24  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,281
да и вообще походу тут всего одна точка на окружности

Добавлено через 4 минуты
а можно увеличить число точек до 20-30 и сделать их крестиками 3х3?

Старый 04.06.2017, 21:02
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 25  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
У меня есть идея, как это пофиксить, но нужно ещё время.
Пока что могу увеличить до 25 и сделать крестиками
Test.swf   (17.0 Кб)


Цитата:
NB:Сложность алгоритма не должна зависеть от расположения точек.
Я думаю, я таки нарушил правило) Как работает алгоритм:
1) Сравнить каждые 2 пары точек и найти максимально удалённые.
2) Найти точку, сумма расстояний к которой от каждой из этих двух точек будет максимальной.
3) Найти центр окружности описанной вокруг треугольника и найти радиус по максимально удалённой точке.
4) Проверить третью точку, попадает ли она в полукруг, образуемый первыми двумя точками, и если она не лежит на краю, то построить круг по двум точкам, иначе - построить круг по трём точкам.
Иначе я просто не представляю, как можно построить окружность вокруг точек вплотную.
Вложения
Тип файла: swf Test.swf (17.0 Кб, 54 просмотров)
__________________
There is no thing in this world that is not simple.


Последний раз редактировалось ZackMercury; 05.06.2017 в 09:57.
Старый 05.06.2017, 10:01
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 26  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
Поправил логику, но бывают такие моменты, когда есть точка, которая лежит за пределами описанной окружности вокруг самого большого треугольника

Test.swf   (17.1 Кб)

Есть одна идея.
Вложения
Тип файла: swf Test.swf (17.1 Кб, 64 просмотров)
__________________
There is no thing in this world that is not simple.

Старый 05.06.2017, 15:19
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 27  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,281
В сети пишут, что существует алгоритм, который строит окружность за O(n),правда я так и не осилил в нем разобраться.

Создать новую тему Ответ Часовой пояс GMT +4, время: 22:34.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 22:34.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.