退化を許す3次元Delaunay図構成算法
スポンサーリンク
概要
- 論文の詳細を見る
筆者らが提案した数値的に安定な3次元Voronoi図構成アルゴリズム[1],[2]を利用して,その双対図形である3次元Delaunay図の生成を試みた.実験の結果,退化した母点配置に対して出力された3次元Delaunay図において,Delaunay四面体同士が重なり合う場合があることがわかった.その原因を追求したところ,3次元Voronoi図の構築においては微細な乱れであって問題とはならなかった構造が,その双対図形であるDelaunay図では,大きな乱れとなって現れるという新たな問題点があることがわかった.そこで,その対策について考察し,アルゴリズムに改良を加えた.さらに,計算機実験によりその有効性を確認した.
- 1994-02-18
著者
関連論文
- 1-335 技術者教育プログラム用達成度点検・評価に関する支援システムの構築(口頭発表論文,(16)教育評価・自己点検・評価システム-II)
- 1-336 JABEE認定教育プログラムの設計・運用・改善を支援するWebシステムの開発(口頭発表論文,(16)教育評価・自己点検・評価システム-II)
- 画像処理によるミニカーの自動操縦-Sun SPOTの活用事例-
- 6-214 JABEE認定教育プログラムにおけるICTを活用した学生支援環境の開発(オーガナイズドセッション「学生の学習活動」-II,口頭発表論文)
- 5-332 技術者教育プログラム用達成度点検・評価に関する支援システム((16)教育評価・自己点検・評価システム-II,口頭発表論文)
- Crystal Voronoi Diagram and Its Applications (Algorithm Engineering as a New Paradigm)
- 乗法重みつき結晶成長ボロノイ図の近似構成法とその応用(多次元信号処理とその応用・実現論文小特集)
- NLC2000-13 構文情報の定量化とそれを用いた言語比較
- Voronoi図を用いた多次元データの補間 (新しいパラダイムとしてのアルゴリズム工学)
- 3次元単体メッシュ生成の課題 : 計算幾何学の立場から (数値計算における前処理の研究)
- 3次元ドロネー図の構築における退化に起因する問題点とその対策
- 部屋を実際より広く見せる写真術(応用数理の遊歩道(1))
- 誤差による破綻の心配のない線分 Voronoi 図構成算法
- 概念形成過程を観察するためのグラフ理論的一手法
- 制約つき3次元Delaunay図の構成算法
- 退化を許す3次元Delaunay図構成算法
- 3次元ボロノイ図構成のための数値的に安定な逐次添加法
- 検出もれのない代数曲線の追跡法
- 計算誤差があっても破綻しない線分交点列挙アルゴリズム
- 3.画像からの立体の認識(AI(人工知能)と画像技術)
- 計算誤差による暴走の心配のないソリッドモデラの提案
- 10-107 学生による達成度点検を支援するWebシステムの構築((14)教育評価・自己点検・評価システム-I,口頭発表論文)
- 2ZG-4 学生による継続的な達成度点検を支援するシステムの開発(教育支援(2),学生セッション,コンピュータと人間社会)
- 数値的に安定な分割統治型Voronoi図構成算法
- N-009 オブジェクト指向プログラミング技法のイメージ理解を目指した学習ソフトウェアの開発(教育・人文科学,一般論文)
- N-016 視覚的理解を促すグラフアルゴリズム・デモシステムの開発(N分野:教育・人文科学)
- 運動物体の正射影像からの3次元構造復元法
- 東海地区高専研究者データベースの構築
- (260)産学連携を目指した東海地区高専研究者データベースの構築(セッション75 生涯学習支援・地域貢献・地場産業との連携III)
- 柔軟な対話制御機構を持ったコンサルテーション・システム
- Kinectセンサーを利用した拡張現実に基づく講義支援システムの開発(インタフェース技術と学習支援システム/一般)
- The measurement of 3-D object by pattern projection and camera advance.
- SunSpotを用いた卒業研究の実施事例と教材としての教育的効果の検証