İyi akşamlar arkadaşlar, geçenlerde Ulam Spiral algoritmasını yaptıktan sonra biraz daha zorunu neden yapmayım dedim ve türkiye de yapan birini de bulamadığım için gift wrapping algoritmasını da yapmaya karar verdim. Gift Wrapping kısaca computational geometry başlığı altında verilen vektörlerin/pivot noktalarının bağıntısılıyla convex hull yani içeride elemanları bırakarak maksimum alanı bulmasını sağlıyor.
Hazırladığım algoritma çıktısından birkaç görsel:





Meraklısına wikipedia makalesi:
https://en.wikipedia.org/wiki/Gift_wrapping_algorithm

Codepen: https://codepen.io/elvang/pen/jOaJQbr
Github: https://github.com/elvangulhan/Algor...n/GiftWrapping