Существует ли установленный эффективный алгоритм для нахождения многогранников, которые могут быть сформированы путем пересечения треугольников в трехмерном пространстве?
В частности, у меня есть один набор треугольников, которые уже образуют многогранник (скажем, M), а также набор других несвязанных треугольников (скажем, T ).Я ищу многогранники, которые могут быть образованы пересечением треугольников из M и T , причем хотя бы одна грань образована (частично) треугольником из M .Хотя я с удовольствием подхожу к проблеме в ее нынешнем виде, меня интересует, существует ли соответствующий существующий алгоритм?