2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Разбиение выпуклого многогранника на тетраэдры
Сообщение28.05.2025, 21:52 
Доказательство существования объёма обычно опирается на разбиение на тетраэдры. Для этого надо доказать, что такое разбиение возможно для любого выпуклого многогранника. Обычная идея здесь состоит в том, чтобы взять какую-нибудь внутреннюю точку этого многогранника и соединить её с гранями многогранника, разбив его на пирамиды, а затем каждую из этих пирамид можно разбить на тетраэдры, предварительно разбив их основания на треугольники. Однако для корректности этого доказательства надо доказать три вещи:
1) Что пирамиды разбиения не имеют общих внутренних точек.
2) Что все точки пирамид разбиения принадлежат исходному многограннику.
3) Любая точка многогранника принадлежит какой-нибудь пирамиде разбиения или её границе.
Доказательство этих трёх фактов для разбиения пирамиды на тетраэдры вполне доступно. А вот доказательство для разбиения многогранника на пирамиды основания которых совпадают с гранями многогранника, мне найти не удалось. Возможно кто-то знает где его найти или как его провести.

Аналогичный вопрос ставился вот здесь: https://math.stackexchange.com/question ... trahedrons
и там тоже не было ответа

UPD. Вопрос касается трёхмерного пространства.

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение28.05.2025, 21:59 
Mathgames в сообщении #1687917 писал(а):
Доказательство существования объёма обычно опирается на разбиение на тетраэдры.

Нет, конечно. Изучите раздел <<кратные интегралы >> по учебнику матана.

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение28.05.2025, 22:04 
Так а в чём проблема с доказательством? Пусть $O$ внутренняя точка многогранника. Любая другая точка $P$ лежит на отрезке с концами в $O$ и на границе (если пересечь луч $OP$ с границей), так что эти пирамиды покрывают многогранник. Второе свойство следует из того, что каждая пирамида — это выпуклая оболочка $O$ и некоторой грани, т.е. подмножества многогранника.

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение28.05.2025, 22:19 
drzewo в сообщении #1687919 писал(а):
Mathgames в сообщении #1687917 писал(а):
Доказательство существования объёма обычно опирается на разбиение на тетраэдры.

Нет, конечно. Изучите раздел <<кратные интегралы >> по учебнику матана.


Я сейчас говорю о решение вопроса в трёхмерном пространстве.

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение28.05.2025, 22:30 
dgwuqtj в сообщении #1687922 писал(а):
Любая другая точка $P$ лежит на отрезке с концами в $O$ и на границе (если пересечь луч $OP$ с границей)

Отсюда, кстати, легко получить и доказательство первого пункта. Допустим, у некоторых двух пирамид разбиения имеется внутренняя общая точка $P$. Проведём через неё луч $OP$. Он обязан проходить через внутреннюю точку грани, соответствующей первой пирамиде, и через внутреннюю точку другой грани, соответствующей второй пирамиде. Но это невозможно в силу выпуклости исходного многогранника.

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение28.05.2025, 22:34 
Mathgames в сообщении #1687926 писал(а):
Я сейчас говорю о решение вопроса в трёхмерном пространстве.

и что?

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение28.05.2025, 22:44 
Mathgames в сообщении #1687926 писал(а):
Я сейчас говорю о решение вопроса в трёхмерном пространстве.

Тут рассуждения от размерности не зависят, если знать определения в общем виде.

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение28.05.2025, 22:45 
dgwuqtj в сообщении #1687942 писал(а):
Mathgames в сообщении #1687926 писал(а):
Я сейчас говорю о решение вопроса в трёхмерном пространстве.

Тут рассуждения от размерности не зависят, если знать определения в общем виде.


Вопрос о решении в частном случае, без обобщения до меры.

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение28.05.2025, 22:58 
dgwuqtj в сообщении #1687922 писал(а):
Так а в чём проблема с доказательством? Пусть $O$ внутренняя точка многогранника. Любая другая точка $P$ лежит на отрезке с концами в $O$ и на границе (если пересечь луч $OP$ с границей), так что эти пирамиды покрывают многогранник. Второе свойство следует из того, что каждая пирамида — это выпуклая оболочка $O$ и некоторой грани, т.е. подмножества многогранника.

кстати, необязательно чтобы многогранник был выпуклым, достаточно чтобы он был звездным относительно $O$

-- 29.05.2025, 00:06 --

т.е. любой луч выпущенный из точки $O$ пересекает границу многогранника в единственной точке

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение29.05.2025, 01:01 
Аватара пользователя
drzewo в сообщении #1687946 писал(а):
кстати, необязательно чтобы многогранник был выпуклым, достаточно чтобы он был звездным относительно $O$

Для разбиения на тетраэдры даже это не нужно.

 
 
 
 Re: Разбиение выпуклого многогранника на тетраэдры
Сообщение29.05.2025, 01:02 
Всем спасибо за пояснения, я понял как это можно аккуратно доказать.

 
 
 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group