我正在尝试构建一个多边形形状工具,并让它根据其面积进行计算,以确定某个点是否存在于该区域内部或外部。
如果您想每次都对每个对象进行计算,这些示例效果很好,但我正在寻找一种方法来“散列”多边形相对于空间位置的形状/面积,然后数学就变成了一个简单的“散列” "检查以查找值是否存在于定义的“HASH”内部或外部。
我找到了一些不错的基本示例:
http://jsfromhell.com/math/is-point-in-poly ,
http://en.wikipedia.org/wiki/Point_in_polygon (光线转换算法)
最佳答案
http://en.wikipedia.org/wiki/Geometric_hashing
我认为这很好地解释了一切。
鉴于它实际上只能用于确定两个对象是否相似(假设差异是一组简单的转换),可以证明实际的空间信息丢失了。
因此您的问题的答案是否定的。
据我所知,您不能使用几何散列来确定一个点是否在一个形状中。
关于php - 相对于 x,y 位置的散列、多边形形状,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6220006/