We propose an algorithm to convert a tetrahedral mesh with singularities to a combinatorial 3-manifold using only local modifications. We outline sufficient conditions on the mesh to guarantee the feasibility of the approach and we show how singularities can be both identified and removed according to the configuration of their link. Furthermore, we demonstrate that the algorithm can be implemented using a flexible state-of-the-art data structure for manifold tetrahedral meshes suitable for efficient and general applications.

Combinatorial 3-manifolds from sets of tetrahedra

Marco Attene;Massimo Ferri;Daniela Giorgi
2007

Abstract

We propose an algorithm to convert a tetrahedral mesh with singularities to a combinatorial 3-manifold using only local modifications. We outline sufficient conditions on the mesh to guarantee the feasibility of the approach and we show how singularities can be both identified and removed according to the configuration of their link. Furthermore, we demonstrate that the algorithm can be implemented using a flexible state-of-the-art data structure for manifold tetrahedral meshes suitable for efficient and general applications.
2007
Istituto di Matematica Applicata e Tecnologie Informatiche - IMATI -
Inglese
Franz-Erich Wolter; Alexei Sourin
International Conference on Cyberworlds, 2007. CW '07
Cyberworlds 2007
367
375
978-0-7695-3005-5
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4390941
IEEE Computer Society
Los Alamitos [CA]
STATI UNITI D'AMERICA
Sì, ma tipo non specificato
24-27 ottobre 2007
Hannover, Germany
3
restricted
Attene, Marco; Ferri, Massimo; Giorgi, Daniela
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
File in questo prodotto:
File Dimensione Formato  
prod_179603-doc_15775.pdf

solo utenti autorizzati

Descrizione: articolo pubblicato
Dimensione 4.43 MB
Formato Adobe PDF
4.43 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/14287
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact