对多边形进行强有力的“命中测试”

时间:2011-11-30 18:37:04

标签: c++ point polygons hit

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

0 个答案:

没有答案