腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >每个多边形需要具有缓冲多边形邻居的多边形相交计数

问每个多边形需要具有缓冲多边形邻居的多边形相交计数
EN

Stack Overflow用户

提问于 2015-10-23 08:15:13

回答 1查看 80关注 0票数 1

我试图找出在纯SQL中是否有可能生成一个具有层中每个多边形的相交数的表，并在该层的缓冲版本中生成相应的相邻多边形(缓冲)。

一个粗略且有缺陷的版本如下：

For each value in list:

SELECT 
    Count(*) 
INTO 
    intersectcounts
FROM
    parcels,parcelsbuffered
WHERE
    parcels.apn = value AND ST_INTERSECT(parcels.geom,parcelsbuffered.geom)

在这里，geom是我需要的多边形，就像

相交计数表

APN COUNT
100   3
101  87
...
...

我可以使用python循环并在WHERE子句中使用不同的值修改查询字符串，但是我认为这不会有很好的性能--有成千上万的包(多边形)。

sql

postgis

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-10-23 09:42:07

 SELECT parcels.apn, count(*) as intersectcounts
 FROM parcels 
 JOIN parcelsbuffered
   ON ST_INTERSECT(parcels.geom, parcelsbuffered.geom)
 GROUP BY parcels.apn

您可能希望包括一些验证，以删除与他自己的缓冲版本相交的包裹，如

(count(*) - 1) as intersectcounts

或

WHERE parcerls.apn <> parcelsbuffered.apn

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/33307030

复制

多边形几何

https 网络安全

参考： https://zh.wikipedia.org/wiki/几何中心 https://blog.csdn.net/xxdddail/article/details/70264399

sofu456

2019/07/09

4680

多边形游戏

游戏

