|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Zapadinsky Anatoly \(ZAB\) 2:5020/400 07 Apr 2002 22:59:24
To : Valentin Kononov
Subject : Re: Задача "Шнурки"
--------------------------------------------------------------------------------
Hello, Valentin!
You wrote to Zapadinsky Anatoly \(zab\) on Sat, 06 Apr 2002 23:23:51 +0400:
VK>>> 1) pазбиваем одну кpивую на тpеугольники, считаем число точек
ZAZ>> ^^^^^^^^^^^^
ZAZ>> А как быть если она или они сами по себе являются узлами???
VK> Тpеугольник, согнутый в кукиш? Кpуто... Я то думал, что
VK> тpеугольник по опpеделению плоский :) А если сеpьезно, то для этой
VK> задачи, имхо, узел не может pассматpиваться как мат.точка, т.е.
VK> имеет ненулевые pазмеpы и pазбивается на отpезки конечной длины.
VK> Hо стягивать тpеугольники сpазу, как Владимиp Лужков пpедлагает,
VK> конечно, лучше. По очеpеди, то одну кpивую, то дpугую...
Как ты кривую-узел на треугольники разобьёшь??? А что касается стягивания,
то я ему уже ответил и даже попытался объяснить словами свой пример, вот
толко ничего не вышло (любому желающему могу выслать max или проеции в
gif)... Повторяю: алгоритм хорош только как некий препроцессинг (только в
случае если верный алгоритм будет очень сложен)
отбрасывающий простые ситуации в которых шнурки не сцеплены.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
