三次元におけるc - oriented objectsの平行移動問題について

• Item type: SIG Technical Reports(1)
• 公開日: 1989-09-22
• タイトル: 三次元におけるc - oriented objectsの平行移動問題について
• タイトル / 言語: en
• タイトル: On Translating a Set of C - oriented Objects in Three Dimensions
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学工学部
• 著者所属: 名古屋大学工学部
• 著者所属: 名古屋大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Nagoya University
• 著者名: 譚, 学厚; 平田, 富夫; 稲垣康善
• 著者名(英): Xue-Hou, Tan; Tomio, Hirata; Yasuyoshi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，幾何物体を与えられた方向に一個ずつ衝突が起こらないように平行移動する問題についての研究が盛んに行われている．本稿では三次元におけるc-oriented objectsの平行移動問題を調べる．物体は辺の方向が丘定数種類の時にc-oriented objectsという．計算幾何学からの手法を用い，この問題をより良いworst-case boundsで解決することができた．このアルゴリズムは計算機による図形処理に応用を持つ．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently much attention has been devoted to the problem of translating a set of geometrical objects in a given direction, one at a time, without allowing collisions between the objects. This paper studies the translation problems in three dimensions on sets of "c-oriented objects", that is, objects whose bounding edges has a constant number of orientations. Applying some methods from computational geometry, these problems can be solved with better worst-case bounds than those for the corresponding general problems. The algorithms find uses in computer graphic systems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 1989, 号 79(1989-AL-010), p. 1-8, 発行日 1989-09-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会