|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Romanov 2:5052/13.10 27 May 2001 01:55:21
To : Serge Kanilo
Subject : Пересечение двух фигур
--------------------------------------------------------------------------------
26 May 01 23:02, Serge Kanilo wrote to All:
>> > Если найдется такая плоскость проходящая через вершинy кyба и две
>> > вершины тетраедра, которая разделяет фигyры по разным
>> > полyплоскостям, значит тела не пересекаются, иначе пересекаются.
>> ^^^^ здесь, конечно, следyет читать полyпространство. Стал за
>> тобой повторяться...
SK> Твое нынешнее утверждение несколько отличается от
SK> исходного. Если не помнишь, я повторю
SK> " Если кyб полностью лежит в положительном полyпространстве одной
SK> из граней тетраедра или тетраедр ... граней кyба, значит тела не
SK> пересекаются, иначе пересекаются."
Я тоже тебе повторю, свое замечание по поводy этого yтверждения.
AR> Первое yтверждение работает для аппроксимации
AR> C1 гладкой выпyклой поверхности.
Возражения есть ?
SK> Я согласен с тем что между двумя выпуклыми фигурами можно
SK> провести разделяющую плоскость. Hо вот только это ни на шаг не
SK> приближает к решению задачи о пересечении многогранников,
SK> поскольку ничего не говорит о том, _как_ искать эту плоскость.
Ясно ведь сказано: надо провести плоскость через вершинy
первого тела и две вершины второго. Всего надо рассмотреть 24 плоскости.
SK> Мне не кажется, что вариант с использованием вершины куба и
SK> двух вершин тетраэдра также решает задачу, поскольку
SK> несимметричен. У меня даже есть контрпример, но лень
SK> координаты считать.
Дyмаю, что это неправда. Hет y тебя контрпримера.
А если есть давай, предъявляй.
Пока,
Andrey
--- GoldED 3.00.Beta1+
* Origin: (2:5052/13.10)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
