凸な立体の集合演算によって定義された形状のスキャンライン法による陰影画像生成
スポンサーリンク
概要
- 論文の詳細を見る
CSGデータからの陰影画像生成には,視線探索法を用いるのが一般的であるが,この方法は処理に膨大な時間を要するため,形状モデリングの際の形状把握を目的とした陰影画像生成等の用途には適しない.筆者らはこれを会話型システムにおいても利用できるように,スキャンライン法に基づくCSGデータの高速な陰影画像生成アルゴリズムを開発した.スキャンライン法は元来境界表現データからの陰影画像生成に用いられる手法であり,形状データの境界に沿って処理が進められるため,境界情報を明示的な形で持っていないCSGデータにそのまま適用することは困難である.そこで本研究では,(1)プリミティブとスキャンライン平面との交差線を求め,これに対してスキャンライン法を適用して,ディスプレイ上の特定の画素を覆い隠すプリミティブの選択を行う,(2)選択されたプリミティブ間で集合演算処理を行い,さらに奥行き比較を行って可視面を決定する,といった手順を用いた.しかしこのように集合演算処理等を画素単位に行った場合,複雑な形状の表示に時間がかかる.そのため本研究ではリファレンスカウント法と呼ぶ集合演算処理の高速化技法を開発した.また直前に処理した画素における可視判定結果の再利用による高速化も行った.これらの高速化技法は,スキャンライン法の特徴を活用したもので,本手法は画素単位に独立した処理を行う視線探索法に比べて非常に高速な処理を可能にしている.
- 1989-01-15
著者
関連論文
- 手書き線画を用いた定性的3次元形状入力のための立体復元の一手法
- 直交性に基づく線画の定性的3次元形状復元
- 自然言語案内文の三次元経路モデルによる表示
- 地図道路構造のモデル化とそれに基づく略地図と案内文の生成
- 経路理解モデルに基づく略地図と案内文の生成手法
- 地図情報の取捨選択による経路理解の向上の一手法
- 地図画像情報システムにおけるインタラクティブ経路生成とその略地図生成への応用
- 音声・言語・映像の協調的処理によるスポーツ映像からのイベント検出
- 放送型スポーツ映像の構造を考慮した重要シーンへの自動アノテーション付け (画像の認識・理解論文特集)
- 言語と画像の情報統合によるスポーツ映像からの人物・アクション・イベントの抽出
- ビデオデータにおける音声とクローズドキャプションの同期手法の検討
- インターモーダル協調による映像メディアからのイベント抽出
- インターモーダル協調を用いた連続メディアの内容解析
- 座談会 「人工知能研究の現状と問題点」
- マルチエージェントシステムを利用した文字領域抽出法
- 文書画像からの文字領域の協調的抽出法
- コスト最小化による2次元画像からの文字領域抽出
- カラー画像の会話型領域分割
- 座談会 人間の知能と機械の知能 : 1986年9月6日 於:北海道大学
- 対話における文脈の定式化と文脈処理の枠組み
- 対話参加者の知識状態を用いた省略語の補充
- 対話構造解析における話題の認識
- 優先度つきトークンパッシングプロトコルを用いた分散型探索機構
- 3J-6 Web上のニュース記事の分類における知識コンバージョンを用いた例外処理
- 幾何学的拘束に基づく物体認識へのコネクショニスト・アプローチ
- 自然言語を用いた対話形式による文書検索における事典情報の利用
- 知識ベースに基づく対話管理における知識管理方法
- 知識ベースに基づく発話内容先行型対話管理手法
- 知識ベースに基づく対話管理
- 知識ベースに基づく対話管理
- 情報検索の自然言語インタフェースにおける対話管理の枠組み
- 発話間の意味的結束性のモデル化 : 限定された領域独立知識を用いた応答タイプ絞り込み手法の提案
- ユーザの興味を考慮し動的結合されたシソーラスによる発想支援的応答の生成手法について
- 自然言語によるデータベース検索における協調的応答生成
- 意味的結束性に注目した発話理解
- 発話間の意味的結束性のモデル化について
- 不完全知識の例外に関する観点変更による知識べース再構成
- 完全・不完全ルールの使用頻度を考慮した知識洗練化
- 組立説明図におけるメタオブジェクトの自動配置
- 経路理解支援のための略地図とその案内文の生成システム
- D-14-9 スポーツ映像音声における会話・歓声・無音区間の分類
- 重複したシルエットの分離手法のNC加工プログラム自動生成への応用
- 2次元メジアンフィルタのデータ保存性に関する決定論的性質
- 機能モデルを用いた物体認識
- 言語を用いた指示による人体動作アニメーションの作成(映像メディアおよび一般インターネット,デジタル放送,マルチメディア,三次元画像,視覚と画質評価,ITS等)
- 言語を用いた指示による人体動作アニメーションの作成
- 文書画像知的コミュニケーションのためのグラフ画像の記号化と表現形式の変換
- 文書中のグラフ画像の記号化と表現の変換
- 動的機能のモデルに基づく物体の機能認識
- クラス階層における目標概念の一般性を動的に決定するデフォルト規則学習システム
- メディア変換を指向したグラフ画像の記号ベース表現
- 視線方向における物体配置のグラフ表現
- 完全・不完全知識を扱う高水準論理型データべースの自己組織化
- 高水準論理型データベースにおける問合せ手続き
- 関係代数による高次論理型データベースALDBの問合せ手続き
- 完全知識から不完全知識へのルール変換について
- 道標認識の曖昧性を考慮した移動ロボットのナビゲーション
- 所与の仕様との逐次的な照合に基づくパターンの獲得
- 移動ロボットによる言語的経路指示理解のための記号情報とパターン情報の対応付け
- 自律移動エージェントによる道標を用いた記号的な経路記述の理解のための認識機構の学習
- 局所的観測に基づく視点の移動方向の評価に関する一考察
- 形状認識のための観測位置系列の生成
- 対話型対象物抽出アルゴリズムの高速化
- 粗輪郭からの対象物抽出アルゴリズムの高速化
- 対話的な物体の輪郭線の一抽出法
- 複数種類の携帯情報端末に対応した三次元構造物内ナビゲーションシステム
- 構造化された映像メディア空間に対する映像ポータルの提案
- 構造化された映像メディア空間に対する映像ポータルの提案
- エネルギー最小化を用いた物体の不可視部分の予測
- ランドマーク・テーブルを用いた航路選定支援システム
- コースラインの描画による航海情報獲得を指向した航海情報のデータベース化
- 船舶の安全運航を支援する静的航海情報データベースの構築(IAIN '97)
- SD-5-8 メタデータを含む構造化された映像データに対する映像ポータルの提案
- 物体輪郭線形状に対する局所的制約による隠れ部分の予測・復元
- 物体輪郭線の隠れ部分の予測復元と物体配置関係の認識
- 屋内向け歩行者ナビゲーションシステムにおけるユーザの状況を考慮した目的地推論手法(次世代移動通信ネットワークとその応用)
- テキスト・音声・画像の協調的処理による放送型スポーツ映像におけるハイライト検出とインデクシング
- 屋内環境向けナビゲーションシステムにおける個人の嗜好に応じた目的地の推論手法
- 屋内環境向けナビゲーションシステムにおける個人の嗜好に応じた目的地の推論手法
- 屋内環境向けナビゲーションシステムにおける個人の嗜好に応じた目的地の推論手法
- 屋内環境向けナビゲーションシステムにおける個人の嗜好に応じた目的地の推論手法
- タスクオントロジーと知識再利用に基づくエキスパートシステム構築方法論 : タスク解析インタビューシステムMULTISの基本思想
- 組立マニュアルにおける図と文の分解方法について
- D-12-162 組み立てAND/ORグラフに基づく組み立て誤りの検出
- 組み立て誤りからの復旧支援システム
- 機械組立における組立情報の対話的生成
- 組立説明図の半自動生成 : 図の編集機能を備えた説明補助オブジェクト配置システム
- コミュニケーションメディアとしての説明図入り文書の自動生成 : 機械組立てマニュアルの生成の場合
- テクニカルイラストレーションの自動生成における機能グループ分割
- 組立説明図における説明補助オブジェクトの自動配置
- 機械組立マニュアルの自動生成
- 協調的応答生成のための対話事例ベースの連想処理
- スキャンライン法による会話的CSG表示アルゴリズム
- 放送型スポーツ映像におけるディジタルビデオ効果に着目したリプレイシーン検出の一手法
- 個人適応を指向したスポーツ要約映像の生成法
- D-12-189 スポーツTV映像におけるディジタルビデオ効果の検出手法
- 経路伝達のための表現メディア変換
- 道順伝達のための地図と案内文との表現メディア変換
- 道順伝達のための地図と案内文との表現メディア変換
- 自然言語案内文の図形的地図情報への変換