10438

Computing High Resolution Explicit Corridor Maps using Parallel Technologies

R. Bonfiglioli
Utrecht University
Utrecht University, 2013
@article{bonfiglioli2013computing,

   title={Computing High Resolution Explicit Corridor Maps using Parallel Technologies},

   author={Bonfiglioli, R and Geraerts, RJ},

   year={2013}

}

Download Download (PDF)   View View   Source Source   Source codes Source codes

Package:

749

views

This work investigates the approximated construction of Explicit Corridor Maps (ECMs). An ECM is a type of Navigation Mesh: a geometrical structure describing the walkable space of an environment that is used to speed-up the path-finding and crowd simulation operations occurring in the environment. Additional geometrical routines that take advantage of the GPGPU model are presented, which improve the current construction method by increasing the number of computations performed on the GPU and reducing the amount of data transferred back to the CPU. At the same time, a multi-tiled construction approach is presented, which almost frees the geometrical computation from its current main constraint, resolution, allowing high-resolution ECMs to be produced; moreover, we show that this approach can benefit optimally from CPU-parallelism. Both a GPGPU-aided and a CPU-parallel implementation are tested: experiments show that high-resolution ECMs can be computed, and that the new implementations often outperform the original one.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

TwitterAPIExchange Object
(
    [oauth_access_token:TwitterAPIExchange:private] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
    [oauth_access_token_secret:TwitterAPIExchange:private] => o29ji3VLVmB6jASMqY8G7QZDCrdFmoTvCDNNUlb7s
    [consumer_key:TwitterAPIExchange:private] => TdQb63pho0ak9VevwMWpEgXAE
    [consumer_secret:TwitterAPIExchange:private] => Uq4rWz7nUnH1y6ab6uQ9xMk0KLcDrmckneEMdlq6G5E0jlQCFx
    [postfields:TwitterAPIExchange:private] => 
    [getfield:TwitterAPIExchange:private] => ?cursor=-1&screen_name=hgpu&skip_status=true&include_user_entities=false
    [oauth:protected] => Array
        (
            [oauth_consumer_key] => TdQb63pho0ak9VevwMWpEgXAE
            [oauth_nonce] => 1472514349
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1472514349
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => 2908sDkho96wTFcFk+Vyx1R91RM=
        )

    [url] => https://api.twitter.com/1.1/users/show.json
)
Follow us on Facebook
Follow us on Twitter

HGPU group

1970 peoples are following HGPU @twitter

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: