WEKO3
-
RootNode
アイテム
多面体の合同判定のためのnlognアルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/16120
https://ipsj.ixsq.nii.ac.jp/records/16120815254f8-49bc-4494-b2f9-cfab44f03a96
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2306013.pdf (746.4 kB)
|
Copyright (c) 1982 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1982-11-15 | |||||||
| タイトル | ||||||||
| タイトル | 多面体の合同判定のためのnlognアルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An n log n Algorithm for Determining the Congruity of Polyhedra | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 名古屋大学工学部情報工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Science, Faculty of Engineering, Nagoya University | ||||||||
| 著者名 |
杉原, 厚吉
× 杉原, 厚吉
|
|||||||
| 著者名(英) |
Kokichi, Sugihara
× Kokichi, Sugihara
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 2個の多面体が合同であるか否かを判定する効率のよいアルゴリズムを構成する.これは 多面体の稜線の数をnとするとき 計算時間の上限がn Iog nに比例するものである.また 3連結平面グラフの同形判定技法を利用しているにもかかわらず 対象とする多面体の頂点と稜線の作るグラフは3連結である必要も平面グラフである必要もないという著しい一般性をもっている.さらに 多面体の一部分が別の多面体の一部分と合同であるか否かもn^2に比例した計算時間で判定できることを指摘する.本稿の成果は 多眼視などによって得られた立体形状情報から物体の種類を同定したり 立体形状設計のための計算機支援システムにおいて部品を組み立てる際のはめ合いがうまくいくか否かを判定したりするときに役立つものである. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 23, 号 6, p. 693-700, 発行日 1982-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
