我正在尝试使用on对一些矢量数据进行三角剖分，以便在屏幕上呈现SVG图形，对于轮廓不重叠的数据，我可以三角剖分并渲染这些形状，但在某些情况下，轮廓确实重叠，这就是我遇到问题的地方。我目前使用的是delaunay三角剖分算法，我使用的数据是真类型的</
浏览 28提问于2020-05-26得票数 0
回答已采纳
我成功地在OpenCV 2.3.1中实现了等高线的Delaunay三角剖分。使用cvPointPolygonTest，我可以得到凸包中的所有三角形，然后在三角形质心上执行另一个cvPointPolygonTest，以确定它们在主轮廓中是否为，这样就可以对轮廓进行约束三角剖分。但是，它不能很好地工作，因为一些三角形是(例如。一个走
浏览 3提问于2011-11-23得票数 2
回答已采纳
1回答
其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question2：我理解" Delaunay“只是对三角剖分中的</em
浏览 1提问于2018-01-18得票数 2
有没有人有一个使用Delaunay三角形或克里格填写网格的直接Delphi示例？这两种方法都可以通过“插值”来填充网格。Kriging是一种用“合理”值填充网格中“缺失”或不可用数据的统计方法。你为什么需要它？原则上是“等高线”数据。轮廓算法(如德尔菲的</em
浏览 10提问于2011-02-12得票数 3
回答已采纳
所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。有没有办法识别这些多边形外的三角</em
浏览 0提问于2011-11-30得票数 2
2回答
我想要三角剖分一个多边形(没有自交，但有洞，多边形也可以是凹面的)。在这个问题(例如)：中，提出了一种约束的Delaunay三角剖分。我想知道的是:这是最好的方法，还是像“用大锤子敲坚果”？另一种选择是使用一种算法来创建“正常”三角剖分(例如，将多边形分成y-monoton部分并对</
浏览 1提问于2015-04-09得票数 1
3回答
我有一个平面点集P，我已经知道P中的点p属于边界B(p)。所述边界可以是凸的，也可以是非凸的。现在，我想找一个边界为B(p)的P的三角剖分。我的问题：
是否有一种算法可以直接实现这一点？最接近的候选人将是受限的Delaunay三角剖分(CDT)。但是，我
浏览 2提问于2013-09-27得票数 1
回答已采纳
2回答
动态简单多边形三角剖分
、、、
正如问题的标题，如何对动态增长的简单多边形进行三角剖分，也就是说，每当用户或计算机动态添加新顶点时，就应该再次对多边形进行三角剖分。因此，与其在每个新顶点添加之后运行某种三角剖分算法，对于每个新输入，有没有什么聪明/高效(可能也很容易实现)的方法，比如说，<=
浏览 4提问于2015-12-28得票数 4
1回答
我必须从给定的Delaunay三角剖分中切出一块。假设给定以下三角剖分：红色正方形描述了从原始三角剖分中剪切的区域，即找到与原始三角剖分相同的点加上正方形边界上的点的子三角剖分。有没有一种高效的</em
浏览 7提问于2012-05-21得票数 0
回答已采纳
3回答
点云三角剖分算法
、、、
我想创建一个简单的C++应用程序，给定100个随机点(带有凸包)，它将对这些点的云进行三角剖分。我已经搜索了这个主题，我可以看到Delaunay三角剖分是一种选择，但我仍然不能理解如何实现它(例如在c++中)。另外，在下一阶段，我想将所有的Delaunay“非法”三角形绘制成不同的颜色，以便更好地显示和理解Delaunay的算法
浏览 0提问于2013-03-29得票数 8
回答已采纳
1回答
我需要对这个网格进行三角剖分，以便最终的三角剖分包含初始边，然后我可以删除无法行走的区域以在导航网格中创建洞。例如，我需要这样做...三角形表示地图的可步行区域。游戏中的导航网格将由数千个顶点和许多洞组成，但我可能会将其分解为更小的块以进行动态更新。我看过约束Delaunay三角剖分</em
浏览 0提问于2013-12-09得票数 7
1回答
我正在尝试实现一种在贝叶斯网络上进行信任传播的连接树算法。为了形成连接树，我在对图形进行三角剖分时遇到了一些困难。我知道找到最优的三角剖分是NP完全的，但你能给我一个通用的算法，为相对简单的贝叶斯网络产生一个‘足够好’的三角剖分吗？这是一个学习练习(业余爱好
浏览 0提问于2010-10-03得票数 5
回答已采纳
2回答
我有一个多边形，它的点是共线的。我想对多边形进行三角剖分，同时保留所有共线点，因为我需要在生成的网格上使用这些顶点。目前我尝试使用poly2tri，但它不支持共线点。有没有支持共线点的多边形三角剖分算法？
浏览 0提问于2016-11-25得票数 2
1回答
我试图在2D中对一个非凸的均匀点网格进行三角剖分。我只需要在每一点的8个邻域内的三角形。问题是，当使用vtkDelaunay2D时，我获得了违反这个条件的三角形，即使存在非凸三角剖分，也会导致(某些配置)凸平面图三角剖分。
我可以实现这种三角剖
浏览 6提问于2015-09-26得票数 1
回答已采纳
3回答
我想找到并画这样的等高线。数据只是(x，y，z)的列表，里面只有几个点(大约40~60点)。(x和y是位置，z是高度)
我怎样才能找到这条轮廓线和点？
浏览 4提问于2017-09-04得票数 3
回答已采纳
1回答
我正在研究一种路径规划算法，它等同于旅行推销员问题。我不知道我可能有多少个节点，所以我愿意牺牲精度来换取速度。我的问题可以建模为一个完全连接的图，节点之间转换的成本不仅仅与节点之间的距离有关。我想将我的搜索空间限制在delaunay三角剖分上的连接(我读到的研究指出，TSP解决方案中95-100%的连接都位于delaunay三角
浏览 0提问于2012-04-18得票数 0
1回答
在最大误差为10^-5的情况下，我可以通过它们放置一个平面(误差是点到平面的距离)。编辑
我想我找到问题所在了。在某些角度下，bowyer watson算
浏览 20提问于2017-12-17得票数 0
回答已采纳
1回答
我想在THREE.JS中对由2d点组成的组表示的多边形进行三角剖分。有没有一个测试可以在二维点的数组上进行，来判断这组点是凸形还是非凸形的？这种三角剖分有没有一种最佳实践，既适用于凸形状，也适用于非凸形状？
浏览 6提问于2018-09-15得票数 0
2回答
我正在为一个侧面滚动游戏中洞穴的三维网格的<#>procedural生成算法工作。📷
其想法是，每个锚点都有一个距离，视其与轮廓的距离而定。这样，洞穴的三维形状大致呈球形。这也是我加入这些锚点的原因，因为从墙到墙之间有三角形并不能使我有真正的三维洞穴。
浏览 0提问于2019-10-12得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
实时音视频活动推荐
腾讯云开发者
