技術要約：混合n辺形補間を用いた多面体設計

問題提起

本論文は、任意のトポロジーを持つ閉じたメッシュの頂点を補間する、滑らかなパラメトリック曲面の生成という課題に取り組んでいる。制御多面体に基づく既存の手法（再帰的細分化、一般化スプライン、多様体アプローチなど）は、多くの場合「近似的」な曲面を生成するが、本研究は入力点そのものを直接「補間」することに焦点を当てている。主な困難は、不規則な頂点（次数が4ではないもの）の処理にあり、これらは非四角形の制御ネットを生じさせる。標準的なテンソル積パッチでは、これらの多角形領域に対して不十分であるため、表面全体にわたって滑らかな連続性（$C^k$）を確保するための特殊なパラメータ化とブレンディング技術が必要となる。

手法

1. 一般的なフレームワーク

提案手法は、局所的な多辺形二次補間体をブレンディングすることで曲面を構成する。入力は閉じたメッシュであることを前提とし、メッシュに非四角形の面が含まれる場合は、元の頂点を保持したまま全ての面を四角形に変換するために、中心分割（Catmull–Clark細分化ステップに類似）を行う。メッシュ内の各四角形について、そのコーナーの1リング近傍が多辺形二次制御ネットを定義する。4つの局所パッチが生成され、これらの制御点を補間し、その後、当該の四角形に関連するパラメトリック領域内で互いにブレンディングされる。

2. 正則メッシュ（次数4）

全ての頂点の次数が4である正則メッシュの場合、制御ネットは四角形となる。この手法では、二次テンソル積ベジェパッチを採用する。

• 補間体の定義: パッチ $I(u, v)$ は、ベルンシュタイン多項式 $B^d_k(t)$ を用いて定義される。制御点 $P_{ij}$ は、コーナー点（$C_i$）、エッジ点（$E_i$）、および中心点（$M$）から導出される。
• エッジの処理: エッジ制御点は $\hat{E}_i = 2E_i - \frac{1}{2}(C_{i-1} + C_i)$ と調整され、これにより二次ベジェ曲線が元のエッジ点 $E_i$ を補間することを保証する。
• ブレンディング: 四角形に対する最終的な曲面 $S(u, v)$ は、回転させた局所パラメータ空間内で評価された4つの局所補間体の加重和である。ブレンディング関数 $\Phi(u, v)$ は、境界において $C^2$ 連続性を保証するため、2つの1変数エルミート・ブレンド（$k=2$）の積となっている。

3. 不規則な頂点（次数 $n \neq 4$）

不規則な頂点の場合、制御ネットは$n$角形となる。本論文では、二次一般化ベジェ（QGB）パッチを導入している。

• QGBの構成: 表面はWachspress座標（$\lambda_i$）を用いた正$n$角形上で定義される。補間体は、境界エッジからの寄与（二次ベジェ曲線を使用）と中心制御点 $P_0$ の組み合わせである。
• 中心点の計算: $P_0$ は、パッチが中心点 $M$ を補間するように計算される。$n=4$ の場合、この定式化はテンソル積のケースに帰着し、$n=3$ の場合は二次三角形ベジェパッチに対応する。
• パラメータ化の課題: 四角形ドメイン $[0, 1]^2$ から多角形ドメインへの単純な双線形写像は、同一補間体内の隣接部分に不連続性を生じさせる。
• 有理曲線マッピング: $C^\infty$ 連続性（特異な原点を除く）を実現するため、本論文では、2つの二次有理ベジェ曲線のペンシル（束）の交差に基づくマッピングを提案している。
  • $u$曲線と$v$曲線は、特定の制御点と有理重みを用いて定義される。
  • 凹型のドメイン（特に三角形の場合）を扱うために、中心制御点の重みに非線形な指数項が導入され、原点付近の曲線を効果的に「引き戻す」。
  • これらの曲線の交差は、効率性のために事前計算が推奨されるネストされた黄金分割探索によって計算される。

4. 三角形サブパッチ

$n=3$ の特定の場合、標準的なQGBパッチには中心制御点が存在しない。中心点 $M$ を補間するために、境界を三次へと**次数上昇（degree-elevation）**させ、三次ベジェ三角形を利用する。これにより、中心点 $M$ での補間制約を満たすための追加の自由度（$P_{111}$）が導入される。

5. 代替表現

本論文では、MidpointおよびMidpoint Coonsパッチなどの他の多辺形表現も利用可能であると述べている。しかし、実験結果によれば、最終的なモデルに視覚的な差はほとんど見られず、提案されたQGBパッチの方が計算が単純で効率的であることが示された。

主な貢献

• 補間パラメトリック曲面: 近似的な細分化スキームから、入力メッシュの頂点を厳密に補間する構成への転換。
• 二次一般化ベジェ（QGB）パッチ: 多辺形制御ネットを補間することを可能にする、一般化ベジェパッチの二次への拡張。
• 有理曲線パラメータ化: 不規則な（非四角形の）ドメインのパラメータ化を扱うための、交差する有理ベジェ曲線を用いた新しい $C^\infty$ 連続マッピング技術。これにより、単純なマッピングにおける不連続性の問題を解決する。
• トポロジーの一致した扱い: 正則な四角形パッチと多辺形のQGBパッチをシームレスに融合させ、任意のメッシュ・トポロジーを扱うフレームワーク。

結果

手法は以下のモデルでテストされた：

1. トーラス（正則四角形メッシュ）: 等光線（isophote）ラインの滑らかな流れを示したが、補間制約により、全体の形状は完全なトーラスからは僅かに逸脱した。
2. トレボル（Trebol）モデル: 次数が3, 4, 5, 6の頂点を持つ複雑な物体。等光線ラインは、連続的な接続と多辺形パッチの良好な品質を確認した。平均曲率マップは、エッジに沿った僅かな平坦性を示した。
3. 二十面体: Catmull–Clark細分化によって四角形メッシュに変換された。曲率解析では、5次頂点の近くで大きな値が見られたが、それ以外はメッシュのエッジに対応する小さな変動であった。
4. ボブ（Bob）モデル: 環境マッピング、輪郭描画、および平均曲率の可視化において、本手法の能力を示す複雑なモデル。

意義と今後の展望

本論文は、細分化の極限に依存することなく、任意のトポロジーにわたって滑らかさを維持する、新しい補間曲面表現を提供することに意義があると主張している。著者らは控えめな主張をしており、本手法は閉じたメッシュには適しているものの、いくつかの研究の余地があることを述べている：

• 境界を持つメッシュへの一般化。
• 連続的な境界制約（位置および交叉微分補間）の組み込み。
• シェイプパラメータによる拡張。
• 法線ベクトルの補間による表面品質の向上。

本研究は、ハンガリー科学研究基金（OTKA, No. 145970）の支援を受けている。