• Resumo

    Algoritmos de planejamento de caminhos 3D∗

    Data de publicação: 29/05/2019
    Abstract. This extended abstract presents a research in progress about 3D path planning algorithms. The computational problem of interest is to find a path of optimal or near-optimal length from an origin point s to a destination point d in a 3D environment with obstacles. Is part of this research to identify a compu- tational representation, a data structure, that better describe the environment, specially space partition in voxels and visibility graphs. A comparison of this two and a proposed mixed representation is to be done. Other computational geometry methods, as Voronoi diagrams, octrees, space subdivision data struc- tures, etc., are used in the project. The obtained algorithms may be included in autonomous vehicle software, digital games, crowd simulations, and robotics.

Anais do Computer on the Beach

O Computer on the Beach é um evento técnico-científico que visa reunir profissionais, pesquisadores e acadêmicos da área de Computação, a fim de discutir as tendências de pesquisa e mercado da computação em suas mais diversas áreas.

Access journal