Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

This is exactly the hard part. If you have an intersection of even multiplicity, then they won't alternate. In addition, when you're using these things for path intersection, you also want to be notified of "near misses", because adding floating point roundoff could make these curves intersect even if the exact input doesn't.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: