如何用每个组的顶点列表和R的边列表绘制重叠聚类？
重叠聚类是一种将数据点划分为多个聚类，并允许数据点同时属于多个聚类的方法。要用每个组的顶点列表和R的边列表绘制重叠聚类，可以按照以下步骤进行：
- 准备数据：将每个数据点的特征表示为顶点列表，并将数据点之间的关系表示为边列表。顶点列表应该包含所有的数据点，边列表应该包含每对相关的数据点以及它们之间的权重或相似度。
- 构建图表示：使用顶点列表和边列表构建一个图表示。图中的顶点对应于数据点，边对应于数据点之间的关系。根据边的权重或相似度，可以使用不同类型的图，如加权图或无向图。
- 选择重叠聚类算法：根据任务需求选择适当的重叠聚类算法。常见的重叠聚类算法包括Louvain算法、谱聚类算法、GN算法等。这些算法可以根据图中的节点之间的连接性和相似度，将节点划分为多个聚类。
- 执行重叠聚类算法：使用选择的重叠聚类算法对构建的图进行聚类分析。算法将根据节点之间的连接性和相似度，将节点划分为多个聚类，并允许节点同时属于多个聚类。聚类结果可以表示为每个数据点所属的聚类标签。
- 可视化聚类结果：根据聚类结果，可以使用可视化工具将数据点和它们的聚类关系可视化出来。常见的可视化方法包括绘制节点和边的图形表示，并根据聚类结果对节点进行着色或分组。
总结：
重叠聚类是一种将数据点划分为多个聚类并允许数据点同时属于多个聚类的方法。使用顶点列表和边列表构建图表示，选择适当的重叠聚类算法执行聚类分析，并使用可视化工具将聚类结果可视化出来。腾讯云提供了多个与图计算和数据分析相关的产品和服务，例如云原生数据库TDSQL、腾讯云图数据库TGDB等，可以根据具体需求选择适当的产品进行支持。
参考链接：
- 腾讯云图数据库TGDB产品介绍：https://cloud.tencent.com/product/tgdb
- 腾讯云云原生数据库TDSQL产品介绍：https://cloud.tencent.com/product/tdsql
相关·内容
我有一个csv文件，包括图的边列表。在实现CONGA (聚类重叠Girven-NewMan算法)后，结果是每个组的顶点列表。我不知道如何绘制它，使得每组在R中有不同的颜色。我可以用R中的边列表来绘制图，但我不知道如何标记每组中的顶点。输入:边列表文件和每个组中的顶点列表。输出:每组具有不同颜色的图形。output nearly like this我的英语不好。多谢你们的支持。
浏览 20提问于2019-06-06得票数 0
回答已采纳
给定一个R×C网格，其中某些单元格被占用，那么覆盖被占领单元所需的最小矩形数是多少？
每个矩形是R×1或1×C。
矩形可以重叠。
占用的单元格可以覆盖多个矩形。
示例：
x - - - -
- - x - -
- x - x x
x - x - -
在这里，x和-分别标记被占用和未占用的单元。
在这种情况下所需的最小矩形数是3。(覆盖列1、列2和第3行)。
谁能给我指明正确的方向吗？这似乎很容易，但我无法找到一个强有力的解决方案！
浏览 0提问于2013-10-06得票数 2
1回答
我有一个用R绘制的节点表，我使用的是igraph.plot，因为它似乎最适合我的需要。
并不是我的图中的所有节点都是连接的，即整个图的某个部分可能只包含一对连接的节点。我需要生成一系列节点-边图，它们都在同一张图中表示，其中没有任何顶点重叠。
我尝试了多种布局，但我认为这是因为并不是所有的节点都相互连接，所以它们以这种方式绘制……
有没有人知道如何在不重叠节点的情况下绘制这些节点？
(我尝试在下面添加两张图片，但似乎我需要“名誉点”:/ )
提前谢谢你！
浏览 2提问于2014-11-27得票数 8
1回答
聚类中的相似矩阵
、、
我正在编写一种聚类算法，这在这中得到了解释。根据本文提出的算法，该算法通过结构相似度和属性相似度进行聚类。
在使用属性相似性进行聚类时，我有问题。我认为，首先用结构相似性聚类，然后在顶点之间用属性相似度划分聚类。但是，我不知道如何找到集群中顶点之间的属性相似性。
该算法在第4页被描述为这里。
浏览 0提问于2016-12-08得票数 -4
3回答
如何在绘制完图后创建邻接表？
、、、、
我有一个Edge类，它存储: source (vertex)，target (vertex)和weight。
我有一个Vertex类，它存储: name、x坐标、y坐标和Edge[] adjacentList。
我还有一个Graph类，它存储了两个ArrayLists:边和顶点。
当前，当绘制顶点/节点和边时，它会分别自动添加到顶点和边列表中。
现在我想用这两个数组列表来填充Edge[] adjacentList，但是我不确定该怎么做。如果有人能够给我一个如何看起来像代码的指针或大纲，我将不胜感激。
谢谢。
浏览 0提问于2012-07-19得票数 0
回答已采纳
2回答
我使用HTML5画布绘制了一个两个多边形的形状。我有两个多边形形状的所有点。意味着我有绘制这种类型多边形的点的列表。
下图显示了两个多边形相交或重叠。现在我正在寻找一个解决方案，如何使用java找到两个多边形“相交或不相交”？我使用的是纯java编程，没有使用任何第三个库。
我还有另一个问题。为了解释这个问题，我在下面附上了另一张图片。
这是另一种情况，当一个多边形位于另一个多边形的内部时。在这种情况下，如何计算两个多边形之间的最小距离为负？
浏览 2提问于2015-09-21得票数 1
1回答
使用颜色抽取三维网格
、、、
我正在使用Meshlab软件来抽取3D网格。这很好用，但是当我想要抽取顶点上有颜色的3D网格时，我不知道该使用哪种算法，因为没有人管理颜色(MC边缘折叠，聚类抽取，二次边缘折叠抽取)。对于用颜色抽取3D网格有什么建议吗？此外，我会感兴趣的，如果你知道一些代码来做这件事。谢谢
浏览 3提问于2018-10-28得票数 0
1回答
列表性能优化
、、
是否有机会优化下一行代码：
val adj: Array[ListBuffer[Int]] = Array.fill(n)( ListBuffer[Int]())
...
..
val sourceVertexes = inGraph.zipWithIndex.filter(v => a.zipWithIndex.exists(r => r._2 != v._2 && r._1.exists(f => f == v._2) )
inGraph -具有指向/链接到其他顶点的顶点数组。比方说，inGraph的大小可以是10000个顶点。
我正在尝试查找源代码
浏览 1提问于2016-11-26得票数 1
回答已采纳
我正在创建一个四叉树来存储我的地形块，目前有一定程度的实现工作。
我现在从一个由三角形对组成正方形的网格开始，然后把它分解成四边形。我的顶点被分割成四叉，但我在与指数作斗争。
📷
，这是我如何生成平面
的
snip
这给了我一个索引列表和一个顶点列表。这是由四叉树采取的，分裂成不同的顶点列表，并存储在不同的节点中。这样做很好，顶点似乎是正确的，但是我不知道如何为每个顶点列表创建索引，就像以前一样，我是根据整个地形的高度和宽度来创建索引的。如何为四叉树中的每个节点创建索引列表，或者是否有更好的方法来做到这一点？
如果我只对每个节点使用整个索引列表，就会得到奇怪的结果。
📷
编辑:有一个问题，生成
浏览 0提问于2017-09-07得票数 0
回答已采纳
2回答
我有一个边列表和一个顶点列表。每条边引用两个顶点，每个顶点维护一个边列表。
我想要找到从这个图中产生的所有不重叠的多边形。
一个例子就是
0,0) (4,0) (4,2) (4,4) (2,4) (2,2) (4,2) (6,2) (6,6) (0,6) (0,0)
此路径应描述在某些顶点上具有碰撞的每个唯一边。在实际的图中，顶点是不同的。这个集合中需要的两个多边形是(0,0) (4,0) (4,2) (2,2) (2,4) (4,4) (4,2) (6,2) (6,6) (0,6)和(2,2) (2,4) (4,4) (4,2) (4，2)。
浏览 0提问于2011-08-30得票数 0
回答已采纳
1回答
带igraph的小区社区
、、、
我想要创建一个图形图，每个节点社区都被一些背景颜色覆盖，下面的代码与图类似
karate <- graph.famous("Zachary")
wc <- walktrap.community(karate)
modularity(wc)
membership(wc)
plot(wc, karate)
但是与这种方法不同的是，我希望：(1)由自己对节点进行分组，而不是由社区检测算法产生。我通过wc$membership <- some_vector实现了这一点；(2)绘制这样的图可能与社区之间的重叠，那么我如何将一个节点分配给多个社区呢？
浏览 0提问于2014-11-13得票数 3
2回答
我有一个500.000多个多边形的模型，我想在我的游戏中加快绘制过程。所以我决定使用一个低聚模型和正常映射，但没有发现从我的hipoly中获得一个低聚模型的软件。有人知道怎么做吗？
浏览 0提问于2012-11-27得票数 3
如何用java找到图的中心(顶点，与其他顶点相连，但边指向图的中心)。这是一个非常有用的facebook类网站应用程序。
浏览 3提问于2012-11-22得票数 2
1回答
我正在制作一个小的2D游戏演示，据我所读，使用drawElements()绘制索引三角形列表比使用drawArrays()绘制无索引三角形列表要好得多。
但据我所知，似乎不可能在一个抽签调用中绘制与drawElements()没有连接的多个元素。
所以在我的2D游戏演示中，我只想画出由两个三角形组成的方块，那么最好的方法是什么，这样我就不会在每个物体上都有一个抽签命令了？
浏览 0提问于2013-10-28得票数 8
回答已采纳
我不知道如何用一句话来表达这个问题，如果标题有误导性，很抱歉。
我目前正在开发一个具有圆形笔刷大小的简单地形编辑器。下图显示了几个代表我的问题的案例。
附加信息:正方形的大小是固定的和统一的，在当前版本中，我只关心哪个被击中，哪个没有被击中(覆盖区域的大小对于加权击中很重要，但现在可能不是)
我目前的解决方案(在某些情况下甚至是不正确的)是:给定半径为r的位置(x，y)中的一个命中，循环遍历从(x- radius，y-radius)到(x+radius，y+radius)的所有正方形，并应用2-D框进行圆碰撞检测。但我不认为这是最优的(甚至不是正确的IMO)。
有人能帮我解决这个问题吗？谢谢
浏览 0提问于2020-02-23得票数 0
1回答
用VBO裁剪果肉
、、、
我计划写一个3D游戏，将使用VBO的渲染。例如，假设地形是一组瓷砖，它们的顶点都在同一个VBO中。玩家应该能够滚动的瓷砖，在任何时候都只能看到其中的一部分。
我想在这些瓷砖上进行果肉剔除。我已经在水果剔除的数学部分找到了一些来源，但我不知道如何用VBO实现这一点--人们是在顶点着色器中这样做，还是调用渲染函数来绘制VBO的子集。
浏览 8提问于2013-12-31得票数 0
回答已采纳
我是Neo4j的新手，我正试着用Cypher解决下面的问题。
在运行n个路径迭代之后，我正在寻找一个节点列表，按照升序访问顺序排序，每个路径迭代都会将节点添加到列表中。访问类型取决于深度和边缘成本。因为最后的列表代表了一个节点序列，所以您也可以将它看作是路径的路径。
描述
我的图有一个初始起始节点(START)，是定向的，大小未知，并且有加权边。
当第一次访问节点时，只能将节点添加到列表中一次(例如，当访问节点时，我们将其与最终列表进行比较，如果节点不在列表中，则添加该列表)。
每一个边缘只能走一次。
我们只能访问下一个相邻的、成本最低的节点。
有两个底层层次结构:深度(开
浏览 4提问于2014-02-23得票数 1
1回答
我正在使用8个顶点和36个索引绘制一个简单的立方体。没有问题，只要我不尝试纹理它。
然而，我想要纹理它。我只需要8个顶点就可以做到吗？似乎我得到了一些奇怪的纹理行为。我是否需要设置具有24个顶点和36个索引的立方体才能正确地对立方体进行纹理处理？
使用顶点和索引来绘制是没有意义的。我也可以只使用顶点。
浏览 1提问于2010-10-26得票数 2
回答已采纳
在布局图形时，有没有办法考虑(潜在的)不同的顶点大小？
我已经尝试过使用BasicVisualizationServer的setVertexShapeTransformer()方法，但是无论顶点当前的大小如何，绘图都不会有什么不同。问题是，要么边穿过一个顶点，要么几个顶点相互覆盖。
在我的例子中，后面的数据模型是一个类似于UML-Class-Diagramm的循环图，如果顶点彼此重叠，整个绘图的可读性就会很差。
浏览 1提问于2016-01-26得票数 0
2回答
矩形选择算法
、、、、
矩形位于双链接列表中。在此上下文中，矩形是一个图形，它使用矩形结构的数据(无论如何)形成。
struct rect {
int l; /* left */
int t; /* top */
int r; /* right */
int b; /* bottom */
};
它的字段有严格的位置(我保证它适用于任何矩形)。
[l; t] [r; t]
+------+
| |
| |
+------+
[l; b] [r; b]
矩形存储在对象中。
浏览 5提问于2020-11-28得票数 1
回答已采纳
1回答
我有一组'n‘数据点和'd’可能的聚类中心，这些都是先验已知的。我需要从这些'd‘聚类中心中选择“最佳”'k’(值'k‘也已知)，以便在这些'k’聚类中心上对'n‘数据点进行聚类，从而得到最小的总累积距离。
此外，与每个k选择的集群相关联的数据点的数量应该是软平衡的，但这不是硬要求。
我认为的一个近似解是首先对数据点进行盲目聚类(例如，高斯混合聚类和聚类数= k)，然后选择k个已知的聚类中心，使它们与GM聚类经验发现的聚类中心的累积距离最小化。或者，当然，总是有蛮力的方法，尝试所有可能的组合，把k从d中心取出来，然后计算集合的累积距离。
浏览 4提问于2022-08-06得票数 0
1回答
我正在为课堂做一些练习面试问题，其中一个问题是：
给定无向图G，求最小生成树。函数应接收并输出邻接列表。
下面是使用Kruskal算法工作的代码：
### Question 3 main function and helper functions.
# Within code v = vertice, r = root, e = edge, u = union, m = make, f = find.
# Global Variables for simplifying code.
parent = dict()
rank = dict()
# Find vertices.
def f(v
浏览 0提问于2017-04-05得票数 2
回答已采纳
1回答
根据维基百科：
结构是一种数据结构，它动态地维护有关图的连通组件的信息。
和：
数据结构是一种数据结构，它跟踪一组被划分成多个不相交(不重叠)子集的元素。
乍一看，这些数据结构之间没有什么关系。但是几乎每一篇提到动态连接的文章都会窥探到联合发现。所以，我想知道这两者有什么关系？
浏览 16提问于2019-12-08得票数 1
回答已采纳
1回答
我正在实现最小割集图聚类，并且我需要能够将一个图分成两个部分-- S和T，根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。基本上，我希望有一个函数，它接受图G、节点s和节点t，并返回两个不相交的节点集S和T<code>E 217</code>。
据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。
那么，获得S和T最小剪切子集的正确方法是什么？有一种方法可以使用推挽算法吗？这在C++或Python中有实现吗？
浏览 6提问于2013-07-16得票数 1
我知道任何形状都可以通过较小的三角形来创建(或近似)。任何矩形都可以由2个较小的三角形创建。任何圆都可以由许多薄薄的“披萨片”三角形创建。这如何转化为碰撞检测？
我理解如何使用顶点计算矩形重叠。我知道如何用中心、半径和距离来计算圆的重叠。
但是，如何对由小三角形构成的形状进行碰撞检测呢？不是细节，只是一般的概念.
浏览 0提问于2015-03-26得票数 13
1回答
我想出了如何从colored文件中读取元素颜色，但我不知道如何在opengl中呈现彩色元素。来呈现我使用glDrawElements的元素
两个彩色三角形可以完全重叠，每一个都只有一张彩色的脸。我该如何实现这一点呢？如何选择三角形的哪一边显示颜色？
据我所知，xml "sid“属性根据顶点的顺序标识要着色的三角形的一侧，而生成文件的软件将选择使用两个独立的三角形，一个用于每个着色侧，一个用于绘制正常和位置顶点数据，现在我需要能够对元素应用颜色。
浏览 1提问于2015-06-04得票数 1
2回答
高斯簇是线性可分的吗？
、、、
假设在二维中有两个高斯概率分布，第一个分布集中在(0,1)，第二个分布在(0，-1)。(为了简单起见，假设它们具有相同的方差。)能不能考虑一下，从这两个高斯人身上取样的数据点簇是线性可分的呢？
直观地说，分离这两种分布的边界是线性的，在我们的情况下就是横坐标。然而，对线性可分离性的形式要求是团簇的凸壳不重叠。对于高斯生成的集群来说，情况并非如此，因为它们的潜在概率分布遍及所有的R^2 (尽管与平均值相距很远的概率可以忽略不计)。
那么，高斯生成的簇是线性可分的吗？如何使凸壳的要求与直线是唯一可以想象的“边界”的事实相协调？或者，当图像中出现不相等的方差时，边界实际上就不再是线性的了？
浏览 2提问于2016-08-24得票数 1
回答已采纳
1回答
我试图在2D中绘制随机点的区域。
import matplotlib.pyplot as plt
%matplotlib inline
from scipy.spatial import Voronoi
pt = np.random.random((10,2))
x = sp.spatial.Voronoi(pt)
# trial an error to figure out the type structure of [x]
plt.plot(x.vertices[:,0], x.vertices[:,1], '.', markersize=5)
# how to i
浏览 1提问于2016-09-13得票数 2
1回答
我不想再执行莫勒的三叉程序了。它给出了每个三角形边缘与两个三角形平面之间的相交线相交的位置：
📷
你可以得到点的位置，沿着上面所示的紫色射线，t值的形式。如果t值是重叠的，你可以知道三角形是否相交..？
报纸上是这么说的。但我可以向您展示t值重叠的场景，但三角形不相交：
📷
所以我似乎不知道该丢弃哪个边值。
原文为这里：http://fileadmin.cs.lth.se/cs/Personal/Tomas_Akenine-Moller/酒吧/tritri.pdf
浏览 0提问于2013-08-07得票数 3
回答已采纳
我有一个算法问题，有一个直截了当的解决方案，但这似乎是浪费。我想知道是否有更有效的方法来做同样的事情。
问题是：
输入:具有非负边权(解释为长度)的大图G、顶点v列表以及与v相同长度的距离列表。
输出：G的子图G，它由G的所有顶点组成，这些顶点最多与v[i]之间的距离为i。
最明显的解决方案是使用Dijkstra的算法，从每个v[i]开始，修改后在到达d[i]的距离后退出，然后取每个搜索遍历的子图的总和。但是，在我的用例中，经常会出现来自v[i]的搜索树大量重叠的情况。这意味着Dijkstra方法将浪费遍历重叠中的顶点数次，然后再进行合并。
在v中只有一个顶点的情况下，Dijk
浏览 1提问于2017-03-03得票数 2
回答已采纳
1回答
是否可以控制在igraph图中绘制节点和边的顺序？类似于ggplot2绘图的顺序，即它们在数据帧中是arranged。我知道在绘制的节点和边缘中必然会有重叠，但我希望能够控制哪些是最可见的(即在顶部绘制的那些)。下面有一张有重叠的图表。
library(igraph)
library(scales)
col_fun <- colorRampPalette(c('tomato', 'skyblue'))
g <- erdos.renyi.game(100, .025)
V(g)$label <- NA
V(g)$size <- scal
浏览 1提问于2019-01-15得票数 2
回答已采纳
2回答
背景:我是图论新手，特别是在“图切”方面。请不要太专业，不要太快。谢谢。
假设我有一个加权无向连通图G=(V，E)。我有一个变量A，它持有一个整数值，我想删除/裁剪图G中的所有边，它的权重低于A的值。
问题1:如果这已经存在于图论中(我看到了最大剪切，最小剪切，s-t切割等等)，那么它是如何命名的呢？
问题2:我如何用数学符号来正式表达/定义这种方法。
谢谢你的建议。
浏览 0提问于2015-07-28得票数 0
回答已采纳
在中提到了半聚类算法。使用以下公式计算半聚类的得分
哪里
Ic是所有内部边的权重之和
Bc是所有边界边的权重之和。
Vc是半簇中的顶点数，并且
fb是边界边缘分数因子(用户在0和1之间定义)
算法非常简单，但我不能理解上面的公式是如何得出的。请注意，分母是Vc顶点数之间可能的边数。
有没有人能解释一下？
浏览 2提问于2012-07-02得票数 8
回答已采纳
2回答
我在我的移动应用程序上使用来查看不同的用户是如何使用该应用的。我根据他们移动到的页面绘制一条路径。给出了一个路径列表，比如100个用户，我该如何对用户进行聚类。使用哪种算法？顺便说一下，我正在考虑使用sckit学习包来实现。
我的数据集(在csv中)如下所示：
DeviceID,Pageid,Time_spent_on_Page,Transition.<br>
ABC,Page1, 3s, 1->2.<br>
ABC,Page2, 2s, 2->4.<br>
ABC,Page4,1s,4->1.<br>
这条路是1->2
浏览 0提问于2015-05-27得票数 5
回答已采纳
1回答
在使用图形API(如OpenGL )时，通常使用索引面集模型。也就是说，通过使用索引列表，多个面共享相邻/重叠的顶点。
大多数游戏引擎，如团结，有一个集成的照明地图，提供自动紫外线展开( UV的光地图通常是不同的反照率纹理)。
然而，自动紫外线展开(或一般紫外线展开)意味着几乎可以肯定的接缝，这意味着单个顶点(沿接缝)必须具有多个UV坐标(每个面一个)，如果这些面在UV地图集中以不同的图表排列。
这是如何处理像搅拌机或统一？UV展开的过程是否增加了更多的顶点并修改了模型？至少我还没有意识到UV在的生成中改变了我的模型。
浏览 0提问于2021-12-09得票数 2
回答已采纳
1回答
如何在python中绘制重叠簇
、、、、
我正在尝试绘制从模糊C均值聚类算法获得的聚类的可视化。对于通过k-means获得的清晰群集，很容易通过正常散点图进行可视化，例如通过matplotlib获得的散点图。有没有推荐的方法来绘制模糊聚类来可视化重叠？如果是，是如何实现的？
浏览 1提问于2013-07-20得票数 1
我试着做一个圆柱体展开动画，让学生更好地理解一个圆柱的三个表面。
它应该如下所示(在上找到)：
我可以用THREE.CylinderGeometry绘制两个圆圈(上下)。
我不需要填充就可以使用THREE.CylinderGeometry绘制侧面。
但我如何做外蓝色动画展开的“矩形”？！
我以前从来没有用three.js做过动画，所以我在这里也需要一个建议。谢谢。
浏览 2提问于2015-09-08得票数 3
回答已采纳
1回答
关联单词邻近度
、、、
假设我有一段对话的文本文本。1小时。我想知道单词之间发生了什么关系。我将使用哪种类型的统计技术来确定哪些单词聚在一起，以及它们彼此之间的接近程度？
我怀疑是某种聚类分析或PCA。
浏览 0提问于2011-10-23得票数 5
回答已采纳
我想用Python或matplotlib绘制一个3D地毯图。我用地毯情节解释我的意思：
我在X，Y网格上有点。这点有一个高度附加在他们，但也是一个整数从一个有限集。一个普通的3D图形使得浮雕成为可能。标高沿Z方向，我们可以对由它的坐标X，Y沿Z轴确定的点的高程进行可视化。或者，我绘制海拔的热图。这是一个2D图，每个像素由X，Y决定，颜色是高度的函数，红色代表顶点，蓝色代表底部。我对这些数据进行了一些聚类，在聚类之后，对于每个像素，我有两个信息:海拔和一个标签(整数)。我可以绘制一个2D地图，每个像素都用它的标签着色，这就给出了聚类结果。
现在，我想在相同的3D图上绘制这两个信息。Z坐标应该是标
浏览 2提问于2012-08-28得票数 4
回答已采纳
我试图用networkx绘制一个加权图。我使用graphviz_layout生成顶点的位置。我想在图中的边缘长度是成比例的边缘权重，我正在使用。以下是实现这一目标的代码片段：
import networkx as nx
from networkx.drawing.nx_agraph import graphviz_layout
G = nx.Graph()
G.add_weighted_edges_from(edgelist)
pos = graphviz_layout(G)
nx.draw_networkx(G, pos=pos)
这似乎不会影响情节中的边缘长度。我看过，但是它只描述了如何
浏览 1提问于2019-03-10得票数 4
回答已采纳
2回答
我目前正在尝试在我的项目中实现一个轮廓算法(使用Open GLES，它目前主要用于移动设备，主要是iPhone )。其中一个要求是绘制一组3D线条。默认OpenGL线路的问题是，当它们很粗时，它们不能很好地连接成一个角度(出现间隙)。其他微妙的伪影也很明显，它们削弱了线条的视觉吸引力。
现在，我已经考虑使用某种类型的四元组作为替代。但是，在屏幕空间中绘制四元组需要某种可见性检测-在实际3D世界中遮挡的线条应该不可见。
有许多方法可以解决这个问题-即定量不可见性。但是，考虑到需要使用光线投射，这种方法，特别是在处理能力有限的移动设备上，很难有效地实现。再看一看，我发现了，它描述了几种使用z-bu
浏览 0提问于2012-06-26得票数 0
回答已采纳
2回答
在处理过程中，只需按一定的顺序给出顶点位置，就可以很容易地创建3D形状。
简单正方形的示例：
beginShape();// QUAD would work as parameter
vertex(10,10);
vertex(20,10);
vertex(20,20);
vertex(10,20);
endShape();
我想知道的是，如果我想创建多个四边形，形成一个更大的正方形(即一些四边形共享角落)，我是否应该自己创建较小的四边形，从而创建重叠的顶点，或者是否有一种方法可以定义顶点，然后我可以使用多个四边形，而不是在相同的位置创建新的四边形？
示例：
X:1, 2
+---+-
浏览 0提问于2014-05-02得票数 0
1回答
在一定距离内的网格中寻找顶点
、、、、
我有一个三维网格，它由一定数量的顶点组成。
我知道有些顶点彼此非常接近。我想找出其中的几组，这样我才能使它们正常化。
我可以做一个KD和基本的NNS，但如果我没有参考点的话，那就不是很好了。
我想找出这些小组与所有要点有关的情况。
在我的搜索中，我也发现了k-的意思，但我似乎无法用科学的描述来确定这是否真的是我所需要的。
总的来说，我对空间算法不太熟悉。我知道在哪里可以应用，例如，在这种情况下，但我缺乏实际的诀窍，甚至有正确的关键字。
那么，是的，对于这样的任务，有什么算法呢？
浏览 0提问于2019-07-25得票数 1
回答已采纳
3回答
我有一个python- g格式的图形图形。我可以获得一个包含以下内容的VertexCluster社区结构：
community = g.community_multilevel()
community.membership给了我一个图中所有顶点的组成员列表。
我的问题真的很简单，但我还没有找到一个特定于python的答案。我如何用可视化的社区结构来绘制图表？最好是PDF格式，所以类似于
layout = g.layout("kk")
plot(g, "graph.pdf", layout=layout) # Community detection?
非常感谢。
浏览 0提问于2014-02-24得票数 8
回答已采纳
2回答
从平面点坐标到六边多边形的顶点？
、、、、
有没有一种方法可以从随机平面点的坐标或索引列表中绘制六边多边形，这些点是多边形的顶点？
非常感谢，
亚瑟
浏览 0提问于2011-04-03得票数 1
回答已采纳
2回答
我正在解决扩展版本的骑士巡演问题，在这个问题中，程序必须返回最大数量的单元格，通过这些单元，骑士可以返回到初始位置，而不会重叠其路径。我用的是回溯方法，但我被困在了发现重叠的地方。
浏览 6提问于2020-02-22得票数 0
1回答
我需要找到一个图中出现在从第一个顶点到最后一个顶点的每条路径中的最小边数。例如，在图像中，如果第一个顶点是V0，最后一个顶点是V8，那么从V0到V8的每条路径中出现的最少顶点数是2，并且它们是绿色的(或者代替V6-V8可能是V0-V3或V3-V6)。
示例图像：
我已经寻找了一段时间，但没有找到(或想到)任何算法来做到这一点……
浏览 1提问于2013-01-22得票数 3
回答已采纳
3回答
如何得到一个圆并的圆周的点的数组
、、、、
所以我知道一个圆的参数方程是：
x = cx + r * cos(a)
y = cy + r * sin(a)
从这里很容易从圆周得到点.
但如果我想得到许多相交圆的circumference？的数组点如下所示：
那么，如果我知道每个圆的中心和半径，那么如何用包含点(顶点，序列问题)的GL线绘制类似的圈并呢？
(最好是使用它的集体参数方程的参数来迭代它，得到每个顶点的期望密度。)
警告！结果就是一个点的数组(任何密度)，当它们彼此跟随时，它们(黑体部分)与线相连。不是多边形。形状没有被填充。
(我想在Unity3D中使用C#和GL.Lines绘制它)
浏览 1提问于2014-01-21得票数 5
回答已采纳
我和几个相互重叠的凸多边形一起工作，我需要把它们组合在一起，形成一个可能是凸的或凹的多边形。
问题总是如下：
1)我需要合并的多边形总是凸的。
2)每个多边形的顶点按顺时针顺序定义。
3)多边形从来没有按任何特定的顺序排列。
( 4)最后的多边形只能是简单的凸多边形或凹多边形，即不存在自交，不存在重复顶点或形状上的孔。
这是一个我正在使用的多边形的例子。
“图像删除”)
我目前的方法是从第一个多边形开始，通过顶点i循环遍历所有多边形的所有顶点，找到重叠点。如果没有重叠，则存储最后轮廓的顶点并继续。
在寻找重叠顶点时，我通过测量可能路径的角度和选择通向形状外部的多边形来确定要继续的多边形。
这种
浏览 1提问于2019-09-06得票数 2
回答已采纳
2回答
在地形图上绘制道路
、、、
我有道路左右侧的顶点坐标(显示为绿色和黑色)。我的地形是一个方格角表示不同高度值的数组。我画我的道路，只是给我的每个顶点插值的高度，但这不能给出正确的结果(道路不与地形重叠)
问题:中有一种方法可以正确地绘制这条路吗？或者我要手工计算所有的交叉口(蓝点)，然后把我的路运走？
**编辑：**这是一个结果，如果我只是给每个顶点一个插值的高度。正如所见，由于高度地图，一些部分仍然在地形下。
浏览 0提问于2015-03-15得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
