Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection (Articolo in rivista)

Type
Label
  • Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection (Articolo in rivista) (literal)
Anno
  • 2008-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1111/j.1467-8659.2008.01271.x (literal)
Alternative label
  • Attene Marco; Mortara Michela; Spagnuolo Michela; Falcidieno Bianca (2008)
    Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection
    in Computer graphics forum (Print)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Attene Marco; Mortara Michela; Spagnuolo Michela; Falcidieno Bianca (literal)
Pagina inizio
  • 1325 (literal)
Pagina fine
  • 1333 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • Eurographics Symposium on Geometry Processing, 2008 Location: Copenhagen, DENMARK Date: JUL 02-04, 2008 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2008.01271.x/abstract (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 27 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • SGP'08 Proceedings (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 5 (literal)
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR/IMATI - Genova (literal)
Titolo
  • Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection (literal)
Abstract
  • Given a 3D solid model S represented by a tetrahedral mesh, we describe a novel algorithm to compute a hierarchy of convex polyhedra that tightly enclose S. The hierarchy can be browsed at interactive speed on a modern PC and it is useful for implementing an intuitive feature selection paradigm for 3D editing environments. Convex parts often coincide with perceptually relevant shape components and, for their identification, existing methods rely on the boundary surface only. In contrast, we show that the notion of part concavity can be expressed and implemented more intuitively and efficiently by exploiting a tetrahedrization of the shape volume. The method proposed is completely automatic, and generates a tree of convex polyhedra in which the root is the convex hull of the whole shape, and the leaves are the tetrahedra of the input mesh. The algorithm proceeds bottomup by hierarchically clustering tetrahedra into nearly convex aggregations, and the whole process is significantly fast. We prove that, in the average case, for a mesh of n tetrahedra O(nlog2 n) operations are sufficient to compute the whole tree. (literal)
Prodotto di
Autore CNR

Incoming links:


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