2回答
每面K个顶点的三维点的三角剖分
、、、、
我和Three.js一起工作。我有一组三维点 (x，y，z)和一组人脸。一个面由K点组成。它可以是凹凸的。在Three.js文档中，我没有发现任何可以帮助我的东西。一种解决方案是对这些形状进行三角剖分，但到目前为止，我还没有找到任何简单的三维三角剖分算法。
另一个解决办法是这样做：
var pointsGeometry = new THREE.Geometry();
pointsGeometry.vertices.push(new THREE.Vector3(10, 0, 0));
pointsGeometry.vertices.push(new THREE.Vector3(10, 10,
浏览 6提问于2017-02-22得票数 5
回答已采纳
1回答
Opencv面部变形
、、、、
我正在寻找一个解决方案，以便将给定的面孔变形为另一个面孔。我的交易是完美地匹配他们的特征空间，以便执行更好的人脸识别。
SIFT/SURF对我没有帮助，我已经尝试了来自地标的，但得到的面部太变形了(也许我需要更多的分数)。
我想获得像这样的东西，谁知道获得这些积分的方法？
浏览 7提问于2014-06-30得票数 1
我正在开发一个程序，在二维空间中，一个随机的点集使用Delaunay三角剖分生成一个图。
对于这一部分，有大量的算法可以做到这一点。
我要实现的第二部分是对点进行放松，即允许它们在2D空间中移动，以便彼此之间的距离相等。
我知道，对于Voronoi图( Delaunay三角剖分的对偶图)，劳埃德算法可以执行这个任务，但是我似乎找不到任何独立于这个图结构的算法(除了这个松弛步骤之外，我不需要计算这个算法)。
关于我需要的算法类型有什么提示吗？
提前感谢！
浏览 3提问于2015-10-26得票数 0
回答已采纳
我有两个点--比如说A和B，两者的大小是一样的。我使用OpenCV中的Delaunay三角剖分和Subdiv2D类对这些集合进行三角化。每个集合中的点代表每个人脸的面部特征，我试图从A组中抽取每个三角形中的纹理，并将其从集合B有效地扭曲为相应的三角形。这将给我一种将一种面部表情变形为另一种效果的方式(通过扭曲纹理)。不幸的是，当我对集合A调用getTriangleList方法，然后调用集合B时，三角形A_i并不对应于三角形B_i，换句话说，三角形的顺序与每个集合的加点顺序不一样。实际上，我做了一个非常简单的测试，我创建了集B作为A的副本，并在B中的每个点的x坐标上增加了常数值，有效地将B中的每
浏览 3提问于2016-12-17得票数 3
回答已采纳
2回答
我想要三角剖分一个多边形(没有自交，但有洞，多边形也可以是凹面的)。在这个问题(例如)：中，提出了一种约束的Delaunay三角剖分。我想知道的是:这是最好的方法，还是像“用大锤子敲坚果”？另一种选择是使用一种算法来创建“正常”三角剖分(例如，将多边形分成y-monoton部分并对这些部分进行三角剖分)，然后翻转这些边。但似乎(几乎)没有人采取这种解决方案。有理由吗？这些解决方案的优缺点是什么？(多边形可以具有任意大小)
浏览 1提问于2015-04-09得票数 1
1回答
stls的Delauny三角剖分
、、、、
我想要三角化的三维点阵列为openFoam创建stls。我想要创造的是一个带有波纹的板材，它的长度通常在板式换热器中找到。对于stl的创建，我使用numpy stl，而对于三角剖分，我使用了来自枕的delauny三角测量。三角剖分本身创造了一个很好的标准，但它不考虑边缘，因此我不能创建波纹。
import numpy as np
from stl import mesh
import stl
from mpl_toolkits import mplot3d
from matplotlib import pyplot
import math as math
from scipy.spatial
浏览 12提问于2022-06-24得票数 0
我试图使用spatstat函数' Delaunay‘在R中生成delaunay三角剖分。但是，我查看了文档，似乎没有设置最大长度的参数。我注意到了这篇文章：How to set maximum length of triangle side in Delaunay triangulation in R?这似乎和我想做的事情是一样的，但因为我的点模式很大，所以我更喜欢一个简单而快速的解决方案。谢谢! 下面是我的代码： pts <- data.frame(readMat(paste('./TMA - Coordinates/HE_Rescaled_Coords/',
浏览 11提问于2020-07-29得票数 1
回答已采纳
我使用Delaunay三角剖分来插值在一个规则的四维网格上的一组参数上计算的函数值。有时，当一个参数值发生少量的变化，从而使它变成一个新的单纯形时，单形中的多个点会发生变化。我希望，由于我不断地改变一个参数，我会从单纯形移动到单纯形，一次只改变单形中的一个点(通常在我的代码中也是这样)。相反，请考虑以下脚本：
import numpy as np
from scipy.spatial import Delaunay
# hideous construction to get the desired 4d grid of points
# with points at [-1, -0.5, 0
浏览 4提问于2021-09-07得票数 1
2回答
我需要三角剖分在安卓上的OpenGL ES渲染一个多边形(没有GLU三角剖分可用)。
是否有已知的多边形三角剖分算法？多边形可以是凸的，也可以是凹的(没有孔)。
浏览 0提问于2011-03-12得票数 9
回答已采纳
我有一个样本点数组和它们的(X，Y，Z)坐标。我使用Delaunay三角剖分从它们生成不规则的网络，然后使用线性插值以固定值绘制轮廓线(例如90，95,100,105)。问题是我需要用另一种算法生成平滑的轮廓线。我已经搜索了一段时间，发现我需要使用像克里金法这样的东西，但我不擅长数学，无法从纯数学关系中实现算法。此外，我似乎在任何地方都找不到算法的实现或解释。有人能帮我找一个吗？另外，我选择的算法是正确的吗？有没有其他更容易实现的方法呢？请注意，我不关心精确度。
附注:我在Surfer中做了一个绘图，显示了我想要的结果。右边是我使用三角剖分和线性插值完成的，左边是我需要使用不同的算法绘制的(
浏览 0提问于2012-07-02得票数 2
回答已采纳
2回答
我得到了一个具有随机分布点的云和另一个具有相同点但随机移动的云。所以云A的每个点在云B中都有一个对应的点。
现在我想用相同的三角形网格对两个云进行三角剖分，找到两个云中交点最少的网格。
有什么想法吗？
谢谢
浏览 3提问于2012-07-20得票数 4
2回答
如何从任何三维多边形创建三维面？我正在寻找一个算法或一个库(免费供商业使用)。
我的目标是关闭三维模型上的多边形孔。这种功能存在于许多3D建模软件中。
电影4D中的“关闭多边形孔”工具：
备注：
我认为这个问题可以有一个以上的解决方案，所以我们的目标是选择一个好的解决方案，
我知道二维Delaunay三角剖分，我不想要给四面体的三维泛化，我想要三角形来创建一个脸。
浏览 1提问于2015-08-18得票数 0
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
1回答
我在整个互联网和科学数据库中搜索了一篇关于单调多边形的Delaunay三角剖分的论文。我不是在搜索多边形的任意三角剖分，只是为了Delaunay三角剖分。有没有人知道这样的出版物，其中单调多边形是Delaunay三角化的？谢谢！
浏览 2提问于2012-04-25得票数 2
回答已采纳
1回答
我需要一个算法来填充一个二维非凸多边形，它可能有随机点的洞，然后构造一个voronoi图。图应该与多边形有界，算法应该在O(n log n)中运行。
我的想法是通过测试多边形包围框中的随机点来填充多边形，并且只取多边形内的点，而不是在多边形上建立voronoi，而不是裁剪出多边形的图表的边缘。
问题是，测试随机点和裁剪边缘是O(n^2)。
这能在boost中完成吗?或者是否还有一个小型的库，或者其他什么东西？
浏览 10提问于2014-05-23得票数 0
1回答
对于一组3D点，所有这些点都由它们的笛卡尔坐标指定，它的3D Delaunay三角剖分与其加权(如所示)或常规3D三角剖分之间的主要区别是什么？
浏览 1提问于2012-05-09得票数 2
回答已采纳
我从两个不同的numpy顶点数组构造两个Delaunay三角。
它们有两个相同的三角形，我想从其中一个三角剖分名单中删除。
如果有人能帮我，我会很感激的。提前谢谢。
cloud1 = numpy.array([[4.2, 4.5], [4.4, 5.3], [6.2, 5.6], [4.75, 5], [5.2, 4.8]])
cloud2 = numpy.array([[4.2, 4.5], [4.4, 5.3], [6.2, 5.6], [4.75, 5]])
tri1 = scipy.spatial.Delaunay(cloud1)
tri2 = scipy.spatial.Dela
浏览 5提问于2022-10-25得票数 1
回答已采纳
1回答
我一直在学习 (不是家庭作业)，我思考了以下问题:给出平面上的一组S点(具有n的基数)和一组三角形T (应该是n-2的基数)--如何确定三角形集T是否构成Delaunay三角剖分DT(S)
第一个问题是Delaunay三角剖分并不是唯一的，所以重新为点集重建它并与三角形集进行比较不会给出答案。此外，最优Delaunay三角剖分算法很难实现(但是，使用CGAL这样的库是可以的)。
假设我们知道如何检查三角形集是否是三角剖分(不一定是Delaunay)。然后，我们应该使用Delanuay三角剖分的定义:对于三角剖分中的每一个三角形t，S中的任何一点都严格地位于t的圆周内。这就引出了以下方法：
浏览 0提问于2012-04-14得票数 2
假设我有一个多边形，我想对它进行网格化。为了进一步约束我得到的网格，我将提供一个固定点列表(必须位于多边形内部)，以便它们必须由生成的三角形元素连接。
做这件事的matlab命令是什么？我尝试过命令，但它不能在凹面多边形上工作，因为delaunay命令总是返回一个包含凸面区域的元素列表。
浏览 0提问于2010-12-27得票数 5
回答已采纳
我是CGAL的新手。我正在做一个学校项目来计算蛋白质结构的Delaunay三角剖分。如何在网格实验室中可视化DT结构。我尝试使用Poison曲面重建，但PSR使用约束DT并添加新的边，这不是我想要的。
我想在Delaunay三角剖分中可视化3d原子点之间的边缘接触。有人能帮帮我吗。
浏览 1提问于2017-11-13得票数 0
我知道这是非常具体的，但由于他们的谷歌代码不包含联系方式，我会觉得使用的感觉很好，我想我可能会问这里，因为有人肯定使用了自己的图书馆。
这就是我想要的。我的多边形包含坐标信息，但每个点也包含颜色和tex coord信息。不幸的是，poly2tri只使用它自己的PolygonPoint实现，它没有Tag，我可以在它上附加额外的信息。所以在多边形被转换成三角形之后，我不知道该把数据附加到哪个点。
解决这一问题的最佳办法是什么？我正在考虑自己编辑代码，因为这看起来很简单，但是我不知道poly2tri是否通过算法保留相同的PolygonPoint实例，或者它是否使新的实例(使我的Tag变得无用)。
浏览 3提问于2013-09-27得票数 2
回答已采纳
我需要在一个2d numpy数组中执行一些Nan值的插值，例如，请参见以下图片：
在我目前的方法中，我使用scipy.interpolate.griddata作为插值过程。但是，我注意到，当在两个轴(即d2 = d[::-1, ::-1] )上镜像数组时，插值给出了不同的结果。下面是一个完整的例子：
import numpy as np
import matplotlib.pyplot as plt
import scipy.interpolate as interp
def replace_outliers(f):
mask = np.isnan(f)
lx, l
浏览 4提问于2016-11-06得票数 1
1回答
我有一个线段向量，它是2Dα形状的结果，我首先要创建一个包围该形状的2D曲面的三角剖分。最后，我想挤出结果表面。
是否有为此目的而建立的例子或函数？
浏览 2提问于2018-10-16得票数 0
回答已采纳
2回答
我有一组表示封闭曲面的3D轮廓点，如下所示：
等高线切片是闭合的曲线，并且总是位于整数z值。不过，中间有一些z值没有等高线。
在MATLAB中，我想将这个点表示转换为二进制体积表示，其中位于轮廓形状内的像素被认为是1，而外部像素被认为是0。
我尝试了三维三角剖分，然后将三角形多边形转换成二进制卷。虽然，三角剖分不尊重边界的边界，是由封闭的曲线在每个切片。也就是说，片内点是不分青红皂白地连接在一起的，并且丢失了一些圆形特征.
我该如何解决这个问题？
浏览 1提问于2015-09-21得票数 2
回答已采纳
3回答
我有一个平面点集P，我已经知道P中的点p属于边界B(p)。所述边界可以是凸的，也可以是非凸的。现在，我想找一个边界为B(p)的P的三角剖分。我的问题：
是否有一种算法可以直接实现这一点？最接近的候选人将是受限的Delaunay三角剖分(CDT)。但是，我认为CDT不适用于这里:我可以将B(p)中的所有边作为约束，这样所有的边都包含在三角剖分中。然而，这并不一定意味着这将是三角剖分的边界。如果我错了就纠正我。
如果你现在使用这样的算法，你能告诉我一个提供实现的(轻量级)C库吗？
或者:我当然可以使用GTS的标准Delaunay三角剖分来对P进行三角剖分。然后，我需要修剪B(p)外面有
浏览 2提问于2013-09-27得票数 1
回答已采纳
所以我做了一个炮兵式的游戏，有点像虫类和所有常用的东西，如可摧毁的地形等.虽然我可以使用每像素的碰撞，但不会给出碰撞的法线或类似的东西。将其转换成一个网格也意味着我可以使用现有的物理库，这比我自己能做的任何东西都要好。
我见过有人提到使用Marching获取位图中的等高线，但我找不到任何提到如何将其转换为网格的东西(除非它指的是具有定义不同高度的等高线的三维网格，这不是我想要的)。目前，我可以得到一个基本的Marching轮廓，它看起来像这样(背景中的网格样线将是Marching的单元格)：
📷
这需要内插，以获得一个更平滑，更准确的结果，但这是一般的想法。我有几个想法，如何把它变成一个网格，
浏览 0提问于2012-05-06得票数 7
回答已采纳
1回答
我正在开发一个简单的算法，用关键点和delaunay三角剖分来改变两幅图像。这个想法应该很简单：
选择源控制点
选择目标控制点
获取源帧和目标帧的delaunay三角剖分
对于源图像中的每个像素，
获取与像素所在的源三角形相关的像素重心坐标。
获取与像素所在的目标三角形相关的像素重心坐标。
使用关系Px = w1*v0x + w2*v1x + w3*v2x ( y和目标像素相同)分配OUTPdestX，PdestY = INPx，Py。
但是它不工作，X_X，这是我的matlab源代码：
function out = myMorph(im1, p_
浏览 0提问于2013-10-12得票数 1
回答已采纳
是否会破坏或修改底层三角剖分？文档上说“这个操作会破坏三角剖分”，但是它会用alpha形状的三角剖分来代替它吗？源代码表明它正在修改底层的delaunay三角剖分，因为它是。此外，三角剖分对象是这一事实也让我认为alpha shape正在修改底层的三角剖分。如果它是真的，这意味着我们可以在代码的其余部分中自然地继续使用原始的三角剖分对象。如果三角剖分没有被修改，而是被真正销毁，并且不再存在，那么由于Fixed_alpha_shape_3对象是的，我们能简单地使用它作为三角剖分对象吗？
最终目标是确保在alpha shape删除边界上的单元后，在新的三角剖分对象中更新单元邻居。最重要的是，新的三
浏览 19提问于2019-08-20得票数 0
1回答
我使用K-方法使用这个[X,C] = kmeans(XX, 8]将数据聚成8个不同的集群，这意味着我有8个质心，它们的位置存储在C中“示例在X下面显示为颜色”。我想把这8个质心连在一起，其中只有彼此相近的星系团的质心才有“彼此之间的边界”，而彼此不接近的星系团的质心是不相连的。如果有人能提供建议的话？
C=
-0.214560757496055 0.208243029984219 1.27200000000000
-0.170247238295634 0.399735227073470 1.14600000000000
-0.012908995265
浏览 2提问于2013-08-05得票数 0
回答已采纳
1回答
我只想计算两个点的Voronoi图： from scipy.spatial import Voronoi
vor = Voronoi([[0, 0], [0, 1]]) 但会得到以下错误： vor = Voronoi(points)
File "qhull.pyx", line 2518, in scipy.spatial.qhull.Voronoi.__init__
File "qhull.pyx", line 354, in scipy.spatial.qhull._Qhull.__init__
scipy.spatial.qhull.Qh
浏览 111提问于2020-02-03得票数 2
我在工作中遇到了一个任务，我需要使用Python在几个不同的多边形中创建三角形网格。虽然多边形是凸壳的分段，但每个分段本身都是凹形的。当我尝试使用scipy.spatial.Delaunay()时，该算法似乎假设多边形是凸的，并最终在凹壳区域之外生成三角形。代码和结果图如下所示。
for i in range(len(mp)):
dtri = np.array(mp[i])
plt.scatter(dtri[:,0],dtri[:,1])
plt.plot(np.array(fdc_seg[i])[:,0],np.array(fdc_seg[i])[:,1])
浏览 17提问于2020-05-14得票数 0
回答已采纳
1回答
其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。
在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。
Question1：我怀疑这种方法没有考虑到约束或漏洞，因为它将输入顶点看作一个点云，并且很难将其改造为一个受限的或符合条件的三角剖分。是这样吗？
Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆周测试的想法，因此，任何三角剖分方法如果应用到它，都可以成为Delaunay。是这样吗？
Question3：多年来处理三角剖分的算法有很
浏览 1提问于2018-01-18得票数 2
我在1000个均匀随机点上进行的Delaunay三角剖分的结果根本看不对(见图)。有些点似乎属于异常多的三角形...有什么想法吗？
详细信息: CGAL 3.4、windows XP
这是我使用的类型：
typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Triangulation_2<K> Triangulation;
typedef Triangulation::Point Point;
显示如下：
delaunay_c:
浏览 0提问于2009-06-22得票数 4
回答已采纳
3回答
我计算了一个区域的三角剖分，这个区域的边界用多边形来描述。但是，三角剖分是计算凸包，大于区域。
结果集中的一些三角形必须被丢弃。你知道这个操作的算法吗？
浏览 7提问于2014-11-05得票数 0
回答已采纳
我试图构造一个Delaunay三角剖分，在非常特殊的情况下，输入x和y坐标是正交的，相对等距的。
由于数据大小相对较大(1000x1200三角剖分点)，而且Qhull算法不知道我的额外正交条件，三角剖分比较慢(在我的机器上25秒)。
因此，我想手动构造一个Delaunay三角剖分，每个已知的四角剖分被细分为两个三角形。我理解这并不总是会导致一个有效的Delaunay三角剖分(例如，当x和y步骤显著不同时)，但在我的例子中，我非常确信细分方法会产生一个很好的三角剖分。
在下面的图中，我用索引、初始顶点和顶点定义方向标记了每个三角形：
在这种情况下，我有[-1, 1.33, 3.67,
浏览 6提问于2014-02-19得票数 3
回答已采纳
1回答
(我不确定标题是否是最好的描述，必要时我会编辑)
我正在尝试创建一个voronoi区域来实现游戏中的分屏效果。我正在遵循中概述的步骤。据我所知：
在玩家中间找到一条线。
找出每个玩家各自线的交叉点，并以所涉区域为界。
使用这些顶点的凸包为每个玩家创建一个区域。
我找到了第三步的算法，其中我被困在如何找到每个区域的顶点。以此图像为例：
看着C玩家，我想我需要找到A/C线、B/C线和D/C线的交点。很简单。我被卡住的地方是，如果一条线碰到了一条边缘，那么我必须为它击中边缘的位置找到顶点，再加上区域中的任何角落(就像这张图像中的左下角)。但是我不能把区域的两边作为线，因
浏览 6提问于2021-03-29得票数 2
我希望实现等同于CGAL (在C++中)--我想要多边形的凸划分，或者至少三角剖分。它也必须是免费的。之前的一个问题建议使用，但它似乎没有这些功能。
浏览 0提问于2011-04-04得票数 13
1回答
用纹理cocos2d-x填充区域
、、、、
我一直在尝试做一个“障碍”类，它通过一系列的点来构建box2d身体，并画出我身体覆盖的区域。至于身体，它的工作完全正常，我收到数组的点，构建b2PolygonShape等等。但是，我真的不知道，如何填充区域的颜色或纹理，这是由点阵列。下面是我的draw()方法：
void Obstacle::draw(cocos2d::Renderer *renderer, const cocos2d::Mat4 &transform, uint32_t flags)
{ CC_NODE_DRAW_SETUP()；
glBlendFunc(CC_BLEND_SRC, CC_BLEND_DST);
GL
浏览 1提问于2015-03-13得票数 0
回答已采纳
1回答
我有一个代码，它使多组点的最小生成树(大约25000个数据集在每组中包含40-10000个点)，这显然需要一段时间。我正在使用来自scipy.sparse.csgraph的MST算法。
有人告诉我，MST是Delaunay三角剖分的一个子集，因此有人建议我加快我的代码速度，首先找到DT，然后从中找到MST。
有人知道这会有多大的影响吗？此外，如果这使它更快，为什么它不是算法的一部分在第一？如果计算DT和MST更快，那么scipy.sparse.csgraph.minimum_spanning_tree为什么要做其他的事情呢？
请注意:我不是电脑高手，有些人可能会说我应该使用不同的语言，但是Py
浏览 0提问于2015-10-16得票数 0
回答已采纳
1回答
我试图对复杂的三维物体进行三角剖分，这些物体上可能有洞。现在我试着自己研究这个问题，过了几个小时之后，我一直找不到任何有用的东西，所以我一直在四处寻找，却没有太多的运气。有谁知道任何符合我需要的算法或免费库吗？如能链接到任何相关文件，将不胜感激。
另外，我也是一个自学的程序员/计算机专家。
我有一套点，我需要提供一个游戏引擎的形状三角形。我从形状中得到这些点，然后添加点以添加面积、减去区域或分割形状。在修改/添加点后，我需要给游戏引擎三角形形状以及其他信息。洞可能在任何形状的任何地方。
浏览 0提问于2016-07-15得票数 8
2回答
我需要写一些关于计算几何的代码并使用openMP.So far并行化它们，我已经完成了凸包和最近的点对。我需要写delaunay三角剖分并征服code.But我没有太多的时间。我在某处读到，如果凸包可以是calculated.So，delaunay三角剖分可以很容易实现如果有人可以为我提供DT的串行代码或至少让我知道如何从凸包生成delaunay三角剖分，我可以编写代码并尽快并行化它。
浏览 2提问于2012-03-23得票数 0
回答已采纳
5回答
我正在寻找一个从一组点构建Delaunay三角剖分的.NET实现。
我已经测试了几个实现，但它们都只适用于少量的点(高达20000)。
我需要的东西，可以处理50万点在合理的时间。
浏览 3提问于2011-09-05得票数 41
1回答
我想从GeoTools的国家形状，以显示它在地球表面的三维。GeoTools使用JTS拓扑套件，内部看起来功能丰富。
它是否包含一些形状的效用？我看到了三角剖分包，但不知道，如何使用它的形状有洞。
而且，我不只是将现有的顶点连接起来，比如这里
它应该用多个顶点填充形状。
更新
我发现，JTS包含类ConformingDelaunayTriangulationBuilder，它允许以某种方式进行希望的测试，但效果很差。首先，它只允许约束，这意味着需要额外的代码从凹区域中删除三角形。此外，它还试图保护Delaunay性质的镶嵌，这导致创造了许多额外的部分。
最后，它导致Constrain
浏览 1提问于2014-05-11得票数 6
我有一组多边形，它们可能共享公共边和节点。所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。
我想批量三角剖分所有这些多边形，因此，我能想到的解决方案是约束delaunay三角剖分。但是约束Delaunay三角剖分的输出将生成不在原始多边形中的三角形。
有没有办法识别这些多边形外的三角形？
编辑：；我正在寻找这样一个独立于语言的算法。
浏览 0提问于2011-11-30得票数 2
我想把一个Nef多面体保存到一个OFF文件中来可视化它。正如用编写的(见第5.4和5.5段)，Nef多面体既可以转换为Polyhedron_3，也可以转换为Surface_mesh。
但是，我注意到，当转换到这些结构并将其保存到OFF文件时，结果是不同的。
在这里，我报告了一个最小示例的代码：
#include <list>
#include <iostream>
#include <fstream>
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include &l
浏览 2提问于2018-10-30得票数 0
2回答
在您看来，GPU上可用的最快的Delaunay三角剖分算法是什么？或者更一般地说，并行
浏览 0提问于2011-10-25得票数 14
回答已采纳
关于d维中Delaunay三角剖分的作为三角剖分唯一性的先决条件：
当P是一般位置的一组点时，P存在唯一的Delaunay三角剖分，即P的仿射壳是d维的，P中没有d+2点的集合位于不相交P的球的边界上。
现在我已经编写了自己的Delaunay库，我希望能够验证三角剖分的唯一性。通过计算仿射壳的秩，可以方便地检验仿射壳的维数。然而，第二部分要困难得多。
如何检查d+2点是否位于一个球的边界上，而不是与集合相交，并且在每个点上没有一个巨大的循环？或者是否有一种检查唯一性的替代方法？
我在Numpy中使用Python，但是这更像是一个理论问题，因此语言并不重要。谢谢!
浏览 7提问于2021-12-13得票数 2
1回答
我有一个图，其中节点表示3D空间中的点。每个节点仅连接到某个截断半径内的所有其他节点。我试图枚举所有的子图，使节点表示没有内部节点或边的多面体的顶点。
起初，我认为这是集团问题，但所有节点相邻的要求对我不起作用。在我的数据集中，立方体的对角不会连接在一起，但我需要能够拉出立方体。
我没有接受过CS方面的正规教育，所以我真的不确定要搜索什么，但希望有比我更好的领域词汇的人能给我指明正确的方向。
浏览 0提问于2016-05-07得票数 0
1回答
我有一项相当具体的任务。
我需要计算一组点的。(您可以使用已经实现的algorith 进行嬉戏)
要点是，我有预定义的点子集(让我们称之为细节)，我不想改变它们的结构。例如，假设这些多边形是详细信息：
然后，根据α半径的不同，下面的船体是可以的：
以下不是：
简而言之，我希望在缩小半径的过程中，指定的点子集的结构保持不变。
那么，你怎么认为：
我可以使用任何已经实现的算法吗?或者我应该找出具体的算法吗？
在任何地方都有用开放源代码实现Alpha- code算法的例子吗？(阿尔法形状，而不是凹形船体。当半径减小时，必须将轮廓分成几个部分)
浏览 0提问于2019-07-03得票数 0
1回答
我有一组二维点，并且考虑到每个点都连接到每个点，每个点都有一个“边”，权重等于它们之间的距离，我需要找到结果图的MST。我使用的事实是，EMST总是这个领域的delaunay三角剖分的一个子图。我需要三角形作为边的列表，从它生成一个图，然后在上面运行Kruskal。
另外，我必须走Delaunay三角剖分的方法，还是有一个直接的函数？
如果可能的话，请给出一个示例代码，以确定要包括哪些头文件，使用哪个命名空间等，以及您对这两个问题的回答。
浏览 0提问于2014-02-03得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
