ve başını Prens Petsarath'ın çektiği hareket. Bu iki hareket, erk savaşımını Fransız birlikleri gelinceye dek sürdürdüler. 1946'da Fransa, geçici olarak Luang Prabag kralı Sisavang Vong'un yönetimi altında Laos'un bütünlüğünü ve iç işlerinde özerkliği kabul etti. Sonuçta, bir anayasa'nın kabulü ve genel seçimlerden sonra, Bir Fransız-Laos antlaşması imzalandı(1949). Bu antlaşmayla Laos, Frans birliği içinde bağımsız bir devlet oldu.

Bu gelişmeyi yeterli gören Laos Issara hareketindeki çoğunluk Hür Laos Hareketini dağıtarak hükümete katıldılar. Bu görüşe karşı çıkanlar, 1950'de Pathet Lao hareketini kurdular ve Prens Souphanouvong'un önderliğinde, Vietnamlı yurtseverlerle de bağlaşarak Fransız sömürge birliklerine karşı gerilla savaşına giriştiler. Kuzey eyaletlerinde güçlene Pathet Lao, yavaş yavaş krallık yönetimine karşı da askeri eylemlere geçti. 1953 yazında Vietnamlı yurtseverlerin Fransız sömürgecilerini ağır bir yenilgiye uğratmasından sonra, Viet Minh güçleriyle birlikte Pathet Lao, krallık başkenti Luang Prabang'ı tehdit eder duruma geldi. Ne ki Fransız sömürgeci askerler, Pathet Lao-Viet Minh birleşik güçlerini dağıtarak Vietnam'ın kuzeybatı dağlarını işgal ettiler, Dien Bien Phu'da bir kale kurdular. 1954 Maysı'nda Vietnamlılar'ın Dien Bien Phu'yu ele geçirmesinden sonra ise, Fransa'nın askersel bakımdan ayakta kalması olanaksızlaştı. Bu bağlamda açılan Cenevre Konferası'nda katılan Fransa, Birleşik Krallık, Amerika Birleşik Devletleri, Çin, SSCB de içlerinde 14 ülke Laos'un bütünsel ve bağımsız varlığını tanıdı. Bu gelişmeye koşut olarak 1956'da Pathet Lao, Neo Lao Hak Sat(Laos Yurtsever Cephesi) adıyla yasal bir siyasal parti durumuna geldi; Prens Souvanna Phouma başkanlığında, Prens Souphanouvong'un katıldığı bir ulusal birlik hükümeti kuruldu.

