php - 相对于 x,y 位置的散列、多边形形状

Question

我正在尝试构建一个多边形形状工具，并让它根据其面积进行计算，以确定某个点是否存在于该区域内部或外部。

如果您想每次都对每个对象进行计算，这些示例效果很好，但我正在寻找一种方法来“散列”多边形相对于空间位置的形状/面积，然后数学就变成了一个简单的“散列” "检查以查找值是否存在于定义的“HASH”内部或外部。

我找到了一些不错的基本示例:
http://jsfromhell.com/math/is-point-in-poly ,
http://en.wikipedia.org/wiki/Point_in_polygon (光线转换算法)

Answer 1

http://en.wikipedia.org/wiki/Geometric_hashing

我认为这很好地解释了一切。

鉴于它实际上只能用于确定两个对象是否相似(假设差异是一组简单的转换)，可以证明实际的空间信息丢失了。

因此您的问题的答案是否定的。

据我所知，您不能使用几何散列来确定一个点是否在一个形状中。