IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i17p2733-d1468788.html
   My bibliography  Save this article

The Various Radii Circle Packing Problem in a Triangle

Author

Listed:
  • 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)

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.

Suggested Citation

  • Ching-Shoei Chiang & Yi-Ting Chiang, 2024. "The Various Radii Circle Packing Problem in a Triangle," Mathematics, MDPI, vol. 12(17), pages 1-16, August.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:17:p:2733-:d:1468788
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/17/2733/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/17/2733/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:17:p:2733-:d:1468788. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.