是否有平面度测试的在线算法？
是的，有一种名为“平面图匹配”的在线算法可以用于平面图的度量测试。这种算法通常用于计算平面图中每个顶点的度数，即与该顶点相邻的边的数量。
平面图匹配算法的优势在于它可以快速地计算出平面图中每个顶点的度数，并且可以处理大规模的数据集。它的应用场景包括社交网络分析、推荐系统、信息检索等领域。
推荐的腾讯云相关产品包括云服务器、云数据库、云存储、云负载均衡等，这些产品都可以用于构建和部署基于平面图匹配算法的应用程序。
产品介绍链接地址：
相关·内容
1回答
我需要从一组点计算凸包。
点的尺寸通常在10 ~ 30D之间。
集合的大小很小，通常为2~ 10。
我需要的任务是判断一个点是否在由点集构造的凸包内。
有哪些算法可以执行这些操作，或者我是否可以使用现有的库？
浏览 2提问于2016-08-15得票数 0
1回答
我知道可以在O(v) (相当于O(e)，因为平面图有O(v)条边)时间内完成。
我想知道它是否可以在O(1)分期时间内在线完成，因为每条边都是添加的(总体时间仍然是O(e) )。
换句话说，在表示图的边的数据库表中，并且受表示的图是平面的约束，负责管理约束的DBMS必须花费多长时间来验证每个提议的插入？(为简化起见，假定没有删除。)它必须重新运行O(v)平面性测试算法之一来测试每个建议的插入或一组插入吗？
浏览 1提问于2009-10-22得票数 9
回答已采纳
3回答
求超平面下点数的快速算法
、、、
给定欧几里得空间中的点，有没有一种快速算法来计算一个任意超平面下的点数？Fast意味着时间复杂度低于O(n)
对这些点进行预处理或排序的时间是可以接受的
而且，即使不是高维的，我也想知道是否存在一个可以在2维空间中使用的
浏览 0提问于2012-08-13得票数 1
3回答
推断两个有色平面图是否同构的算法是什么？我知道，对于一般的图来说，同构是一个很难解决的问题，然而，根据维基百科的说法，如果图是平面的，就有可能解决。
这个算法的应用将是推断两个平面分子，用一些基于图的数据结构表示，是否相同(同构)。因为节点代表原子，所以图的颜色只是原子的类型(氢、碳、氮等)。
浏览 1提问于2012-10-11得票数 0
回答已采纳
3回答
从点云中检测一组平面
、、、
我有一组点云，我想测试3D房间中是否有角落。因此，我想讨论一下我的方法，以及在速度方面是否有更好的方法，因为我想在手机上测试它。
我将尝试使用hough变换来检测直线，然后我将尝试查看是否有三条相交的直线，它们也构成了两个相交的平面。
浏览 1提问于2015-02-26得票数 5
回答已采纳
5回答
我正在学习一门计算机科学入门课程的考试，我有一个关于复杂性的问题，既有“常规”算法，也有递归算法(通常我们会把这些问题写成C代码)。
我想知道在互联网和/或书籍中是否有在线例子涵盖了这个主题的基础水平(不是太基础)。
问题的级别至少如下所示：
示例练习
浏览 0提问于2009-09-01得票数 4
1回答
我试图在C++中创建一个算法，它将用最多6种颜色对平面图的顶点进行着色。我只是在寻找一些伪代码来帮助我开始工作。任何帮助都是非常感谢的。谢谢。
浏览 1提问于2012-01-26得票数 2
2回答
以多面体图为键的映射
、、、、
我想要一个数据结构，其中键是多面体(无向3连通平面图；在我的例子中，它们很可能是<30个顶点)，查找这样的等式是同构的。是否有一种有效的方法来实现此映射？
我已经做了一些研究和思考，但没有想出一个解决方案。似乎解决方案很可能是
使用图形本身查找数据的自定义数据结构。
二进制搜索树(或其他类似的树)，它需要一个定义良好的排序。(我怀疑这样的命令是否存在)
一个哈希表，它需要一个很好的散列。我不能立即想出一个比“顶点数目”或类似的更好的办法。
我怎样才能得到有效的查找？
浏览 2提问于2012-11-11得票数 2
回答已采纳
2回答
平面性测试算法的实现
、、、
我想要写一个算法，它以一个图形作为输入，如果它是平面的，则返回true；如果不是，则返回true。我四处搜索，发现了大量的算法，但并不容易理解实现。
是否有像Boyer这样的实现，或者在C++或Java中提供的任何其他实现可以满足我的要求？
浏览 5提问于2018-05-31得票数 1
回答已采纳
1回答
构造平面性测试
、、
我正在写一个算法，试图建立一个平面图。我从平面图开始，必须在n个节点之间添加边，这样我就可以构建n个循环，但不要破坏平面性。我知道这是有可能的。
我的想法是随机添加边，直到平面性被破坏，然后重新开始，直到我找到正确的边缘集。要做到这一点，我需要做很多平面性测试。
我知道最好的算法是O(n)，所以我想知道是否有一种算法不需要每次添加边时重新开始。--我的意思是，如果我只是在相同的图上运行算法，边少了一点，我能不能不重做所有的步骤呢？
我知道平面性测试算法很难实现，所以理想情况下，我不希望自己实现整个过程。
浏览 0提问于2018-05-05得票数 0
回答已采纳
2回答
边缘类型异常的平面性测试
、、、
我试图理解平面性检查算法(例如。LR平面性、PC树、PQ树等.)可以增强，以便允许一些边根据它们的类型交叉。
我有一个有三种不同类型的边的图: A，B，C
A类型的边缘不能跨越任何其他边缘。
B型的边可以交叉C型的边，反之亦然。
我已经看过一个简单的LR平面性测试，但是无法成功地实现这个特性。
是否有可能采用现有的算法并使用这些规则对其进行调整，或者是否已经有了支持这一功能的算法？
浏览 8提问于2017-04-03得票数 2
回答已采纳
2回答
我的任务是允许用户在画布上输入任意数量的任意点，并将它们按指定的顺序链接到一起以绘制多边形。
但是，每次用户尝试添加一个点时，我都必须验证是否仍然可以绘制多边形，而不必将其本身相交。
我已经搜索过了，只找到了，这对我没有帮助。
每次向画布中添加一个新的点时，我都需要形成约束，并检查下一个点是否验证了这些约束。
我增加了一些拙劣的插图，说明我正在努力实现以下目标。这可能有助于定义我所使用的坐标系:点1是原点(0,0)，x是正向右，y是正向顶部。
添加点3
前两个点只有1 != 2的约束，添加了3点--我必须确保它不位于通过1和2的线上的任何位置。
添加点4
现在，添加了点3之后，点4被屏蔽
浏览 2提问于2014-10-03得票数 1
回答已采纳
1回答
空间投影线角
、、、、
行开始(黄色)和轴线在[xc,yc,zc]
终点站在[xp,yp,zc]。
a，b，c是直线在太空中形成的角度。
我需要的是线的投影(黑线)在xy，yz和xz平面上产生的角度。
A_y_to_z：xz平面上从y轴到z轴的投影线的角度。
A_z_to_x：在zx平面上从z到x轴的角度。
A_x_to_y：在xy平面上从x到y轴的角度。
在Matlab上编写代码
浏览 0提问于2017-07-04得票数 0
回答已采纳
4回答
我正在学习c++中的平面图和着色。但我不知道如何安装算法来完成这项工作。谁来帮帮我？
这里我有一些信息要告诉你！这是我的代码！并且它仍然有一个函数没有完成。如果有人知道什么是“平面图”，请修复下面的Planar_Graph函数！:D非常感谢！:x
# define MAX 100
int kt[MAX];
int tk=0;
int my_array[MAX][MAX]; // Graph
FILE *f;
int n,m; //m: Edge, n: Vertex
int index[MAX];
int ke[MAX];
浏览 0提问于2009-12-06得票数 15
回答已采纳
3回答
下面是我在某个地方(可能是从)学到的一种算法，用来计算整数中设置的位数，即它的Hamming重量。
function hamming_weight($i)
{
$i = $i - (($i >> 1) & 0x55555555);
$i = ($i & 0x33333333) + (($i >> 2) & 0x33333333);
return ((($i + ($i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
}
(我碰巧在PHP中很方便，但这可能是
浏览 2提问于2015-01-08得票数 2
回答已采纳
关于分类..。假设发现一个数据是线性可分的(使用SVM/聚类/单感知器等测试线性可分性)。我们是否可以使用更简单的模型，如逻辑回归(而不是SVM或其他)，因为他们说简单模型是更好的模型
如果错了，请纠正我
提前感谢！苏利亚
浏览 2提问于2017-06-06得票数 0
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？
只是为了更好的理解而找出分类。
查询堆排序：
我们在哪里使用堆排序？
堆排序有什么更大的优势(除了时间复杂度O(n log ))？
堆排序的缺点是什么？
堆的构建时间是多少？(我听说了O(n)，但我不确定。)
任何必须使用堆排序或堆排序的场景都是更好的选择(除了优先级队列)？
在对数据应用堆排序之前，我们将查看
浏览 1提问于2012-03-21得票数 12
回答已采纳
2回答
我知道大多数人会看到这个问题，并将我带到谷歌地理编码-但我正在寻找一个数学公式，允许某人采取一个Lat/Lng点，看看它是否在美国的州(或边界框)。有没有办法通过PHP，我可以做一个计算，看看一个点是否在某个盒子里(比如加利福尼亚)？
浏览 0提问于2011-03-24得票数 1
5回答
如何检查3d网格的凸性？
、、、、
有没有快速的方法可以做到这一点？在线搜索显示函数或单个多边形的凸性。但我需要检查整个模型的能力。对象可以具有凸面，但也可以像圆环一样整体为凹面。
浏览 0提问于2014-02-08得票数 6
2回答
我正在用java和lwjgl编写一个游戏。基本上，我有两个计划，我想检查它们是否相交，就像下面的图片。
我每架飞机有四分，有人能帮我吗？
浏览 4提问于2013-07-23得票数 2
回答已采纳
我正在尝试实现建议的二叉树遍历算法，但是，我仍然无法找到一种快速而精确的方法来确定ray-AABB交叉口的出口面，目的是找到下一个要跟随的绳子。这篇论文并没有给出解决这个问题的方法，我也没有从互联网上读过任何文章。
是否有更好的方法来获得射线-AABB交叉口的出口面，而不是检查每一架飞机与射线的交点？(即使去掉了点积，我仍然认为这种方法不太精确)
谢谢。
浏览 1提问于2015-03-10得票数 0
回答已采纳
我们有一个软裕度线性支持向量机，其方程如下：
📷
如果b= 0，表示超平面通过原点，那么SVM将如何执行？
浏览 0提问于2021-05-16得票数 0
回答已采纳
我需要地形视图，但似乎无法在45度显示它。不过，我不想使用google earth插件。这可以做到吗？如果没有:是否有其他地图apis可以做到这一点？
浏览 6提问于2012-06-10得票数 0
关于CGAL::Nef_polyhedron_2<T>::Topological_explorer (请参阅here)的CGAL在线文档提到了一个类型Mark和许多函数，它们返回此类型的值： const Mark & mark (Vertex_const_handle v)
returns the mark of v.
const Mark & mark (Halfedge_const_handle e)
returns the mark of e.
const Mark & mark (Face_const_hand
浏览 12提问于2020-06-19得票数 1
回答已采纳
我有一个作为纬度和经度对的多边形点的数据库，我需要测试给定的lng点是否在任何多边形内部。
周围有几种算法，包括，但如果多边形横跨反时线(在新西兰海岸外，经度从东经+180度翻转到西经-180度)，这些算法就不起作用。
我看到的一种解决方案是检测多边形是否横跨反时线，如果是的话，将其分成两个多边形，每边一个，然后检查每个多边形。
浏览 0提问于2009-07-24得票数 7
1回答
给出了三维世界中具有顶点A、B和C的三角形和一个与length*width*height=nd*md*ld(n，m对齐的包围长方体，l是整数，d是浮点)，将长方体划分为n*m*l立方体，以及如何找到经过该三角形的立方体？
有很多算法来检测三角形和立方体是否相交。循环遍历所有立方体，问题就可以解决了。然而，这种方法的复杂性是O(n*m*l)或O(n^3)。是否有一个复杂度为O(n^2)甚至O(nlogn)的方法？
浏览 1提问于2014-10-22得票数 1
1回答
给定一个表示为邻接矩阵的图，我如何在线性时间内进行拓扑排序？即使我做一个预处理器来创建一个度数组，它的时间复杂度也是O(|V|^2)。我知道，对于矩阵的拓扑排序，可以创建线性时间的算法，那么我错过了什么？
浏览 15提问于2019-11-08得票数 1
2回答
我想用随机放置的点填充一个平面，检查其中是否有重叠点(如果重叠，将其中一个点移动到空位置)，然后计算它们之间的平均距离。稍后，我计划把它扩展到3D，这样它就像在盒子里有粒子一样。我知道一定有更好的方法，但这是我想出来的。用于在平面上放置随机点：
int pos[NUMBER][2]; /* Creates an array of NUMBER amount of points with x and y coordinate */
int a, b;
srand( time(NULL) );
for(a=0;a<NUMBER;a++)
for(b=0;b<2;b++
浏览 4提问于2016-10-02得票数 2
回答已采纳
我最近看到，单工噪声(3D和更高维度)是专利...单纯形噪声的替代品存在，以避免(只有律师才能知道)专利部分，即Opensimplex。但我不是律师所以我不想冒任何风险。
回到原点，使用旧的噪声算法，即Perlin噪声及其方向伪影。
有没有人能想到一种算法，可以消除或至少减少3D中Perlin噪声产生的方向伪影?也就是说，我需要一个算法来校正最终从Perlin噪声产生的结果。这个算法是否很慢并不重要，因为一切都是在启动时才生成的！：)
浏览 14提问于2016-07-23得票数 3
回答已采纳
1回答
现在，用ios 11.3和苹果arkit 1.5 (一个很好的例子： )可以检测垂直平面。
但是有一个条件:你需要在你的墙上有一些颜色差异或结构，才能被检测到。
是否也可以检测到有1种颜色的空白墙壁或墙壁？
浏览 0提问于2018-04-22得票数 4
我想用Graphic.DrawLine()在PictureBox中的bmp中画一条线，我可以用鼠标移动它。我找不到任何功能来检查鼠标是否在线。我找到了许多方法来检查鼠标是否在Graphic.FillPolygon()上，但没有一个是关于DrawLine()的。有没有什么好的解决方案来检查它？
编辑:根据我的建议，我做了这样一个函数：
private bool IsPointInPolygon4(Point[] poly, Point p)
{
System.Drawing.Drawing2D.GraphicsPath test = new System.Drawing.Drawing2
浏览 0提问于2016-04-16得票数 0
4回答
我有一个python程序在服务器端管理用户的位置信息，每个朋友都有一对(经度，纬度)，给定一个(经度，纬度)点，我如何才能有效地找到附近(比如5公里内)的朋友？
我有10K个在线用户...
谢谢。箱子
浏览 0提问于2011-01-07得票数 4
回答已采纳
4回答
假设连通图的边数已知，且每个边的权重是不同的，那么是否可以在线性时间内创建最小生成树？
要做到这一点，我们必须查看每个边；在这个循环中，不能包含任何搜索，否则它将导致至少n个log时间。我不知道如何在不循环搜索的情况下做到这一点。这意味着，在某种程度上，我们必须只查看每条边界一次，并且决定是否包含它，而不是基于某些不涉及不断增长的数据结构的“静态”先前值。
所以..。假设我们保持该节点的端点，然后查看下一个节点，如果下一个节点具有与prev相同的顶点，那么比较prev和当前节点的权重，并保持较低的节点的权重。如果当前节点的端点不等于prev，那么它位于另一个组件中。现在我陷入困境，因为我们不能
浏览 5提问于2013-05-31得票数 3
2回答
我正在实现一个VM编译器，很自然地，我已经到了实现开关的地步。当然，对于较短的开关，顺序查找数组将是最佳选择，但对于较大的开关又如何呢？
到目前为止，我已经想出了一个数据结构，它为我提供了相当好的查找时间。我不知道这种结构的名称，但它类似于二叉树，但它只适用于一组静态整数，不能添加或删除。它看起来像一个表，其中值增加到顶部和右侧，下面是一个示例：
整数-89，-82，-72，-68，-65，-48，-5，0，1，3，7，18，27，29，32，37，38，42，45，54，76，78，87，89，92
和下表：
-65 3 32 54 92
-68 1 29 4
浏览 0提问于2013-08-20得票数 3
1回答
大容量包含查询
、、
我有一个由一组顶点定义的凸形状。我也有一套大的点，我想测试，这些是包含在凸形状。目前，我只使用一个开源的线性规划求解器，对每一个点独立使用一个恒定的目标函数。有关更多细节，请参见的第11.4章。
然而，这是相当缓慢的，即使在100个维度。是否有一种方法可以利用预先知道所有查询点的事实来加快进程？
编辑修正了错误。
浏览 0提问于2013-08-25得票数 1
2回答
我在3D对象的表面上有几组随机采样点。我希望能够计算两个不同物体之间的相似度。要做到这一点，我首先必须确保我要比较的两个对象的采样点具有相同的旋转和比例。我想我可以通过沿着x/y/z轴调整主成分轴的方向，并缩放最长的主成分，使其具有单位长度。
我首先计算点集的质心，然后平移所有的点，使原点成为新的质心。
我使用CGAL linear_least_squares_fitting_3函数进行主成分分析，它给出了通过这些点的最佳拟合平面。我通过取两个基向量的叉积来计算这个平面的法线：
Plane plane;
linear_least_squares_fitting_3(points.begin()
浏览 1提问于2011-03-30得票数 2
回答已采纳
在解决问题时，在leetcode中包含重复内容：
给定一个整数数组和一个整数k，找出数组中是否有两个不同的索引i和j，使得num我=numJ，而i和j之间的绝对差至多是k。例1:输入:num= 1,2,3,1，k=3输出:真示例2:输入:num= 1，0-1，1，k=1输出: true示例3:输入:num= 1,2,3,1,2,3，k=2输出: false
我尽力写了一个Pythonic风格的解决方案，并提高了性能。
class Solution2:
def containsNearbyDuplicate(self, nums: List[int], k: int) -> boo
浏览 0提问于2019-04-07得票数 2
3回答
我有一个GA，它有一个适应度函数，可以评估为负值或正值。为了这个问题，让我们假设
u = 5 - (x^2 + y^2)
哪里
x in [-5.12 .. 5.12]
y in [-5.12 .. 5.12]
现在在GA的selection phase中，我使用的是。由于为了能够使用simple roulette wheel，我的适应度函数必须对人口中的具体情况是积极的，所以我开始寻找缩放的解决方案。最自然的似乎是linear fitness scaling。它应该非常简单，例如，看看。然而，即使在线性缩放之后，我也会得到负值。
例如，对于上面提到的函数和这些适应度值：
-9.73
浏览 11提问于2011-07-12得票数 1
回答已采纳
1回答
我有问题要解决，任何建设性的帮助都会很好。
无论如何，我必须使用遗传算法来创建神经网络来解决问题。我想象的唯一的适应度函数是设置一些时间(例如3- 10秒)，并测试种群中的每个单位是否能在船上存活(适应度= t/T；t-它存活的时间，T-总时间)，这需要很长的时间:(。
该遗传算法应为每个隐藏层生成权重、训练系数和神经元数量。大多数情况下，我已经完成了剩下的事情，但健康是我最大的问题。
感谢您的帮助！
浏览 1提问于2016-05-15得票数 1
1回答
通过长方体的线(Python)
、、、、
使用Python (2.7)，当一条线穿过一个由4个点组成的盒子时，我如何判断？
例如，假设我构造了一个点的立方体：
from matplotlib import pyplot
import pylab
from mpl_toolkits.mplot3d import Axes3D
import numpy as np
fig = pylab.figure()
ax = Axes3D(fig)
sequence_containing_x_vals = np.array([0,0,0,0,1,1,1,1])
sequence_containing_y_vals = np.array([0,0
浏览 1提问于2016-12-10得票数 0
1回答
我正在使用API opengl es 2.0开发一个游戏。我需要知道如何生成法线坐标，因为我需要他们来开发照明。我想知道是否有软件或算法可以生成法坐标。非常感谢！
浏览 2提问于2010-04-07得票数 0
我想从技术上回答这个问题：
ARkit中的“真实世界物体”、“表面”、“AR锚”之间有什么区别？
我相信，正如我所知道的: 1) ARkit提供了3种不同的方法来搜索“真实世界的物体”，表面，AR锚。
ARSCNView hitTest(_:types:)
ARSKView hitTest(_:types:)
ARFrame hitTest(_:types:)
我理解如何查找显示在视图中的SceneKit /SpriteKit内容，您需要使用不同的hitTest方法。
我只是不明白什么是“真实世界的物体”是相对于表面与AR锚？
我最好的猜测是：
现实世界的对象：-我不
浏览 0提问于2018-02-11得票数 2
回答已采纳
2回答
让我们假设我们有一个半三维网格对象，并希望在C# 2008Express中对其进行镜像。也就是说，我们希望它的尺寸部分与物体的中心线一致。
你能帮我做一下吗？
提前谢谢。
浏览 0提问于2009-06-10得票数 1
2回答
我正在处理一个有n个节点坐标和m个无向边的图，如何通过允许使用一些折线而不是直线来获得更好的可视化图形(具有较少的交叉)？
我知道最小化交叉次数是一个NP问题。所以我在这里请求一些帮助，因为我认为有人可能会给我一些关于它的资源。
更重要的是，我认为改变一些节点的坐标(不要移动太远)是可以的，总而言之，问题是如何找到一个更清晰的图形给我们的眼睛！
浏览 3提问于2011-12-07得票数 2
2回答
我有一个有向平面图。所以我可以做一个平面嵌入。我必须要节点s和t，并且我希望根据特定的嵌入找到s和t之间的最左边路径。
左侧被定义为注释中描述的David。这意味着“左”的定义是关于无限面和顺时针/逆时针的约定。如果周期p*rev(q)相对于无限面的绕线至少是逆时针方向，则路径p是具有相同端点的路径q的左边。
那件事怎么可能？我不知道如何告诉我的程序，如果一条路径是剩下的另一条。我读了几篇论文，但他们没有解释如何实现这一点。有人有主意吗？
浏览 3提问于2014-05-06得票数 0
回答已采纳
我使用k均值聚类算法，对于每个聚类质心，我试图为质心生成n维Voronoi区域。之后我需要从Voronoi区域生成随机点。
我尝试用Matlab/Octave和枕得到n维Voronoi区域.但我有两个问题。
一旦生成了顶点和区域，如何从某个区域生成随机数据？
如果团簇质心数小于n维数，是否可以构造Voronoi区域？
编辑-
我的主要目标是生成一个代码本。我有60k个n维数据点，我想要创建一个包含512个码字的码本，其中每个码字都是n维的。码本是原始数据的近似。集群将是实现这一目标的一种方式。由于k-均值将花费很长时间，我想使用自适应迭代LBG (沈芙草和长谷川三修)，其中的过
浏览 11提问于2013-12-26得票数 0
我的代码本身没有问题，这是关于已经工作的代码的一个更普遍的问题。我使用广度优先搜索解决了一个迷宫，我希望研究节点扩展，空间复杂度和O(n) -对于BFS，它是O(b^d)。 我不习惯学习程序一旦完成，我想知道是否有任何具体的方法是最好的。我知道代码本身会给我一个时间，但我想知道是否有任何库函数可以帮助我，或者是否有我可以实现的函数，可以更好地显示定量结果。 我有能力在多个不同的迷宫上运行测试(我甚至有一个迷宫创建器)，但我要求更定量的东西(任何东西)，而不仅仅是在三四个不同的迷宫上运行这段代码并使用自动输出。我也在使用pycharm，这是我不熟悉的-- IDE有没有方法可以形式化这个信息？
浏览 7提问于2019-09-20得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
