1. треугольники пересекаются по линии а не в одной точке
пересечение треугольников это полигон
2. каким образом из линий пересечения треугольников получаются ПОЛИЛИНИИ кусочков сплайна?
получаем сплайн как поллинию, запихиваем полученные отрезки в r-дерево и ищем нужные по области пересечения треугольников (или можно использовать меньший треугольник) - всяко лучше выйдет, чем искать пересечение все со всеми
