SQL Server 2005指向多边形

StackOverflow https://stackoverflow.com/questions/817252

  •  03-07-2019
  •  | 
  •  

题

我在sql2005 db中有一个多边形结构，如下所述。

CREATE TABLE [dbo].[Polygons](
    [PolygonID] [int] IDENTITY(1,1) NOT NULL,
    [PolygonName] [varchar](255) NOT NULL,
    [PolygonColor] [varchar](7) NOT NULL,
    [PolygonRuleID] [int] NOT NULL)

CREATE TABLE [dbo].[Polylines](
    [LineID] [int] IDENTITY(1,1) NOT NULL,
    [LineX1] [float] NOT NULL,
    [LineY1] [float] NOT NULL,
    [LineX2] [float] NOT NULL,
    [LineY2] [float] NOT NULL,
    [PolygonID] [int] NOT NULL
)

现在我将整行检索到应用程序并将所有内容放入测试功能。

public static bool PointInPolygon(float pointX, float pointY, PolylineCollection polygon)
        {
            int nvert = polygon.Count();
            int i, j = 0;
            bool c = false;
            for (i = 0, j = nvert - 1; i < nvert; j = i++)
            {
                if (((polygon[i].LineY1 > pointY) != (polygon[j].LineY1 > pointY)) &&
                 (pointX < (polygon[j].LineX1 - polygon[i].LineX1) * (pointY - polygon[i].LineY1) / (polygon[j].LineY1 - polygon[i].LineY1) + polygon[i].LineX1))
                    c = !c;
            }
            return c;
        }

但我需要将此功能移至sql server。但是Sql 2005没有本机空间函数，我不想使用任何额外的空间功能库。如何将此功能移植到T-SQL？ :)或者任何人都有不同的PointInPolygon检查解决方案？

由于

有帮助吗？

解决方案

SQL Server 2005允许您为可以执行服务器端的CLR编写本机函数。您可以阅读MSDN简介在SQL Server 2005中使用CLR集成。这应该允许您将您的功能实现为sql server的一个附加功能并以本机速度运行。

其他提示

您可以查看此页面，它提供了SQL代码：

SQL code Point In Polygon

你不排除使用sql 2008，它内置了地理空间类型。我没有用它，所以我不能提供任何东西。

您可以使用游标将PointInPolygon重写为存储过程。

我必须承认，我没有完全让你的算法测试点击。无论如何，对于多边形，数据结构是奇数，因为线的X1 / Y1必须等于前一行的X2 / Y2以便形成多边形。因此，我只存储单点，以保证数据结构一致，最后和第一点再次互连。

对于用于查找点是否在（2D）多边形内部的算法，我首先过滤作为候选的线并创建“切割”线。 （水平或垂直），以便我得到一个行交叉点列表并对它们进行排序。然后，使用秩函数，如果秩为奇数，则它在多边形内部，如果它甚至在多边形之外（或在“孔”中）。

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top