Задача для программиста

[p_m_makarios]

Обращаюсь к программистам, аще суть.
Начну с очевидного: дана дуга окружности радиуса r с центром (x0, y0),
ограниченная углами f1 < f2. Задача: разместить на ней равномерно n точек.
Каждый школьник, рассчитывающий на положительный балл, напишет что-то вроде:
for (fi=f1; fi<=f2; (f2-f1)/(n-1

Comments

[lj_frank_bot]

Здравствуйте!
Система категоризации Живого Журнала посчитала, что вашу запись можно отнести к категории: IT.
Если вы считаете, что система ошиблась - напишите об этом в ответе на этот комментарий. Ваша обратная связь поможет сделать систему точнее.
Фрэнк,
команда ЖЖ.

[tirod]

А что мешает в предложенном решении заменить один радиус окружности на соответствующие радиусы эллипса при синусе и косинусе?

преобразование плоскости

[p_m_makarios]

Мешает тот факт, что такое преобразование плоскости не сохраняет отношения длин, почему точки, равномерно распределенные на окружности, после преобразования равномерно распределены не будут.

Re: преобразование плоскости

[tirod]

Уточнять, что такое "равномерно", можно до бесконечности.
В вашем случае скорее уж это деление точками части периметра на сектора с одинаковой длиной.....

Равномерность

[p_m_makarios]

"деление точками части периметра на сектора с одинаковой длиной"

Совершенно справедливо. И никак не отменяет всего вышесказанного...

[ext_5319337]

Решения не знаю. Но, отец Макарий, откуда у Вас такая задача? Так непохоже на "обычные" записи..

Откуда задача...?

[p_m_makarios]

В каком-то старинном итальянском фильме был разговор фермера со священником:
- Отче, что Вы делаете, когда подступают душевные тревоги:
- Я звоню в колокола. А Вы?
- А я колю дрова.
И дальше показаны руки священника в кровавых мозолях и фермер на огромной куче колотых дров.

А я, за неимением колоколов и наличием в семинарии газовой котельной, двигаюсь по привычным рельсам - кой-чего программирую помаленьку в вечернее время.

Путь к решению тут был указан совершенно верно, именно так "примитивно" я и действовал. Но до сих пор остались некие недоработки...

Re: Откуда задача...?

[ext_5319337]

ЖЖ не пропустил комментарий; видимо, потому, что в нём была ссылка. Попробую ещё раз, по-другому:

Нашел вот обсуждение на StackOverflow (начиная с [edit1]). Возможно, то же самое, что и Вы написали. А может быть и чем-то поможет с недоработками:

/a/26779231

Re: Недоработки...

[p_m_makarios]

Спасибо за помощь - но ссылка, к сожалению, не сформировалась...

Недоработка чисто техническая: на полном эллипсе возможен выбор положения начальной точки, а на дуге эллипса естественно потребовать, чтобы начало и конец серии точек совпадали с концами дуги.