Regular Two-Dimensional Packing of Congruent Objects: Cognitive Analysis of Honeycomb Constructions

被引:0
作者
Klevanskiy, Nikolay N. [1 ]
Tkachev, Sergey I. [1 ]
Voloshchuk, Ludmila A. [1 ]
Nourgaziev, Rouslan B. [1 ]
Mavzovin, Vladimir S. [2 ]
机构
[1] Saratov State Agr Univ, Dept Econ Cybernet, Saratov 410012, Russia
[2] Natl Res Moscow State Construct Univ, Dept Math, Moscow 129337, Russia
来源
APPLIED SCIENCES-BASEL | 2021年 / 11卷 / 11期
关键词
regular packing of GO on a plane; optimization; cognitive visualization; honeycomb conjecture; lattice packing; double-lattice packing; plane covering density; TYPOLOGY;
D O I
10.3390/app11115128
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Featured Application Theory of packing and covering, geometry of numbers, combinatorial geometry. A new approach to investigate the two-dimensional, regular packing of arbitrary geometric objects (GOs), using cognitive visualization, is presented. GOs correspond to congruent non-convex polygons with their associated coordinate system. The origins of these coordinate systems are accepted by object poles. The approach considered is based on cognitive processes that are forms of heuristic judgments. According to the first heuristic judgment, regular packing of congruent GOs on the plane have a honeycomb structure, that is, each GO contacts six neighboring GO, the poles of which are vertices of the pole hexagon in the honeycomb construction of packing. Based on the visualization of the honeycomb constructions a second heuristic judgment is obtained, according to which inside the hexagon of the poles, there are fragments of three GOs. The consequence is a third heuristic judgment on the plane covering density with regular packings of congruent GOs. With the help of cognitive visualization, it is established that inside the hexagon of poles there are fragments of exactly three objects. The fourth heuristic judgment is related to the proposal of a triple lattice packing for regular packing of congruent GOs.
引用
收藏
页数:12
相关论文
共 19 条
[1]  
[Anonymous], 1964, Packing and Covering
[2]  
[Anonymous], 1953, Arrangements in the plane, on the sphere, and in space
[3]  
Cassels J.W.S., 1959, INRODUCTION GEOMETRY
[4]   A TYPOLOGY OF CUTTING AND PACKING PROBLEMS [J].
DYCKHOFF, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :145-159
[5]   The honeycomb conjecture [J].
Hales, TC .
DISCRETE & COMPUTATIONAL GEOMETRY, 2001, 25 (01) :1-22
[6]  
Hestenes D, P 2006 GIREP C AMST
[7]   Cognitive Artifacts for Geometric Reasoning [J].
Hohol, Mateusz ;
Milkowski, Marcin .
FOUNDATIONS OF SCIENCE, 2019, 24 (04) :657-680
[8]   Optimal packings of superdisks and the role of symmetry [J].
Jiao, Y. ;
Stillinger, F. H. ;
Torquato, S. .
PHYSICAL REVIEW LETTERS, 2008, 100 (24)
[9]   The Local Optimality of the Double Lattice Packing [J].
Kallus, Yoav ;
Kusner, Woeden .
DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 56 (02) :449-471
[10]   Cognitive aspects of timetable visualization: support decision making [J].
Klevanskiy, N. ;
Antipov, M. A. ;
Krasnikov, A. A. .
XII INTERNATIONAL SYMPOSIUM INTELLIGENT SYSTEMS 2016, (INTELS 2016), 2017, 103 :94-99