[論文レビュー] Visibility in Proximal Delaunay Meshes

James F. Peters|arXiv (Cornell University)|Jan 10, 2015

Soil erosion and sediment transport参考文献 9被引用数 7

ひとこと要約

本稿では、近接デローランメッシュ上に可視性関係 $v$ 及びその強化版 $\mathop{v}\limits^{\doublewedge}$ を導入し、$v$ がウォルマン近接と同値であり、$v$ を備えたデローラン三角形分割領域が局所的リーダー一様位相を備えることを証明する。主な貢献は、凸幾何と関係子空間を用いて、デローランメッシュにおける可視性の位相的および近接的理論的基盤を確立することにある。

ABSTRACT

This paper introduces a visibility relation $v$ (and the strong visibility relation $\mathop{v}\limits^{\doublewedge}$) on proximal Delaunay meshes. A main result in this paper is that the visibility relation $v$ is equivalent to Wallman proximity. In addition, a Delaunay triangulation region endowed with the visibility relation $v$ has a local Leader uniform topology.

研究の動機と目的

• 近接デローランメッシュ上に幾何学的および位相的原則を用いて可視性関係 $v$ を形式化すること。
• 可視性関係 $v$ とウォルマン近接との同値性を確立し、デローラン構造における近接と可視性を統合すること。
• 可視性関係 $v$ を備えたデローラン三角形分割領域が局所的リーダー一様位相を有することを示すこと。
• 可視性および近接関係を通じて、関係子空間の理論的枠組みをデローランメッシュに拡張すること。

提案手法

• デローランメッシュの部分集合間の可視性 $v$ を、共通の頂点が存在するか、または可視な辺接続が存在するという条件として定義する。
• 閉包作用素とハウスドルフ距離を用いて近接性を形式化し、$A \delta B$ を $\mathrm{cl}(A) \cap \mathrm{cl}(B) \neq \emptyset$ に結びつける。
• 強化可視性関係 $\mathop{v}\limits^{\doublewedge}$ を、三角形間の共通のデローラン辺に等価であると定義する。
• 近接性と可視性をモデル化するため、関係子空間 $\mathcal{R}_\delta = \{\delta, \mathop{\delta}\limits^{\doublewedge}, \underline{\delta}, \stackrel{\scriptstyle\text{\normalsize$\delta$}}{\text{\tiny$\doublevee$}}\}$ の概念を適用する。
• デローラン三角形の凸性およびそれらの交差の性質を活用し、三角形分割領域が凸多角形であることを証明する。
• 特定の部分集合から可視であるすべての部分集合を同定することで、デローラン三角形分割領域に局所的リーダー一様位相を構成する。

実験結果

リサーチクエスチョン

• RQ1 近接デローランメッシュ上での可視性関係 $v$ はウォルマン近接と同値であるか？
• RQ2 強化可視性関係 $\mathop{v}\limits^{\doublewedge}$ は、三角形間の共通デローラン辺に対応するか？
• RQ3 可視性関係 $v$ を備えたデローラン三角形分割領域に局所的リーダー一様位相を導入できるか？
• RQ4 デローランメッシュにおける可視性は、ボロノイ領域およびデローラン辺の定義とどのように関係するか？

主な発見

• 可視性関係 $v$ はウォルマン近接と同値であり、$A \ v\ B$ が成り立つのは $\mathrm{cl}(A) \cap \mathrm{cl}(B) \neq \emptyset$ のときであり、これは $A$ と $B$ が共通の頂点を持つときに限り成立する。
• 強化可視性関係 $\mathop{v}\limits^{\doublewedge}$ は、$A$ と $B$ が共通のデローラン辺を持つことに等しく、この関係自体もウォルマン近接である。
• 可視性関係 $v$ は、各部分集合に対して可視近傍を構成することで、すべてのデローラン三角形分割領域に局所的リーダー一様位相を誘導する。
• 近接デローラン三角形分割領域は、凸デローラン三角形の有限個の和集合として表され、その交差も凸であるため、凸多角形である。
• 可視性関係 $\stackrel{\scriptstyle\text{\normalsize$v$}}{\text{\tiny$\doublevee$}}$（強化不可視）が成り立つのは、$A$ と $B$ が頂点や三角形を共有しないときであり、これは $A \stackrel{\scriptstyle\text{\normalsize$\delta$}}{\text{\tiny$\doublevee$}} B$（強く離れている）と同値である。
• デローラン三角形 $\bigtriangleup(pqr)$ が存在するのは、その外接円中心がボロノイ領域 $V_p, V_q, V_r$ の閉包の交点に位置するときであり、これは $V_p \mathop{v}\limits^{\doublewedge} V_q \mathop{v}\limits^{\doublewedge} V_r$ と同値である。