制約つき3次元Delaunay図の構成算法
スポンサーリンク
概要
- 論文の詳細を見る
筆者らは,文献[1][2]において,位相構造を優先することで数値的安定化を図った3次元Voronoi図構成法を提案した.また,文献[3]では,このアルゴリズムを利用して,双対図形である3次元Delaunay図を生成する方法を提案した.本稿では,位相構造を優先させたVoronoi図構成法が,制約つきDelaunay図の構成にも利用できることを示す.ここで提案する算法では,制約を満たすように数値判定をねつ造しているために,正しいボロノイ図は出力されない.しかし,その双対を求めると,制約つきDelaunay図になっているのである.また,本算法を適用した3次元の制約つきDelaunay図構成プログラムを作成し,計算機実験により,その有効性を実証した.
- 1994-03-17
著者
関連論文
- 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を用いた卒業研究の実施事例と教材としての教育的効果の検証