Bresenham'ın çizgi algoritması, yalnızca hızlı tamsayı işlemlerini (toplama, çıkarma ve 2 ile çarpma) kullanarak düz çizgiler çizmenin bir yoludur. Ancak, takma satırlar oluşturur. Kenar yumuşatılmış çizgiler çizmenin benzer hızlı bir yolu var mı?
Bresenham'ın çizgi algoritması, yalnızca hızlı tamsayı işlemlerini (toplama, çıkarma ve 2 ile çarpma) kullanarak düz çizgiler çizmenin bir yoludur. Ancak, takma satırlar oluşturur. Kenar yumuşatılmış çizgiler çizmenin benzer hızlı bir yolu var mı?
Yanıtlar:
Kenar yumuşatılmış çizgiler çizmenin benzer hızlı bir yolu var mı?
Hayır, çünkü tanım gereği kenar yumuşatılmış bir çizgi daha fazla piksele temas eder. Bu algoritmalar daha yavaş olacaktır.
Bir yazılım rasterleştiricide, kenar yumuşatılmış çizgiler çizmenin yaygın yolu Xiaolin Wu'nun çizgi algoritmasıdır . Uygulanması zor değil ve yine de bu bağlantıda alışılmadık derecede yüksek kaliteli sahte kod var.
Bir donanım tarama borusunda, ilkel çizgi, varsayılan (veya kullanıcı tarafından sağlanan) geometri gölgelendirici tarafından bir ekran boşluğu dörtlüsüne genişletilir ve daha sonra normal yollarla kenar yumuşatılabilen iki üçgen olarak çizilir.
Bir ışın izleyicide çeşitli seçenekler vardır. 1D nesnesini nasıl çizmek istediğinizi düşünmeye değer. Belki bir silindir olarak (gölgeler woo!). Bunun, istediğiniz şey olabilecek (veya olmayabilecek) perspektif / foreshortening konularını getirdiğini unutmayın. Net bir genelleme yoktur. O zaman, açıkçası, ne yaparsanız yapın, sadece süper örnekleme yaparsınız.