Разбейте треугольник на четыре треугольника, чтобы каждый из них граничил с каждым (треугольники граничат, если они имеют больше одной общей точки).