数値的に安定な分割統治型Voronoi図構成算法
スポンサーリンク
概要
- 論文の詳細を見る
Katajainen and Koppien の研究によって理論的にも実用的にも最も速いVoronoi図構成算法となる可能性を持つに至った分割統治型算法を,計算の途中で数値誤差が混入しても破錠しないように改良した.理論的に正しさ
- 一般社団法人情報処理学会の論文
- 1991-06-15
著者
関連論文
- Crystal Voronoi Diagram and Its Applications (Algorithm Engineering as a New Paradigm)
- 乗法重みつき結晶成長ボロノイ図の近似構成法とその応用(多次元信号処理とその応用・実現論文小特集)
- NLC2000-13 構文情報の定量化とそれを用いた言語比較
- Voronoi図を用いた多次元データの補間 (新しいパラダイムとしてのアルゴリズム工学)
- 3次元単体メッシュ生成の課題 : 計算幾何学の立場から (数値計算における前処理の研究)
- 部屋を実際より広く見せる写真術(応用数理の遊歩道(1))
- 誤差による破綻の心配のない線分 Voronoi 図構成算法
- 概念形成過程を観察するためのグラフ理論的一手法
- 制約つき3次元Delaunay図の構成算法
- 退化を許す3次元Delaunay図構成算法
- 3次元ボロノイ図構成のための数値的に安定な逐次添加法
- 検出もれのない代数曲線の追跡法
- 計算誤差があっても破綻しない線分交点列挙アルゴリズム
- 3.画像からの立体の認識(AI(人工知能)と画像技術)
- 計算誤差による暴走の心配のないソリッドモデラの提案
- 有理式で表わされる不確かさをもつ制御系の解析・設計法
- 数値的に安定な分割統治型Voronoi図構成算法
- 疎性の利用によるロバスト半正定値計画法の効率化
- 確率的時変システムの安定化可能性と安定化法
- モデル集合の同定法と直径に基づくその性能解析
- 単層パーセプトロンの許容パラメータ領域の計算アルゴリズム
- サンプル値制御と連続時間制御との関係 : 連続時間制御と本当にサンプル値制御の極限か?
- ロバスト制御のための学習理論的システム同定(情報論的学習理論論文小特集)
- SICE若手セミナー 「LMI(線形行列不等式)を使った制御系設計法入門-エンジニアリングを効率化する新しい制御系設計法-」
- 柔軟な対話制御機構を持ったコンサルテーション・システム
- The measurement of 3-D object by pattern projection and camera advance.