腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
计算两组点
之间
的
最小
距离
的
最快算法是什么?
algorithm
、
geometry
、
distance
、
computational-geometry
我想找出
两个
顶点
数为百万
的
多边形
之间
的
最小
距离
(而不是它们
顶点
之间
的
最小
距离
)。我必须找到第一个形状
的
每个
顶点
与另一个
的
所有
顶点
之间
的
最短
距离
。有点像,但我需要最小值而不是
最大
值。
浏览 3
提问于2010-09-13
得票数 18
回答已采纳
1
回答
网络
的
直径是什么意思?
graph-theory
、
terminology
、
shortest-path
在上显示
的
“一个有6个
顶点
和7个边
的
图,其中左下角
的
顶点
NO6是一个叶
顶点
或下垂
顶点
。”直径4?对还是错? 图
的
直径是图中
任意
顶点
的
最大
偏心度。也就是说,它是
任意
一对
顶点
之间
最大
的
距离
。要找到图
的
直径,首先要找到每对
顶点
之
浏览 1
提问于2010-07-04
得票数 30
回答已采纳
1
回答
如何求出最近
的
多边形
面和交点
的
高度
raytracing
我在世界上有多个三维
多边形
网格(sketchup格式),对于任何指定
的
点(x,y,z),如何在这一点下得到最直接
的
多边形
面?如何求出面上投影交点
的
高度? 有人能指点我该怎么开始吗?
浏览 0
提问于2018-01-16
得票数 1
1
回答
如何获得
多边形
质心与其外环
之间
的
最大
距离
?
python
、
opencv
、
3d
、
computational-geometry
我得到了一个
多边形
的
质心x_0, y_0和
两个
点list_x, list_y列表,它们分别表示
多边形
顶点
的
行索引和列索引。它们是使用shapely从2D语义掩模中获得
的
。如何使用python找到
多边形
和
多边形
质心
之间
的
最大
距离
?
浏览 26
提问于2021-06-29
得票数 2
回答已采纳
1
回答
多面体体素图像
的
去栅格化算法
algorithms
、
geometry
这个问题中
的
多边形
是由创建一个“代表”
多边形
的
二进制像素数组组成
的
。这一过程
的
反向很容易以线性时间近似于以像素为单位
的
周长。它使用一个“细节阈值”D来定义
多边形
的
复杂程度。指定
任意
“第一个”像素作为活动像素,并指定
多边形
上
的
第一个点。对于每个测试像素,跟踪活动像素和测试像素
之间
的<
浏览 0
提问于2014-10-26
得票数 1
回答已采纳
12
回答
找出
两个
多边形
之间
最短
的
笛卡儿
距离
的
最快方法是什么?
c#
、
algorithm
、
gis
、
polygon
、
distance
我有1红色
多边形
和50随机放置
的
蓝色
多边形
-他们位于地理2D空间。寻找红色
多边形
与其最近
的
蓝色
多边形
之间
最短
距离
的
最快/最快算法是什么?请记住,这不是一个简单
的
情况,即把构成
多边形
顶点
的
点作为值来测试
距离
,因为它们不一定是最近
的
点。 因此,在最后-答案应该返回最近
的
蓝色
多边形
浏览 7
提问于2008-09-17
得票数 21
回答已采纳
3
回答
多边形
任意
两个
顶点
之间
的
最大
距离
python
、
geometry
我有一个
多边形
顶点
的
经度和纬度列表。这些坐标在投影坐标系中,以米为单位。
任意
两个
顶点
之间
的
距离
可以用简单
的
欧几里德
距离
来计算。我想计算
任意
两个
顶点
之间
的
最大
距离
,也就是
多边形
的
直径。
浏览 42
提问于2021-02-09
得票数 0
回答已采纳
1
回答
有向图中
任意
两个
节点
之间
的
节点不相交路径数,使
距离
为<=K
algorithm
、
graph-theory
、
depth-first-search
、
breadth-first-search
、
directed-graph
如何计算
任意
两个
节点
之间
的
节点不相交路径数,使
两个
节点
之间
的
距离
是
最大
的
K。 关于节点不相交路径
的
详细信息可以是。给出了一个有向图,其中我们必须计算从
顶点
u到v
的
节点不相交路径数,使得它们
之间
的
最大
节点数是K-2 (u和v从K减少,因此K - 2)。图中
的
顶点
数可以达到10^
浏览 0
提问于2017-05-17
得票数 2
回答已采纳
2
回答
寻找最近
的
多边形
performance
、
computational-geometry
、
clustering
、
collision
、
gml
由于缺乏优化,从
多边形
列表中找到最近
的
多边形
似乎是性能上
的
一大挑战。📷这是一个系统:
多边形
循环:在当前迭代中遍历
多边形
的
所有
顶点
<
浏览 0
提问于2014-06-18
得票数 10
4
回答
寻找闭合
多边形
的
Douglas-Peucker算法
的
良好起点
algorithm
、
optimization
、
polygon
我正在尝试使用Douglas-Peucker算法来减少
多边形
的
顶点
-该算法对直线和路径非常有效。有没有选择起点
的
好方法?
浏览 0
提问于2012-01-16
得票数 2
1
回答
不重叠非凸
多边形
algorithm
、
computational-geometry
、
np
假设一组n个随机分布
的
非凸
多边形
P={Pi},n={P_x,在平面上,它们有一些重叠(约50%
的
重叠)。2]只允许“小”移位(尽可能保留对象Pi
的
相对位置)。我尝试了几种方法(随机优化最小重叠面积+位移),移动全部为一个(随机振动),增加外凸壳(对凸
多边形
很好,但对非凸
多边形
遭受大位移)。 最容易混淆
的
是使用简单启发式
的
增量方法(向
两个
方向移动)。不幸
的
是,对于大
浏览 3
提问于2015-12-05
得票数 2
回答已采纳
1
回答
它们是相似的
多边形
吗?
code-golf
、
decision-problem
任务简单
多边形
是指不相交且没有孔
的
多边形
。也就是说,它是一种平面形状,由直线、非相交
的
线段或“边”组成,它们成对地连接在一起,形成一条单一
的
闭合路径。如果两边相交,那么
多边形
就不是简单
的
。在一个角处相
浏览 0
提问于2020-02-13
得票数 21
1
回答
从椭圆到静态
多边形
集
的
距离
algorithm
、
search
、
data-structures
、
computational-geometry
、
boost-geometry
我有一组静态
的
简单
多边形
(它们可能是非凸
的
,但不是自相交
的
)和大量
的
查询椭圆。假设这一切都是在2D中完成
的
。我需要找到每个椭圆和离那个椭圆最近
的
多边形
之间
的
距离
。
距离
定义为椭圆和
多边形
上
任意
两点
之间
的
短
距离
。如果椭圆与
多边形
相交,那么我们可以说
距离
是0,或者
浏览 1
提问于2018-04-07
得票数 2
回答已采纳
2
回答
为什么在非凸
多边形
中找点比在凸
多边形
中更难?
algorithm
、
geospatial
我听过很多人说,用编程方法在非凸
多边形
中找到一个点比在凸
多边形
中找到一个点要困难。我很难把头绕在这上面。这是真的吗?如果是,为什么?
浏览 1
提问于2013-08-16
得票数 3
回答已采纳
1
回答
两条
多边形
线
之间
的
最短
距离
computational-geometry
我试图计算两条
多边形
线
之间
的
最短
距离
,。我曾经想过使用扫描算法,但我不知道要考虑什么events,因为垂直射线可以在
两个
顶点
、一个
顶点
和一个边或
两个
边
之间
交叉。我
的
活动是什么?还有其他方法来计算
距离
吗?
浏览 8
提问于2017-04-16
得票数 1
2
回答
如何计算
多边形
的
边界矩形?
java
、
2d
、
physics
Polygon poly = new Polygon();如何计算
多边形
的
高度和宽度?
浏览 0
提问于2014-02-08
得票数 -1
1
回答
BFS生成树
的
分析
algorithm
、
breadth-first-search
我考虑过在Mathexchange中问这个问题,但它不是关于计算,而是关于计算机科学相关
的
算法,所以我在这里问它。假设有i层,由BFS算法生成
的
树称为T,图被称为G。这意味着T中任何
两个
节点
之间
的
最大
距离
浏览 1
提问于2012-01-31
得票数 2
回答已采纳
1
回答
多边形
上
的
操作-如何对找到
的
折点进行排序
c++
、
geometry
、
polygon
、
operation
我在输入上有
两个
凹面
多边形
,表示为
两个
点
的
向量。我想对它做一些
多边形
操作-并集、交集和差。我找到了这些
多边形
之间
的
交点,并将它们插入到每个
多边形
的
正确位置。然后我给每个
顶点
一个关于它
的
位置
的
信息(内部-它在另一个
多边形
的
内部,外部-它在另一个
多边形
的
交点之外,
多边形
的
浏览 1
提问于2013-01-03
得票数 1
回答已采纳
1
回答
如何将一个单调
多边形
分解成
两个
单调链
c++
、
algorithm
、
c++11
、
polygon
、
triangulation
该算法需要表示像2个单调链一样
的
多边形
。没有描述,怎么做。有没有什么简单
的
算法可以把一个单调
多边形
分解成2个y-单调链?
浏览 1
提问于2017-04-23
得票数 0
1
回答
计算草中
多边形
特征
的
函数?
python
、
vector
、
gis
、
qgis
、
grass
我正在用grass编写代码,我需要计算这
两个
变量: 以输入特征类
的
空间引用为单位,以最长轴对齐
的
包围矩形
的
最短边长度。我除了输出喜欢
的
数字,每个形状有
两个
数字。
浏览 0
提问于2019-04-01
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:查找图中两个节点之间的距离
轮廓外接多边形
详述凸包算法的原理?用C语言实现凸包算法。内附完整代码。
Apollo感知解析之MinBox障碍物边框构建
Kangaroo文档整理
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券