Тут неожиданно для себя обнаружил отсутствие готового софта (по крайней мере я не нашел) для "согласованной триангуляции" (conforming triangulation) выпуклых многогранников (в
), имеющих общие грани. Цель - без добавления дополнительных вершин разбить многогранники на симплексы, при этом на общих гранях "сетки" должны совпадать. В качестве примера (чтобы было понятно, о чем речь): "Пусть два 3D-куба имеют общую грань (квадрат). Пусть это квадрат ABCD. Триангулировать этот квадрат можно двумя способами - либо с помощью диагонали BD, либо с помощью диагонали AC. Когда при триангуляции обоих кубов выбирается одна и та же диагональ, получаем "согласованную триангуляцию"".
Не знает ли кто готового (открытого) софта, где бы данная проблема была решена (мож я проглядел)... Или возможно кто-нибудь посоветует вариант наименее трудозатратного решения данной проблемы путем самого минимального/малоинвазивного "допиливания" готового софта.
