是否有像沃罗诺伊图一样简单的算法,可以将任何矩形平面划分为三角形,最终使用预定义点的数量。 说实话,我需要写一个非常简单的片段着色器,就像this一样。 理论上,这个沃罗诺伊着色器可以通过德劳内三角剖分进行“升级”,但是我想找到更优雅的解决方案。
我首先想到的是创建n个随机点(具有特定种子),以填充圆柱体积。三角形点将是这些点之间的线段和通过圆柱轴的平面的交点。通过旋转平面来制作动画...。我认为它应该像这样: 所以,相邻的点应该互相连接。形成填充圆柱体体积的四面体。因此创建均匀的四面体网格并在点位置上添加随机噪声(具有特定的种子)。这整个任务与呈现4D网格截面非常相似,请参见:链接:4D rendering techniques 由于4D单纯形也是四面体。唯一的区别是您处于3D并通过3D平面进行切割。