mxPoint(destX,destY+(destHeight/2)),false);这是在插入顶点的情况下创建默认
浏览 0提问于2018-08-07得票数 1
我正在研究计算几何中的多边形三角剖分算法:算法和应用，第三版，由Mark de Berg和其他人编写。用来表示多边形的数据结构称为“双连通边缘列表”。正如书中所描述的，“它包含了每个面、边和顶点的记录”。每条边实际上存储为两个“半边”，代表边的每一面。这样可以更容易地绕着一张脸走半边。半边记录看上去如下：
// Pseudocode.我需要在虚线上加一个对角线。这将创建一个新面孔
浏览 6提问于2022-07-28得票数 1
回答已采纳
1回答
我试图实现Prim的算法，一个由城市作为顶点组成的图，但我被卡住了。如有任何建议，将不胜感激。{'HOUSTON': [('LUBBOCK', '535'), ('MIDLAND/ODESSA',
浏览 3提问于2019-11-12得票数 2
3回答
我有很多多边形，在合并所有这些多边形之后，我得到了一个新的，大的多边形。联合算法是一个黑匣子，使用第三方库进程，这是我无法控制的，我也不能希望从进程中提取任何信息。有没有有效的方法让我知道，对于那个巨大的合并多边形的每一条边，它中的哪一条属于较小多边形的哪一条边？解决这个问题的一种暴力方法是将合并后的多边形的每一条边与每个较小<
浏览 4提问于2011-06-15得票数 5
2回答
如何在某些z-pos处呈现纹理平面，使其朝着无穷远的方向可见？
我可以通过画出非常大的平面来实现这一点，但是如果我把相机从地面移到更高的高度，我就会开始看到飞机的边缘，我不想被看到。编辑：，我尝试了4d坐标系，但是:它的工作效果非常糟糕。我的纹理将被扭曲，即使在相机位置100，所以我将不得不绘制多纹理四边形无论如何。也许我可以这样做，用4d坐标系画出最远的四边形？
浏览 2提问于2011-09-11得票数 3
从本质上说，我得到了一个文件，文件中有100k个4D顶点(每行有一个顶点)。目标是访问文件中的每个顶点，同时最小化所走的总距离。从一个点到另一个点的距离只是欧几里得距离(如果你在两点之间画一条直线的话)。
我已经知道这基本上是旅行推销员问题，它是NP完全的，所以我正在寻找近似的解。我想到的第一个近似算法是从文件构造的图形中找到MST .但是这需要O(N^2)来构造文件中的所有边，因
浏览 2提问于2019-03-16得票数 2
回答已采纳
1回答
我试图连接两个被描述为DCEL数据结构的多边形，并发现在某些边缘情况下很难这样做，例如，边缘在内部相交或重叠。
多边形不相交是不可能的。
浏览 2提问于2022-01-07得票数 1
1回答
这种技术的思想(在ILP公式中)是将权重X_u \in \left\{ 0,1 \right\}分配给输入图G=\left\( V,E \right\)的每个顶点u (也称为v)，以满足以下约束：最小化权重\Sigma_uX_u之和
当X_u + X_v \geq 1通过图中的一个边连接时，满足\left\{ u,v \right \}。(指出，在本例中是X_u \in \left \{ 0,0.5,1 \right \})。这种松弛将导致3组<
浏览 8提问于2014-07-20得票数 0
回答已采纳
2回答
我想我的徽标滚动上下垂直基于网站上的滚动位置。
以完全相同的方式，默认滚动条显示您在网站上的位置，我希望我的徽标做同样的事情。当您在网站页面的顶部时，徽标位于顶部，而当您在底部时，徽标将位于网页左侧垂直栏中的页面底部。我不知道如何处理这个问题，我看过一些插件，但没有一个提供基于内容的定位，我也找不到任何其他的Stack Overflow结果，这是我正在寻找
浏览 2提问于2019-07-21得票数 1
1回答
我的任务是为一个图形绘制程序编写一个基于python的插件，该程序可以生成图形的STL模型。图形是由顶点和边组成的对象，其中顶点由3D球(镶嵌的二十面体)表示，边由两端与两个球连接的圆柱体表示。然后，对于每条边，我将在原点创建一个圆柱体，将其旋转到正确的角度，使其指向正确的方向，然后将其平移到两个顶点之间的中点
浏览 0提问于2013-06-07得票数 1
回答已采纳
3回答
我的问题是O(V+E) = O(V^2)是否。
基本上，如果O(V+E)是线性时间，那么V+E = n，O(V^2)是不是也是线性时间？我假设O(V+E)的最坏情况/上界是每个顶点之间的一条边，这将导致(V-1)^2边。我还假设这可以被认为是V^2，所以我认为这相当于O(V^2)。
浏览 0提问于2018-03-28得票数 5
回答已采纳
1回答
二维几何轮廓着色器
、、、、
我已经研究了如何在细胞阴影的轮廓是如何完成，但他们都是计算的法线和灯，这我根本不使用。
我在物理上使用Box2D，并且有带有多个固定装置的“可销毁”对象。在任何时候，一个对象都可以被分解(固定装置被删除)，我想要轮廓跟随新的外部计数器。我使用一个顶点缓冲区进行绘图，该缓冲区匹配固定装置的顶点、预设的纹理坐标和绘制三角形的索引。当一个夹具被移除时，它在索引缓冲区中的
浏览 2提问于2012-10-11得票数 1
10回答
它们都有简单的逻辑，相同的最坏情况，唯一的区别是实现可能涉及到一些不同的数据结构。那么决定因素是什么呢？
浏览 0提问于2009-07-28得票数 225
2回答
我试图想出一个像样的邻接列表图实现，这样我就可以开始处理各种各样的图形问题和算法，比如旅行推销员和其他问题。但我似乎想不出一个像样的方案。这可能是因为我试图清除数据结构类中的蜘蛛网。这就引出了我的第一个问题，如果图确实是有向的，难道我不应该在我的edgeNode类中有一个值吗？或者我只需要在我的LinkedList中添加另一个顶点？这就意味着有向图和无向图一样大，
浏览 0提问于2012-09-25得票数 2
3回答
我有一个图结构，其中我一个接一个地删除边，直到满足某些条件。我的大脑完全停顿了，我找不到一种有效的方法来检测移除一条边是否会导致我的图分裂成两个或更多个图。编辑:经过一些搜索之后，我想要做的似乎与fleury的算法非常相似，我需要找出一条边是否是“桥”。
浏览 2提问于2009-10-14得票数 2
3回答
用Phong法进行不良照明
、、、、
我试着做一个立方体，它是不规则的三角形，但实际上是共面的，阴影是正确的。以下是我目前取得的结果：
带线框：在我的程序中计算的法线：Meshlabjs.net计算的法线：照明正常工作时，使用规则的大小三角形的立方体。正如你所看到的，我在复制顶点并使用角度加权。generateGlobalLighting(norm, f_position);
fragColor = vec
浏览 8提问于2020-02-03得票数 7
回答已采纳
7回答
我正在为一门课写一个卡坦岛的克隆人。其中一个额外的积分功能是自动确定哪个玩家的道路最长。我已经考虑过了，似乎深度优先搜索的一些细微变化可以起作用，但我很难弄清楚如何处理循环检测，如何处理玩家的两个初始道路网络的连接，以及其他一些细节。我该如何在算法上做到这一点呢？对于那些不熟悉这个游戏的人，我将尝试简洁而抽象地描述这个问题:我需要在一个无向循环图中找到可能最长<e
浏览 33提问于2010-07-07得票数 12
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
