algorithm - 三角形图案 GLSL 着色器

Question

是否有像 Voronoi 图这样的简单算法可以将任何矩形平面划分为三角形，最终使用# of pre-defined points。

老实说，我必须写一个非常简单的片段着色器，比如 this .

理论上，这个 Voronoii 着色器可以通过 Delaunay 三角剖分“升级”但想找到更优雅的解决方案。

Answer 1

我首先想到的是创建 n 个随机点(具有特定种子)来填充圆柱体积。三角形点将是这些点与穿过圆柱轴的平面之间的线的交点。动画可以简单地通过旋转飞机来完成......

我看到的是这样的:

所以相邻的点应该是相互连接的。形成填充圆柱体积的四面体。因此，创建均匀的四面体网格并向点位置添加随机噪声(具有特定种子)。

整个任务与渲染 4D 网格的横截面非常相似，请参阅:

• 4D rendering techniques

因为 4D 单纯形也是四面体。唯一的区别是您是在 3D 中并按 3D 平面切割。