具有大量顶点的旅行商问题
旅行商问题（Traveling Salesman Problem，TSP）是指在给定一系列城市和每对城市之间的距离的情况下，找到一条最短路径，使得每个城市恰好被访问一次，最后回到起始城市。这是一个经典的组合优化问题，属于NP-hard问题。
优势：
- 实际应用广泛：旅行商问题在物流、交通规划、电路板布线等领域有着广泛的应用。解决该问题可以提高资源利用效率，降低成本。
- 算法研究价值：旅行商问题是计算机科学中的经典问题，解决该问题需要运用图论、动态规划、遗传算法等多种算法，对算法研究有一定的挑战性和指导意义。
应用场景：
- 物流配送：在物流配送中，通过解决旅行商问题可以优化配送路线，减少行驶距离和时间，提高配送效率。
- 电路板布线：在电路板布线中，通过解决旅行商问题可以确定电路板上各个元件的连接顺序，以最小化连接线的长度，提高电路板的性能。
- 旅游规划：在旅游规划中，通过解决旅行商问题可以规划最佳的旅游路线，使得游客能够在有限的时间内尽可能多地游览景点。
推荐的腾讯云相关产品： 腾讯云提供了多个与旅行商问题相关的产品和服务，可以帮助用户解决该问题。以下是一些推荐的产品和产品介绍链接地址：
- 腾讯云计算机视觉（https://cloud.tencent.com/product/cv）：提供了图像识别和处理的能力，可以用于识别和处理旅行商问题中的地图数据。
- 腾讯云人工智能开放平台（https://cloud.tencent.com/product/ai）：提供了多种人工智能算法和工具，可以用于解决旅行商问题中的路径规划和优化。
- 腾讯云数据库（https://cloud.tencent.com/product/cdb）：提供了高性能、可扩展的数据库服务，可以用于存储和管理旅行商问题中的城市和距离数据。
- 腾讯云容器服务（https://cloud.tencent.com/product/ccs）：提供了容器化部署和管理的能力，可以用于部署和运行旅行商问题的算法和应用程序。
请注意，以上推荐的产品仅为示例，实际选择应根据具体需求进行评估和决策。
相关·内容
所采用的路径不必在预定的顶点结束。基本上，旅行商问题，除了一个顶点可以被多次访问。
编辑:最多可有10,000个折点和边
浏览 1提问于2011-09-03得票数 2
1回答
我知道有许多算法(精确的或近似的)来实现旅行商问题。
我想知道这些算法找到的路径的长度与顶点数(即要访问的地点)之间的关系。
直观地说，顶点的数量越少，路径越短。但是，有没有人能告诉我至少一个现有的旅行商算法找到的路线的顶点数和长度之间的数学关系？
提前谢谢。
浏览 2提问于2015-05-12得票数 0
2回答
如果用动态规划方法求解旅行商问题，它能给出比贪婪方法更好的可行解吗？
我知道，在最优解方面，贪婪算法被用来求解TSP，但是当顶点数(即城市)非常大时，它变得更加复杂，并且需要指数时间。
那么，到底哪种方法会更好呢？
浏览 2提问于2019-02-05得票数 1
1回答
我一直在阅读解决旅行商问题的不同算法，但似乎找不到一个不希望访问图中所有节点的示例。例如，假设我有一个由节点n1、n2、n3、n4、n5、n6组成的图。在经典的旅行商问题中，我希望在尽可能短的时间内访问所有节点。但是，如果我想离开n1，只访问n3 n5和n6怎么办？如果有必要的话，我可以通过其他的点头，但我唯一绝对需要访问的是n1、n3、n5、n6和n1。这意味着我要寻找的是经过这3个点的从n1到n1的最短路径。任何关于查看哪种算法的提示都是受欢迎的。
谢谢
塞缪尔·贝尼塔
浏览 0提问于2014-12-14得票数 1
我正在使用一个带有gurobi的python IDE来为一个任务建模和解决问题。这个问题，虽然没有说明，但似乎是一个OVRP(开放式车辆路由问题)(具有一些额外的约束)。我现在拥有的代码是：
from itertools import combinations
import gurobipy as gp
from gurobipy import GRB
def find_length(list):
length = 0
for i in range(len(list)):
length += distances[list[i][0]][list[i][1]]
浏览 145提问于2021-05-24得票数 0
回答已采纳
我们都知道，谷歌强制限制每个IP的25000次印象。在这篇文章中，他们说，如果地理编码完全是基于客户端的，也就是说，只要使用Javascript在客户端加载任何东西，这个限制就会扩展到每个用户会话25000次印象。所以，除非你是从服务器端进行地理编码，否则你应该仍然可以免费使用地图，对吧？例如，考虑一个应用程序，其中您有几个坐标，并且需要在google地图中将这些坐标显示为标记。这种类型的应用程序不需要服务器的帮助，完全可以在客户端完成。所以，除非一个用户每天给你的印象超过25000次，否则你是安全的。是这样的吗？
浏览 3提问于2012-06-04得票数 0
回答已采纳
1回答
我需要找到平面中端点A, B之间的最短欧几里德距离，约束条件是有一组N段S=[S1,S2,...]，而我的欧几里德路径不能相交。
我可以想象一种递归方法，它首先“猜测”A,B之间的直线，检查与段s的任何交集，更改绕过s的路径，然后在新的端点上递归调用相同的算法。这看起来运行时间是O(2^N)，因为有2种方法可以绕过每个段。
这是我正在研究的旅行商问题的一个版本的子问题。
编辑:如果两个线束段共享一个端点，则该点是可以通过的。
浏览 35提问于2020-05-11得票数 0
回答已采纳
图可以是循环的，也可以是无圈的。目标是确定是否存在从任何节点到另一个节点的路径，其中每个节点被访问一次。
例如，图表
A <=> B
B <=> C
B <=> D
不会有路可走。无法构造包含每个节点的路径，其中每个节点只访问一次。
我们可以假设每个边都有相同的长度，因为我们只是在寻找路径的存在。在最初的搜索中，我找不到任何好的算法，但我可能错过了！
这只是我遇到的一个有趣的问题。如果需要更多的信息，请告诉我！
浏览 11提问于2017-03-08得票数 0
回答已采纳
从时间复杂性的角度来看，旅行商问题和中国邮递员问题有什么不同？我的意思是TSP和CPP中哪一个的时间复杂度更高？
浏览 14提问于2019-11-28得票数 0
2回答
非对称旅行商的启发式算法
、、、、
我使用A*来解决非对称旅行商问题。我的状态表示有4个变量：
1-访问过的城市(列表)
2-未显示的城市(列表)
3-当前城市(整数)
4-当前成本(整数)
然而，尽管我发现了许多路径构造算法，如最近邻、k-opt等，但我找不到一个适合A*的启发式算法，它是一个h(n)函数，它接受一个状态作为输入，并返回一个与该状态的质量相对应的整数。
所以我的问题是，有这样的启发式方法吗？有什么建议吗？
提前感谢
浏览 4提问于2016-11-27得票数 0
我有期末考试的复习，这道题让我特别困惑。本文给出了一个关于旅行商问题(TSP)的2倍最优逼近算法在三角不等式不成立的情况下不计算2倍最优解的例子。我试过一个三角形的例子，它的代价是1，1，10。然而，要得到哈密顿循环，所有三条边都要经过。这样，最优解将与此算法的近似解没有什么不同。我看错了吗？我希望能在这方面提供任何帮助。
浏览 1提问于2015-05-09得票数 2
回答已采纳
出于性能原因，我试图将我的程序更改为使用VBO而不是立即呈现。呈现由数千个六边形组成，大小/形状相同。每个六边形有一个不同的颜色，所以我试图找出如何改变每个渲染的六角形的VBO的颜色。下面是我现在使用的代码：
private static final int NUM_VERTICES = 6;
private static final int VERTEX_SIZE = 2;
private static final int COLOR_SIZE = 3;
private int vboVertexHandle;
private int vboColorHandle;
// This is
浏览 0提问于2017-04-14得票数 0
回答已采纳
1回答
漂亮的Bézier曲线
、、、、
Bézier曲线上的控制点越多，曲线到达的任何给定控制点就越少。
例如，两点(直线)曲线可同时到达两个控制点。一条三点(二次)曲线在三个点之间形成一条圆弧，这对我来说是理想的，它不会完全跟随直线，因为它不会是一条曲线，但是控制点和直线之间有强烈的视觉关系。
然而，对于控制点在Z字形中的4点(三次)曲线，得到的直线要直得多。延伸到在Z字形中使用100个控制点，曲线几乎完全是直的。
继续使用之字形的例子，形成我正在寻找的曲线的一种方法，在这种情况下，看起来比100个控制点的Bézier曲线产生的更少的平滑的Z字形，将形状打破成许多小的3点Bézier曲线，在它们之间的末端插值。
是否有C#、伪代码
浏览 0提问于2012-03-12得票数 2
回答已采纳
我是OpenGL的初学者，我正在尝试每5秒从一个位置到另一个位置为许多“对象”添加动画。如果我计算顶点着色器中的位置，fps会急剧下降，这些类型的计算不应该在GPU上完成吗？
这是顶点着色器代码：
#version 300 es
precision highp float;
precision highp int;
layout(location = 0) in vec3 vertexData;
layout(location = 1) in vec3 colourData;
layout(location = 2) in vec3 normalData;
layout(location =
浏览 0提问于2018-05-21得票数 1
我有一个带纹理的多边形网格，我计划根据用户的各种输入来移动它。例如:用户可以在不同方向上移动顶点。但是顶点的数量和纹理坐标将始终是恒定的。
这是一个使用GL_STATIC_DRAW的好情况，还是我应该使用其他东西，比如GL_STREAM_DRAW？
浏览 2提问于2013-04-24得票数 2
回答已采纳
1回答
算法和数据结构的实现
、、、、
我已经成功地实现了几种算法和数据结构。然而，我不确定我将如何实现一个图形算法，因为我需要表示一个图形。我正在尝试实现cormen et算法导论中的算法和数据结构。阿尔。但是，许多算法将图形作为输入，或者将树结构作为输入，您也不能将其作为文本提供。我不知道如何实现dijkstra，贝尔曼-福特，弗洛伊德-沃希尔，kruskal等。我能将任何图表示为矩阵吗，即使它是一个加权或有向图？因为我认为我可以对矩阵使用多维数组。我认为0或1可以指示是否存在边，但我不太确定如何使用矩阵来表示任何图。如果算法将其作为输入，那么二叉树又如何呢？
提前谢谢。
浏览 0提问于2013-06-22得票数 0
我有一段代码，它接受n输入，并计算它们之间的最短距离，而不需要重复访问同一个点两次。我认为这和哈密顿路径问题是一样的。
我的代码接受n地址作为输入，遍历所有可能的组合而不重复。现在我有了“暴力”方法，每个循环获取开始/结束位置，计算距离，排除重复的位置，然后添加只访问我的Df的每个点的路径。由于有5个位置，因此第5个嵌套的for循环块将序列和距离写入DF。
带有值的DF：
Index Type start_point
0 Start (38.9028613352942, -121.339977998194)
1 A (38.8882610961
浏览 0提问于2016-07-03得票数 0
1回答
OpenGL常量颜色
、、、
我在苹果文档(标题为“避免在属性数组中存储常量”下)中看到，如果一个模型的顶点都有相同的颜色，那么颜色就不应该是顶点属性。"OpenGL ES2.0应用程序可以设置一个恒定的顶点属性…“是什么意思？？
我的问题是，使用一个统一的颜色值，并为每个对象调用一个统一的调用和绘制调用，是不是更好？或者使用vertex属性，但可以一气呵成地绘制所有内容。(或者，如果这样更好，可以使用常量顶点属性)。
基本上，一次绘制所有内容的优势仅仅是减少了多个函数调用的开销吗？
为了了解一下，假设我每帧画1000个圆圈，每个圆圈都有不同的颜色，有40个顶点。在这种情况下，哪种情况更好？
浏览 0提问于2011-09-28得票数 0
回答已采纳
有没有办法使用Google Maps API在给定一组路点的情况下返回“优化”的路径(换句话说，对旅行商问题有一个“足够好”的解决方案)，或者它总是以指定的顺序返回包含这些点的路径吗？
浏览 11提问于2008-12-03得票数 20
回答已采纳
1回答
我可以将这个问题命名为“具有相互节点的多个旅行商问题”。我有一群来自不同城市不同地方的人。他们想要计划一次参观特定商店的旅行。我该如何解决这个问题？如何使用元启发式算法(如GA或ACO )对问题建模？
浏览 2提问于2017-06-18得票数 1
1回答
我需要一个关于如何处理不同的几何形状(静态的，动态的)在opengl的小指南。
我试图开发一个图形引擎(作为学习)，我对opengl有一些想法(我做了一些事情)，我需要问一些google没有回答的问题：
在vbo中存储所有几何数据的正确方法是什么，然后绘制它。我是如何将这些数据组织成vbo的？我想这个：
全部分开
->静态和动态数据
2-记住，在世界上有不同类型的三维几何静态，动态等，这将是最理想的方式来处理它们？动态元素在更新每个帧时都应该有自己的vbo和ibo，而静态元素应该被处理吗？
假设游戏世界由3个静态立方体(具有相同纹理)、5个静态锥(每一个纹理不同)、5个动态特征(每个帧中
浏览 3提问于2013-11-15得票数 2
回答已采纳
1回答
我有一个gltf问题:在gltf中，一个顶点是否必须对应一个顶点法线和一个顶点纹理uv坐标？如果我有一个源格式的模型，其中一个顶点可以对应三个顶点法线。如何将这样的模型导出到glTF文件？ 示例:源格式模型中的一个立方体:8个顶点，24条顶点法线。glTF文件中的一个立方体:我需要写24个顶点和24条顶点法线吗？
浏览 82提问于2020-04-30得票数 1
回答已采纳
1回答
我目前正在解决SmartWordToyTopCoder问题：
玩具公司“我真不敢相信它会起作用！”雇佣你来帮助开发教育玩具。当前的项目是一个单词玩具，在任何时候都显示四个字母。在每个字母下面有两个按钮，使上面的字母按字母顺序更改为前一个字母或下一个字母。因此，只要点击一下按钮，字母c就可以改为a 'b‘或'd’。字母表是圆形的，例如，a可以通过一次单击变成'z‘或'b’。为了测试玩具，你想知道在一个或多个限制条件下，一个单词是否可以从某个起始单词到达。约束定义了一组禁止的单词，玩具永远不能显示。每个约束都被格式化为"X X"，其中每个X都是一个小
浏览 0提问于2017-02-11得票数 2
回答已采纳
1回答
我正在尝试使用呈现像上面这样的带有可点击区域的截短的二十面体。
我找到了规则二十面体的代码
var t = ( 1 + Math.sqrt( 5 ) ) / 2;
var vertices = [
[ -1, t, 0 ], [ 1, t, 0 ], [ -1, -t, 0 ], [ 1, -t, 0 ],
[ 0, -1, t ], [ 0, 1, t ], [ 0, -1, -t ], [ 0, 1, -t ],
[ t, 0, -1 ], [ t, 0, 1 ], [ -t, 0, -1 ], [ -t, 0, 1
浏览 3提问于2013-12-26得票数 2
回答已采纳
Orientdb : 2.1.3
Pyorient : 1.4.7
我需要通过pyorient将一个有10万个顶点和50万个边的图形导入Orientdb。
db.command一个接一个
首先，我只使用db.command(“创建顶点V集a=1")逐一插入所有顶点和边。
但我花了大约两个小时。
所以我想找到一种优化这个过程的方法。
巨大的插入？
然后，我发现Orientdb支持大规模插入，但不幸的是，在一个问题中提到了pyorient的作者
在二进制协议中(当然，在pyorient中)也没有大规模的插入意图。
SQL批处理
Pyorient支持。也许这是个机会！
我只是把所有的
浏览 3提问于2016-05-16得票数 0
回答已采纳
我正在为iOS和安卓开发一款游戏。我已经在很多地方看到，使用索引绘制比仅仅绘制三角形数组更有效。
问题是，我使用的是有损压缩顶点(就像MD2的文件格式)，它所需的不仅仅是索引:数组:n*3 (xyz) *1 (uchar) +平移(12字节)+缩放(12字节)。元素:N*3 (xyz) *4 (uint) + Array / ~10
似乎数组比索引和压缩元素更好的选择，尽管苹果的OpenGL分析器工具告诉我应该使用glDrawElements。
OpenGL实现是否更喜欢索引数组？或者是因为索引数组比常规未压缩数组包含更少的数据？
附注：我使用的是OpenGL es 2.0，顶点着色器负责对顶
浏览 1提问于2011-07-14得票数 6
1回答
优化WebGL上的延迟
、、、、
我正在尝试用Maya和Unity开发一个应用程序(多平台使用)，然后将它导出到WebGL，但是应用程序的加载时间相当长，尽管它不是一个非常大的文件。如果模型是在另一个程序中创建的(在导入到unity之前)，或者如果应用程序是在WebGL中本地开发的，那么在性能上是否存在显著的差异？
WebGL的性能在->统一-> WebGL和WebGL之间有区别吗？
谢谢!
浏览 1提问于2015-01-12得票数 0
我有一个城市列表，以及两个相邻城市之间的距离。给定起点和终点城市，我需要找到它们之间的最佳路线，因为它必须在一定的天数内完成。
什么算法可以实现这一点？
编辑:例如，你以city1开头，以city7结尾。你有这个城市和前一个城市之间的距离。您有2天的时间来完成旅程，并且您希望每天的距离大致相等。路线也是定义的，也就是说，你按照已经定义的顺序通过城市，唯一的变化是你每天要经过哪些城市和多少个城市。
City1、0 City2、3 City3、4 City4、1 City5、4 City6、3 City7、2
浏览 4提问于2015-12-20得票数 1
1回答
我有一个由6个平面组成的立方体球。我正在使用此代码(C#)对每个平面顶点进行变形：
aPlane.transform.aPoint(vertices[i]).normalized * this.radius + (randomFloat));
这使我在飞机会合的地方有很大的空隙。如何区分共享顶点和非共享顶点，只将randomfloat添加到共享/非边缘顶点。
伪代码可以是(C#)：
Vector3[] vertices = mesh.vertices;
//maybe add int[] tris = mesh.triangles?
if (vertice is shared)
add ran
浏览 0提问于2016-04-10得票数 1
回答已采纳
1回答
我目前的场景就像我的图形生态系统中有products、customer和seller节点一样。我面临的问题是我必须确保
(customer)-[buys]->product
使用order_item_id作为的属性，购买关系，我必须确保对于给定的order_item_id具有唯一的优势。通过这种方式，我希望确保我的图插入保持幂等性，并且不会为给定的order_item_id创建重复的购买边。
创建order_item_id属性
if(!mgmt.getPropertyKey("order_item_id")){
order_item_id=mgmt.mak
浏览 5提问于2016-05-22得票数 1
回答已采纳
2回答
我正在努力解决下面的问题。它类似于k-最小生成树和steiner树问题，但它有一个图。
我们有一个非负无向加权图G= (V，E).
对于每一对顶点v1和v2，都存在一个边e12。换句话说，每个顶点都连接到另一个顶点。
我们将创建一个包含k个顶点的顶点U的子集。
我们的目标是选择U中的n个顶点，使U中每个顶点到每个其他顶点的边之和最小化。换句话说，我们希望选择U中的顶点，使U向外节点的所有边之和最小化。
1<n<顶点数
我是否正确地认为，k-MST或Steiner树近似解都不起作用？如果是的话，这个问题叫什么？解决办法是什么？我可以用启发式或近似来解决这个
浏览 0提问于2017-08-24得票数 3
回答已采纳
在C++中使用DirectX或OpenGL渲染完一个帧之后，我想只在帧的一部分添加这种“旋转”效果。如下所示：
那么我们通常如何实现这一点呢？
浏览 0提问于2011-04-20得票数 1
回答已采纳
2回答
我正在尝试建立一个基于大型RDBMS数据的图形数据库。图db背后的原因是回答许多基于关系的问题，支持不同节点之间的遍历和性能。在对此进行建模时，我注意到很少有节点具有大量传出边。 例如，将“类别”视为一个顶点，将“产品”视为另一个顶点。还有像"product“这样的顶点存在。然而，许多边起源于“类别”之外的其他edges.Outgoing边的数量在几个100,000。 这是警报吗？有没有更好的设计原则来以不同的方式主动设计它？
浏览 34提问于2019-05-31得票数 1
1回答
面孔之间共享顶点值得吗？
、、、
我目前正在从事一个WebGL项目，尽管我认为这个问题在许多图形API中都是通用的。
让我用一个简单的立方体来演示我想要的。
一个立方体有6个面，每个面有4个顶点，所以我们总共有24个顶点组成这个立方体。但是，如果我们在人脸之间共享顶点，那么我们可以将顶点总数减少到8个。正如我一直读到的，这可以节省大量宝贵的GPU内存，特别是在处理复杂的模型和场景时。
但另一方面，我也亲身体验了脸部之间共享顶点的一些缺点。其中包括：
复杂顶点法线计算，因为我们必须找到每个顶点的“平均”法线，同时考虑到所述顶点是其中一部分的每个面的面法线。
一些顶点必须被复制，以便与它们相应的UV坐标“匹配”。
由于
浏览 4提问于2014-09-23得票数 9
回答已采纳
3回答
给定一个起点A和一个终点E，我需要一个算法来确定一个城市通过所有点(A，B，C，D，E)的最小公交路线，并且是最快的。我知道我可以用图来表示这个问题，但我不确定在这种情况下使用哪种算法。我正在考虑使用Dijkstra算法，但它只提供了图的两个顶点之间的路径，而不一定要遍历所有的顶点。
浏览 0提问于2016-04-15得票数 2
在Direct3D中，您可以创建任意类型的顶点。您可以有一个简单的顶点，只包含位置信息，也可以添加颜色信息、纹理信息等。在创建输入布局时，您可以定义所实现的顶点的哪些部分：
D3D10_INPUT_ELEMENT_DESC layout[] =
{
{ "POSITION", 0, DXGI_FORMAT_R32G32B32_FLOAT, 0, 0, D3D10_INPUT_PER_VERTEX_DATA, 0 },
{ "COLOR", 0, DXGI_FORMAT_R32G32B32A32_FLOAT, 0, D3D10_APPEND_ALI
浏览 2提问于2010-10-07得票数 0
回答已采纳
1回答
有人知道如何在opengl es 2.0中获取直线和对象的交点(x，y，z)吗？我需要基本的算法或链接。我花了两天时间寻找这个答案，但我还是想不出该怎么做。
浏览 1提问于2012-07-19得票数 0
回答已采纳
2回答
渲染具有多个索引的网格
、、、、
我有一些顶点数据。位置、法线、纹理坐标。我可能是从.obj文件或其他格式加载的。也许我在画一个立方体。但是每个顶点数据都有自己的索引。我可以使用OpenGL/Direct3D渲染这个网格数据吗？
浏览 0提问于2012-06-22得票数 61
回答已采纳
1回答
我们的服务运行许多并发更新和删除的顶点在1月图。
有时，我们会得到一些奇点，这些顶点具有vertex标号，而不是所有相关的属性和边。有时，这个顶点只有一个属性(三个强制属性中的一个)或一个边，而没有一个属性。从我们的业务逻辑来看，这个顶点看起来是不一致的和损坏的。通过查看服务日志，我无法看到与此顶点ids相关的特定错误或异常。
试图移除这些顶点
有时我们会犯这样的错误：
2020-12-23 15:57:09 ERROR StandardJanusGraph:750 - Could not commit transaction [2] due to storage exceptio
浏览 1提问于2020-12-29得票数 1
我有一个令人沮丧的iPad应用程序的稳定性问题。在iPad 2上，应用程序在没有崩溃的情况下运行良好，但在iPad 1上，它会随机关闭，就像当内存使用率太高时关闭一样(应用程序停止在设备上运行，调试器更改为“暂停”状态，控制台窗口显示"(gdb)")。然而，内存分配在5MB以下，所以我不知道该如何做才能防止操作系统关闭。
我的应用程序与OpenGLES和RemoteIO音频单元实时运行。因此，它不断地进行处理，但崩溃并不发生在大量用例中。
另外，当没有在调试器中运行时，应用程序更加稳定。
除了内存使用率高以外，iOS是否还会关闭应用程序？我将如何调试这些原因，以使我能够修复它们
浏览 0提问于2012-03-27得票数 0
我在下面的教程中使用二次折叠边缘抽取滤波器来简化网格，但面数并没有从原始数量下降，为什么？如果你看到我的图片，我点击了很多次应用程序，但没有发生脸部缩小-我做错了什么？
浏览 6提问于2021-03-02得票数 0
3回答
谁能给我一个2-opt算法的代码样本，用于旅行商问题。现在我使用最近邻来寻找路径，但这种方法还远远不够完美，经过一些研究后，我找到了2-opt算法，可以将该路径校正到可接受的水平。我找到了一些示例应用程序，但没有源代码。
浏览 2提问于2010-05-28得票数 16
回答已采纳
1回答
我正在使用glMultiDrawArray命令绘制一组多边形。我想用不同的颜色给每个多边形上颜色。如果我可以访问一个顶点属于内部顶点着色器的原始索引(或多边形)，我可以从数组中查找颜色并设置颜色。
所以我的问题是:是否可以访问(顶点)着色器中的原始索引？
用不同的颜色给每个多边形着色的其他选择是什么？
浏览 0提问于2018-09-13得票数 0
1回答
我正在尝试找到最好的方法来扩展多边形，以包含最多的点。一个简单的贪婪算法可能是扩展一个1 1km的正方形，将该正方形放置在该步骤中捕获最多点的位置的边界上。但是如果我有多个步骤，放置两个空的正方形以便多边形到达点的中心可能是有意义的。这个算法有名字吗？或者一种使用shapefile实现它的方法？
浏览 2提问于2021-03-23得票数 1
1回答
我正在为自定义JSON格式(主要用于WebGL)为Blender 2.6x制作一个简单的导出程序，因为我可以在网上找到的现有JSON格式并不适用于Blender 2.6。
我几乎可以让它工作，但有一个bug我仍然找不出来。在一个简单的立方体上，其一侧的纹理方向是错误的。立方体的其余部分被正确地纹理化。
您可以在这里看到问题的图片(左侧的左侧与右侧的正确立方体相比，方向不对)：
是否有一些常见的误解或错误可能导致这种行为发生？
这是从Blender 2.65导出到我的自定义JSON格式的函数( bug必须在这里，但我找不到)：
def get_json(objects, scene):
浏览 6提问于2012-12-08得票数 8
是否有方法在WebGL中指定每个元素索引的属性？我的意思是。
我想在边缘画线条，在顶点画胖点。所以，这里有一个三角形的数据结构：
顶点：[0,0,0, 1,0,0, 0,1,0]边：[0,1, 1,2, 2,0]
顶点是ARRAY_BUFFER，边是ELEMENT_ARRAY_BUFFER。所以当我用drawElements调用边上的LINES时，我得到了一个三角形的轮廓。现在，我还可以将颜色属性绑定到顶点。假设我把它们都弄红了：
颜色：[1,0,0, 1,0,0, 1,0,0]
如果我想高亮显示一个特定的顶点，我只需在绘制顶点的胖点之前在颜色上写bufferSubData，并在绘
浏览 5提问于2013-12-16得票数 1
回答已采纳
3回答
我有一个凸多边形阵列，它可以共享边(每个多边形都由其顶点的数组表示)。当其中一些多边形共享边时，我想从唯一的边创建一个新的多边形，而不考虑共享的边。输出应该是具有唯一边的(合并的)多边形数组。我能找到的最接近的算法是计算凸包，它接近于我想要实现的目标，但不太理想。
浏览 3提问于2014-01-19得票数 1
回答已采纳
这是我遇到的一个面试问题：
你会得到一个国家城市之间的飞机地图，基本上是一个有向图，图的权重是城市之间飞机的成本。你还得到了一张单张优惠券，可以在任何一次航班上获得50%的优惠。找到在两个城市之间旅行的最低成本吗？
浏览 3提问于2014-08-10得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
