C4D-TSA
这是一个生成器,可对选中的元素或一张图像运用多种旅行商(Traveling Salesman)算法,生成一条单独的样条。
这是一个 Spline Generator。
该生成器的主要用途是利用多种旅行商算法(Traveling Salesman Algorithm,TSA)的实现来连接点。换句话说,它会以尽可能短的路径将所有点各连接一次。
共有 4 种 TSA,从上到下速度依次变慢,结果质量依次提高。
旅行商问题至今仍是一个未解决的问题,没有任何一种算法能够既完美又快速地求解。因此,前三种选项请将连接点数量控制在较低水平(约 600 个),最后一种约 200 个。


该生成器有 3 种工作模式:
Object Mode(对象模式) - 在此模式下,生成器会基于网格对象现有拓扑结构中的点运行 TSA。启用 Point Relaxation 选项后,将使用 Poisson-Disk 算法在对象表面上生成均匀分布的点。此外,还可选择启用 Delaunay 网格化选项,利用这些点创建新的几何体。
Matrix Points(矩阵点) - 此模式适用于任何 MoObject。不会使用几何体,只会将矩阵用作点。
Texture Plane(纹理平面) - 在此模式下,可以使用一个图像文件,通过 Burkes 抖动(dithering)方法生成抖动图像,并从中提取点。生成器最多可处理 800x800 像素、30,000 个点的图像。强烈建议先使用 128x128 或更低分辨率的图像进行测试,并使用你喜欢的 2D 图像编辑软件自行提供预先抖动处理的图像。我使用的是 Paint.NET,因为它提供一个带有 Floyd-Steinberg 选项的误差扩散(Error-diffusion)插件。我认为它的抖动效果最好,因为像素分布密度很均匀。一般来说,要想获得又好又快的结果,图像必须具有适当的对比度,以便形成可辨识的形状;同时应降低暗部区域的像素密度,以减少点的数量。黑色像素越多,点就越多;如果这些点彼此过于接近,TSA 就越难找到最优的连接路径。如果你提供的图像已经过抖动处理,请启用 Pre-Dithered 选项。所提供的抖动图像必须为黑白图像。演示中使用的是一张未经预先抖动处理的 64x64 PNG 图像。
注意
为获得最佳性能,建议安装 NumPy v2.2.1。详见插件中的 ReadMe 文件。

更新记录
- 2.0.0 新增中文语言支持