Collision free region determination by modified polygonal Boolean operations
An algorithm to determine the collision free region is proposed. The collision free region is a useful tool for cutting and packing problems with irregular items. Degenerated elements (edges and vertexes) represent local compaction situations. The collision free regions determines the presence of local compaction for the current item.
boolean operations cutting and packing problems