1
$\begingroup$

I wonder if there is algorithm/method to determine if closed (or even non closed) curve is simple or not, using the mathematics from the field of computational geometry? Especially I wonder if exist solution using Voronoi diagrams or Delaunay triangulation?

I'm not the strongest math man but from some reason I thought about it and it seems possible.

Example demonstrating the issue is here.

Thanks,

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.