2回答
我正在WPF中的一个可视化工具上工作，它具有通过3-D形状显示切割平面的功能。例如，一个三维几何体，如下所示：..。是用平面切割的。任何简单的多边形都很容易使用裁剪耳朵算法进行三角剖分和渲染，如下所示：
给定右侧三角剖分的输入，并且内部多段线在左侧平面上可见，是否有算法可以重新配置三角剖
浏览 0提问于2012-10-31得票数 2
回答已采纳
2回答
给定平面中的一组点和一个不完整的 (只给出了一些边)，我正在寻找一种算法来完成三角剖分(初始给定的边应该保持固定)。你可以假设可以完成部分三角剖分，但如果你也能提出一种算法来检查它，那就太好了。
浏览 0提问于2011-10-16得票数 5
1回答
我想为Unity3d编写插件(库)(问题是，我将选择哪个框架)，用平面切割任意网格(为了简单起见，它将是平面的)。📷1)检查每个三角形是否位于平面上方、平面下或与平面相交，将所有顶点分配给VER_ABOVE或VER_UNDER列表，重新计算三角形，将它们放入TRI_ABOVE或TRI_UNDER列表中2)将相交的三角形分成三角形和四边形，最后对三角形进行剖<
浏览 0提问于2017-06-16得票数 4
回答已采纳
3回答
我有一个平面点集P，我已经知道P中的点p属于边界B(p)。所述边界可以是凸的，也可以是非凸的。现在，我想找一个边界为B(p)的P的三角剖分。我的问题：
是否有一种算法可以直接实现这一点？最接近的候选人将是受限的Delaunay三角剖分(CDT)。但是，我认为CDT不适用于这里:我可以将B(p)中的所有边作为
浏览 2提问于2013-09-27得票数 1
回答已采纳
当你在飞机上夹紧一个三角形时，你总是会得到一个三角形吗？在某些情况下，你不会在飞机上剪出一个三角形吗？
浏览 0提问于2015-06-05得票数 2
回答已采纳
我正在尝试在三个js中编辑一个平面缓冲区几何图形的边/三角剖分。 Example of problem 我想把红色的角改成像绿色的角一样的三角化。这可以通过编辑一个平面，或者我必须开始建立我自己的自定义网格缓冲区。 这是我在飞机上做的一种操纵的例子。
浏览 37提问于2021-08-09得票数 0
2回答
我要根据二维平面上一组点之间的欧几里德距离来计算最小生成树。我的当前代码存储所有的边，然后执行Prim的算法，以获得最小生成树。然而，我知道，这样做需要O(n^2)空间的所有边缘。研究表明，首先在这组点上计算delaunay三角剖分，然后在三角剖分的边缘上运行Prim或Kruskal算法，得到最小生成树，从而优化内存和运行时。这是编程竞赛()的一部分</e
浏览 6提问于2017-01-03得票数 4
回答已采纳
我知道必须使用一些索引魔法才能将obj文件转换为OpenGL的正确顶点/索引格式，但请考虑以下.obj文件：v 358.944681 0 182.468085v -340.425532 0 165.038298
面不是三角形或四边形这会是处理这种类型的几何描述的标准方法吗？
编辑:另外，有没有一个库可
浏览 4提问于2012-08-14得票数 4
回答已采纳
1回答
📷从具有给定三角剖分的平面图(在我的例子中是2D网格)开始，根据一定的准则，图节点被标记为红色和黑色。(A)
一个包含所有红色节点(只有直接连接的邻居之间的边)的子图被形成(注意:虽然这个图显示了一棵树的形成，但很可能该子图包含循环) (B)。问题:我需要快速地围绕子图(如图C所示)构建一个三角剖<
浏览 0提问于2013-08-02得票数 5
1回答
其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆
浏览 1提问于2018-01-18得票数 2
1回答
关于MST的几个问题
、、、
我现在正在学习最小生成树的主题，并且我理解了大部分，但是我仍然有一些我不理解的东西。我正在处理无向加权图。其次，我看到了一个单位平方中n个点的例子，我成功地证明了存在一个权重为O(sqrt n)的MST。
浏览 2提问于2014-06-05得票数 0
我试图构造一个Delaunay三角剖分，在非常特殊的情况下，输入x和y坐标是正交的，相对等距的。由于数据大小相对较大(1000x1200三角剖分点)，而且Qhull算法不知道我的额外正交条件，三角剖分比较慢(在我的机器上25秒)。因此，我想手动构造一个Delaunay三角剖分，每个已知的四角<
浏览 6提问于2014-02-19得票数 3
回答已采纳
我对闪电和平面几何有点问题。在创建具有特定高度数据的平面几何体时，在我看来，平行光并不会影响网格。整体颜色仍然是一样的:( = new THREE.PlaneGeometry(1000, 1000, 199, 199);
light.position.normalize();
this.screen.get("Scene").add(lig
浏览 0提问于2013-07-03得票数 1
回答已采纳
是否有可能以保留输入顶点定义的边的方式生成三角剖分？(编辑:即受约束的Delaunay三角剖分。)就像使用的Python一样。例如，下面的图片中有几个三角形(蓝色)，它们忽略了顶点定义的边(红色)的位置。是否有办法强制执行这些边，使它们在所有情况下都是三角剖分</em
浏览 5提问于2015-05-21得票数 5
回答已采纳
我遵循了这里报告的示例： (在第1.3段中的示例:创建一个符合Delaunay的三角剖分，然后再使用CGAL创建符合约束的Delaunay三角剖分)。使三角剖分协调可能在三角剖分本身中引入一些在原始输入点中不存在的Steiner顶点。有可能知道Steiner顶点属于哪个原始约束边</e
浏览 9提问于2022-10-04得票数 1
回答已采纳
1回答
我已经实现了Domiter和Zalik使用的扫描线方法，以便在Java中为2D空间中的一组点生成约束Delaunay三角剖分。我想确保我开发的代码真正适用于n随机生成的点和它们之间的k约束边。现在使用一个通用的策略，我想从n顶点集中选择一个随机点，然后选择第二个随机点，在它们之间有一条边可能不起作用，因为我从约束Delaunay三角剖分的
浏览 0提问于2012-03-22得票数 2
回答已采纳
1回答
我有一个3d点列表(用一个std：：向量表示)和一个给定的平面P，这样：
我想要这些点的三角剖分(或者，如果可能的话)，这样在平面上的三角剖分与平面上点投影的</
浏览 1提问于2016-06-28得票数 1
1回答
我试图在2D中对一个非凸的均匀点网格进行三角剖分。我只需要在每一点的8个邻域内的三角形。问题是，当使用vtkDelaunay2D时，我获得了违反这个条件的三角形，即使存在非凸三角剖分，也会导致(某些配置)凸平面图三角剖分。
我可以实现这种三角剖分，但我
浏览 6提问于2015-09-26得票数 1
回答已采纳
我试图使用spatstat函数' Delaunay‘在R中生成delaunay三角剖分。但是，我查看了文档，似乎没有设置最大长度的参数。这似乎和我想做的事情是一样的，但因为我的点模式很大，所以我更喜欢一个简单而快速的解决方案。谢谢! 下面是我的代码： pts <- data.frame(readMat(paste('.)
pts_ppp <- ppp(pts$x, pts$y, owin(poly =
浏览 11提问于2020-07-29得票数 1
回答已采纳
扫码
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
实时音视频活动推荐
腾讯云开发者
