Космическая резьба тетраэдров

Я читал этот документ http://openaccess.thecvf.com/content_iccv_workshops_2013/W21/papers/Sugiura_3D_Surface_Extraction_2013_ICCV_paper.pdf

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

Кто-нибудь может дать псевдокод алгоритма?


person andre    schedule 13.01.2018    source источник
comment
Поиск порядка намотки треугольника   -  person Richard Critten    schedule 13.01.2018
comment
Почему минусовать?!   -  person andre    schedule 13.01.2018
comment
@RichardCritten Можете ли вы рассказать подробнее? Какой порядок намотки треугольника связан с упрощением конструкции сетки?   -  person andre    schedule 13.01.2018
comment
Когда ваш луч пересекает треугольник, порядок изгиба ребер, составляющих треугольник, определяет, является ли треугольник передней или задней гранью. Это базовая 3D-геометрия, возможно, вам стоит немного почитать справочную информацию.   -  person Richard Critten    schedule 13.01.2018
comment
@RichardCritten, а когда это передняя или задняя поверхность, как извлечь поверхность из этой сетки на основе порядка намотки? я должен игнорировать задние лица? забрать их?   -  person andre    schedule 13.01.2018