Самая тонкая часть трехмерной фигуры, образованной тесселяциями - PullRequest
0 голосов
/ 12 ноября 2018

У меня есть группа тесселяций, образующих трехмерную фигуру, и мне нужно найти сечение (я) с наименьшим радиусом сечения в ней

Ниже приведено наглядное пособие для понимания этой проблемы:

Предположим, что каждый прямоугольник в A, B и C является тесселяцией, и эта диаграмма является 3D

Теперь предположим, что каждый прямоугольник в A, B и C является тесселяцией иэта диаграмма 3D.

Я хочу найти 'C', т. е. набор тесселяций с наименьшим радиусом сечения или самой тонкой частью заданной формы.

Как мне ее найти?Я думал о том, чтобы найти лица, расположенные ближе всего друг к другу, но это также принесет тесселяции внутри фигуры.

Я пытался: 1. Найти выпуклый корпус (не дает точек в самой тонкой области) 2. Альфа-форма(Нет способа найти лица на поверхности)

Буду признателен за любые советы по этому вопросу.

Спасибо

...