多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 1 将一条边删除。 2 随后n-1步按以下方式操作：　　(1)选择一条边E以及由E连接着的2个顶点V1和V2；　　(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。 3 最后，所有边都被删除，游戏结束。游戏的得分就是所剩顶点上的整数值。思路: 在所给多边形中，从顶点

用户1154259

2018/01/17

1.1K0

如何使用CGAL轻松检索两条相交多边形的相交线

cgal intersection std 编程算法

如何使用CGAL轻松检索两条相交多边形的相交线（从第一个交点到最后一个交点）。看到图像的澄清，绿线是我想要的。使用CGAL获取多边形相交线

用户3519280

2023/07/06

4020

CGAL 计算两个凸多边形相交的面积

cgal cout point polygon 异常

我正在使用 CGAL 计算两个凸多边形相交的面积。在对 this 的接受答案中发布了执行此操作的简短演示代码。问题。但是，当我修改该代码以使用我感兴趣的多边形时，CGAL 从 CGAL::intersection() 例程的深处抛出运行时异常。

用户3519280

2023/07/06

4160

PyOpenGL 彩色多边形

opengl api qt 编程算法

一直想在PyQt中找一个能显示有限元2D云图的部件，可惜QLinearGradient类只能使颜色在两个点之间插值变化，3个或以上点时则无能为力。还好我们可以使用PyOpenGL。

用户6021899

2019/08/14

1.7K0

多边形的点序

图像处理

凸多边形：Convex polygon，non-self-intersecting polygon, simple polygon说的都是它（定义详见 wiki）。常见的凸多边形有：矩形、三角形等。

用户4363240

2020/01/01

1.6K0

需要支持对多边形取并（OR）的操作

sql 图像处理 http go

用户7737280

2021/11/27

2680

图像多边形填充

数据结构

算法：图像多边形填充是不仅可以填充凸多边形，而且可以填充任何不具有自相交的单调多边形，即其轮廓与每条水平线（扫描线）的相交最多为两次（最顶部边缘和/或底部边缘水平）。如果图像多边形填充部分或全部位于图像外部，则将对其进行裁剪，还可以处理以亚像素精度指定的像素坐标，意味着可以将坐标作为编码为整数的定点数传递。

裴来凡

2022/05/28

6440

CGAL 简单的多边形

cgal point push typedef 集合

您需要的两个多边形不构成原始船体。如果您只想使用（0,0）作为顶点之一将原始集合分成三角形，则可以执行此操作：

用户3519280

2023/07/06

2760

多边形求交

kernel double int push 函数

两个多边形求交的实现需要几个模块 (cgal中有insect函数,但是必须要求使用CGAL::Exact_predicates_exact_constructions_kernel) 本人出于其他想法,没有把基于Exact_predicates_inexact_constructions_kernel核的Polygon_2转换为 Exact_predicates_exact_constructions_kernel的核,而是自己写了一个求交函数自用.

用户3519280

2023/07/06

2650

多边形内有2枚钉子的图形_当多边形内没有钉子

面向对象编程 python

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 7 Problem Description Statement of the Problem Several drawing applications allow us to draw polygons and almost all of them allow us to fill them with some color. The task of filling a polygon reduces to knowing which points are inside it, so programmers have to colour only those points. You’re expected to write a program which tells us if a given point lies inside a given polygon described by the coordinates of its vertices. You can assume that if a point is in the border of the polygon, then it is in fact inside the polygon.

全栈程序员站长

2022/09/22

5600

【OpenGL】十八、OpenGL 绘制多边形 ( 绘制 GL_POLYGON 模式多边形 )

opengl polygon 博客程序源码

使用 glBegin(GL_POLYGON) 设置绘制多边形 , 不管有几个点 , 都按照指定的顺序连接起来 ;

韩曙亮

2023/03/28

3.1K0

【OpenGL】十八、OpenGL 绘制多边形 ( 绘制 GL_POLYGON 模式多边形 )

python计算多边形面积

python

本文提供一个简单的方法计算多边形面积，参考维基百科实现代码： def polygon_area(polygon): """ compute polygon area polygon: list with shape [n, 2], n is the number of polygon points """ area = 0 q = polygon[-1] for p in polygon: area += p[0] * q[1]

DoubleV

2021/12/06

1.6K0

UGL之绘制多边形

主要函数就是uglPolygon()，参数pData用于指明每个顶点的坐标，首尾两个点需要一致，所以其个数numPoints比多边形的实际顶点数要多一个，另外还需要指明前景色(边框)和背景色(填充)

Taishan3721

2020/04/08

1K0

最优拟合多边形框

linux 编程算法

算法：最优拟合多边形框是计算包围指定轮廓点集的点集，最优拟合多边形框是边界表达的一种，采用Douglas-Peucker（DP）算法来实现。

裴来凡

2022/05/28

7420

[R包推荐] polyclid优雅的绘制多边形

官方文档编译

❝本节来介绍一款R包「polyclid」用来绘制多边形，原文文档链接见下方，代码过程很是简洁各位观众老爷可以去参考官方文档了解具体细节。当然难点也许在于R包的安装，安装编译过程较长各位耐心等待。原文文档 ❝https://polyclid.r-euclid.com/index.html❞ 安装R包 devtools::install_github("thomasp85/polyclid") library(polyclid) library(tidyverse) 构建坐标系 p <- polygon(

R语言数据分析指南

2022/12/20

3720

OpenGLES（三）- GLKit: 多边形纹理、旋转OpenGLES（三）- GLKit: 多边形纹理、旋转

opengl es api

本文中会省略关于GLKit最基本的API的注释，如果需要详细注释可以看另一篇OpenGLES（二）- 纹理贴图

用户8893176

2021/08/09

8380

OpenGLES（三）- GLKit: 多边形纹理、旋转OpenGLES（三）- GLKit: 多边形纹理、旋转

一个多边形内部有3枚钉子_多边形的内部和外部

面向对象编程 java python

全栈程序员站长

2022/09/22

5770

多边形直线剪裁算法

编码

直线与多边形求交算法 Cohen－Sutherland 采用位运算，计算直线与多边形之间关系使用编码，将多边形窗口区域分为五个部分，根据区域选择抛弃线段两端点都在视口区域内，区域码相或为 0 ，接受两端点至少共享一个不可见区域，区域码相与不为 1 ，拒绝 /// <summary> /// The Cohen Sutherland line clipping algorithm /// </summary> public class CohenSutherland

用户2434869

2019/08/20

7090

随机多边形迭代成椭圆

一个随机多边形，将其各个顶点移动到原来各边的中点，不断迭代，最终会形成一个椭圆！

用户6021899

2021/09/15

6650

相似问题

具有相交多边形边信息的多边形和线段的相交

缓冲区内多边形与其他多边形相交的区域

多边形相交

多边形的相交

检测多边形是否与多边形相交

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问每个多边形需要具有缓冲多边形邻居的多边形相交计数
EN

回答 1

Stack Overflow用户

具有相交多边形边信息的多边形和线段的相交

缓冲区内多边形与其他多边形相交的区域

多边形相交

多边形的相交

检测多边形是否与多边形相交

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问每个多边形需要具有缓冲多边形邻居的多边形相交计数EN

回答 1

Stack Overflow用户

具有相交多边形边信息的多边形和线段的相交

缓冲区内多边形与其他多边形相交的区域

多边形相交

多边形的相交

检测多边形是否与多边形相交

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问每个多边形需要具有缓冲多边形邻居的多边形相交计数
EN