Куб
От: Olegator  
Дата: 20.12.05 11:22
Оценка:
В продолжение Координаты вершин
Автор: Olegator
Дата: 19.12.05
. Спасибо всем ответившим.

Остались следующие вопросы:
1) Как по трём вершинам определить координаты остальных?
2) Как проверить, принадлежит ли точка кубу?
3) Как найти объём пересечения двух кубов?
... << RSDN@Home 1.1.4 stable rev. 510>>
Re: Куб
От: Кодт Россия  
Дата: 20.12.05 11:36
Оценка:
Здравствуйте, Olegator, Вы писали:

O>В продолжение Координаты вершин
Автор: Olegator
Дата: 19.12.05
. Спасибо всем ответившим.


O>Остались следующие вопросы:

O>1) Как по трём вершинам определить координаты остальных?

Ты будешь смеяться, но 3 вершин может быть недостаточно.
Если это вершины одной грани, то куб может быть зеркально отражён.

O>2) Как проверить, принадлежит ли точка кубу?


Найти аффинное преобразование, отображающее искомый куб в [0;1][0;1][0;1]. И посмотреть, куда это преобразование отобразит точку.

O>3) Как найти объём пересечения двух кубов?


Наверное, таким же способом. :xz: Отобразить один куб в единичный, а дальше смотреть, как второй куб пересекается с ним...
Перекуём баги на фичи!
Re[2]: Куб
От: Olegator  
Дата: 20.12.05 11:56
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Ты будешь смеяться, но 3 вершин может быть недостаточно.

К>Если это вершины одной грани, то куб может быть зеркально отражён.

Две вершины на диагонали и ещё одна любая — вроде бы это должно точно определять куб.

К>Найти аффинное преобразование, отображающее искомый куб в [0;1][0;1][0;1]. И посмотреть, куда это преобразование отобразит точку.


Вот с этими преобразованиями у меня проблема. Я нашёл формулу для поворота, но она только для плоскости. Можно какую-нибудь ссылочку или кусок кода? Куб задаётся координатами восьми вершин. Надо проверить точку на принадлежность кубу.
... << RSDN@Home 1.1.4 stable rev. 510>>
Re[3]: Куб
От: sch  
Дата: 20.12.05 13:53
Оценка:
К>>Найти аффинное преобразование, отображающее искомый куб в [0;1][0;1][0;1]. И посмотреть, куда это преобразование отобразит точку.

O>Вот с этими преобразованиями у меня проблема. Я нашёл формулу для поворота, но она только для плоскости. Можно какую-нибудь ссылочку или кусок кода? Куб задаётся координатами восьми вершин. Надо проверить точку на принадлежность кубу.


http://www.rsdn.ru/Forum/Message.aspx?mid=1419116
Автор:
Дата: 05.10.05
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.