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 12 of 12 for “"Alpha Shapes"”.
-
Molecule surface triangulation from alpha shapes
Questions of chemical reactivity can often be cast as questions of molecular geometry. Common geometric models for proteins and other molecules are the space filling diagram, the solvent accessible surface and the molecular surface. In this thesis we present a new approach to triangulating the …
-
Surface Reconstruction Using Gamma Shapes
… techniques are investigated and the Alpha Shapes method is studied in detail. A new method, called Gamma Shapes, is introduced and implemented for reconstructing surfaces from a set of unorganized sample points. The Alpha Shapes method requires that the data point set be uniformly …
-
Applications of Computational Homology
… and implementations of simplicial homology, alpha shapes, and persistent homology. The Alpha Shapes method represents a point cloud as the union of balls centered at each point, and based on these balls, a complex can be built and homology computed. If the balls are allowed to grow, one can …
-
Topological modeling with simplicial complexes
… is about regular triangulations, weighted $\alpha$-shapes and homeomorphic triangulations.
-
Shapes and implementations in three-dimensional geometry
… deals with the formal notion of the family of alpha shapes of a finite point set in three-dimensional space. Each shape is a well-defined polytope, derived from the Delaunay triangulation of the point set, with a real parameter controlling the desired level of detail. Algorithms and data …
-
3-D Coverage Path Planning for Underwater Terrain Mapping
… for the 3-D reconstruction of seabed using alpha shapes algorithm. The performance of this method is validated using a high-fidelity underwater simulator UWSim based on Robot Operating System (ROS). The simulations show that the proposed methodology achieves complete coverage and accurate …
-
New methods for cluster analysis and their applications to the biology of B cells and diffuse large B-cell lymphoma
… dimensionality reduction and triangulation of alpha shapes. A strategy for clustering and visualizing HD data, with ASTRICS used to construct a graph from an initial set of fine-grained clusters, is presented and demonstrated on three very different HD datasets, including public CyTOF data. …
-
Probabilistic Joint Inversion of Gravity and Magnetic Data with 3D Trans-Dimensional Earth and Noise Models
… nested Voronoi cells, linear interpolation and alpha shapes, and Voronoi cells and planes. These parametrizations partition the subsurface in terms of rock types, such as sedimentary rocks, rock salt and basement rocks. Therefore, meaningful prior information can be included in the inversion …
-
Characterization of polymer-supported homogeneous catalysts by molecular modeling
… have a helical conformation like vinylic PNB. Alpha shapes were used to determine the accessibility of these polymers with an approximated catalyst group attached to the backbone. The polymer size, reactant size, catalyst size, and linker length were all varied. The simulations were validated …
-
On the use of rapid-scan, low point density terrestrial laser scanning (TLS) for structural assessment of complex forest environments
… 68%, respectively. We simulated the stems using alpha shapes in order to assess their volume in the final step. The consistency of the volume evaluation was found to be 85%. This was obtained by comparing the mean stem volume (m3/ha) from field data and the TLS data in each plot. The reported …
-
Structural Similarity: Applications to Object Recognition and Clustering
In this thesis, we propose many developments in the context of Structural Similarity. We address both node (local) similarity and graph (global) similarity. Concerning node similarity, we focus on improving the diffusive process leading to compute this similarity (e.g. Commute Times) by means of …