A minimal contouring approach to the computation of the Reeb graph (Articolo in rivista)

Type
Label
  • A minimal contouring approach to the computation of the Reeb graph (Articolo in rivista) (literal)
Anno
  • 2009-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1109/TVCG.2009.22 (literal)
Alternative label
  • Giuseppe Patanè; Michela Spagnuolo; Bianca Falcidieno (2009)
    A minimal contouring approach to the computation of the Reeb graph
    in IEEE transactions on visualization and computer graphics; IEEE Computer Society, Loa Alamitos [CA] (Stati Uniti d'America)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Giuseppe Patanè; Michela Spagnuolo; Bianca Falcidieno (literal)
Pagina inizio
  • 583 (literal)
Pagina fine
  • 595 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • Special Section of TVCG containing a selection of papers submitted to the Shape, Solid, and Physical Modeling, Stony Brook Modeling Week, SUNY, Stony Brook, NY, JUN 02-06, 2008 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4770097 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 15 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • Special Section on shape, Solid, and Physical Modeling. H Qin (ed.) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 4 (literal)
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Istituto di Matematica Applicata e Tecnologie Informatiche, Consiglio Nazionale delle Ricerche, via De Marini 6, Genova, 16149, Italy (literal)
Titolo
  • A minimal contouring approach to the computation of the Reeb graph (literal)
Abstract
  • Given a manifold surface M and a continuous scalar function f : M -> IR, the Reeb graph of (M; f) is a widely used high-level descriptor of M and its usefulness has been demonstrated for a variety of applications, which range from shape parameterization and abstraction to deformation and comparison. In this context, we propose a novel contouring algorithm for the construction of a discrete Reeb graph with a minimal number of nodes, which correspond to the critical points of f (i.e., minima, maxima, and saddle points) and its level sets passing through the saddle points. In this way, we do not need to sample, sweep, or increasingly sort the f-values. Since most of the computation uses only local information on the mesh connectivity, equipped with the f-values at the surface vertices, the proposed approach is insensitive to noise and requires a small-memory footprint and temporary data structures. Furthermore, we maintain the parametric nature of the Reeb graph with respect to the input scalar function and we efficiently extract the Reeb graph of time-varying maps. Indicating with n and s the number of vertices of M and saddle points of f, the overall computational cost O(sn) is competitive with respect to the O(nlogn) cost of previous work. This cost becomes optimal if M is highly sampled or s ? log n, as it happens for Laplacian eigenfunctions, harmonic maps, and one-forms. (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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