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 20 of 27 for “"Circle packing"”.
-
Generalized Branching in Circle Packing
<p>Circle packings are configurations of circle with prescribed patterns of tangency. They relate to a surprisingly diverse array of topics. Connections to Riemann surfaces, Apollonian packings, random walks, Brownian motion, and many other topics have been discovered. Of these none has garnered …
-
Circle Packing in Euclidean and Hyperbolic Geometries
… vertex so that the vertices represent centers of circles, and the edges denote patterns of tangency. Such a configuration of circles is called a circle packing. We shall give evidence for the existence and uniqueness of circle packings generated by such graphs, as well as an explanation of the …
-
Computational Circle Packing: Geometry and Discrete Analytic Function Theory
<p>Geometric Circle Packings are of interest not only for their aesthetic appeal but also their relation to discrete analytic function theory. This thesis presents new computational methods which enable additional practical applications for circle packing geometry along with providing a new …
-
Converting circle-packing algorithms to work on the MasPar-2
<p>Ken Stephenson has created a computer program, CirclePack©, that utilizes a sequential iterative approach to approximate a packing label for a given cp-complex. In this paper the author explains the migration of this algorithm to a parallel computer, the MasPar MP-2. The author explores three …
-
Design of Tubular Network Systems Using Circle Packing and Discrete Optimization
… since each block is prismatic, the problem of packing tubes is equivalent to the packing of circles in the cross-sectional area of each block. In this case, we assume that the cross-sectional area of each block is a polygon. We investigate a series of algorithms to pack circles, including a …
-
Circle Packing as a Space Decomposition Method for Robot Path Planning and Coverage
… This work accomplishes the aim through using circle packing to tile a space with tangent circles that are the same size as the robot that will traverse the path. These circles are then converted into a planar graph which can be used for path planning and for coverage. The representation …
-
Fractured Branched Circle Packings on the Plane
<p>William Thurston first proposed that real circles could be used to approximate the underlying infinitesimal circles of conformal maps in 1985. Inspired pioneers developed Circle Packing into a very rich and deep field that can be used as a method for constructing discrete conformal maps of …
-
Discrete conformal approximation of complex earthquake maps
Using the techniques of circle packing, we construct discrete conformal approximations for complex earthquake maps on the Teichmüller spaces of compact, hyperbolic Riemann surfaces developed by William Thurston and Curtis McMullen, and we show that these approximations are convergent. We then …
-
Calculating the Conformal Modulus of Complex Tori and an Application to Graph Theory
… could be approximated using infintessimal circles. With this, the area of mathematics called Cirle Packing was born. The advantage of this technique is that it gives a computational method of understanding manifolds. In particular, we attempt to gain some insight of complex tori via Circle …
-
Spin Network Evaluation and the Asymptotic Behavior
… using the idea of Stirling triangle.Tangent circles with integer curvatures are a natural source to make a spin network.In particular, there are spin networks corresponding the Apollonian circle packing and theFord circle packing. We obtain the recurrence relations using the Descartes circle …
-
Convergence of Discrete Conformal Maps of Surfaces
… are usually studied separately. These include circle packing discrete conformal structures, circle patterns, and vertex scaling discrete conformal structures. This dissertation studies general discrete conformal structures, so the results herein hold for each of the particular examples of …
-
Some applications of continuous variable neighbourhood search metaheuristic (mathematical modelling)
… considered, censored quantile regression and the circle packing problem. The results of this approach for censored quantile regression outperforms other methods described in the literature, and the near-optimal solutions are obtained in short running computational time. In addition, the …
-
Distribution of some arithmetic sequences
… of angles between common tangents of Ford circles, which is a special case of Apollonian circle packing. We provide the limiting distribution functions of these angles in different situations.
-
Deformations on tori
… a compact, Euclidean Riemann surface along a circle and applying similar actions. Using the discrete conformal approximations of circle packing, we describe a method by which these actions can be numerically estimated.
-
Discrete probability and the geometry of graphs
… percolation, uniform spanning forests, and circle packing, often in combination with each other. We study these models primarily on planar graphs, on transitive graphs, and on unimodular random rooted graphs, although some of our results hold for more general classes of graphs. Broadly …
-
Sub-band Coding of Hexagonal Images
According to the circle-packing theorem, the packing efficiency of a hexagonal lattice is higher than an equivalent square tessellation. Consequently, in several contexts, hexagonally sampled images compared to their Cartesian counterparts are better at preserving information content. In this …
-
Construction of Optimal Tubular Networks in Arbitrary Regions in R^3
… blocks packed with parallel cylindrical tubes. Packing tubes into a block B_i can be simplified to packing circles into its cross section C_i which is approximated by a polygon. A set of novel circle-packing algorithms are developed to possess the following desirable features. Firstly, circles …
-
Presentations of circle packings on compact surfaces
<p>Circle packings-as arrangements of circles with specific tangency patterns are geometrically very appealing. Current theory and computer software is unable to present (to visually represent) circle packings on certain (large) classes of surfaces. In particular, circle packings on compact, …
-
Towards Discretization by Piecewise Pseudoholomorphic Curves
… moduli space of punctured type is defined on a circle packing domain and consists of boundary punctured disks in the symplectization of the unit tangent bundle. Their boundary components map into single fibers and at punctures the disks converge to geodesics. The coupling boundary conditions are …
-
Modelling Echinoid Skeletal Growth and Form
… mathematical principles (e.g., close-packing), physical principles (e.g., interface between coalescing bubbles) and biological processes (e.g., echinoid ontogenic processes). It is the first computational model that emulates all five ontogenic processes involved in test growth (plate …
Page 1 of 2