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 8 of 8 for “"Contour Trees"”.

  1. Efficient generation of contour trees in three dimensions

    … critical. Several methods exist: one such is the contour tree approach used by van Kreveld et al. [26]. This thesis extends the results of van Kreveld et al. [26] and Tarasov & Vyalyi [23]. An efficient algorithm for generating contour trees in any number of dimensions is presented, followed by …

    ubc Repository record for Efficient generation of contour trees in three dimensions (opens in a new tab) Download PDF for Efficient generation of contour trees in three dimensions (opens in a new tab)

  2. Efficient Algorithms and Applications in Topological Data Analysis

    … contributions to three data structures in TDA: contour trees, Reeb graphs, and Mapper. From the algorithmic perspective, we design a parallel algorithm for contour tree construction and implement it in OpenCL. We also design and implement critical point pairing algorithms to compute persistence …

    usf Repository record for Efficient Algorithms and Applications in Topological Data Analysis (opens in a new tab)

  3. In pursuit of linear complexity in discrete and computational geometry

    … problems over point sets, (ii) computing contour trees over simplicial meshes, and (iii) bounding the expected complexity of weighted Voronoi diagrams. While these topics are broad, here the focus is on identifying structure which implies linear (or near linear) algorithmic and descriptive …

    uiuc Repository record for In pursuit of linear complexity in discrete and computational geometry (opens in a new tab)

  4. Topological analysis of level sets and its use in data visualization

    … and functionality of visualization. We use contour trees as our main topological tool. The contour tree has been used to compute the topology of isosurfaces, generate a minimal seed set for accelerated isosurface extraction, and additionally provides a user interface to segment individual …

    texas Repository record for Topological analysis of level sets and its use in data visualization (opens in a new tab)

  5. A contour tree based spatio-temporal data model for oceanographic applications

    … proposed data model is based on the concept of contour tree. By adding temporal information to each node and arc of the contour tree, and using multiple contour trees to represent different time steps in the temporal domain, the changes can be stored and tracked by the data model. In order to …

    lsu-thes Repository record for A contour tree based spatio-temporal data model for oceanographic applications (opens in a new tab)

  6. Topological manipulation of isosurfaces

    … information encoded in an abstraction called the contour tree to enable interactive manipulation of individual contour surfaces in an isosurface scene, using an interface called the flexible isosurface. Underpinning this interface are several improvements and extensions to existing work on the …

    ubc Repository record for Topological manipulation of isosurfaces (opens in a new tab) Download PDF for Topological manipulation of isosurfaces (opens in a new tab)

  7. Contours in Visualization

    … either via or defines as the relations among contours. In the first part, dynamic Euler diagrams are used to communicate and improve semimanually the result of clustering methods which allow clusters to overlap arbitrarily. The contours of the Euler diagram are rendered as implicit surfaces …

    qucosa-diss

  8. Geometric Computing over Uncertain Data

    … of uncertain hulls.</p><p>We study contour trees of terrains, which encode the topological changes of the level set of the height value \\ell as we raise \\ell from -\\infty to +\\infty on the terrains, in a probabilistic setting. We consider a terrain that is defined by linearly …

    duke Repository record for Geometric Computing over Uncertain Data (opens in a new tab)