WEKO3
アイテム
点群の自律移動による図形形成アルゴリズム
https://doi.org/10.20729/00241635
https://doi.org/10.20729/00241635297009d3-6955-4282-b15a-3e9a9da4f1aa
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL6512017.pdf (1.6 MB)
2026年12月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, 論文誌:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Journal(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-12-15 | |||||||||
| タイトル | ||||||||||
| タイトル | 点群の自律移動による図形形成アルゴリズム | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Algorithm for Autonomously Forming Shapes with Point Clouds | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | [特集:エンタテインメントコンピューティング] 点群，自律，図形，アルゴリズム | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| ID登録 | ||||||||||
| ID登録 | 10.20729/00241635 | |||||||||
| ID登録タイプ | JaLC | |||||||||
| 著者所属 | ||||||||||
| 札幌市立大学 | ||||||||||
| 著者所属 | ||||||||||
| 富山大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Sapporo City University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Toyama University | ||||||||||
| 著者名 |
藤木, 淳
× 藤木, 淳
× 三上, 拓哉
|
|||||||||
| 著者名(英) |
Jun, Fujiki
× Jun, Fujiki
× Takuya, Mikami
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 本研究では点やロボットが自律的に移動して意図する図形を形成するアルゴリズムを開発した．本アルゴリズムの基本的なアイデアは，周囲の点との相対位置から目的とする図形における座標位置を算出し，座標位置が図形外にある点を図形内に移動させつつ，図形内の点の分布を均等にするように点を分散させることである．アルゴリズムをアプリケーションソフトウェアに実装し動作させた結果から，任意の図形の入力および点の追加と削除に応じて，各点が移動し点群全体のシルエットが入力した図形となったことを確認した．また，処理速度を検証するために，従来アルゴリズムと比較検証した結果，本アルゴリズムは求める図形が位置に関係なく形成する場合において，点の数が一定数以上ある場合に高速に図形を形成できる可能性があることを確認した．また，本アルゴリズムは初期位置や図形の形状の複雑性が形成時間に影響を及ぼし，パラメータの設定によっては図形内の点の分布に偏りが生じる場合があることを確認した． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | In this research, we develop an algorithm in which a point or a robot moves autonomously to form an intended shape. The basic idea of the algorithm is to calculate the coordinate positions in the target figure based on the relative positions of the surrounding points, and to distribute the points so that the distribution of points in the figure is even while moving the points whose coordinate positions are outside the figure into the figure. From the results of implementing the algorithm in application software, it was confirmed that each point moves in response to the input of arbitrary shapes and the addition and deletion of points, and that the silhouette of the entire point cloud forms the input shape. To verify the processing speed, the algorithm was compared with the conventional algorithm. As a result, it was confirmed that the new algorithm has the potential to form figures quickly when the desired figure is formed regardless of its position and when the number of points is more than a certain number. We also confirmed that the complexity of the initial position and shape of the figure affects the formation time of the algorithm, and that the distribution of points in the figure shape may be biased depending on the parameter settings. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00116647 | |||||||||
| 書誌情報 |
情報処理学会論文誌 巻 65, 号 12, p. 1766-1774, 発行日 2024-12-15 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 1882-7764 | |||||||||
| サプリメンタルコンテンツ | ||||||||||
| 関連タイプ | isSupplementedBy | |||||||||
| 識別子タイプ | URI | |||||||||
| 関連識別子 | http://id.nii.ac.jp/1012/00000064/ | |||||||||
| 言語 | ja | |||||||||
| 関連名称 | 点群の自律移動による図形形成アルゴリズム（Supplementary material） | |||||||||
| 言語 | en | |||||||||
| 関連名称 | Algorithm for autonomously forming shapes with point clouds（Supplementary material） | |||||||||
| 公開者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
