指向SQL Server的多边形算法

Question

我正在尝试编写一个SQL查询,用于确定给定点是否为多边形.(我正在使用SQL Server 2008 R2).

我正在学习本教程(只需复制/粘贴它并更改一些表名),它近似有效,但它根本不精确.例如,让我们考虑一个给定点,其坐标是:. 如果使用4个顶点坐标在此点周围绘制一个小多边形(近似正方形):
P = 45.7664, 4.87383


S = 45.97215 4.693909, 45.687 4.674683, 45.73302 5.460205, 46.05227 5.366821, 45.97215 4.693909

在下面的链接中给出的过程回答点不是多边形,而它是...这是输出(使用我自己的格式文本):

(多边形20是上面的多边形)

但是如果你扩大了方形(在我的测试中大10倍),程序回答我的观点就在广场上.

所以,我正在寻找另一种算法,更精确.
这是我的VERTICE表,包含我的DB的每个多边形的所有顶点坐标

如果参数中传递的给定点在多边形中(如果是,哪一个),我需要检查所有多边形(有几千个).我可以自己做循环,但我错过了一个正确的多边形算法点.

有人能帮助我吗？非常感谢你.

摘要

相应的SQL小提琴:http://sqlfiddle.com/#!3/0caa4/1

Answer 1

您的问题是您已向后定义多边形.让我们使用本机SQL地理类型来探索它

declare @s geography, @t geography, @p geography;
select @s = geography::STPolyFromText('POLYGON((45.97215 4.693909, 45.687 4.674683, 45.73302 5.460205, 46.05227 5.366821, 45.97215 4.693909))', 4326);
select @t = geography::STPolyFromText('POLYGON((46.05227 5.366821, 45.73302 5.460205, 45.687 4.674683, 45.97215 4.693909, 46.05227 5.366821))', 4326);
select @p = geography::STPointFromText('POINT(45.7664 4.87383)', 4326);

select @p.STIntersects(@s), @p.STIntersects(@t);
select @p.STBuffer(10), @s, @t;

如你所见,@s几乎占据了整个世界.在结果集查看器中,如果你放大你的"正方形"所在的位置,你会找到一个洞.与之对比的@t是您期望的区域.另请注意,我在SQL 2012中运行此功能,该功能改进了2012年之前存在的限制,该限制表明地理空间实例无法跨越半球边界.如果您在2008实例上运行上述操作,则可能会收到相应的错误@s.注释出定义的行@s,它将运行.

定义地理(图形/度量)多边形时有一个"右手"规则.想象一下,你在一辆汽车中按照你指定的顺序访问这些点.您定义的区域是您从汽车右侧看时所看到的区域.