On Calculating the Packing Efficiency for Embedding Hexagonal and Dodecagonal Sensors in a Circular Container

• Published in: Mathematical problems in engineering 2019, Vol.2019 (2019), p.1-16
• Main Authors: Prvan, Marina, Mišura, Arijana Burazin, Ožegović, Julije
• Format: Article
• Language: English
• Subjects: Apertures; Apexes; Circularity; Computational mathematics; Computer engineering; Containers; Efficiency; Formulations; Hexagons; Manufacturing; Mathematical problems; Polygons; Production costs; Sensors; Silicon; Silicon wafers; Tessellation; Wireless networks
• ISSN: 1024-123X; 1563-5147
• DOI: 10.1155/2019/9624751

In this paper, a problem of packing hexagonal and dodecagonal sensors in a circular container is considered. We concentrate on the sensor manufacturing application, where sensors need to be produced from a circular wafer with maximal silicon efficiency (SE) and minimal number of sensor cuts. Also, a specific application is considered when produced sensors need to cover the circular area of interest with the largest packing efficiency (PE). Even though packing problems are common in many fields of research, not many authors concentrate on packing polygons of known dimensions into a circular shape to optimize a certain objective. We revisit this problem by using some well-known formulations concerning regular hexagons. We provide mathematical expressions to formulate the difference in efficiency between regular and semiregular tessellations. It is well-known that semiregular tessellation will cause larger silicon waste, but it is important to formulate the ratio between the two, as it affects the sensor production cost. The reason why we have replaced the “perfect” regular tessellation with semiregular one is the need to provide spacings at the sensor vertices for placing mechanical apertures in the design of the new CMS detector. Archimedean {3,122} semiregular tessellation and its more flexible variants with irregular dodecagons can provide these triangular spacings but with larger number of sensor cuts. Hence, we construct an irregular convex hexagon that is semiregularly tessellating the targeted area. It enables the sensor to remain symmetric and hexagonal in shape, even though irregular, and produced with minimal number of cuts with respect to dodecagons. Efficiency remains satisfactory, as we show that, by producing the proposed irregular hexagon sensors from the same wafer as a regular hexagon, we can obtain almost the same SE.