1958' seçimlerinden Pathet Lao ve Anti-Amerikan Santiphab Partisi kazançlı çıkınca, sağcı partiler telaşa kapılarak Souvanna Phoumayı görevden ayrılmaya zorlayıp kendi öz adayları Phoni Sananikone'yi başkanlığa getirdiler. Phoni Sanakione tüm devlet kadrolarına Ulusal Çıkarları Savunma Komitesi adlı anti-Komünist hareket yandaşlarını getirdi. 1959 Mayısı'nda Souphanouvong'un tutuklanmasını, Phoni'nin Cenevre Antlaşmaları'na aykırı olarak ABD ve Filipinler askersel yardımını istemesi izledi. Bunun üzerine Pathet Lao Cenevre Antlaşmarıyla saptanan tarafsızlık siyasetinin açıkça çiğnendiğini ilan etti. Ardından Phong Saly ve Sam Neua gibi kuzey eyaletlerinde denetimi ele alan Pathet Lao merkezi hükümet temsilcilerini bölgeden çıkarttı. Pathet Lao ile merkezi hükümet arasında askersel çatışmaların süregenleşmesi üzerine, hükümet Birleşmiş Milletler'e başvurdu. BM Genel Sekreteri Dag Hammarskjöld de Phoni Sananikone'ye gerçekten tarafsız bir siyaset gütmesini salık verdi. Phoni bu öğüde uymak isteyinde, Ulusal Çıkarları Koruma Komitesi'nin desteğini yitirdi. ve görevde ayrılmak zorunda kaldı.(Aralık 1959). Bunun üzerine General Poumi Nasavan'ın başını çektiği bir grup sağcı subay erke elkoydu ve sol hareketlere karşı yoğun bir baskı uygulamasına girişti. Ağustos 1960'da Vientiane'de bir darbe yapan Kong Le, Souvanna Phouma'yı başbakanlığa getirdi ve hapisten kaçmış olan Souphanouvong'a, birleşik ve tarafsız Laos'u yeniden kurmayı önerdi. Büyük Britanya, Fransa ve SSCB'nin desteklediği bu öneri, Güney Laos'ta üstlenen Phouni Nasavan ve Prens Boun Oum tarafından kabul edilmedi. ABD ve Tayland askeri birliklerinin yardımıyla Phonmi 1960 Aralığı'nda Vientiane'yi yeniden ele geçirdi. Kong Le, Pathet Lao güçlerine katıldı. Bu dönemde ABD siyasetinde önemli bir değişiklik oldu ve ABD 1961 Mayıs'ında yeniden tarafsız Laos'u savunmaya başladı. 1962 Haziran'ında savaşan taraflar bir koalisyon kurma konusunda anlaştılar ve bir ay sonra uluslararası güvence altında birleşik ve tarafsız Laos'un kurulması planı kabul edildi. Suvanna Phouma, Pathet Lao ve sağ partilerin katıldığı hükümet kuruldu. Ne ki her grup her grup kendi silahlı gücünü korumaya ve ateşkes anında denetlediği bölgeleri elinde tutmaya devam etti. Komünist ve tarafsız güçlerin elinde kuzey ve doğu eyaletleri, sağcı güçlerin elindeyse Mekong Vadisi vardı. 1962 Hattı iki bölge arasında adeta gayriresmi bir sınır oluşturuyordu. Bu durum 1963'te taraflar arasında yeni çatışmaların patlak vermesinin maddi zeminini oluşturdu. Pathet Lao'nbun bakanları Vientianeyi terkederek kendi bölgelerine çekildiler. Kuzey Vietnam'dan destek alan Pathet Lao ile ABD'nin desteklediği ve sağ güçlerin çevresinde toplaştığı Souvanma Phouma arasında iç savaş patlak verdi. Pathet Lao'nun başarıları üzerine 1965'den başlayarak ABD hava kuvvetlerine bağlı uçaklar Pathet Lao bölgelerini bombalamaya girişti. 1970'de Jarres ovalarının Pathet Lao denetimine girmesiyle general Van Pao'nun komuta ettiği 25 bin kişilik özel ordu, 25 bin Taylandlı asker ve 3 000 Amerikalı askeri danışman, Ho Şi Minh yolunu takip eden Pathet Lao ve Kuzey Vietnamlı Yurtseverlere karşı yoğun bir taarruza girişti. Ne var ki gerek bu taarruz, gerekse 1971 Şubat'ında ABD uçakları desteğinde Güney Vietnam güçlerince başlatılan taarruz, Pathet Lao, Kuzey Vietnam ve Laos Halk Kurtuluş Ordusu güçlerince etkisiz kılındı. Bunun üzerine 1973'te ABD bombardımanlarına son veren bir ateşkes imzalandı. 1975'te Vientian'ye giren Pathet Lao güçleri, Souphanvuong önderliğinde ulusal birlik geçici hükümeti kurdu. 1975'te harekete geçen Pathet Lao birlikleri ülkenin güneyini denetimleri altına alırken, ABD askeri birlikleri, sağcı güçlerle birlikte Birmanya ve Tayland'a çekildi. Böylece Ağustos 1975'te Laos Demokratik Halk Cumhuriyeti'nin kurdu ve monarşiye son verdi. Laos Demokratik Halk Cumhuriyeti ilan edilerek Souphanouvag Cumhurbaşkanı oldu. Laos Demokratik Halk Partisi(LDHP) Kaysone Phomvihan ise başbakanlığı üstlendi. Suvanna Phuma da hükümet danışmanlığına atandı. Partinin denetiminde köylere kadar uzanan yeni bir yönetsel örgütlenmeye gidildi.

Yeni rejim Vietnam'la iş birliği içindeydi ve kitlesel siyasal kampanyalara girişti. Bu sırada Vientiane'da birer temsilcilikleri bulunan Tayland ve Amerika Birleşik Devletleri ile ilişkiler giderek gerginleşti. Özellikle Jarres Ovasu'nda Miao Gizli Ordusu adlı sağcı gerillalarla yoğun çarpışmalar sürmekteydi. 1977'de Vietnam'la 25 yıllık bir dostluk ve iş birliği antlaşması imzalandı. Ancak Çin'le olan ilişkiler gerginliğini korudu. Çin Halk Cumhuriyeti, hükümete karşı mücadele eden gerillalara 1979'a kadar yardım etmeyi sürdürdü. 1979'da Yurtsever Cephe adını Ulusal Kurtuluş İçin Laos Cephesi olarak değiştirdi. Karşıtları da Ulusal Kurtuluş Cephesi'ni kurarak mücadeleye başladılar. Ancak önemli bir başarı sağlayamadılar. 1981'de birinci beş yıllık plan uygulanmaya başlandı. 1982'de yapılan LDHP'nin III. kongresinde Çin en tehlikeli düşman olarak tanımlandı. 1985'de ülke besin üretimi yönünden kendine yeterli duruma geldi. Cumhurbaşkanı Souphanouvong'un sağlık nedeniyle istifa etmesi üzerine yerine Phumi Vangvicit vekaleten getirildi. Tayland'la sınır anlaşmazlıklarından kaynaklanan çatışmalar sürmekteydi. 1988 başında daha da şiddetlenen çatışmalar 1988 Şubat'ında imzalanan bir ateşkesle son buldu. 1988'de yabancı yatırımların desteklenmesine başlandı. Laos'da 1975'den sonra ilk parlamento seçimleri Mart 1989'da gerçekleştirildi.

