问题标签 [triangulation]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
graphics - 带孔的多边形三角剖分
我正在寻找一种算法或库（更好）将多边形分解为三角形。我将在 Direct3D 应用程序中使用这些三角形。最好的可用选项是什么？
这是我到目前为止发现的：
- 本迪斯科的笔记
- FIST：多边形的快速工业强度三角剖分
- 我知道CGAL提供三角测量，但不确定它是否支持孔。
我真的很感谢在这方面有经验的人的一些意见。
编辑：这是一个二维多边形。
algorithm - 构造多边形的轮廓（特别是三角剖分）
我将如何构建仅由三角形形成的二维多边形的轮廓，它可以有孔，外部轮廓可以是凹/凸，孔也可以是凹/凸。
从我在这里阅读的内容来看，这似乎正是三角测量问题的反面。你知道任何处理这类问题的文章吗？
八叉树/四叉树与此相关吗？
opengl - 凹多边形绘图
对于使用 OpenGL 绘制复杂的凹多边形，最好将其细分为三角形，还是使用模板缓冲区？我猜模板缓冲区对于单帧会更快，但如果多边形不改变，三角剖分对于多帧会更好。但是，我还没有真正尝试过，所以我不知道。
map - Wifi三角测量
什么是被动三角测量无线网络的最佳方法。有可用的工具吗？算法？图书馆？
我的目标是创建使用信号强度 (DB)、信噪比、信号相位等从几个位置点发送或接收信号的各种对象的相对地图。有了足够的采样，我猜有可能创建一个好的 2d/3d 地图。
我正在寻找任何语言/平台的东西。
部分关键词：wi-fi现场调查、可视化、覆盖范围、位置、定位
考虑使用 kismet 来收集数据然后进行处理。也许 2.4Ghz 范围内的 RF 的自由空间路径损耗来计算相对距离。并且可选地尝试使用射频障碍物衰减估计值（基于一些用户输入）来给出更好的估计。然后使用三边测量生成可能的相对坐标。
c++ - 轻量级 Delaunay 三角函数库（用于 c++）
我想玩一些（2D）Delaunay 三角测量，并且正在寻找一个相当小的库来使用。我知道 CGAL，但我想知道那里是否有一些相当简单明了的东西。
我想做的事情：
- 创建任意点集的三角剖分
- 找到任意点所在的三角形，并获取顶点
- 创建三角测量的图像（可选）
建议？
polygon - 剪耳有问题
我遇到的问题正在出现，因为我无法识别三角形凹陷的耳朵和实际上应该被切掉的耳朵。
如何区分凸三角形和凹三角形？
java - 连接点以形成三角形
如果我有一组 3d 点（AKA 点云），那么确定我应该制作的 3 个点（三角形）组的最佳方法是什么，以创建表面重建？
triangulation - c++: CGAL 2D delauny triangulation: Concave Shapes
我目前正在进入 CGAL 进行一些 2D 三角测量任务，并且我还准备了一些简单的工作。无论如何，我真的不知道如何对凹形进行三角剖分，因为现在我总是得到所有点的凸包。基本上我想在 mouseClick 上添加点，类似于它在 illustrator 中的工作方式，以便它们顺序中的所有点都是形状的轮廓。我怎么能用 CGAL 做到这一点？一般如何对凹形进行三角测量的一个简单示例可能会让我走上正确的轨道！谢谢！
polygon - 如何从凹面 Delaunay 三角剖分中切出三角形？
我正在使用 Delaunay 对凹多边形进行三角剖分，但它填充了凹面。如何自动删除多边形边界之外的三角形？
c++ - 如何在 CGAL 中迭代人脸
我正在尝试使用 CGAL 进行一些 Delaunay 三角测量。我使用其中一个 CGAL 样本来计算包含高度场属性的三角剖分。
我遇到的问题是我不知道如何获得由此产生的三角测量。我想出了如何获得 face_iterator，但我不知道从那里做什么。我希望得到的是每个三角形上 3 个点的点数组的索引。
我在浏览所有嵌套模板时遇到了麻烦：