Please enable JavaScript.

Coggle requires JavaScript to display documents.

三角形分割 (三角形分割（基礎） (基準(1) ((最小角最大) (三角形分割での全角度の最小のもの(最小角)を最大にする), (最大角最小)…

- - - - 一般化された高次元対角変形により任意の三角形分割間で変換できるかどうかもわかっていない
  - - - 三角形分割での全角度の最小のもの(最小角)を最大にする
    - - 三角形分割での全角度の最大のもの(最大角)を最小にする
    - - 三角形分割の辺長の総和を最小にする
    - - 三角形分割の各三角形の最小包含円(鈍角三角形の場合，鈍角の対辺を直径にする円)のうち最大のものを最小にする
    - - 三角形分割の各三角形のアスペクト比(三角形の外接円半径と内接円半径の比)の最大のものを最小にする
- - - - 複数要素で分解可能？
      - マッチング可能？
  - - - [4]
      - 記号限定消去？
      - 任意の物体に対して三角形分割し，クエリとして扱う三角形が含まれるかどうかを調べ，マッチングすることはできるか？
- - - - 管区割問題
        
        ex: 救急車の担当地区の決定問題 (最短距離)
      - 競争立地
        
        ex: ラゲールボロノイ図，ラゲール距離の意味で近いかどうか
    - - 商圏の定義：社会地理学への応用
      - 植物の勢力圏図
      - ロボティックスへの応用（最も安全な経路の発見）
- - - - 点同士の関係をより構造的に把握して解析する方法がほしい
- - - - 凸多面体間の最短距離を求める
      - 多面体間の干渉チェック
      - 低自由度ロボットの動作計画
- - - - Youyou Wang, Guilherme N. DeSouza,"A New 3D Representation and Compression Algorithm for Non-Rigid Moving Objects using Affine-Octree" ,2009