HN 日本語サマリー

← 一覧へ戻る
プログラミング

Curveball

Curveball (mightyburger.net)

51 pointsby toilet11 コメント

要約

Curveballは、ゲームNeverballのレベルデザインに使用できる、Rust製の曲線生成ツールです。CADソフトウェアから着想を得た「押し出し」という抽象化により、2Dプロファイルを3D空間に押し出すことで複雑な形状を効率的に生成します。これにより、従来の手作業では困難だった多様な曲線を、プロファイルとパスの組み合わせで容易に作成できるようになりました。

全文翻訳

Curveballは、Neverball用のカーブジェネレータツールです。

[画像: curveball logo]

Curveballはウェブ上で利用できます!

ソースコードはGithubで公開されています。そちらでさらにいくつかのスクリーンショットを見つけることができます。

デスクトップアプリとしてCurveballを実行したい場合は、Githubからリリースをダウンロードするか、自分でコンパイルすることができます。心配しないでください。Curveballのコンパイルは簡単です。特に、すでにRustを持っているならなおさらです。

そうそう。このツールはRust 🦀で書かれています。つまり、きっと良いものに違いありませんね?

カーブの狂気

なぜCurveballなのか?私はオープンソースゲーム「Neverball」のレベルセットに取り組んでおり、いくつかの派手な形状が必要でした。

Neverballにはすでにcurve.cというカーブ生成ツールがあります。これは、すべての既存のNeverballレベルセット(Nevermaniaを除く - fwpは独自のスクリプトをいくつか書いたに違いありません)には十分でした。しかし、curve.cは1種類のカーブしか生成できません。円弧です。確かに、多くのノブを回すことができます。

curve.cでは作れないカーブが必要だったので、ギャップを埋めるためのスクリプトを書きました。

その後、これらのランダムなスクリプトを1つのツールに統合し、curve.jsのようなビジュアライザーを持たせるというアイデアを思いつきました。開発に着手し、少し夢中になりました。最終的な結果がCurveballです!

仕組み

私の初期のスクリプトは非常に基本的でしたが、徐々に洗練された抽象化を見つけて、より良く、より煩雑でないものにしました。

宇宙に求める

Neverballのレベルは、多くの「ブラシ」で構成されています。各ブラシは小さなジオメトリの断片です。

ブラシは奇妙な方法で定義されています。各ブラシは「半空間の交差」です。これは、初めて聞く人には威圧的に聞こえるかもしれませんが、説明させてください。

ブラシをこのように形成すると想像してください。まず、ブラシが宇宙全体を占めるとします。次に、宇宙を何度も半分にカットしていき、小さな断片だけが残るまで続けます。

これは奇妙ですが、これには技術的な理由があります。例えば、衝突コードを容易にするためです。

次に、これらの形状をテキストファイルで記述する方法が必要です。NeverballはQuakeマップフォーマットを解析します。ここでは、「カット」は平面上の3つの点で定義されます。これらの点は特定の順序でなければなりません。間違えると、宇宙の誤った半分を誤ってカットしてしまう可能性があります!

興味がある場合は、キューブのデータ例を以下に示します。

{
"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/invisible 0 0 0 0.5 0.5 0 0 0
( 0 0 64 ) ( 0 0 0 ) ( 0 64 64 ) mtrl/invisible 0 0 0 0.5 0.5 0 0 0
( 64 0 64 ) ( 64 64 64 ) ( 64 64 0 ) mtrl/invisible 0 0 0 0.5 0.5 0 0 0
( 64 64 0 ) ( 64 64 64 ) ( 0 64 64 ) mtrl/invisible 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は、2つの隣接する面のすべての頂点を取得し、それらをchullに通してブラシを生成します。パスの終わりに到達するまで繰り返すと、曲線が作成されます。

これは形状を生成するのに非常に自然に感じられ、多くのオプションが開かれます。プロファイルとパスのすべての組み合わせが新しい曲線を作成します。非常に奇妙で、おそらく役に立たないものもありますが、作成できる興味深く有用な曲線はたくさんあります。m個の異なるプロファイルとn個の異なるパスをコーディングした場合、m \cdot n個の異なる曲線を作成できます!すべての順列を手動でコーディングするには時間がかかりました。

配向

解決すべき興味深い問題は、パスに沿ってプロファイルを回転させることです。これは特に回転パスにとって自然ですが、他のパスにも役立つ可能性があります。

これをプログラムするのに苦労しました。最初の試みはすべて同じ誤解をしていたため失敗しました。パスの点とあなたが向かっている方向だけでは、どのように回転すべきかを知るには十分ではないことが判明しました!私が欠けていた自由度がありました:ねじれです。

最終的にフレネ座標系にたどり着きました。曲線上の任意の点でT、N、Bベクトルを定義できれば、$\left[ \mathbf{T}, \mathbf{N}, \mathbf{B} \right]$行列を点に掛けるだけでその点を回転させることができます。

フレネ・セレの公式の積分や回転最小フレームの検索などの興味深い技術を使用してこれらのベクトルを見つけることができますが、Curveballのパスはすべて単純なので、3つのベクトルを直接定義するだけで十分です。それが私がしたことです。

パスに沿ってプロファイルを回転させることが常に望ましい動作とは限らないため、Curveballではオプションにしました。

これは関数シグネチャです。

pub fn extrude<PRF, PTH>(
    n: u32,
    profile: &PRF,
    path: &PTH,
    profile_orientation: ProfileOrientation,
) -> CurveResult<Vec<Brush>>
where
    PRF: Profile,
    PTH: Path,

悪くないでしょう!Profileは、平面上の点のベクトルを生成するもので、パスに沿って変化する可能性があります。Pathは、パスを生成するために変化する点とフレネフレームを生成するものです。

例外

押し出しに加えて、Curveballは私がCurve Classic、Curve Slope、Raytoと呼ぶ他の3つの曲線も生成できます。

Curve Classicは、実際には押し出しとして生成できます。これは、extrude()がパスに沿って変化する2Dプロファイルを受け入れることができるためです。インターフェースをcurve.cに似せるために、別々に実装することにしました。

Raytoも押し出しとして生成できます。上記の機能性を非常に賢く利用する必要があります。それは面倒なので、代わりに直接実装しました。

Curve Slopeはextrude()で生成できない唯一の曲線です。その理由は、ブラシを生成する仕組みが異なるからです。Curveballでこの曲線を作成すると、ブラシが三角形のピースのように見えることに気づくでしょう。

次は何?

このツールを使用する時が来ました!特定の曲線形状が必要だったため、一時停止していたレベルがいくつかあります。これで進んで、楽しいレベルを作成できます。

このツールを使ってNeverballコミュニティがどのようなものを作り出すか楽しみにしています。

注:技術的な詳細を修正するために、この投稿にいくつかの小さな編集を加えました。