For the endpoint test, why not just test if the given point is below the line perpendicular to ab and pass point a and above the similar line pass point b first? That could be computed very effiently I think.
For the endpoint test, why not just test if the given point is below the line perpendicular to ab and pass point a and above the similar line pass point b first? That could be computed very effiently I think.