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 [...]

Filed under: delphi, programming   |  Leave a Comment
Tags: computational geometry

Programmatically set core affinity in multicore environment

02Jun09

Prosesor multicore sudah tidak asing tetapi aplikasi yang umumnya dikembangkan biasanya hanya terdiri dari satu thread. Sejak dahulu ternyata sudah ada Win32 API untuk menentukan afinitas proses/thread ke prosesor tertentu. Kode di bawah menggunakan delphi 7.
Mendapatkan Jumlah core/Prosesor
var
sinfo : TSystemInfo;
begin
GetSystemInfo(sinfo);
{ jumlah prosesor ada di field dwNumberOfProcessors }
showmessage(inttostr(sinfo.dwNumberOfProcessors));

Menentukan [...]

Filed under: delphi, programming   |  2 Comments
Tags: core affinity, delphi, multicore, win32

simple chat server in python

06Mei09

Bosan!
Lagi pengen cari hiburan. Akhirnya ngoprek python yang mrogramnya headache-free. Biar seru pygame dipilih sebagai mainan. Hasil akhirnya game pesawat-pesawatan SHMUP-defense yang dipublish di sini yang dibuat dalam waktu 1 hari (gambarnya udah dibikin di project lain yang platformnya j2me).
Biar belajar sesuatu yang baru tapi masih berkaitan sama tugas kuliah (distributed shared memory bwt [...]

Filed under: akademik, distributed system, gamedev, hacking, programming   |  4 Comments
Tags: mmog, pygame, pymmo, python, socket, threading

On Base64

31Mar09

*duh, dah lama nggak update blog saking sibuknya (cari alesan)*
Beberapa waktu yang lalu ada permintaan untuk melakukan encoding/decoding ke format base64. karena waktu yang mendesak dan jumlah item requirement yang banyak maka alternatif pertama adalah mencari kode public domain di internet. ternyata tidak satupun yang bisa dipakai (pada saat yang sempit itu). hambatannya bermacam-macam, mulai [...]

Filed under: delphi, programming, work   |  2 Comments
Tags: base64

using libjpeg to read-write JPEG

10Feb09

Beberapa waktu lalu sempat iseng coba-coba menggunakan libjpeg dengan MinGW. Awalnya dari install msys lalu nyoba build libjpeg. setelah dicoba untuk utak-atik pengolahan citra ternyata lumayan cepat juga.

Filed under: programming   |  Leave a Comment