Войти
ПрограммированиеФорум

Separating Axis Theorem (Теорема о разделяющей оси) (комментарии)

#0
11:53, 11 июня 2009

Separating Axis Theorem (Теорема о разделяющей оси) (комментарии)

Это сообщение сгенерировано автоматически.

#1
11:53, 11 июня 2009

>Separating Axis Theorem для двух выпуклых объектов можно сформулировать так: два выпуклых объекта пересекаются тогда и только тогда, когда существует плоскость(для двумерного случая - прямая), такая, что одна геометрия лежит по одну ей сторону, а другая - по другую.

есть мнение, что это неверно. прямая х=0 разеляет два круга радиусами 1, лежащих на оси х на расстоянии 3 от начала координат. при этом, очевидно, эти круги не пересекаются.

#2
13:31, 11 июня 2009

Не надо так перекручивать теоремы.
Два выпуклых объекта не пересекаются тогда и только тогда, когда существует плоскость (для двумерного случая - прямая), такая, что проекции геометрий на эту плоскость (прямую) не пересекаются.

Равносильно существованию плоскости (прямой), которая разделяет объекты.

#3
4:44, 18 июня 2009

Спасибо, исправил.

ПрограммированиеФорум

Тема в архиве.