A program detecting overlap between two superellipsoids

W niniejszej pracy poruszono zagadnienie przecinania się brył znajdujących się w przestrzeni trójwymiarowej. Posługując się językiem Python zaimplementowano algorytm Perrama i Wertheima w celu wykrywania przecięcia pomiędzy dwoma superelipsoidami. Zostały przedstawione wszystkie użyte wzory, a także opis napisanego programu. Praca jest częścią badań nad upakowaniami losowymi, gdzie kluczową częścią implementacji upakowania w przestrzeni jest zbadanie czy dodawane bryły nie przecinają się z uprzednio umieszczonymi w upakowaniu.

This work addresses the issue of intersection of solids located in three-dimensional space. Using Python programming language, the Perram and Wertheim algorithm was implemented to detect an overlap between two superellipsoids. All the formulas used are presented, as well as a description of the implemented program. The work is a part of a study of random packings, where a key part of the implementation of a packing in space is to examine whether added solids intersect with the previously added ones.