首页 时政热点 科技头条 智能AI 安全攻防 数码硬件 开发者生态 归档 标签 关于

曲线球

2026-07-04 1 阅读 约7分钟阅读 toilet
分享:
字号:
Curveball 7 分钟 Curveball 是我的 Neverball 曲线生成器工具。您可以在网络上使用 Curveball!源代码可在 Github 上获取。您可以在那里找到更多屏幕截图。如果您希望将 Curveball 作为桌面应用程序运行,您可以从 Github 下载版本或自行编译。别担心 - 编译 Curveball 很容易,特别是如果您已经有了 Rust。哦,是的。这个东西是用 Rust 🦀 写的。这意味着它一定很好,对吧?曲线疯狂 为什么选择曲线球?我正在为一款名为 Neverball 的开源游戏制作关卡集,我需要一些奇特的形状。 Neverball 已经有一个名为 curve.c 的曲线生成工具。对于所有现有的 Neverball 关卡来说,这已经足够好了(除了 Nevermania - fwp 一定写了几个他自己的脚本)。但 curve.c 只生成一种曲线:圆弧。当然,它给了你很多可以转动的旋钮。我需要 curve.c 无法制作的曲线,因此我编写了一些脚本来填补空白。后来我有了一个想法,将这些随机脚本合并到一个工具中,并为其提供一个可视化工具,例如 curve.js 。我开始研究它并有点得意忘形。最终的结果就是曲线球!它是如何运作的?我早期的脚本非常基础,但我逐渐找到了简洁的抽象,使其变得更好、更不繁琐。询问宇宙 Neverball 关卡是由许多“画笔”组成的。每个画笔都是一小块几何体。画笔以一种奇怪的方式定义:每个画笔都是 halfspaces 的交集。如果您以前没有听说过,这听起来很吓人,所以让我解释一下。想象你像这样组成一支画笔:首先,让你的画笔占据整个宇宙。然后,一次又一次地将宇宙切成两半,直到只剩下一小块。这很奇怪,但这样做有技术原因,例如使碰撞代码更容易。现在我们需要某种方法来在文本文件中描述这些形状。 Neverball 解析 Quake 地图格式,其中每个“切口”由平面上的三个点定义。这些点必须按一定的顺序排列;如果你弄错了,你可能会不小心切掉错误的一半宇宙!如果您好奇,这里有一个立方体数据的示例: { "classname" "worldspawn" // Brush 0 { ( 0 0 64 ) ( 0 64 64 ) ( 64 0 64 ) mtrl/invisible 0 0 0 0.5 0.5 0 0 0 ( 0 0 0 ) ( 0 0 64 ) ( 64 0 64 ) mtrl/不可见 0 0 0 0.5 0.5 0 0 0 ( 0 0 64 ) ( 0 0 0 ) ( 0 64 64 ) mtrl/不可见 0 0 0 0.5 0.5 0 0 0 ( 64 0 64 ) ( 64 64 64 ) ( 64 64 0 ) mtrl/不可见 0 0 0 0.5 0.5 0 0 0 ( 64 64 0 ) ( 64 64 64 ) ( 0 64 64 ) mtrl/不可见 0 0 0 0.5 0.5 0 0 0 ( 0 0 0 ) ( 64 0 0 ) ( 64 64 0 ) mtrl/invisible 0 0 0 0.5 0.5 0 0 0 } } 点在括号中。之后的一切都与纹理有关。凸面 不幸的是,画笔的工作方式意味着每个画笔都必须是凸面的。然而,大多数曲线都不是凸的。因此,曲线通常需要由一堆较小的画笔组成。一种更简单的方法 curve.c 和我的早期脚本只是手动仔细选择点。这确实很容易出错并且有点痛苦。事实证明,我们的问题是凸包算法可以解决的问题。我找到了 chull crate ,它在 Rust 中实现了凸包算法。现在我可以给 Chull 一些分数,让它弄清楚如何利用它们来塑造我的形状。凉爽的!这使得快速组合新曲线生成器变得容易。然而,这也使得为每张脸分配纹理变得很痛苦。 Trenchbroom 可以快速在很多面上绘制纹理,所以我选择不担心这一点。使用 chull 可以轻松地通过定义顶点来生成这些曲线。但仍有更多改进空间。关键思想:挤压 我发现了一个非常简洁的抽象来生成这些曲线。它的灵感来自于 Solidworks 等机械 CAD 软件。这个想法是定义一个 2D 轮廓并将其拉伸到 3D 空间中。在 Curveball 中,2D 轮廓沿路径复制多次。然后,Curveball 获取两个相邻面中的所有顶点,并通过 Chull 运行它以生成画笔。重复此操作,直到到达路径的末端,曲线就完成了。生成形状感觉非常自然,并且它打开了一个选择的世界。轮廓和路径的每一次组合都会形成一条新曲线。有些确实很奇怪,可能没什么用,但你可以用它制作很多有趣、有用的曲线。如果我编写 $m$ 不同的配置文件和 $n$ 不同的路径,现在我可以生成 $m \cdot n$ 不同的曲线!手动编码每个排列将花费很长时间。定向 要解决的一个有趣的问题是沿路径旋转轮廓。这对于旋转路径来说尤其自然,但对于其他路径也可能很有用。我在编程时遇到了麻烦。我最初的尝试失败了,因为他们都有同样的误解。事实证明,路径点和您前进的方向并没有足够的信息来知道您应该如何旋转!有
这篇文章对您有帮助吗?

订阅66必读

每日精选科技资讯,直达你的邮箱