Ancaman bencana alam merupakan salah satu masalah di setiap negara. Salah satunya adalah fenomena tsunami. Untuk mengurangi jumlah korban yang diakibatkan tsunami dibutuhkan sebuah simulasi untuk mengurangi tingkat kerugian. Dalam melakukan sebuah simulasi, dibutuhkan berbagai macam data penting salah satunya yaitu data topografi laut. Beberapa sumber data topografi yaitu topex.ucsd.edu [4] dan The National Map [7]. Tujuan dari penelitian ini adalah untuk memproses data topografi [4] sehingga menghasilkan kualitas yang baik yaitu dalam memperbanyak data atau refinement. Teknik refinement dengan menggunakan data topografi bisa berguna di banyak kasus selain tsunami. Refinement dapat dilakukan dengan mencari rata-rata antar titik koordinat grid segingga menghasilkan titik koordinat baru. Hasil kompleksitas waktu pada algoritma refinement sebesar T(NxNy) = 8NxNy + 8Nx + 8Ny + 8 dan nilai Big-O O(NxNy), sehingga algoritma refinement masuk ke dalam kelompok kuadratik.