This project was about matching parts of rectangles to their corresponding part. We used following algorithm to do that:
- Find contours of a rectangle's fragment.
- Choose two vertices of a base.
- Find start and end of a cut.
- Transform the cut to a one-dimensional array.
- Do the Fourrier transform and normalize it's results.
- Find another fragment that fits the most.