|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Zapadinsky Anatoly \(ZAB\) 2:5020/400 01 Apr 2002 22:58:56
To : Max Alekseyev
Subject : Re: Задача "Шнурки"
--------------------------------------------------------------------------------
Hello, Max!
You wrote to Alexander Shmidt on Sat, 30 Mar 2002 17:14:24 +0300:
MA> ЫЫЫЫ OS/2 Hi, Alexander !
MA> Replying to a message of Alexander Shmidt to Zapadinsky Anatoly
MA> \(ZAB\):
AS>>>> в пространстве задано два замкнутых "шнурка" своими трехмерными
AS>>>> вершинами.
AS>>>> Определить, можно ли их разделить.
AS>>>> Как я понимаю, решение определяется фактом пересечения их
AS>>>> проекций? Скольких проекций достаточно?(шоп лишние разы не
AS>>>> считать)
ZZ>>> Если разделять можно вращая (или даже изменяя форму, но не
ZZ>>> разрывая)
ZZ>>> шнурки - то проекциями не обойтись.
AS>> Да, действительно... Конструкция типа "витая пара" :) так просто не
AS>> разложится...
AS>> А как тогда с ней быть?
MA> Темой третьего выпуска "Математического просвещения" является
MA> "теория узлов в конце XX века"
MA> http://www.mccme.ru/free-books/matpros4.html
MA> Рекомендую с ним ознакомиться.
Это уже интересто! Только там вроде нет алгоритма распознавания сцепленности
двух кривых или я плохо искал?
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Задача "Шнурки" 