2 Aralık 1975'ten beri bir demokratik halk cumhuriyeti rejimiyle yönetilen Laos'ta devlet başkanlığı görevini Choummaly Sayasone yürütmektedir. Yasama erki Yüksek Halk Konseyi ve 264 üyeli Kurucu Meclis'e aittir.

Laos eyalet sistemini kullanmaktadır ve on yedi eyalete bölünmüştür. Bunlar;

Uzun süreli bir savaşın yolaçtığı yıkım nedeniyle KBYUG bakımından dünyanın en geri ülkelerinden biri durumuna düşen Laos, 1981'de hazırlanan Birinci Beşyıllık Planla gıda maddeleri bakımından kendine yeterli bir ülke olmayı hedefledi. Son derece dağlık bir yüzey biçimleri ve tropikal iklim, ülke ekonomisinin ana kolunu oluşturan tarıma iki özellik vermektedir: Bir yandan son derece küçük toprak parçaları üzerinde güçlü bir etkin nüfus yoğunlaşması, öte yandan hemen hemen işlenmemiş zengin bir orman varlığı. Nitekim işlenen topraklar ülke yüzölçümünün yalnızca %4'lük bir bölümünü kaplamaktadır; bunun da % 90'ında pirinç üretilmektedir. Tarım üretimi kuraklık ve su baskınlarıyla yıldan yıla büyük değişiklik gösterdiğinden, Birinci Beşyıllık Plan çerçevesinde küçük baraj ve pompalama sitemleri kurarak su rejimini düzene koyma yolunda önemli çalışmalar yürütülmektedir. Pirinç dışında mısır, sebze, pamuk, şeker kamışı, tütün, kahve diğer önemli tarım ürünlerini oluşturmaktadır. Hayvancılık ve Mekong Irmağı ve kollarında yürütülen balıkçılık önemli bir besin kaynağıdır. Ülkede başta demir ve kurşun olmak üzere bakır, kalay vb yeraltı kaynakları var olmakla birlikte işletilmemektedir; son dönemlerde bunların yanı sıra antrasit ve petrol yatakları da bulundu. Laos'ta sanayi olarak henüz gıda ve tekstil alanları dışında anılmaya değer bir tesis yoktur.





Bresenham'ın çizgi algoritması

Bresenham'ın çizgi algoritması, Amerikalı bilgisayar mühendisi Jack Bresenham tarafından, 1960'lı yıllarda IBM için doğrunun bilgisayar ekranına çizimi için geliştirilen bir algoritmadır.

Bresenham Algoritmasi DDA'ya göre daha hızlıdır, çünkü DDA'nın aksine ondalıklı sayılarla (float) işlem yapılmaz. Bresenham algoritması tam sayılarla(int) toplama, çıkarma ve ikiyle çarpma işlemlerini içerir. İkiyle çarpma işlemi shift Operasyonu ile Assembler düzeyinde çok hızlı yapılabildiğinden, Bresenham algoritması oldukça verimli bir algoritmadır.

Pseudo kod ile şu şekilde ifade edilir. Bu hali ondalıklı sayılarla işlem içerdiği için kullanılmaz.

Bu hali sadece tam sayılar kullandığı için oldukça verimlidir. Aşağıdaki hali algoritmanın anlaşılması için basitleştirilmiştir. aşağıdaki hali x-eksenin y-ekseninden daha hızlı arttığını (yani deltax'in deltay'den büyük olduğunu) ve x0'ın x1'den küçük olduğunu varsaymaktadır.

Bresenham algoritması verimliliğini, yavaş artan eksenin belirli bir kurala göre arttığını gözlemlemesine borçludur. Hızlı artan