更改平面几何体的边/三角剖分

文章/答案/技术大牛

发布

2回答

计算三角化多边形网格中的孔

c#、wpf、3d、computational-geometry

我正在WPF中的一个可视化工具上工作，它具有通过3-D形状显示切割平面的功能。例如，一个三维几何体，如下所示：..。是用平面切割的。任何简单的多边形都很容易使用裁剪耳朵算法进行三角剖分和渲染，如下所示：给定右侧三角剖分的输入，并且内部多段线在左侧平面上可见，是否有算法可以重新配置三角剖

浏览 0提问于2012-10-31得票数 2

回答已采纳

2回答

完成部分三角剖分的算法(约束三角剖分)

algorithm、geometry、computational-geometry、triangulation

给定平面中的一组点和一个不完整的 (只给出了一些边)，我正在寻找一种算法来完成三角剖分(初始给定的边应该保持固定)。你可以假设可以完成部分三角剖分，但如果你也能提出一种算法来检查它，那就太好了。

浏览 0提问于2011-10-16得票数 5

1回答

有什么更适合于实时计算网格平面交点、GPU或CPU？

shader、real-time、mesh、triangulation、tesselation

我想为Unity3d编写插件(库)(问题是，我将选择哪个框架)，用平面切割任意网格(为了简单起见，它将是平面的)。📷1)检查每个三角形是否位于平面上方、平面下或与平面相交，将所有顶点分配给VER_ABOVE或VER_UNDER列表，重新计算三角形，将它们放入TRI_ABOVE或TRI_UNDER列表中2)将相交的三角形分成三角形和四边形，最后对三角形进行剖<

浏览 0提问于2017-06-16得票数 4

回答已采纳

3回答

具有已知边界的平面点集的三角化

c、algorithm、triangulation

我有一个平面点集P，我已经知道P中的点p属于边界B(p)。所述边界可以是凸的，也可以是非凸的。现在，我想找一个边界为B(p)的P的三角剖分。我的问题：是否有一种算法可以直接实现这一点？最接近的候选人将是受限的Delaunay三角剖分(CDT)。但是，我认为CDT不适用于这里:我可以将B(p)中的所有边作为

浏览 2提问于2013-09-27得票数 1

回答已采纳

1回答

three.js

我正在尝试在三个js中编辑一个平面缓冲区几何图形的边/三角剖分。 Example of problem 我想把红色的角改成像绿色的角一样的三角化。这可以通过编辑一个平面，或者我必须开始建立我自己的自定义网格缓冲区。这是我在飞机上做的一种操纵的例子。

浏览 37提问于2021-08-10得票数 0

2回答

欧氏最小生成树与Delaunay三角剖分

python、euclidean-distance、minimum-spanning-tree、delaunay

我要根据二维平面上一组点之间的欧几里德距离来计算最小生成树。我的当前代码存储所有的边，然后执行Prim的算法，以获得最小生成树。然而，我知道，这样做需要O(n^2)空间的所有边缘。研究表明，首先在这组点上计算delaunay三角剖分，然后在三角剖分的边缘上运行Prim或Kruskal算法，得到最小生成树，从而优化内存和运行时。这是编程竞赛()的一部分</e

浏览 6提问于2017-01-03得票数 4

回答已采纳

2回答

显示并非全部为三角形或四边形的.obj文件

opengl、wavefront

我知道必须使用一些索引魔法才能将obj文件转换为OpenGL的正确顶点/索引格式，但请考虑以下.obj文件：v 358.944681 0 182.468085v -340.425532 0 165.038298 面不是三角形或四边形这会是处理这种类型的几何描述的标准方法吗？编辑:另外，有没有一个库可

浏览 4提问于2012-08-15得票数 4

回答已采纳

1回答

试着理解协调Delaunay三角剖分

computational-geometry、triangulation、delaunay

其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆

浏览 1提问于2018-01-18得票数 2

1回答

关于MST的几个问题

algorithm、minimum-spanning-tree、weighted、planar-graph

我现在正在学习最小生成树的主题，并且我理解了大部分，但是我仍然有一些我不理解的东西。我正在处理无向加权图。其次，我看到了一个单位平方中n个点的例子，我成功地证明了存在一个权重为O(sqrt n)的MST。

浏览 2提问于2014-06-06得票数 0

1回答

规则间隔正交网格Delaunay三角剖分(计算抛物面系数)

algorithm、scipy、triangulation、delaunay、qhull

我试图构造一个Delaunay三角剖分，在非常特殊的情况下，输入x和y坐标是正交的，相对等距的。由于数据大小相对较大(1000x1200三角剖分点)，而且Qhull算法不知道我的额外正交条件，三角剖分比较慢(在我的机器上25秒)。因此，我想手动构造一个Delaunay三角剖分，每个已知的四角<

浏览 6提问于2014-02-19得票数 3

回答已采纳

1回答

PlaneGeometry和平行光

three.js

我对闪电和平面几何有点问题。在创建具有特定高度数据的平面几何体时，在我看来，平行光并不会影响网格。整体颜色仍然是一样的:( = new THREE.PlaneGeometry(1000, 1000, 199, 199); light.position.normalize(); this.screen.get("Scene").add(lig

浏览 0提问于2013-07-04得票数 1

回答已采纳

1回答

空间空间的Delaunay三角剖分是否可以强制执行边(约束delaunay三角剖分)？

python、scipy、triangulation、delaunay

是否有可能以保留输入顶点定义的边的方式生成三角剖分？(编辑:即受约束的Delaunay三角剖分。)就像使用的Python一样。例如，下面的图片中有几个三角形(蓝色)，它们忽略了顶点定义的边(红色)的位置。是否有办法强制执行这些边，使它们在所有情况下都是三角剖分</em

浏览 5提问于2015-05-22得票数 5

回答已采纳

3回答

如何从给定的边缘点构造网格？

math、mesh、cad、cg

我在边缘(左图像)上有一些点，我想构建一个网格(右)，有没有好的算法来实现它？非常感谢！图片可以在这里看到

浏览 2提问于2011-08-17得票数 1

1回答

了解Steiner点属于约束协调三角剖分CGAL的约束边

c++、cgal

我遵循了这里报告的示例： (在第1.3段中的示例:创建一个符合Delaunay的三角剖分，然后再使用CGAL创建符合约束的Delaunay三角剖分)。使三角剖分协调可能在三角剖分本身中引入一些在原始输入点中不存在的Steiner顶点。有可能知道Steiner顶点属于哪个原始约束边</e

浏览 9提问于2022-10-04得票数 1

回答已采纳

1回答

随机生成约束边用于生成约束delaunay三角剖分

java、algorithm、math、computational-geometry、delaunay

我已经实现了Domiter和Zalik使用的扫描线方法，以便在Java中为2D空间中的一组点生成约束Delaunay三角剖分。我想确保我开发的代码真正适用于n随机生成的点和它们之间的k约束边。现在使用一个通用的策略，我想从n顶点集中选择一个随机点，然后选择第二个随机点，在它们之间有一条边可能不起作用，因为我从约束Delaunay三角剖分的

浏览 0提问于2012-03-22得票数 2

回答已采纳

1回答

近似共面三维点的三角剖分/多边形化

3d、geometry、polygon、cgal、triangulation

我有一个3d点列表(用一个std：：向量表示)和一个给定的平面P，这样：我想要这些点的三角剖分(或者，如果可能的话)，这样在平面上的三角剖分与平面上点投影的</

浏览 1提问于2016-06-29得票数 1

1回答

非凸均匀网格三角剖分

image-processing、graphics、computer-vision

我试图在2D中对一个非凸的均匀点网格进行三角剖分。我只需要在每一点的8个邻域内的三角形。问题是，当使用vtkDelaunay2D时，我获得了违反这个条件的三角形，即使存在非凸三角剖分，也会导致(某些配置)凸平面图三角剖分。我可以实现这种三角剖分，但我

浏览 6提问于2015-09-26得票数 1

回答已采纳

1回答

我试图使用spatstat函数' Delaunay‘在R中生成delaunay三角剖分。但是，我查看了文档，似乎没有设置最大长度的参数。这似乎和我想做的事情是一样的，但因为我的点模式很大，所以我更喜欢一个简单而快速的解决方案。谢谢! 下面是我的代码： pts <- data.frame(readMat(paste('.) pts_ppp <- ppp(pts$x, pts$y, owin(poly =

浏览 11提问于2020-07-29得票数 1

回答已采纳

点击加载更多

计算三角化多边形网格中的孔

完成部分三角剖分的算法(约束三角剖分)

有什么更适合于实时计算网格平面交点、GPU或CPU？

具有已知边界的平面点集的三角化