Stripped halfedge data structure for parallel computation of arrangements of segments - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The Visual Computer Année : 2021

Stripped halfedge data structure for parallel computation of arrangements of segments

Guillaume Damiand
David Coeurjolly
Pierre Bourquat

Résumé

Computing an arrangement of segments with some geometrical and topological guarantees is a critical step in many geometry processing applications. In this paper, we propose a method to efficiently compute arrangements of segments using a strip based data structure. Thanks to this new data structure, the arrangement computation algorithm can easily be parallelized as the per strip computations are independent. Another interest of our approach is that we can propose an out-of-core and streamed construction for large datasets, while keeping a low memory footprint. We prove the correctness of our structure and provide a complete comparative evaluation with respect to stateof-the-art demonstrating the interest of our construction for the computation of an exact arrangement.
Fichier principal
Vignette du fichier
paper.pdf (3.78 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03268260 , version 1 (23-06-2021)

Identifiants

Citer

Guillaume Damiand, David Coeurjolly, Pierre Bourquat. Stripped halfedge data structure for parallel computation of arrangements of segments. The Visual Computer, 2021, 37 (9), pp.2461-2472. ⟨10.1007/s00371-021-02185-4⟩. ⟨hal-03268260⟩
91 Consultations
196 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More