来自 qhull 的三角不规则网络答案

【问题标题】：Triangulated Irregular Networks from qhull来自 qhull 的三角不规则网络
【发布时间】：2009-11-04 19:56:54
【问题描述】：

我想使用 qhull 从 3D 点（每个文件中大约 700 万个）创建 TIN。

任何人都可以建议一个我可能会看到如何做到这一点的地方吗？谢谢！

【问题讨论】：

标签： geometry gis computational-geometry tesselation lidar-data

【解决方案1】：

我从未使用过 QHull，因为它很难作为库集成到现有项目中。试试Triangle；它专门用于 2D 并且非常易于使用（它附带了如何从其他 C 代码调用它的示例）。

【讨论】：

【解决方案2】：

我可以向您推荐一个名为Streaming Computation of Delaunay Triangulations 的软件包。在普通电脑上它可以计算

Delaunay 三角剖分大，分布良好的二维数据集和 3D可以大大加速利用自然空间点流的连贯性。

在性能方面：

我们计算十亿个三角形的地形纽斯河的代表系统来自 11.2 GB 的 LIDAR 数据 48 分钟仅使用 70 MB 内存在笔记本电脑上。

这是关于其工作原理的预告图片：

你可以看看这个video 解释他们的方法/软件。

【讨论】：

这需要您在输入流中添加标记，这是 OP 可能无法做到的。对于仅 700 万个顶点，普通的 Delaunay 三角剖分算法可能可以使用普通的空间散列技术来处理。

【解决方案3】：

Wiki 说，

TIN 包含一个三角网络顶点，称为质点，与三个相关的坐标由边连接形成的尺寸一个三角形镶嵌。三维可视化是很容易通过渲染创建三角面。在以下地区表面变化不大高度，点可能很宽间隔，而在更多的领域高度变化剧烈密度增加。

TIN 通常基于 Delaunay 三角测量，但它的效用将是受限于输入数据的选择积分：精心挑选的积分位于以捕捉显着表面形态的变化，例如地形峰顶，断裂斜坡、山脊、谷底、坑和列。

MATLAB 可以使用 Qhull 生成 3-D Delaunay tesselation 和 n-D Delaunay tesselation。

3D Delaunay tessellation - tetramesh 用于绘制形成相应单纯形的四面体

_{（来源：mathworks.com）}

【讨论】：