Topological Data Structure: The Fast Marching Example

Sofian Toujja, Thierry Bay, Hakim Belhaouari, Laurent Fuchs

2023

Abstract

This article lies in the field of front propagation algorithms on a surface represented by triangle meshes. An implementation of the fast marching algorithm using a topological structure, the generalized maps or g-maps, as the data structure of the mesh is presented. G-maps have the advantage of allowing to store and retrieve information related to the neighborhood of a cell. In this article, the necessary knowledge about generalized maps and the fast marching method are reviewed in order to facilitate the understanding of the proposed implementation and the benefits brought by g-maps as underlying data structure. Then some various applications of this implementation are presented.

Paper Citation

in Harvard Style

Toujja S., Bay T., Belhaouari H. and Fuchs L. (2023). Topological Data Structure: The Fast Marching Example. In Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 1: GRAPP; ISBN 978-989-758-634-7, SciTePress, pages 206-213. DOI: 10.5220/0011686800003417

in Bibtex Style

@conference{grapp23,
author={Sofian Toujja and Thierry Bay and Hakim Belhaouari and Laurent Fuchs},
title={Topological Data Structure: The Fast Marching Example},
booktitle={Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 1: GRAPP},
year={2023},
pages={206-213},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011686800003417},
isbn={978-989-758-634-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 1: GRAPP
TI - Topological Data Structure: The Fast Marching Example
SN - 978-989-758-634-7
AU - Toujja S.
AU - Bay T.
AU - Belhaouari H.
AU - Fuchs L.
PY - 2023
SP - 206
EP - 213
DO - 10.5220/0011686800003417
PB - SciTePress