Transporting Polygonal Objects Along User-Sketched Guidance Paths
碩士 === 國立交通大學 === 多媒體工程研究所 === 106 === In computer graphics and robotics, the simulation of cooperative tasks in agent-based crowd simulation is important. In this thesis, we present techniques to transport polygonal objects along user-sketched guidance paths in environments with static obstacles. T...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2018
|
Online Access: | http://ndltd.ncl.edu.tw/handle/76uv48 |
id |
ndltd-TW-106NCTU5641027 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-106NCTU56410272019-05-16T01:24:31Z http://ndltd.ncl.edu.tw/handle/76uv48 Transporting Polygonal Objects Along User-Sketched Guidance Paths 依使用者繪製之路線規劃搬運多邊形物體 Yu, Shih-Ting 喻詩婷 碩士 國立交通大學 多媒體工程研究所 106 In computer graphics and robotics, the simulation of cooperative tasks in agent-based crowd simulation is important. In this thesis, we present techniques to transport polygonal objects along user-sketched guidance paths in environments with static obstacles. The transportation is manipulated by two-agent cooperation, and two push-manipulations are applied: straight-push and rotate-push. The two agents can change the faces of the polygonal objects for pushing in the process of transportation. Our approach has two major stages. The first stage is a path simplification method for sketched guidance paths. The second stage computes the refined guidance paths and the plans for pushing the polygonal objects. The refined guidance paths are computed based on two objective costs which are rotation and displacement costs. The polygonal objects can be pushed based on the plans along the refined guidance paths while collision avoidance can be achieved for the surrounding static obstacles. Furthermore, the agents may change their formation to push different faces of the polygonal objects. We applied our method for transporting triangle objects, quadrilateral objects, and pentagon objects in environments with static box-shaped obstacles. Wong, Sai-Keung 黃世強 2018 學位論文 ; thesis 38 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 多媒體工程研究所 === 106 === In computer graphics and robotics, the simulation of cooperative tasks in agent-based crowd simulation is important. In this thesis, we present techniques to transport polygonal objects along user-sketched guidance paths in environments with static obstacles. The transportation is manipulated by two-agent cooperation, and two push-manipulations are applied: straight-push and rotate-push. The two agents can change the faces of the polygonal objects for pushing in the process of transportation. Our approach has two major stages. The first stage is a path simplification method for sketched guidance paths. The second stage computes the refined guidance paths and the plans for pushing the polygonal objects. The refined guidance paths are computed based on two objective costs which are rotation and displacement costs. The polygonal objects can be pushed based on the plans along the refined guidance paths while collision
avoidance can be achieved for the surrounding static obstacles. Furthermore, the agents may change their formation to push different faces of the polygonal objects. We applied our method for transporting triangle objects, quadrilateral objects, and pentagon objects in environments with static box-shaped obstacles.
|
author2 |
Wong, Sai-Keung |
author_facet |
Wong, Sai-Keung Yu, Shih-Ting 喻詩婷 |
author |
Yu, Shih-Ting 喻詩婷 |
spellingShingle |
Yu, Shih-Ting 喻詩婷 Transporting Polygonal Objects Along User-Sketched Guidance Paths |
author_sort |
Yu, Shih-Ting |
title |
Transporting Polygonal Objects Along User-Sketched Guidance Paths |
title_short |
Transporting Polygonal Objects Along User-Sketched Guidance Paths |
title_full |
Transporting Polygonal Objects Along User-Sketched Guidance Paths |
title_fullStr |
Transporting Polygonal Objects Along User-Sketched Guidance Paths |
title_full_unstemmed |
Transporting Polygonal Objects Along User-Sketched Guidance Paths |
title_sort |
transporting polygonal objects along user-sketched guidance paths |
publishDate |
2018 |
url |
http://ndltd.ncl.edu.tw/handle/76uv48 |
work_keys_str_mv |
AT yushihting transportingpolygonalobjectsalongusersketchedguidancepaths AT yùshītíng transportingpolygonalobjectsalongusersketchedguidancepaths AT yushihting yīshǐyòngzhěhuìzhìzhīlùxiànguīhuàbānyùnduōbiānxíngwùtǐ AT yùshītíng yīshǐyòngzhěhuìzhìzhīlùxiànguīhuàbānyùnduōbiānxíngwùtǐ |
_version_ |
1719175545707560960 |