Disk packing for the estimation of the size of a wire bundle (Q1764345)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Disk packing for the estimation of the size of a wire bundle |
scientific article; zbMATH DE number 2138389
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disk packing for the estimation of the size of a wire bundle |
scientific article; zbMATH DE number 2138389 |
Statements
Disk packing for the estimation of the size of a wire bundle (English)
0 references
24 February 2005
0 references
A heuristic method for packing disks in a circle is constructed, and is applied to the estimation of the sizes of holes through which given sets of electric wires are to pass. In the proposed method, a sufficiently large circle is initially constructed, and it is shrunk step by step while keeping all the disks inside. For this purpose a Voronoi diagram for circles is used. Computational experiments show the validity and the efficiency of the method.
0 references
circle packing
0 references
circle Voronoi diagram
0 references
wire bundling
0 references
bundle size
0 references
automobile industry
0 references
0 references
0.83595145
0 references
0.8264335
0 references
0.8181881
0 references
0.81441075
0 references
