Re: Определить дугу, на которую "закатится" шарик
От: saturas  
Дата: 27.07.10 09:40
Оценка:
Здравствуйте, saturas, Вы писали:

S>Пока есть только идея такая:

S>1.Упорядочить по углам касательных
S>2.Равные касательные упорядочить от наименьшего радиуса к наибольшему
S>Но если рассмотреть случай когда шарик катится по нижней части отрезка, то для верной последовательности придется делать наоборот — упорядочивать от наибольшего радиуса к наименьшему.

по последним данным этот способ не работает (имеет еще частные случаи, для которых нужно выдумывать еще проверки).
Сейчас попробую через окружность:
1. Найти минимальное расстояние R между концами арков (наименьшее из представленных), поделить его пополам.
2. По этому значению построить вспомогательную окружность (с радиусом R). Эта окружность имеет пересечение со всеми арками в одной точке (за счет того что для каждого арка один его из концов лежит снаружи, а один внутри)
3. Найти пересечение окружности со всеми арками и по этим точкам построить вспомогательные отрезки. Угол между отрезком и вспомогательными отрезками у искомого арка должен быть наименьший.
Пока что частных случаев не вижу.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.