Skip to content

A naive implementation of the touching perimeter packing algorithm in python.

License

Notifications You must be signed in to change notification settings

tasptz/py-touchingperimeter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

py-touchingperimeter

A naive implementation of the touching perimeter packing algorithm in python. The example.py script runs a simple matplotlib animation showing the packing process.

Algorithm

A list of rectangles representing the free space is maintained. For each box the free space with the maximum touching perimeter (left plus bottom) is chosen and the free space updated. The touching perimeter is calculated against previously packed boxes and the initial free space rectangle.

Example

About

A naive implementation of the touching perimeter packing algorithm in python.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages