.net 多平台的地理空间相交检测

Question

我有约 300 个选区的数据集（约 10MB - 45MB，具体取决于文件格式 - GML/KML/SHAPE/JSON）。我希望构建一个移动应用程序（iOS/Android/Windows Phone），它将根据用户当前的纬度/经度确定用户所在的选区。

我最初的计划是设置 Azure 网络服务并使用 SQL Server 或 DocumentDB 的空间功能来提供答案。但是选区是相当静态的，所以如果我可以在设备上执行此操作可能会更好。

我想我可能会使用 Xamarin.Forms 来构建我的应用，因为 UI 不需要那么复杂（我不需要绘制地图或选区）。

我发现 EF6 似乎具有可以工作的空间功能，但我发现关于它是否适用于 Xamarin.Forms 或性能是否合理的信息相互矛盾。

我可以用来在 Xamarin.Forms 应用程序中确定本地选区的最佳（最快/最简单）库/类是什么？

Answer 1

我找不到库/类，但似乎我可以毫不费力地自己编写解决方案。我找到了这个链接：http://www.codeproject.com/Tips/84226/Is-a-Point-inside-a-Polygon。第一次看还不太明白，现在明白了。

我的计划是将我的选区（多边形）存储在本地 SQLite 中。但是，我还将为每个多边形的最小/最大纬度/经度包括 4 列。这为我提供了每个多边形的最小边界矩形，并将用作各种原始空间索引，以快速识别可能选区的一小部分。从那里我可以使用 CodeProject 上的算法来确认哪个选区是正确的。