Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 14 of 14 for “"Reeb Graph"”.
-
Algorithms for the Reeb Graph and Related Concepts
… thesis is concerned with a structure called the Reeb graph. There are three main problems considered. The first is devising an efficient algorithm for comnstructing the Reeb graph of a simplicial complex with respect to a generic simplex-wise linear real-valued function. We present an algorithm …
-
Stable, Discriminative Distances on Reeb Graphs and Merge Trees
… of various types of datasets. Recently, the graph-based descriptors -- specifically Reeb graphs and merge trees -- have garnered a lot of attention due to their low-dimensional yet rich representation of scalar fields. Researchers have constructed distances between these graph-based …
-
Vyhledávání podobných 3D modelů
… Používá deskriptory získané pomocí metody Reeb graph. Dále popisuje použití knihoven implementujících použitou metodu a experimenty s rychlostí a kvalitou nad před-připravenou databází modelů.
-
Reeb Spaces and the Robustness of Preimages
… in a structure that is the generalization of the Reeb graph we call the Reeb space. We study its local and global properties and provide an algorithm for its construction. Using homology, we then consider higher dimensional connectivity of the preimage. We develop a theory quantifying the …
-
Establishing Topological Data Analysis: A Comparison of Visualization Techniques
… ranging from hurricane path projection to geographical surveys. Important decision making tasks rely upon humans perceiving a clear picture of the data and having confidence in their decisions. Topological Data Analysis has the potential to visualize the data as features or hierarchies in ways …
-
The Advection-Diffusion Equation and the Enhanced Dissipation Effect for Flows Generated by Hamiltonians
… points and represent the orbits by points on a Reeb graph, with vertices representing critical points or connected components of the boundary. A transformation to action-angle coordinates allows for angle-averaging, which in turn allows for quantizing in a similar fashion to the shear flow. The …
-
Anomalous diffusion in strong cellular flows: averaging and homogenization
… changed by the local time of a process on the graph which is associated with the structure of the unperturbed flow lines (Reeb graph) that one obtains by Freidlin-Wentzell type averaging. Finally, we consider the case when the motion starts close to, or on, the cell boundary and derive a limit …
-
Theoretical and Computational Approaches to Minimal Mobile Sensing
… we construct a framework motivated by the Reeb graph from the evasion paths problem to establish results that help address a previously unexplored issue that may arise in practice and pave the way for a new family of algorithms that could significantly increase the scales at which mobile …
-
Medical Image Registration and 3D Object Matching
… More precisely, we introduce a skeletal graph for topological 3D shape representation using Morse theory. The proposed skeletonization algorithm encodes a 3D shape into a topological Reeb graph using a normalized mixture distance function. We also propose a novel graph matching algorithm …
-
Topology Control of Volumetric Data
… topological noise. Many algorithms in computer graphics require simple topology in order to work optimally, including texture mapping, surface parameterization, flows on surfaces, and conformal mappings. The topological noise disrupts these procedures by requiring each small handle to be dealt …
-
Tales from topological oceans
… connectedness of level sets, accomplished by the Reeb graph.</p> <p>The neutral tangent plane, along which mixing in the ocean predominantly occurs, is defined by ∇<sub>n</sub>ρ = ρ<sub>p</sub> ∇<sub>n</sub> p, thus a multivalued function relates the in-situ density ρ and the pressure p. With …
-
Long-term behavior of randomly perturbed Hamiltonian systems: large deviations and averaging
… to a Markov process on the corresponding Reeb graph, with certain gluing conditions specified at the interior vertices. The result is parallel to the celebrated Freildin-Wentzell theory on the averaging principle of additive white-noise perturbations of Hamiltonian systems, and provides a …
-
O grafach Reeba i powiązanych obiektach
… rozprawa przedstawia wyniki dotyczące grafów Reeba funkcji gładkich na rozmaitości. Jednym z podstawowych problemów w tej tematyce jest scharakteryzowanie grafów, które mogą być grafami Reeba określonych klas funkcji. Znacznie trudniejszym problemem jest pytanie o zbiór dopuszczalnych grafów …