Close
Metadata

1. Identity statement
Reference TypeConference Paper (Conference Proceedings)
Sitesibgrapi.sid.inpe.br
Holder Codeibi 8JMKD3MGPEW34M/46T9EHH
Identifier8JMKD3MGPBW34M/3JMNS7B
Repositorysid.inpe.br/sibgrapi/2015/06.19.20.48
Last Update2015:06.19.20.48.45 (UTC) administrator
Metadata Repositorysid.inpe.br/sibgrapi/2015/06.19.20.48.45
Metadata Last Update2022:06.14.00.08.08 (UTC) administrator
DOI10.1109/SIBGRAPI.2015.44
Citation KeyBerndtTorcMaci:2015:ReLoUn
TitleReal-Time Local Unfolding for Agents Navigation on Arbitrary Surfaces
FormatOn-line
Year2015
Access Date2025, Mar. 21
Number of Files1
Size6539 KiB
2. Context
Author1 Berndt, Iago Uilian
2 Torchelsen, Rafael Piccin
3 Maciel, Anderson
Affiliation1 Federal University of Rio Grande do Sul
2 Federal University of Pelotas
3 Federal University of Rio Grande do Sul
EditorPapa, Joćo Paulo
Sander, Pedro Vieira
Marroquim, Ricardo Guerra
Farrell, Ryan
e-Mail Addressiago.berndt@inf.ufrgs.br
Conference NameConference on Graphics, Patterns and Images, 28 (SIBGRAPI)
Conference LocationSalvador, BA, Brazil
Date26-29 Aug. 2015
PublisherIEEE Computer Society
Publisher CityLos Alamitos
Book TitleProceedings
Tertiary TypeFull Paper
History (UTC)2015-06-19 20:48:45 :: iago.berndt@inf.ufrgs.br -> administrator ::
2022-06-14 00:08:08 :: administrator -> :: 2015
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
Version Typefinaldraft
Keywordspath planning
agents
computer graphics
AbstractAgents path planning is an essential part of games and crowd simulations. In those contexts they are usually restricted to planar surfaces due to the huge computational cost of mapping arbitrary surfaces to a plane without distortions. Mapping is required to benefit from the lower computational cost of distance calculations on a plane (Euclidean distance) when compared to distances on arbitrary surfaces (Geodesic distance). Although solutions have been presented, none have properly handled non-planar surfaces around the agent. In this paper we present mesh parametrization techniques to unfold the region around the agent allowing to extend to arbitrary surfaces the use of existing path planning algorithms initially designed only for planar surfaces. To mitigate the high computational cost of unfolding the entire surface dynamically, we propose pre-processing stages and massive parallelization, resulting in performances similar to that of using a planar surface. We also present a GPU implementation schema that permits a solution to be computed in real-time allowing agents to navigate on deformable surfaces that require dynamic unfolding of the surface. We present results with over 100k agents to prove the approach practicality.
Arrangement 1urlib.net > SDLA > Fonds > SIBGRAPI 2015 > Real-Time Local Unfolding...
Arrangement 2urlib.net > SDLA > Fonds > Full Index > Real-Time Local Unfolding...
doc Directory Contentaccess
source Directory Contentthere are no files
agreement Directory Content
agreement.html 19/06/2015 17:48 0.7 KiB 
4. Conditions of access and use
data URLhttp://urlib.net/ibi/8JMKD3MGPBW34M/3JMNS7B
zipped data URLhttp://urlib.net/zip/8JMKD3MGPBW34M/3JMNS7B
Languageen
Target FilePID3771737.pdf
User Groupiago.berndt@inf.ufrgs.br
Visibilityshown
Update Permissionnot transferred
5. Allied materials
Mirror Repositorysid.inpe.br/banon/2001/03.30.15.38.24
Next Higher Units8JMKD3MGPBW34M/3K24PF8
8JMKD3MGPEW34M/4742MCS
Citing Item Listsid.inpe.br/sibgrapi/2015/08.03.22.49 64
sid.inpe.br/sibgrapi/2022/06.10.21.49 4
sid.inpe.br/banon/2001/03.30.15.38.24 2
Host Collectionsid.inpe.br/banon/2001/03.30.15.38
6. Notes
Empty Fieldsarchivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume


Close