Archive for September, 2009

Convex Hull 2D

29Sep09

Convex Hull merupakan persoalan klasik dalam geometri komputasional. Persoalan ini saya ketahui pertama kali ketika lomba pemrograman waktu SMA. Persoalannya digambarkan secara sederhana dalam ruang dimensi dua (bidang) sebagai mencari subset dari himpunan titik pada bidang tersebut sedemikian rupa sehingga jika titik-titik tersebut dijadikan poligon maka akan membentuk poligon yang konveks. Suatu poligon dikatakan konveks [...]


Semasa SMA dulu saya sangat tertarik dengan euphoria dunia sains dan teknologi. Masa-masa yang sangat indah ketika bisa bebas bermimpi tentang teknologi tanpa terbebani dengan bagaimana mewujudkannya menjadi sebuah benda nyata yang fungsional. Pada suatu ketika saya ditugaskan untuk membuat sebuah brosur produk. Waktu itu saya terpikir untuk sebuah produk khayalan yang bisa membantu menyerap [...]