WEKO3
アイテム
BRepからオクトツリーへの変換アルゴリズムとその評価
https://ipsj.ixsq.nii.ac.jp/records/15451
https://ipsj.ixsq.nii.ac.jp/records/15451244b028b-a1af-4810-a0b7-6a21ec4b9343
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2810001.pdf (742.2 kB)
|
Copyright (c) 1987 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1987-10-15 | |||||||
| タイトル | ||||||||
| タイトル | BRepからオクトツリーへの変換アルゴリズムとその評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Conversion Algorithm from the Boundary Representation to the Octree and Its Complexity | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 画像・図形情報処理 | |||||||
| 著者所属 | ||||||||
| 大阪大学基礎工学部機械工学科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学基礎工学部機械工学科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学基礎工学部機械工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering Science, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering Science, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering Science, Osaka University | ||||||||
| 著者名 |
登尾, 啓史
× 登尾, 啓史
|
|||||||
| 著者名(英) |
Hiroshi, Noborio
× Hiroshi, Noborio
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | オクトツリーは位渥に関する階層構造をもつソリッドモデルであり 3次元空間そのものを物体の形状に従って分割することで作成される.オクトッリーではジオグラフィカルな情報が効率的に検索でき レイ・トレーシングや干渉チェックなどが高速に行える.本論文では最も一般的に利用されているソリッドモデルであるBRep(Boundary representation)をオクトッリーに変換するアルゴリズムを提案する.このアルゴリズムの基本処理はある領域の8つの分割領域のBRepに対する内外・交差をその領域のパッチの情報だけから決定することであり2つの処理から構成される.第1はある領域のBRepのパッチを8つの分割領域に分配しBRepと交差する分割領域を決定する処理である.この処理はパッチを含む平面と交差する分割領域を選択すること(必要条件)とパッチと分割領域のX ZZ方向への射影がおのおの交差する分割領域を選択すること(十分条件)で構成される.十分条件はBRepの稜を含む分割領域のみで調べる。第2はパッチが分配されなかったBRepが交差しない分割領域の内外判定である.領域のパッチの情報だけから分割領域の内外・交差が決定できることはすべての領域が独立に処理されることを意味し このことはアルゴリズムを高速化するだけでなくその応用範囲も広げる.最後にアルゴリズムの計算手数とオクトツリーの記憶容量が S(BRepの面積) N(BRepの面数) 4＾n(n:オクトツリーの作成レベル)に比例すると評価しそれを球のBRepデータで確かめる. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 28, 号 10, p. 1003-1012, 発行日 1987-10-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
