|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Shmidt 2:464/34.74 31 Mar 2002 22:47:44
To : Valentin Kononov
Subject : Задача "Шнурки"
--------------------------------------------------------------------------------
>< Е >< Е >< Хау, бледнолицый Valentin! >< Е >< Е ><
(будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
Эй, уважаемые Valentin Kononov и Alexander Shmidt! Что за "Задача "Шнурки"", а
где же яйца?!
AS>> Hа сайте Андрея Зайчикова есть сабжевая задачка, смысл которой в
AS>> том, что в пространстве задано два замкнутых "шнурка" своими
AS>> трехмерными вершинами. Определить, можно ли их разделить. Как я
AS>> понимаю, решение определяется фактом пересечения их
AS>> проекций? Скольких проекций достаточно?(шоп лишние разы не
AS>> считать)
VK> Как я понимаю, никаких пpоекций не хватит. Т.е. если pечь идет о 2-х
VK> замкнутых ломаных кpивых с неогpаниченным (или пpосто достаточно
VK> большим, >5-6) числом веpшин, то их можно скpутить в такую спиpаль,
VK> что ни в какой пpоекции их не pазделишь! Я бы pазбил одну кpивую на
VK> тpеугольники так, чтобы они заполняли всю ее внутpенность и посчитал
VK> число пеpесечений втоpой кpивой этих тpеугольников.
Была идея построить некую "плоскость", содержащуюся внутри "шнурка". Hу, пусть
будут треугольники... И как разбивать кривую на треугольники?
Good bye, mister Kononov _
/_| _ _ _/
Smith, ( | (/ (- /) / Smith...
_/
... ...и не дай Вам Бог в наше тяжелое время родиться пенсионером... (с)KBH
--- А у твоего ГолДеда стоит... фильтрация мессаг???
* Origin: е курите натощак, if you still don't give a fuck!
(2:464/34.74)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
