1回答
我正在建立一个基于位置的应用程序，用户可以看到距离其他用户。我应该将经度和纬度舍入到哪个小数位，以避免用户对其他用户的位置进行三角测量？我不确定其他用户的位置的“合理的不确定性水平”是什么。
浏览 15提问于2016-08-13得票数 0
我希望计算与点集的Delaunay三角剖分相关的Voronoi单元的面积，而无需显式地将Delaunay三角剖分转换为Voronoi图。因为我只关心Voronoi单元的面积，所以我希望避免显式构建Voronoi数据结构的成本。这个是可能的吗？Delaunay三角剖分/圆和双重Voronoi单元面积之间有什么关系吗？谢谢
浏览 2提问于2012-01-09得票数 0
2回答
对于三角剖分，，你需要有你的设备接收的方向，signal.We可以计算到达的角，，但是计算这个角度需要一个接收器阵列。手机能计算到达角吗？我之所以这么问，是因为我遇到了一些术语，比如wifi/BLE三角剖分，通过三角剖分等来计算位置，但在大多数情况下，它们实际上是指Trilateration。我知道移动设备的三边化是如何工作的，以及所有
浏览 12提问于2015-06-04得票数 6
回答已采纳
2回答
我正在寻找我的纬度和经度从我的IOS设备时，我的gps不开，或简单地在设置时，用户使定位为永远。对此的任何帮助都是非常感谢的。
浏览 2提问于2015-04-13得票数 0
回答已采纳
2回答
我需要写一些关于计算几何的代码并使用openMP.So far并行化它们，我已经完成了凸包和最近的点对。我需要写delaunay三角剖分并征服code.But我没有太多的时间。我在某处读到，如果凸包可以是calculated.So，delaunay三角剖分可以很容易实现如果有人可以为我提供DT的串行代码或至少让我知道如何从凸包生成delaunay三角剖分，我可以编
浏览 2提问于2012-03-23得票数 0
回答已采纳
是否有可能以保留输入顶点定义的边的方式生成三角剖分？(编辑:即受约束的Delaunay三角剖分。)就像使用的Python一样。例如，下面的图片中有几个三角形(蓝色)，它们忽略了顶点定义的边(红色)的位置。是否有办法强制执行这些边，使它们在所有情况下都是三角剖分结果的一部<em
浏览 5提问于2015-05-22得票数 5
回答已采纳
2回答
我需要找到一个凸多边形的最大内切圆，我已经搜索了许多站点，我知道这可以通过Delaunay三角剖分来完成。我在CGAL讨论中找到了一个，并使用了一个CGAL算法：
首先，计算点的Delaunay三角剖分。
在三角剖<em
浏览 13提问于2015-01-10得票数 3
我使用Delaunay三角剖分来插值在一个规则的四维网格上的一组参数上计算的函数值。有时，当一个参数值发生少量的变化，从而使它变成一个新的单纯形时，单形中的多个点会发生变化。tri.find_simplex([-0.25, -0.05, 0.5-delta, 0.1])]))[192 292 317 318 322]请注意，这两个简单点相差3分，我99%肯定这是因为我的</e
浏览 4提问于2021-09-07得票数 1
简而言之:我试图找到一种算法，用于执行严重受限多边形的Delaunay三角剖分(用于路径查找)，但有一项理解，即由于这些约束，大多数生成的三角形都是非法的(非Delaunay)。在寻找路径时，需要对多边形进行三角剖分，这样从A点移动到B点的多边形越少越好(因此多边形需要尽可能大)。我首先研究了常规的Delaunay三角剖分，有多
浏览 0提问于2020-06-20得票数 3
2回答
动态简单多边形三角剖分
、、、
正如问题的标题，如何对动态增长的简单多边形进行三角剖分，也就是说，每当用户或计算机动态添加新顶点时，就应该再次对多边形进行三角剖分。因此，与其在每个新顶点添加之后运行某种三角剖分算法，对于每个新输入，有没有什么聪明/高效(可能也很容易实现)的方法，比如说，<= O(n)时间来三角剖分多边形。新添
浏览 4提问于2015-12-28得票数 4
2回答
我得到了一个具有随机分布点的云和另一个具有相同点但随机移动的云。所以云A的每个点在云B中都有一个对应的点。
现在我想用相同的三角形网格对两个云进行三角剖分，找到两个云中交点最少的网格。
浏览 3提问于2012-07-20得票数 4
所以我做了一个炮兵式的游戏，有点像虫类和所有常用的东西，如可摧毁的地形等.虽然我可以使用每像素的碰撞，但不会给出碰撞的法线或类似的东西。我见过有人提到使用Marching获取位图中的等高线，但我找不到任何提到如何将其转换为网格的东西(除非它指的是具有定义不同高度的等高线的三维网格，这不是我想要的)。目前，我可以得到一个基本的Marching轮廓，它看起来像这样(背景中的网格样线将是
浏览 0提问于2012-05-06得票数 7
回答已采纳
我成功地在OpenCV 2.3.1中实现了等高线的Delaunay三角剖分。使用cvPointPolygonTest，我可以得到凸包中的所有三角形，然后在三角形质心上执行另一个cvPointPolygonTest，以确定它们在主轮廓中是否为，这样就可以对轮廓进行约束三角剖分。但是，它不能很好地工作，因为一些三角形是(例如。一个走路的男人，两条腿都很远)‘越过’一个洞。
有人知道如何
浏览 3提问于2011-11-23得票数 2
回答已采纳
2回答
问题如下:我必须将一个三角剖分$t1$转换为同一组点的三角剖分$t2$。我对第二个也是这样做的。现在的答案是，将$t1$转换为$t2$的正确方法是将$t1$转换为Delaunay
浏览 19提问于2017-12-29得票数 0
1回答
我必须从给定的Delaunay三角剖分中切出一块。假设给定以下三角剖分：红色正方形描述了从原始三角剖分中剪切的区域，即找到与原始三角剖分相同的点加上正方形边界上的点的子三角剖分。有没有一种高效的算法来执行这样的
浏览 7提问于2012-05-21得票数 0
回答已采纳
我正在开发一个程序，在二维空间中，一个随机的点集使用Delaunay三角剖分生成一个图。
对于这一部分，有大量的算法可以做到这一点。我要实现的第二部分是对点进行放松，即允许它们在2D空间中移动，以便彼此之间的距离相等。我知道，对于Voronoi图( Delaunay三角剖分的对偶图)，劳埃德算法可以执行这个任务，但是我似乎找不到任何独立于这个图结构的算法(除了这个
浏览 3提问于2015-10-26得票数 0
回答已采纳
1回答
我需要一个算法来填充一个二维非凸多边形，它可能有随机点的洞，然后构造一个voronoi图。图应该与多边形有界，算法应该在O(n log n)中运行。我的想法是通过测试多边形包围框中的随机点来填充多边形，并且只取多边形内的点，而不是在多边形上建立voronoi，而不是裁剪出多边形的图表的边缘。
问题是，测试随机点和裁剪边缘是O(n^2)。或者是否还有一个小型的库，或者其他什么东西？
浏览 10提问于2014-05-23得票数 0
2回答
我想要三角剖分一个多边形(没有自交，但有洞，多边形也可以是凹面的)。在这个问题(例如)：中，提出了一种约束的Delaunay三角剖分。我想知道的是:这是最好的方法，还是像“用大锤子敲坚果”？另一种选择是使用一种算法来创建“正常”三角剖分(例如，将多边形分成y-monoton部分并对这些部分进行三角剖分)，然后翻转这些边。但似乎(
浏览 1提问于2015-04-09得票数 1
1回答
我想从零开始实现行进立方体算法，但我陷入了多边形生成阶段(建立具有正确方向的边缘环并对它们进行三角剖分)。显然，我应该考虑所有的2^8 = 256的情况，找出过零边(建立12位边缘掩码)，并计算出每种情况下的三角剖分。
你能给我一些关于如何正确构造和三角边缘环的想法吗？我想避免分别考虑每个MC配置(从15个中)，因为在我看来，这似乎有些乏味和混乱。
浏览 0提问于2015-01-09得票数 6
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
