DE eng

Search in the Catalogues and Directories

Hits 1 – 4 of 4

1
Efficient open surface reconstruction from lexicographic optimal chains and critical bases
In: https://hal.archives-ouvertes.fr/hal-03456390 ; 2021 (2021)
BASE
Show details
2
Efficient open surface reconstruction from lexicographic optimal chains and critical bases
In: https://hal.archives-ouvertes.fr/hal-03456390 ; 2021 (2021)
Abstract: Previous works on lexicographic optimal chains have shown that they provide meaningful geometric homology representatives while being easier to compute than their l 1-norm optimal counterparts. This work presents a novel algorithm to efficiently compute lexicographic optimal chains with a given boundary in a triangulation of 3-space, by leveraging Lefschetz duality and an augmented version of the disjoint-set data structure. Furthermore, by observing that lexicographic minimization is a linear operation, we define a canonical basis of lexicographic optimal chains, called critical basis, and show how to compute it. In applications, the presented algorithms offer new promising ways of efficiently reconstructing open surfaces in difficult acquisition scenarios.
Keyword: [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]; Delaunay triangulation; homology generators; surface reconstruction
URL: https://hal.archives-ouvertes.fr/hal-03456390/file/paper.pdf
https://hal.archives-ouvertes.fr/hal-03456390/document
https://hal.archives-ouvertes.fr/hal-03456390
BASE
Hide details
3
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations
Cohen-Steiner, David; Vuillamy, Julien. - : LIPIcs - Leibniz International Proceedings in Informatics. 36th International Symposium on Computational Geometry (SoCG 2020), 2020
BASE
Show details
4
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations ...
Cohen-Steiner, David; Lieutier, André; Vuillamy, Julien. - : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020
BASE
Show details

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
4
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern