arXiv論文メモ
新着一覧
cs.CG / cs.NA / math.NA · 査読状況未確認

四面体の最長辺分割を六つの辺長と状態グラフで表す

Multiform Longest Edge Bisection of Tetrahedra via Sextuple Permutations

Agustin Trujillo, Jose Pablo Suarez, Tania Moreno-García

この論文をやさしく読む

ひとことで言うと

四面体を最も長い辺で繰り返し二つに割る過程を、頂点座標の代わりに六つの辺長の二乗で追う研究です。最長辺が同じ長さで複数ある場合も扱います。

何に役立つ?

四面体の細分化を何段階も繰り返すときの形状や分岐を、整理して解析するために役立ちます。特定の族では有限個の状態だけで無限の過程を表せます。

この研究の面白いところ

異なる二つの四面体の族が、初期状態だけ違う同じ8状態グラフで表されます。また、辺長の二乗を使うことで分割の式が線形になります。

どこまで分かった?

8状態への集約は要旨で挙げた構造上重要な族についての結果で、すべての四面体に対する保証ではありません。計算効率の具体的な速度比較は要旨にありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

四面体を辺の長さの二乗で表し、六つ組の空間R⁶だけで四面体の最長辺二分割(LEB)を定式化する新しい方法を導入する。この表現により、LEBの細分化方程式は完全に線形となり、座標に基づくデータ構造が不要になる。3次元のLEBで中心的な難しさとなるのは、四面体に複数の最長辺があると、細分化規則が本質的に多価になることである。 本研究ではこの現象を、多形式最長辺二分割(MLEB)の概念として定式化し、許される最長辺の選択をすべて系統的に調べる。この多価的な振る舞いを符号化するため、細分化過程を支配する六つ組の置換列として定義した、二分割パターンという概念を導入する。共通のLEBパターンを持つ六つ組の集合がR⁶の凸領域をなすことを証明する。 R1+族とLiu–Joe族を含む、構造上重要な四面体の族では、無限の細分化木を8状態の有限有向グラフへ集約できることを示す。注目すべきことに、両族は同じグラフに支配され、初期状態だけが異なる。この有向グラフによる定式化は、細分化過程の統一的な組合せ的記述を与え、LEBを深く反復した場合の解析のための効率的な計算枠組みを提供する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-22(UTC)
最新改訂
2026-09-22 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We introduce a new formulation of the Longest Edge Bisection (LEB) of tetrahedra entirely in sextuple space R6, where tetrahedra are represented by the squares of their edge lengths. This representation renders the LEB refinement equations fully linear and eliminates the need for coordinate-based data structures. A central difficulty in three-dimensional LEB arises when a tetrahedron possesses multiple longest edges, making the refinement rule intrinsically multivalued. We formalize this phenomenon through the notion of Multiform Longest Edge Bisection (MLEB), which systematically explores all admissible longest-edge choices. To encode this multivalued behavior, we introduce the concept of bisection patterns, defined as sequences of sextuple permutations governing the refinement process. We prove that the set of sextuples sharing a common LEB pattern forms a convex region in R6. For structurally significant families of tetrahedra, including the R1+ family and the Liu-Joe family, we show that the infinite refinement tree collapses into a finite directed graph with eight states. Remarkably, both families are governed by the same graph, differing only in their initial state. This directed-graph formulation provides a unified combinatorial description of the refinement process and offers an efficient computational framework for deep iterative LEB analysis.

arXiv ID: 2609.26522 / 要約の誤りについて