English 中文(简体)
多个电算法中点
原标题:Point in polygon algorithm for multiple polygons

我用一只多角的浮板绘制了 go图。

这里是一个我感兴趣的问题:鉴于一个相对的支点,确定这一点所依赖的所有多角的最佳途径是什么。

显而易见的是,要为每个多功能体操作“多角”算法,但我很想知道,如果你有数千个多角,是否有有效的算法来回答这些询问。

最佳回答

改进“每个多功能”算法的唯一办法是建立一套元数据,使你能够绕过某些多动。 例如,如果对你们的数千个多功能企业来说,你有一份清单或一套清单,列出相互重叠的所有多功能,那么你将能够迅速消除许多波动点比较。 页: 1 仅对含有一点点的“第一多角”作比较,仅比较那些把最初的“多角”混为一谈/多功能,因为任何包含这一点的“多角”也必然会重复包含它的一些其他多功能。 最严重的情况是N类比较,例如,对每项执行工作的比较。

你们还可以创造多角的自然/物理区域,例如,在某些地区的多角大楼。 在硬性例子中,你能够/应该能够消除3/4多功能,以供比较。 这一切都取决于如何安排你的多功能。

But in any case, I think an improvement to the for-each algorithm lies in the creation/organization of some logical groups among your polygon collection.

问题回答




相关问题
How to decide the current point reach on google map?

How to decide the current point reach on google map? I have a list of points (pickup points) of a route that I want to show in my google map with polyline. Now i have to get the current location of ...

Topographical or relief data in Map APIs

I was wondering if anyone knew of any map APIs that offer topographical or relief data? I ve had a quick look at Google and Bing APIs, but could find nothing there. Google allow you to view a map as ...

Using maps on Windows Mobile

I m experimenting with maps on different mobile platforms. Getting Google Maps to work on Android was easy, following this tutorial. Getting the same to work on Windows Mobile is a different matter. ...

Adding a custom icon to a google map

I need a hand adding a custom icon to some Google Maps javascript. Code below for your reference: function populateMap() { var map = new GMap2(document.getElementById("map")); map.setCenter(new ...

RSS to KML Overlay

I m want to display my blog as a Google Map overlay (each post contains geotags). How can I dynamically create a KML overlay from an RSS? Or better, how can I create a loop (PHP) that would display ...

开放街道地图管理员

我需要开放Street的标记管理员。 地图,如山角地图。