On converting sets of tetrahedra to combinatorial and PL manifolds (Articolo in rivista)

Type
Label
  • On converting sets of tetrahedra to combinatorial and PL manifolds (Articolo in rivista) (literal)
Anno
  • 2009-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.cagd.2009.06.002 (literal)
Alternative label
  • Attene M.; Giorgi D.; Ferri M.; Falcidieno B. (2009)
    On converting sets of tetrahedra to combinatorial and PL manifolds
    in Computer aided geometric design
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Attene M.; Giorgi D.; Ferri M.; Falcidieno B. (literal)
Pagina inizio
  • 850 (literal)
Pagina fine
  • 864 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://www.sciencedirect.com/science/article/pii/S0167839609000703 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 26 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • Elsiever, 2009 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 8 (literal)
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • (Attene, Giorgi, Falcidieno) Institute of Applied Mathematics and Information Technology, National Research Council, Genoa, Italy - (Ferri) Department of Mathematics, Bologna University, Bologna, Italy (literal)
Titolo
  • On converting sets of tetrahedra to combinatorial and PL manifolds (literal)
Abstract
  • We investigate the problem of removing singularities from a non-manifold tetrahedral mesh so as to convert it to a more exploitable manifold representation. Given the twofold combinatorial and geometrical nature of a 3D simplicial complex, we propose two conversion algorithms that, depending on the targeted application, modify either its connectivity only or both its connectivity and its geometry. In the first case, the tetrahedral mesh is converted to a combinatorial 3-manifold, whereas in the second case it becomes a piecewise linear (PL) 3-manifold. For both the approaches, the conversion takes place while using only local modifications around the singularities. We outline sufficient conditions on the mesh to guarantee the feasibility of the approaches and we show how singularities can be both identified and removed according to the configuration of their neighborhoods. Furthermore, besides adapting and extending surface-based approaches to a specific class of full-dimensional simplicial complexes in 3D, we show that our algorithms can be implemented using a flexible data structure for manifold tetrahedral meshes which is suitable for general applications. In order to exclude pathological configurations while providing sound guarantees, the input mesh is required to be a sub-complex of a combinatorial ball; this makes it possible to assume that all the singularities are part of the mesh boundary. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it