2015-07-29 7 views
0

У меня есть три линейных сегмента в 3D. Они попарно ортогональны, но им не нужно прикасаться. Если они касаются, объем выпуклой оболочки их равен 1/6 * s1 * s2 * s3, где s1, s2, s3 - длины отрезков. Это можно легко вычислить. Но что произойдет, если они не коснутся? Я ожидаю, что выпуклый корпус не станет меньше.выпуклый корпус из трех сегментов ортогональной линии

Я был бы признателен, если у кого есть идеи, как доказать это, или может дать встречный пример.

+1

Если я могу поместить сегменты произвольно далеко друг от друга, то громкость может быть произвольно большой, даже для фиксированных размеров сегмента. Или, может быть, я не понял вашу проблему ... – vukung

+0

Вы все поняли, но мне нужна нижняя граница для тома. Извините за то, что вы недостаточно точны. – Nad

+1

Это скорее проблема математики, чем проблема программирования. Пожалуйста, подумайте об этом в разделе «Обмен математическими столами»: http://math.stackexchange.com – rayryeng

ответ

0

Лемма 6 от http://cms.math.ca/openaccess/cjm/v3/cjm1951v03.0054-0061.pdf дает желаемый результат. Если мы выберем P и Q как конечные точки самых длинных сегментов линии, то проекция в двух измерениях содержит остальные сегменты линии, которые все еще ортогональны.