@prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . @prefix prodotto: . unitaDiPersonaleInterno:MATRICOLA6398 pubblicazioni:autoreCNRDi prodotto:ID31330 . @prefix prodottidellaricerca: . @prefix istituto: . istituto:CDS050 prodottidellaricerca:prodotto prodotto:ID31330 . unitaDiPersonaleInterno:MATRICOLA340 pubblicazioni:autoreCNRDi prodotto:ID31330 . unitaDiPersonaleInterno:MATRICOLA9407 pubblicazioni:autoreCNRDi prodotto:ID31330 . unitaDiPersonaleInterno:MATRICOLA9760 pubblicazioni:autoreCNRDi prodotto:ID31330 . @prefix modulo: . modulo:ID2266 prodottidellaricerca:prodotto prodotto:ID31330 . @prefix rdf: . prodotto:ID31330 rdf:type prodotto:TIPO1101 . @prefix retescientifica: . prodotto:ID31330 rdf:type retescientifica:ProdottoDellaRicerca . @prefix rdfs: . prodotto:ID31330 rdfs:label "Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection (Articolo in rivista)"@en . @prefix xsd: . prodotto:ID31330 pubblicazioni:anno "2008-01-01T00:00:00+01:00"^^xsd:gYear ; pubblicazioni:doi "10.1111/j.1467-8659.2008.01271.x"^^xsd:string . @prefix skos: . prodotto:ID31330 skos:altLabel "
Attene Marco; Mortara Michela; Spagnuolo Michela; Falcidieno Bianca (2008)
Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection
in Computer graphics forum (Print)
"^^rdf:HTML ; pubblicazioni:autori "Attene Marco; Mortara Michela; Spagnuolo Michela; Falcidieno Bianca"^^xsd:string ; pubblicazioni:paginaInizio "1325"^^xsd:string ; pubblicazioni:paginaFine "1333"^^xsd:string ; pubblicazioni:altreInformazioni "Eurographics Symposium on Geometry Processing, 2008 Location: Copenhagen, DENMARK Date: JUL 02-04, 2008"^^xsd:string ; pubblicazioni:url "http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2008.01271.x/abstract"^^xsd:string ; pubblicazioni:numeroVolume "27"^^xsd:string . @prefix ns11: . prodotto:ID31330 pubblicazioni:rivista ns11:ID434091 ; pubblicazioni:note "SGP'08 Proceedings"^^xsd:string ; pubblicazioni:numeroFascicolo "5"^^xsd:string ; skos:note "Scopu"^^xsd:string , "ISI Web of Science (WOS)"^^xsd:string ; pubblicazioni:affiliazioni "CNR/IMATI - Genova"^^xsd:string ; pubblicazioni:titolo "Hierarchical Convex Approximation of 3D Shapes for Fast Region Selection"^^xsd:string ; prodottidellaricerca:abstract "Given a 3D solid model S represented by a tetrahedral mesh, we describe a novel algorithm to compute a hierarchy\nof convex polyhedra that tightly enclose S. The hierarchy can be browsed at interactive speed on a modern PC\nand it is useful for implementing an intuitive feature selection paradigm for 3D editing environments.\nConvex parts often coincide with perceptually relevant shape components and, for their identification, existing\nmethods rely on the boundary surface only. In contrast, we show that the notion of part concavity can be expressed\nand implemented more intuitively and efficiently by exploiting a tetrahedrization of the shape volume.\nThe method proposed is completely automatic, and generates a tree of convex polyhedra in which the root is the\nconvex hull of the whole shape, and the leaves are the tetrahedra of the input mesh. The algorithm proceeds bottomup\nby hierarchically clustering tetrahedra into nearly convex aggregations, and the whole process is significantly\nfast. We prove that, in the average case, for a mesh of n tetrahedra O(nlog2 n) operations are sufficient to compute\nthe whole tree."@en ; prodottidellaricerca:prodottoDi modulo:ID2266 , istituto:CDS050 ; pubblicazioni:autoreCNR unitaDiPersonaleInterno:MATRICOLA9407 , unitaDiPersonaleInterno:MATRICOLA9760 , unitaDiPersonaleInterno:MATRICOLA340 , unitaDiPersonaleInterno:MATRICOLA6398 . ns11:ID434091 pubblicazioni:rivistaDi prodotto:ID31330 .