Reeb Graph Computation Based on a Minimal Contouring (Contributo in atti di convegno)

Type
Label
  • Reeb Graph Computation Based on a Minimal Contouring (Contributo in atti di convegno) (literal)
Anno
  • 2008-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1109/SMI.2008.4547953 (literal)
Alternative label
  • Patane' G.; Spagnuolo M.; Falcidieno B. (2008)
    Reeb Graph Computation Based on a Minimal Contouring
    in International Conference on Shape Modeling and Applications (SMI 2008), Stony Brook, NY, USA, 4-6 June 2008
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Patane' G.; Spagnuolo M.; Falcidieno B. (literal)
Pagina inizio
  • 73 (literal)
Pagina fine
  • 82 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4547953 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#titoloVolume
  • IEEE International Conference on Shape Modeling and Applications, 2008. SMI 2008 (literal)
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Patanè G. IMATI-CNR Spagnuolo M. IMATI-CNR Falcidieno B. IMATI-CNR (literal)
Titolo
  • Reeb Graph Computation Based on a Minimal Contouring (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn
  • 978-1-4244-2260-9 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#curatoriVolume
  • Michela Spagnuolo; Daniel Cohen-Or; Xianfeng David Gu (literal)
Abstract
  • Given a manifold surface M and a continuous function f:M->R, 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 computation of the Reeb graph that is based on the analysis of the iso-contours solely at saddle points and does not require sampling or sweeping the image of f. Furthermore, the proposed approach does not use global sorting steps of the function values and exploits only a local information on f, without handling it as a whole. By combining the minimal number of nodes in the Reeb graph with the use of a small amount of memory footprint and temporary data structures, the overall computation takes O(sn)-time, where n is the number of vertices of the triangulation of M and s is the number of saddles of f. Finally, the technique can be easily extended to compute the Reeb graphs of time-varying functions. (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Editore di
Insieme di parole chiave di
data.CNR.it