0

我们有一组多边形,我们可以假设一个点在其中一个多边形中。我需要一个可靠的算法来告诉我该点在哪个多边形中。我已经尝试了一些东西,但是浮点精度在边缘是一个问题,我需要一些可以正常工作的东西,可能是一个健壮的 c /c++ 库来完成这项工作,有什么想法吗?或者,使用“无限精度”库来实现已知算法可能会更好?

4

0 回答 0