5
Bresenham'ın çizgi algoritmasını kayan nokta uç noktalarına nasıl genelleştirebilirim?
İki şeyi birleştirmeye çalışıyorum. Bir oyun yazıyorum ve kayan nokta uç noktaları ile bir çizgi üzerinde yatan ızgara karelerini belirlemem gerekiyor. Üstelik dokunduğu tüm ızgara karelerini de içermesi gerekiyor (yani sadece Bresenham'ın çizgisi değil mavi olanı): Birisi bana nasıl yapılacağına dair bir fikir verebilir mi? Açık çözüm, saf çizgi algoritması …