Chain Code Algorithm in Deriving T–Junction and Region of a Freehand Sketch

Perwakilan kod rantai ialah salah satu daripada Bahasa Penghuraian Gambar yang digunakan untuk mewakili garisan. Kertas kerja ini menfokuskan kepada terjemahan lukisan garisan dengan menerapkan algoritma kod rantaai dalam mendapatkan dua entiti geometri, iaitu simpang–T dan kawasan, bagi lakaran lukisan garisan dua dimensi. Algoritma kod rantai tertutup ini mengandaikan bahawa lakaran mewakili objek padu tiga dimensi. Algoritma ini ialah berasaskan kod rantai Freeman 8–kaitan dalam tetingkap 3×3. Terdapat dua faktor yang menentukan kejayaan algoritma ini. Pertama ialah arah penjelajahan sama ada ikut jam atau lawan jam. Kedua ialah lokasi permulaan bagi penjelajahan dalam tetingkap 3×3 tersebut. Kertas kerja ini menerangkan faktor-faktor ini dan aplikasi mereka dalam mendapatkan entiti geometri tersebut. Perbincangan ini dibantu oleh contoh lakaran objek blok–L untuk memudahkan pemahaman terhadap algoritma. Kertas kerja ini diakhiri dengan kesimpulan dan cadangan pembaikan. Kata kunci: Terjemahan lukisan garisan, kod rantaian, objek blok-L, Bahasa Penghuraian Gambar Chain code scheme is one of the Picture Description Languages used to represent lines. This paper focuses on the line drawing interpretation by utilising closed loop chain code algorithm as a tool in deriving two geometric entities, i.e. T–junction and region, of a two–dimensional line drawing sketch. The closed loop chain code algorithm assumes that the sketch represents a three–dimensional solid object. The algorithm is based on 8–connected 3×3 windows of Freeman chain code. Two factors determine the success of the algorithm. The first factor is the direction of traverses either clockwise or anti–clockwise. The other is the start location of the 3×3 window traverse. This paper explains these factors and their applications in deriving the geometric entities. The discussion is supported with an example of L–block object for clarification in the presentation of the algorithm. This paper is concluded with conclusion and future works. Keywords: Line drawing interpretation, chain code, L-block object, Picture Description Languages