1回答
我正在尝试实现一种在贝叶斯网络上进行信任传播的连接树算法。为了形成连接树，我在对图形进行三角剖分时遇到了一些困难。我知道找到最优的三角剖分是NP完全的，但你能给我一个通用的算法，为相对简单的贝叶斯网络产生一个‘足够好’的三角剖分吗？这是一个学习练习(业余爱好，而不是家庭作业)，所以我并不太关心空间/时间的复杂性，只要算法在给定任何无向图的情况下产生一个三角</em
浏览 0提问于2010-10-03得票数 5
回答已采纳
3回答
我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
1回答
最小权三角剖分动态规划算法
、、、、
因此，我正在尝试理解动态规划算法来寻找凸多边形的最小加权三角剖分分解。对于那些不知道的人来说，三角剖分就是我们把一个凸多边形，分解成三角形。最小加权三角剖分是多边形的三角剖分，其中所有边(或每个三角形的周长)的和是最小的。
这是我尝
浏览 0提问于2013-03-03得票数 0
回答已采纳
1回答
我一直在学习 (不是家庭作业)，我思考了以下问题:给出平面上的一组S点(具有n的基数)和一组三角形T (应该是n-2的基数)--如何确定三角形集T是否构成Delaunay三角剖分DT(S)
第一个问题是Delaunay三角剖分并不是唯一的，所以重新为点集重建它并与三角形集进行比较不会给出答案。此外，最优Delaunay三角剖分算法很难实现(但是，
浏览 0提问于2012-04-14得票数 2
2回答
我需要三角剖分在安卓上的OpenGL ES渲染一个多边形(没有GLU三角剖分可用)。
是否有已知的多边形三角剖分算法？多边形可以是凸的，也可以是凹的(没有孔)。
浏览 0提问于2011-03-12得票数 9
回答已采纳
1回答
其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆周测试的想法，因此，任何三角剖分方法如果应用到它，都可以成为Delaunay。是这样吗？Question3：多年来处理三角剖分的算法有很多种，例如来自周、鲁珀特、舒楚克、克莱因、容格等的<
浏览 1提问于2018-01-18得票数 2
1回答
我必须从给定的Delaunay三角剖分中切出一块。假设给定以下三角剖分：红色正方形描述了从原始三角剖分中剪切的区域，即找到与原始三角剖分相同的点加上正方形边界上的点的子三角剖分。有没有一种高效的算法来执行这样的裁剪？
浏览 7提问于2012-05-21得票数 0
回答已采纳
2回答
任何简单的多边形都很容易使用裁剪耳朵算法进行三角剖分和渲染，如下所示：
给定右侧三角剖分的输入，并且内部多段线在左侧平面上可见，是否有算法可以重新配置三角剖分以构建多段线轮廓的孔？如果已经有用C#或其他CLR语言编写的算法，我很想了解它们。我正在使用WPF所要求的Point3D列表来描述MeshGeometry3D三角形网格，但是如果需要的话，我显然可
浏览 0提问于2012-10-31得票数 2
回答已采纳
我希望实现等同于CGAL (在C++中)--我想要多边形的凸划分，或者至少三角剖分。它也必须是免费的。之前的一个问题建议使用，但它似乎没有这些功能。
浏览 0提问于2011-04-04得票数 13
2回答
我有一个空间数据集(多边形shapefile)，我需要对其进行三角剖分，创建三角剖分的对偶图，并在对偶图上应用一些算法，如A*和深度优先搜索。我在一个GIS软件(FME)中创建了三角剖分，我想用python处理它，以获得对偶图并应用上面提到的算法。 我的问题是如何同时维护三角剖分的几何和拓扑，以便用python处理它。在这里您可以找到我的部分多边
浏览 37提问于2019-03-03得票数 0
回答已采纳
2回答
三角剖分3D算法
、、、
我要把每个多边形分割成一组三角形。我一直在互联网上寻找，我找不到任何算法在3D上这样做。我发现很多算法都在2D上工作，比如ear clipping和Delaunay triangulation。但是我找不到任何3D算法。
实现了一种求解给定点集二维约束Delaunay三角剖分
浏览 9提问于2014-07-30得票数 6
回答已采纳
3回答
现在，我想找一个边界为B(p)的P的三角剖分。我的问题：
是否有一种算法可以直接实现这一点？最接近的候选人将是受限的Delaunay三角剖分(CDT)。但是，我认为CDT不适用于这里:我可以将B(p)中的所有边作为约束，这样所有的边都包含在三角剖分中。然而，这并不一定意味着这将是三角剖分的边界。如果我错了就纠正我。如果你现在使用这样的算法，你
浏览 2提问于2013-09-27得票数 1
回答已采纳
1回答
我现在需要为物理模拟软件从这些点生成一个三角形网格。
三角剖分应该准确地使用指定的输入点，并且只使用指定的点，不进行插值，不加或省略任何点，“慢跑”等。在3d中有很多提到Delaunay三角剖分，但也提到了注意事项，而且Delaunay三角剖分并不被认为是3d的“最佳”。对于开源库或算法是否有建议可以生成某种形式的高质量三维三角
浏览 7提问于2013-01-28得票数 1
我正在开发一个程序，在二维空间中，一个随机的点集使用Delaunay三角剖分生成一个图。
对于这一部分，有大量的算法可以做到这一点。我要实现的第二部分是对点进行放松，即允许它们在2D空间中移动，以便彼此之间的距离相等。我知道，对于Voronoi图( Delaunay三角剖分的对偶图)，劳埃德算法可以执行这个任务，但是我似乎找不到任何独立于这个图结构的算法(除了这个松弛步骤之外，我不需要计算这个算法)
浏览 3提问于2015-10-26得票数 0
回答已采纳
我试图使用spatstat函数' Delaunay‘在R中生成delaunay三角剖分。但是，我查看了文档，似乎没有设置最大长度的参数。下面是我的代码： pts <- data.frame(readMat(paste('.
浏览 11提问于2020-07-29得票数 1
回答已采纳
我正在尝试使用on对一些矢量数据进行三角剖分，以便在屏幕上呈现SVG图形，对于轮廓不重叠的数据，我可以三角剖分并渲染这些形状，但在某些情况下，轮廓确实重叠，这就是我遇到问题的地方。我目前使用的是delaunay三角剖分算法，我使用的数据是真类型的字体数据。作为参考，我正在查看的字符是arial字体的(char)260。有没有人知道可以处理重叠轮廓的三角剖分
浏览 28提问于2020-05-26得票数 0
回答已采纳
2回答
我想不出哪种三角剖分算法是用来在附图中创建这些三角形的。我认为这不是delanuay或耳朵剪辑，但哪种多边形三角剖分方法创建这些三角形？有什么帮助吗？
浏览 4提问于2016-05-06得票数 1
1回答
我试图在2D中对一个非凸的均匀点网格进行三角剖分。我只需要在每一点的8个邻域内的三角形。问题是，当使用vtkDelaunay2D时，我获得了违反这个条件的三角形，即使存在非凸三角剖分，也会导致(某些配置)凸平面图三角剖分。提前感谢！
浏览 6提问于2015-09-26得票数 1
回答已采纳
我使用Delaunay三角剖分从它们生成不规则的网络，然后使用线性插值以固定值绘制轮廓线(例如90，95,100,105)。问题是我需要用另一种算法生成平滑的轮廓线。我已经搜索了一段时间，发现我需要使用像克里金法这样的东西，但我不擅长数学，无法从纯数学关系中实现算法。此外，我似乎在任何地方都找不到算法的实现或解释。有人能帮我找一个吗？另外，我选择的算法是正确的吗？右边是我使用三角剖分和线性插值完成的，左边是我需要使用
浏览 0提问于2012-07-02得票数 2
回答已采纳
1回答
我已经写了一个类似于行军方块的算法，它创建并简化了地图上可步行区域和不可步行区域之间的边界。现在我有了一个只包含边的“网格”。我需要对这个网格进行三角剖分，以便最终的三角剖分包含初始边，然后我可以删除无法行走的区域以在导航网格中创建洞。例如，我需要这样做...三角形表示地图的可步行区域。我看过约束Delaunay三角剖分算法，它首先创建点的Delaunay三角剖
浏览 0提问于2013-12-09得票数 7
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
