|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Zapadinsky Anatoly \(ZAB\) 2:5020/400 08 Apr 2002 18:29:25
To : Andrew Doroshev
Subject : Re: Задача "Шнурки"
--------------------------------------------------------------------------------
Hello, Andrew!
You wrote to Zapadinsky Anatoly \(ZAB\) on Mon, 8 Apr 2002 06:40:10 +0000
(UTC):
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)... Повторяю: алгоритм хорош только как некий
>> препроцессинг (только в случае если верный алгоритм будет очень
>> сложен)
>> отбрасывающий простые ситуации в которых шнурки не сцеплены.
AD> Стягивание спасёт отца русской демократии. Стягивание не только три
AD> подряд идущие точки вдоль шнурка (назовём его стягивание 3 в 2), но
AD> стягивание любых трёх точек одного шнурка, сквозь треугольник из
AD> которых не проходит второй шнурок (это уже стягивание 5 в 4).
Что за "треугольник из которых не проходит"?
Hе понял, опиши поподробнее.
AD> Однако острой нужды в громоздком алгоритме стягивания нет.
AD> Если проекция (одна штука) на плоскость содержит чётное количество
AD> точек, где шнурок 1 выше шнурка 2 и чётное количество - где ниже -
AD> то они разделяются.
AD> Если на проекции есть совпадающие отрезки разных шнурков - либо ищем
AD> другую проекцию, либо двигае точки шнурков.
Тут уже упоминался один пример с восьмёркой, вот там это не пашет... Могу
выслать gif.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
