多边形面积到点
数据库
我正在尝试将任意多边形转换为均匀间隔的点。由于多边形（或其边界框）的大小，无法先创建网格，然后再测试点是否在多边形内部或外部。必须以另一种方式进行（如果可能的话...）
具有规则网格的示例多边形： 
只是重复一下，如果多边形外部的点在多边形内部或外部，则不得对其进行测试。
杜缪尔
也许您可以沿着网格线进行扫描：从多边形左侧的一点开始（即x小于顶点xs的最小值），计算该线与边缘的所有交点，然后按x排序；第一个相交之前的线上的所有网格点都在多边形之外，第一个和第二个之间的所有网格点都在多边形内，依此类推。您需要对所有y介于顶点线的最小值和最大值之间的网格线执行此操作，因此，如果多边形较大，则仍需要大量处理。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
获取多边形的面积
- 2
MK多边形面积计算
- 3
GeoDjango：确定多边形的面积
- 4
R：计算重叠多边形面积
- 5
计算常规多边形问题的面积
- 6
GMap-无法检测到点击多边形
- 7
给定边长的网格多边形面积
- 8
如何加快多边形面积的计算？
- 9
如何计算地球上自相交多边形的面积
- 10
计算经纬度多边形的面积
- 11
CGAL常规多边形：刚性运动和面积
- 12
在for循环中计算R中多边形的面积
- 13
使用F＃的质心和多边形面积
- 14
如何确定图像中多边形的面积
- 15
使用嵌套多边形数组中的实际面积查找最里面的多边形
- 16
基于位于给定多边形内的点将多边形表连接到点表时出错
- 17
在给定多边形坐标的情况下找到点属于哪个多边形的算法
- 18
为每个多边形要素生成与每个多边形要素面积成比例的随机点
- 19
Postgis得到一个最小面积的多边形，它将覆盖所有定义的多边形
- 20
如何计算每个多边形具有不同坐标的大量多边形的面积
- 21
我们是根据Nutiteq多边形投影面积计算出的面积吗？或实际表面积？
- 22
给定一组坐标点，删除内部点（或找到点的外环）以形成多边形
- 23
圆角多边形
- 24
多边形图
- 25
滚动多边形
- 26
圆角多边形
- 27
标记多边形
- 28
多边形遏制
- 29
是否可以在GeoDjango或PostGIS中通过查询选择面积最大的多边形？
我来说两句