1回答
我想知道如何找到不规则多边形的最小外接圆。我在R中使用过空间多边形。非常欢迎您的所有评论。
而不是你
浏览 17提问于2020-05-06得票数 0
回答已采纳
我想请求一些关于OpenCV的帮助(我目前是一个使用OpenCV的初学者)。 ~ ~ 我想做的是获取圆的坐标(我不确定OpenCV中有哪些函数可以让我分割圆并检索它的坐标)。然后减去坐标，这样我就可以测
浏览 1提问于2012-02-24得票数 2
回答已采纳
1回答
我有一组二维点，我想找出它的最小外接圆。点如下图所示(我在Python中将它们作为元组的集合)：原因如下:每个红点都是一个“种子”，用来向在线地图方向服务查询可能的路线，这样我就可以逐步扩大道路网络。问题是:由于我在种子附近查询，内部种子往往会得到重复的结果，所以我正在考虑“修剪”它们。为此，我需要找到包含圆的圆心和直径，以便删除最里面的圆-例如，位于小于外接圆半径一半的圆内的圆。
浏览 2提问于2016-05-24得票数 1
2回答
，d_n，例如，如何找到另一个单位向量m，以及表示角度的标量值alpha，这样：α最小。注意:方向可以跨越一半以上的空间。在这种情况下，“锥”，我们指的是从锥顶点开始，在一个给定的角度内从锥轴开始的一组半边。
浏览 7提问于2013-01-03得票数 2
3回答
我想找到的最大铭文圆的轮廓。Question2:我如何得到以质心为中心的铭文和外圈？为了澄清，我试图用这些圆圈来描述我的意思：
外接圆：从外接触物体，在物体质心上<
浏览 0提问于2018-12-06得票数 5
回答已采纳
在我的问题中，我有一堆三角剖分的点。我需要使用alpha形状算法来识别“右”三角形。我已经从delaunay三角剖分(自己计算外接圆半径等)中计算出了它，因为我没有找到从alpha_shape_2中提取剩余三角形的方法(我可以提取alpha形状的边缘，但不能提取内部三角形)。points.x,points.y);tri = alphaTriangulation(shp);
bf = boundaryFacets(shp); 附带问题: cgal<e
浏览 40提问于2020-01-28得票数 0
回答已采纳
2回答
我有一个三维点云，我已经使用Matlab的函数DelaunayTri将其转换为Delaunay三角剖分。现在我在3D中有了一个测试点，并想在Matlab中计算这个点和三角剖分之间的最小距离。到目前为止，我已经考虑过使用nearestNeighbor(...)成员函数，在三角剖分中找到离测试点最近的点，然后计算它们之间的距离。这是一些东西，但这不是我真正想要的。通常，三角剖分上离我的测试点最近的点不是三角剖分的顶点，而是三角形面上<em
浏览 2提问于2013-08-14得票数 2
1回答
我在一个平面上有一些均匀分布的值(字节)(这些值来自真实的测量)，比如温度。我正在尝试生成整个曲面。但我并不成功。主要条件是，点的数量和位置将是未知的，曲面必须保持测量点的值，并对其间的点进行插值。顺便说一下，只是以防万一它可能会有帮助。我正在用WPF (C#)编写代码，如果不涉及重量级的库或其他什么东西来完成这么小的工作就好了
提前感谢！
浏览 0提问于2012-12-13得票数 2
回答已采纳
我正在尝试计算Delaunay三角剖分的无穷大边。我有一些要点可以帮助我收集voronoi图的顶点。问题是，我不确定如何或从哪里开始计算走向无穷大的线 ? 用蓝色标记的那些和它们的连接线是我试图计算的，用黄色标记的是我已经知道基于三角测量过程的点的那些。 我不确定我应该做什么样的计算才能得到它们。有没有人能给出一个计算公式或方法？
浏览 51提问于2020-01-23得票数 0
2回答
我想用它们来构造一个圆(总是可以这样做的，参见。对于其中的两个点，我还想找出由这些点和坐标原点组成的。计算速度要快--到目前为止，我发现的方程都包含了很多平方根，所以我想知道是否有人知道合适的算法或方法来重述这个问题。
提前感谢！
浏览 2提问于2013-09-13得票数 0
1回答
我有一个K-means的实现，它返回聚类。所述集群是对一个城市进行镶嵌。我感兴趣的是得到每个簇的边界，voronoi细胞。我的代码如下： def __init__(self, k=2, tol=0.001, max_iter=300): self.tolorder_latitude', 'order_longitude']].to_numpy()model = K_
浏览 32提问于2020-05-27得票数 0
2回答
我需要找到这个形状的外接圆和内圆我的代码找到了外接圆，但incircle是错误的{ if (found == good) innerRadius = r; //incircle found结果我得到了这个：(红色的外圆，蓝色的</e
浏览 1提问于2013-05-20得票数 4
回答已采纳
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树吗？
浏览 1提问于2019-03-17得票数 0
回答已采纳
在搜索确定一个点是否在外接圆内的方法时，我遇到了Delaunay，它使用了一种有趣的方法，在点和三角形之间构建一个四边形，并测试flip condition以查看新点是否构成更好的Delaunay三角形，因此是否在原始三角形的外接圆内。Delaunay翻转条件处理角度，然而，我找到的answer只计算角度的余弦。它不是检查角度之和是否小于或等于180°，而是取所有(取反的)余弦中的最小值，比较两个结
浏览 24提问于2020-09-08得票数 0
我有一组点，我想找出所有外接圆为空的三角形。我认为Delaunay三角剖分是这样做的。
我读过一些关于这个主题的论文，但我不确定Delaunay三角剖分是否能找到所有这样的三角形。
浏览 2提问于2013-12-13得票数 0
2回答
设$p_i$是2维空间中生成voronoi图的第i个点。也就是说，Voronoi区域$V_i$中的每个点$x$都满足和$|x-p_i|=|x-p_j|，i \neq j$在其边界上。边界是具有顶点和边的图。现在我对跨越Voronoi图的边界(边)的顶点的位置感兴趣。
当我选择一个$p_i$时，有哪些算法可以计算Voronoi图的顶点位置？我知道我可以搜索$p_i$的最近邻生
浏览 64提问于2021-02-15得票数 0
1回答
我可以找到的所有算法都使用最大流/最小割集属性来计算将源和接收器分开的最小加权割集。然而，所有这些算法都使用加权和作为最小值的定义，而在我的用例中，权重不是绝对数，而是机会，因此在乘法下必须是最小的，而不是加法来提供适当的最小割集。我无法证明已知的最大流/分钟切割算法背后的思想和属性仍然适用
浏览 2提问于2018-03-10得票数 1
回答已采纳
3回答
二维三角平方相交检验
、、、、
当我们知道它是一个正方形而不是矩形的时候，有什么方法来优化它吗？另外，方轴是对齐的，所以这应该会给性能带来更多的提升吗？
或者我应该把正方形分割成三角形，让三角形-三角形相交检查两次？
浏览 14提问于2012-12-09得票数 7
1回答
我正在寻找一个算法，以找到一个无向图的全局小割集。我想输入一个图和算法输出最小的边数，通过切割它们，可以将给定的图分成两部分。
算法应通过指示已找到答案或未找到答案而终止。我在网上搜索了一些文章，发现Karger的最小割集算法是随机的，
浏览 6提问于2016-03-16得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
