Identity statement area
Reference TypeConference Paper (Conference Proceedings)
Last Update2015: (UTC)
Metadata Last Update2020: (UTC) administrator
Citation KeyBerndtTorcMaci:2015:ReLoUn
TitleReal-Time Local Unfolding for Agents Navigation on Arbitrary Surfaces
Access Date2022, Jan. 21
Number of Files1
Size6539 KiB
Context area
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
Conference NameConference on Graphics, Patterns and Images, 28 (SIBGRAPI)
Conference LocationSalvador
DateAug. 26-29, 2015
PublisherIEEE Computer Society
Publisher CityLos Alamitos
Book TitleProceedings
Tertiary TypeFull Paper
History (UTC)2015-06-19 20:48:45 :: -> administrator ::
2020-02-19 02:14:03 :: administrator -> :: 2015
Content and structure area
Is the master or a copy?is the master
Content Stagecompleted
Content TypeExternal Contribution
Keywordspath planning
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. > SDLA > SIBGRAPI 2015 > 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 
Conditions of access and use area
data URL
zipped data URL
Target FilePID3771737.pdf
Update Permissionnot transferred
Allied materials area
Next Higher Units8JMKD3MGPBW34M/3K24PF8
Notes area
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume