ポリゴン数nに依存しない凸図形間交差判定アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
計算機に安定的に実装可能な凸多面体間の交差判定アルゴリズムの計算量はO(n)が現時点ではベストである.この論文では,平均計算量が図形のポリゴン数nに依存しないアルゴリズムを提案する.曲面を含む凸図形に対応したポリゴンメッシュマップを交差判定処理前に作成しておけば,精度高く,無条件で高速に交差判定の繰返しを行う事が出来る.本アルゴリズムは新しく提案する4つの手法,すなわち,極座標ニュートン法,ポリゴンメッシュマップ,交差スクリーニング法,ニュートン法の非収束判定法より構成される.実験によって,凸多面体間の交差判定のための平均計算時間はnに従属せず,平均的なケースでの平均収束回数はわずかの5回以下である事を確認した.
- 2003-03-14
著者
-
仁尾 都
日立
-
仁尾 都
明星大学情報学部
-
徳増 真司
神奈川工科大学大学院情報工学専攻
-
徳増 真司
神奈川工科大学工学部情報工学科
-
越智 利夫
明星大学情報学部
-
仁尾 都
明星大学情報学部経営情報科
-
越智 利夫
明星大学情報学部経営情報科
-
徳増 真司
神奈川工科大学
-
仁尾 都
(株)日立製作所システム事業部
関連論文
- テレビ電話利用早期痴呆遠隔スクリーニング
- 混合雑音除去における拡張TVフィルタのパラメータ制御に関する検討(画像(I),ソフトコンピューティング及び一般)
- ポリゴン数nに依存しない凸図形間交差判定アルゴリズム
- 企業におけるOR : 第17回ORサロン
- 動的計画法による配管の最適溶接位置決定法
- TVフィルタのパラメータ調整に基づくガウス雑音除去(研究速報)
- K-031 距離場を用いた力覚歩行支援シミュレータ(教育工学・福祉工学・マルチメディア応用,一般論文)
- K-077 RFIDリーダ・ライタ搭載ロボットによる視覚障害者支援(K分野:ヒューマンコミュニケーション&インタラクション)
- K-063 教育環境における視覚障害学生のためのバーコードの使用(K.ヒューマンコミュニケーション&インタラクション)
- K-062 教育環境における視覚障害学生のためのRFIDの使用(K.ヒューマンコミュニケーション&インタラクション)
- 弱視教育のための双方向電子白板の利用(障害者教育/一般)
- 位相的特徴量に基づく平面ポリオミノ箱詰め問題の解法(次世代移動通信ネットワークとその応用)
- ポアソン画像合成におけるオブジェクト境界線の最適化に関する検討(研究速報,映像処理基礎,画像符号化・映像メディア処理)
- I-024 2値エッジ画像に基づくオブジェクト輪郭推定法 : 接ベクトル導出の改善に関する検討(I分野:画像認識・メディア理解)
- 非等方拡散法に基づく空間平滑化フィルタの構築に関する基礎検討(画像・映像処理)
- D-12-55 2値エッジ画像に基づくオブジェクト輪郭推定法の検討(D-12. パターン認識・メディア理解, 情報・システム2)
- 低ビットレート映像符号化への適用を目的とした非等方拡散法の時空間3次元への拡張に関する検討(画像処理と符号化)(映像・マルチメディア処理とパターン認識・理解及び一般)
- 低ビットレート映像符号化への適用を目的とした非等方拡散法の時空間3次元への拡張に関する検討(画像処理と符号化)(映像・マルチメディア処理とパターン認識・理解及び一般)
- 低ビットレート映像符号化への適用を目的とした非等方拡散法の時空間3次元への拡張に関する検討(画像処理と符号化)(映像・マルチメディア処理とパターン認識・理解及び一般)
- 非等方拡散法に基づく空間平滑化フィルタの構築に関する検討(映像メディア処理,感性情報工学及び一般)
- D-11-35 非等方拡散法に基づく平滑化フィルタ制御に関する基礎検討(D-11.画像工学A)
- 距離尺度に基づく形状表現法
- 曲面間相貫線計算のための接触点計算誤差見積り方式
- ファジィ距離尺度と Direct3D を用いた3次元走行経路探索シミュレーション
- 障害物回避ファジィロボットのGPによるメンバシップ関数自動生成
- 距離場空間モデルによる汎オフセット概念とその応用
- 遺伝的プログラミングを用いたファジイロボットによる移動障害物回避
- 輸送ネットワークの1部が不通となった場合の輸送能力シミュレーションモデルの開発
- 在宅健康管理システム
- 緊急対応システム(事例研究)
- 元の数13の有限クリーネ代数のハッセ図
- Fuzzy論理文を用いて近似表現を行うニューラルネットワーク
- Fuzzy/C論理関数の数を評価するための一手法
- ファジィ距離尺度を用いた未知環境下でのロボット走行経路探索法
- ファジィ距離尺度を用いた既知環境下でのロボット走行経路探索法
- 3ZC-5 距離場空間モデルにおけるオフセット操作とその応用(曲面と設計,一般講演,インタフェース)
- 3G-6 ネットワーク信頼度設計における最適/準最適2分計算木の計算複雑度
- 3G-5 ノード故障を考慮したネットワーク信頼度計算法の開発
- 信頼性設計のための最適2分計算木の生成
- 信頼性設計のための新2分計算木法の試作と評価
- アベイラビリティ計算アルゴリズムを用いたネットワーク設計
- ネットワークアベイラビリティの高速計算法
- 定数係数を持ったファジィ論理関数に基づく知識表現能力の上界について
- 物理シミュレーションによる2円の和集合図形の自由角度板取り
- 組合せ最適解探索の集中化度合いの多階層化
- 図形処理端末のための分散処理方式の開発とその評価
- 液体パイプ容量感知装置による生体動作分析
- シミュレーションと高齢化社会
- 3次元CADシステムHICAD/3Dと自由曲面加工システム (CAD/CAM/CAE)
- 最近の図形処理技術と設計の自動化-2-
- 最近の図形処理技術と設計の自動化-1-
- TVインペインティング法のパラメータ調整に基づく混合雑音除去
- 地域医療における、マルチメディア通信を用いた痴呆症要精密検査者遠隔スクリーニングの試み