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 17 of 17 for “"Convex hulls"”.
-
Convex hulls of planar random walks
… the perimeter length Ln and the area An of the convex hull of the first n steps of a planar random walk, this thesis study n -> ∞ mean and variance asymptotics and establish distributional limits. The results apply to random walks both with drift (the mean of random walk increments) and with no …
-
Parallel algorithms for convex hulls and proximity problems
Computational geometry is concerned with the algorithmic aspects of solving geometric problems. The problems are motivated from and have application to such diverse areas as computer graphics, robotics, computer vision, and operations research. Problems arising from these areas of application are …
-
Towards concept generation and performance-complexity tradespace exploration of engineering systems using convex hulls
… of alternatives. This work proposes a convex hull-based computational approach to generating architectures that uses flows at subsystem interfaces to enforce feasibility of connections between components. Convex hulls at component interfaces are used to represent the entire space of …
-
Observations on Convexity
<p>This thesis will explore convexity as it pertains to sets of complex-valued functions. These include preliminary looks at established linear and polynomially convex hulls, along with the development of new types of convex hulls. These types will include, but are not limited to the hulls …
-
Computing Interesting Topological Features
… takes each k-simplex in the Rips complex to the convex hull of the original points in the plane induces an isomorphism between the fundamental groups of both spaces. Since the union of these convex hulls is a polygonal region in the plane, possibly with holes, our result implies that the …
-
Google distance analysis of the MIT curriculum
… C.S.) and for the MIT Departments into Schools. Convex hulls in MDS graphs of Department 6, colored based on classes a student has taken, are also used to predict new departments the student will take.
-
Anwendungen der getrennt konvexen Funktionale in der Mechanik
In the present work, the properties of separately convex functionals are investigated and some applications to mechanics are given. Several propositions concerning the theoretical basis of separately convex functionals are formulated and proved and the relation to the class of convex functionals is …
-
New techniques for geographic routing
… subtree below each of its tree neighbors using convex hulls.
-
Topologies for ad-hoc networks utilizing directional antennas with restricted fields of view
… a novel concept of overlapping sets of nested convex hulls to select the links of the network. All algorithms are stateless and interface with a Target Transition Layer, which gradually migrates topologies to prevent a large number of edges from being lost simultaneously. Scenes with varying …
-
Analysis Techniques for Identifying Light Touch in Human Gait
… an original analysis technique involving pseudo convex hulls is introduced. This analysis is applied to the data from Wake Forest in order to assess the influence of light touch on upper torso variability during gait.
-
Graph-Theoretic Outlier Rejection: From Instance to Category-Level Perception
… scenario, using compatibility checks based on convex hulls. We evaluate our approach through extensive experiments on both simulated and real datasets (PASCAL3D+ and ApolloScape), demonstrating that the resulting approach improves over the state of the art.
-
Spatial reasoning for computer aided design, manufacturing and process planning
… constructive queries (intersection, projections, convex hulls, etc); and (ii) logical queries (testing of inclusion, intersection, etc.). Dynamic reasoning addresses the geometric constraint satisfaction or scene feasibility (GCS/SF) problem. In GCS/SF, a context world is used to propose a series …
-
Skew estimation for document images
… which relies on the existence of text lines, the convex-hull based which relies on the existence of paragraphs or columns, and the straight-edge based which relies on the existence of non-textual components that have straight edges or lines. These models focus on solving some of the major …
-
Robust scheduling control of aeroelasticity.
… Linear Matrix Inequalities (LMIs), which are convex optimisation problems that can be used to represent many linear control objectives. Using LMIs, these LPV controllers can be constructed such that they self-schedule with airspeed and provide upper performance bounds during the design …
-
Competición política, modelos geométricos
… basados en la intersección de cierres convexos. Pero la realidad política es sensiblemente diferente a esta unicidad de equilibrio. Aunque los partidos mayoritarios ofrecen unas políticas similares en muchos campos, se quiere encontrar una representatividad de separación entre …
-
The values of urban design - spatial models
… centrality) and efficiency (circuity) as well as convex hull properties, localised within lower- and upper-bounded radial bands. Weighting is flexible and can use geometric properties, data attached to links, zones, matrices or combinations of the above. Motivated by a desire to base network …
-
Δενδρικές δομές διαχείρισης πληροφορίας και βιομηχανικές εφαρμογές
H διατριβή διερευνά προβλήματα αποδοτικής οργάνωσης χωροταξικών δεδομένων, προτείνει συγκεκριμένες δενδρικές δομές για τη διαχείρισή τους και, τέλος, δίνει παραδείγματα χρήσης τους σε ειδικές περιοχές εφαρμογών. Το πρώτο κεφάλαιο ασχολείται με το γεωμετρικό πρόβλημα της εύρεσης των …