Отправляет email-рассылки с помощью сервиса Sendsay

Программирование. Форум !!!

Re[7]: Площадь многоугольника

Господа!
Сначала небольшая цитата последнего (на момент написания настоящего
письма) сообщения в обсуждении "проблемы площади многоугольника":

топологию -

С интересом наблюдаю это обсуждение. Был близок к тому, чтобы
присоединиться к общему мнению по поводу перехода от невыпуклого
треугольника к выпуклому. Но воображение подсовывает довольно отвратительные
контрпримеры, нечто вроде итераций "ковра Серпинского" в виде
многоугольников, этакие "кракозябры". Поэтому предлагаю "раскулачить"
многоугольник на треугольники и уже потом сосчитать сумму их площадей.
Должен сказать, что топология тут "и ухом и рылом" : "треугольнички" - это
те самые "симплексы" из симплициальных разбиений. Но вообще то топология -
не высшая геометрия, а самостоятельная отрасль математики.
Да, соответствующую "программу" на "басике" можно "сваять" за полдня.
Если у меня будет время, а у "сообщества" - настоятельный интерес, то
предложу псевдокод к всеобщему обозрению. Но может кто-нибудь легкий на
подъем сам сообразит и нам тугодумам покажет "кузькину мать"?
Но должен отметить, что в случае "кракозябров" и извивающихся "колбасок"
сложность будет экспотенциально зависеть от числа вершин, да и память будет
на это отбираться. Дело в том, что надо учитывать изгибы и пересечения.
И еще один момент. А откуда взялась эта задача? Либо из "любви к
искусству", либо по причине "учебно-методической". Поэтому "педагогичнее"
все-таки псевдокод. Кому нужно - сообразит и составит программу, а не
передерет готовое. Задача не такая уж сложная и если бы это было что-то
"военно-производственное", то давно бы уже сами разобрались.
Мне почему-то кажется, что это очень похоже на сетку для интерполяции
бикубическими параметрическими сплайнами или результат реендеринга. В
последнем случае вряд ли помогут программы - "аппаратно-возникающую"
проблему и решают аппаратно.
С
уважением, Приходько.
Номер выпуска : 2138
Возраст листа : 155 (дней)
Количество подписчиков : 388
Адрес в архиве : http://subscribe.ru/archive/comp.soft.prog.prog/msg/87183
Получить правила : mailto:comp.soft.prog.prog-rules@subscribe.ru
Формат "дайджест" : mailto:comp.soft.prog.prog-digest@subscribe.ru
Формат "каждое письмо" : mailto:comp.soft.prog.prog-normal@subscribe.ru
Формат "читать с веба" : mailto:comp.soft.prog.prog-webonly@subscribe.ru

-*Информационный канал Subscribe.Ru
Написать в лист: mailto:comp.soft.prog.prog-list@subscribe.ru
Отписаться: mailto:comp.soft.prog.prog--unsub@subscribe.ru

http://subscribe.ru/ mailto:ask@subscribe.ru

Ответить   Mon, 23 Feb 2004 13:25:16 +0300 (#87183)

 

Ответы:

Приходько пишет:

Ну, батяня, ты выдал :). Хотя по существу ты прав, ОК.

Ответить   Mon, 23 Feb 2004 22:09:30 +0200 (#87514)

 

Товарищ, плиз.
Спасибо, что принимаешь живое участие в нашем вопросе.
Если ты пишешь на него ответ,то пиши через реплей, а не созданием
нового сообщения и копированием в поля субжект темы ветки.
А то очень не удобно рыскать по всему листу, все-таки удобнее, ИМХО,
когда все в одном месте...
Еще раз, плищ, дорогой.

А сюда, плиз, больше не пишите, пишите в основную ветку, плиз, плиз,
плиз.

Я туда ответ отписал.
Дедка mailto:geg***@y*****.ru

Ответить   Tue, 24 Feb 2004 02:17:43 +0300 (#87614)