グラフィックスハードウェアを用いたDelaunay三角形分割の高速計算
スポンサーリンク
概要
- 論文の詳細を見る
This paper shows an algorithm to compute Delaunay diagrams approximately using graphics hardware. We introduce some algorithms to compute 2-and 3-dimensional convex hulls. These algorithms compute the edges and the facets of convex hulls analyzing bitmap images generated by graphics hardware. Graphics hardware can generate bitmap images of 3-dimensional objects very fast. The image generated by graphics hardware is an approximation of the continuous image because it consists of discrete pixels. So there are some accuracy and stability problems about the algorithm. But the algorithm can compute the Delaunay triangulation of given generators when the resolution of the image is sufficiently large.
- 日本応用数理学会の論文
- 2004-12-25
著者
関連論文
- 自動車教習所向け高齢者の運転能力測定システムの開発
- 高齢ドライバの視覚機能測定と運転視力測定システム
- AS-10-3 高齢ドライバの認知判断能力測定システムの試作(AS-10.イメージメディアクォリティ,シンポジウム)
- 高齢ドライバの認知判断能力測定システムの検討
- 瞳孔径挙動による酒気帯び状態の検知可能性(一般セッション,映像ハンドリング技術とその応用)
- ドライバの視挙動と運転行動による飲酒運転検知の可能性
- D-12-33 入力インタフェース構築のためのパーティクルフィルタによる指先の追跡(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- D-12-87 テニス選手の運動解析のための評価関数について(D-12. パターン認識・メディア理解,一般セッション)
- グラフィックスハードウェアを用いたDelaunay三角形分割の高速計算
- グラフィックスハードウェアを用いた平面および球面上のボロノイ図の描画について
- TD-1-3 グラフィックスハードウェアを用いた一般化ボロノイ図の高速描画
- 多項式の微分係数情報を付加した零点不在領域とNewton法
- 代数的数の複雑さと初等幾何学の定理証明への応用
- 動画像処理によるテニス選手の運動解析
- D-12-43 テニス選手の運動解析のための評価関数について(D-12.パターン認識・メディア理解,一般講演)
- International Symposium on Voronoi Diagrams in Science and Engineering
- 画像処理によるドライバの意識低下状態の推定と運転支援システムへの応用の試み
- 画像処理によるドライバの運転状態の監視 : 個人差に配慮したドライバの意識状態の検知
- 瞳孔径挙動による酒気帯び状態の検知可能性(一般セッション,映像ハンドリング技術とその応用)
- 瞳孔径挙動による酒気帯び状態の検知可能性(一般セッション,映像ハンドリング技術とその応用)
- AS-10-2 高齢ドライバ向け運転視力測定システムの開発(AS-10.イメージメディアクォリティ,シンポジウム)
- 高齢ドライバの運転視力測定システム--高齢者にやさしい車社会に向けて (特集 高齢ドライバの交通安全に向けた新たな取り組み)
- ITS最前線(第2回)運転環境下におけるドライバ状態のモニタリング--安全・安心な予防安全システムをめざして
- 高齢ドライバ向け運転視力測定システムの開発
- 野呂正行 横山和弘, 『グレブナー基底の計算基礎篇-計算代数入門』, 東京大学出版会, 2003年(新刊書)
- ドライバの運転時の意識状態と個体差に配慮した聴覚情報提示方法
- 顔画像処理による携帯通話に伴う思考集中の検出の検討
- ドライバの運転時の意識状態の検知・監視(1)動画像処理による意識低下状態の推定
- 高齢ドライバへの応用を考えた運転視力測定システム
- ルームミラー内蔵撮像システムによるドライバの注視方向の検出
- ドライバの運転時の意識状態の検知・監視(2)動画像処理による携帯通話時の意識集中の検出
- 音響による複数到来車両の検出手法の構築と評価
- 複数車両に対応したマイクロホンアレーによる接近車両検出システムの構築
- 音響による複数到来車両の検出手法の構築と評価(ITS情報処理,一般)
- 7-4 前方視認性を考慮したワイパ性能の定量評価手法に関する検討(第7部門 センシング&ストレージ)
- 4-6 高齢者向け運転シミュレータの開発 : 加齢による認知機能低下の測定法(第4部門 ヒューマンインフォメーション1)
- 4-7 高齢者向け運転シミュレータの開発 : 認知症の早期スクリーニングの試み(第4部門 ヒューマンインフォメーション1)
- 12-12 運転行動による認知機能低下の検出(第12部門 ヒューマンインフォメーション2)