Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Revisiting Accurate Geometry for Morse-Smale Complexes
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Beräkningsvetenskap och beräkningsteknik (CST).ORCID-id: 0009-0002-8825-0452
Indurad.
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Beräkningsvetenskap och beräkningsteknik (CST).ORCID-id: 0000-0002-1498-9062
2024 (engelsk)Inngår i: Proceedings - 2024 Topological Data Analysis and Visualization, TopoInVis 2024, Institute of Electrical and Electronics Engineers (IEEE) , 2024, s. 34-43Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

The Morse-Smale complex is a standard tool in visual data analysis. The classic definition is based on a continuous view of the gradient of a scalar function where its zeros are the critical points. These points are connected via gradient curves and surfaces emanating from saddle points, known as separatrices. In a discrete setting, the Morse-Smale complex is commonly extracted by constructing a combinatorial gradient assuming the steepest descent direction. Previous works have shown that this method results in a geometric embedding of the separatrices that can be fundamentally different from those in the continuous case. To achieve a similar embedding, different approaches for constructing a combinatorial gradient were proposed. In this paper, we show that these approaches generate a different topology, i.e., the connectivity between critical points changes. Additionally, we demonstrate that the steepest descent method can compute topologically and geometrically accurate Morse-Smale complexes when applied to certain types of grids. Based on these observations, we suggest a method to attain both geometric and topological accuracy for the Morse-Smale complex of data sampled on a uniform grid.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE) , 2024. s. 34-43
Emneord [en]
Accurate geometry, Discrete Morse theory, Morse-Smale complex, Topology
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-358219DOI: 10.1109/TopoInVis64104.2024.00008ISI: 001454374200004Scopus ID: 2-s2.0-85212879720OAI: oai:DiVA.org:kth-358219DiVA, id: diva2:1924853
Konferanse
2024 IEEE Topological Data Analysis and Visualization, TopoInVis 2024, St. Pete Beach, United States of America, Oct 13 2024 - Oct 14 2024
Merknad

Part of ISBN 9798331528447

QC 20250113

Tilgjengelig fra: 2025-01-07 Laget: 2025-01-07 Sist oppdatert: 2025-12-08bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Le Thanh, SonWeinkauf, Tino

Søk i DiVA

Av forfatter/redaktør
Le Thanh, SonWeinkauf, Tino
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 77 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf