The Various Radii Circle Packing Problem in a Triangle

Ching-Shoei Chiang () and Yi-Ting Chiang
Additional contact information
Ching-Shoei Chiang: Department of Computer Science and Information Management, Soochow University, Taipei 100, Taiwan
Yi-Ting Chiang: Department of Computer Science and Information Management, Soochow University, Taipei 100, Taiwan

Mathematics, 2024, vol. 12, issue 17, 1-16

Abstract: Malfatti’s problem is the problem of fitting three circles into a triangle such that they are tangent to each other and each circle is also tangent to a pair of the triangle’s sides. This problem has been extended to include T n = 1 + 2 + … + n circles inside the triangle with special tangency properties among the circles and triangle sides; this problem is referred to as the extended Malfatti problem or the Tri(T n ) problem. In the extended Malfatti problem, the number of circles in the triangle is a triangle number because the tangency properties between the internal circles and the three sides of the triangle have a special type of structure; that is, the corner circle is tangent to two sides of the triangle and two other circles, the boundary circles are tangent to one side of the triangle and four other circles, and the inner circles are always tangent to six other circles. The circles we find in the extended Malfatti problem have the following property: the smallest and largest radii of the circles differ to a great extent. In the study presented herein, we propose algorithms to solve the problem that the tangency properties between the circles and the sides of the triangle are not fixed, so that the number of circles in the triangle is not necessarily a triangle number. The purpose of this change is to attempt to establish the radii of the circles in the triangle within a small range.

Keywords: Malfatti’s problem; geometric constraint solver; computer-aided geometric design; circle packing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/17/2733/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/17/2733/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:17:p:2733-:d:1468788

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().