Определение самопересечения Path2D

Мне нужно найти, пересекает ли Path2D сам себя. На данный момент я делаю это, просто извлекая массив линий из path и проверяя, пересекаются ли какие-либо из них. Но у него сложность O (n ^ 2), поэтому он очень медленный. Есть ли более быстрый способ сделать это?

10
задан Rogach 18 December 2010 в 16:48
поделиться