凸な立体の集合演算によって定義された形状のスキャンライン法による陰影画像生成

• Item type: Journal(1)
• 公開日: 1989-01-15
• タイトル: 凸な立体の集合演算によって定義された形状のスキャンライン法による陰影画像生成
• タイトル / 言語: en
• タイトル: Half - Tone Representation of the Object Defined by Set Operations of Convex Primitives by a Scanline Method
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 画像処理
• 著者所属: 和歌山大学経済学部産業工学科
• 著者所属: 大阪大学産業科学研究所
• 著者所属(英): en
• 著者所属(英): Faculty of Economics, Wakayama University
• 著者所属(英): en
• 著者所属(英): Institute of Science and Industrial Research, Osaka University
• 著者名: 床井浩平; 北橋, 忠宏
• 著者名(英): Kohe, Tokoi; Tadahiro, Kitahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: CSGデータからの陰影画像生成には 視線探索法を用いるのが一般的であるが この方法は処理に膨大な時間を要するため 形状モデリングの際の形状把握を目的とした陰影画像生成等の用途には適しない.筆者らはこれを会話型システムにおいても利用できるように スキャンライン法に基づくCSGデータの高速な陰影画像生成アルゴリズムを開発した.スキャンライン法は元来境界表現データからの陰影画像生成に用いられる手法であり 形状データの境界に沿って処理が進められるため 境界情報を明示的な形で持っていないCSGデータにそのまま適用することは困難である.そこで本研究では ?プリミティブとスキャンライン平面との交差線を求め これに対してスキャンライン法を適用して ディスプレイ上の特定の画素を覆い隠すプリミティブの選択を行う ?選択されたプリミティブ間で集合演算処理を行い さらに奥行き比較を行って可視面を決定する といった手順を用いた.しかしこのように集合演算処理等を画素単位に行った場合 複雑な形状の表示に時間がかかる.そのため本研究ではリファレンスカウント法と呼ぶ集合演算処理の高速化技法を開発した.また直前に処理した画素における可視判定結果の再利用による高速化も行った.これらの高速化技法は スキャンライン法の特徴を活用したもので 本手法は画素単位に独立した処理を行う視線探索法に比べて非常に高速な処理を可能にしている.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 30, 号 1, p. 81-90, 発行日 1989-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764