Indoor Navigation: Navmesh Applied to Indoor Graph Creation

Maxime Callico, Maxime Callico, Rodolphe Giroudeau, Benoît Darties, Jean Carrière

2025

Abstract

This paper explores the adaptation of the Navmesh algorithm, widely used in video games for pathfinding, to real-world indoor navigation. By applying polygon decomposition techniques, we generate routing graphs for complex indoor environments. Our results demonstrate that the algorithm is particularly efficient with orthogonal polygons, commonly found in real-life buildings, due to their structured geometry. We compare the performance across various polygon types and discuss optimization strategies for path naturalness and computational efficiency. This work opens pathways for practical applications in indoor navigation.

Paper Citation

in Harvard Style

Callico M., Giroudeau R., Darties B. and Carrière J. (2025). Indoor Navigation: Navmesh Applied to Indoor Graph Creation. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 221-228. DOI: 10.5220/0013109800003893

in Bibtex Style

@conference{icores25,
author={Maxime Callico and Rodolphe Giroudeau and Benoît Darties and Jean Carrière},
title={Indoor Navigation: Navmesh Applied to Indoor Graph Creation},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={221-228},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013109800003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - Indoor Navigation: Navmesh Applied to Indoor Graph Creation
SN - 978-989-758-732-0
AU - Callico M.
AU - Giroudeau R.
AU - Darties B.
AU - Carrière J.
PY - 2025
SP - 221
EP - 228
DO - 10.5220/0013109800003893
PB - SciTePress