14
Çakışan dairelerin birleşik alanı
Geçenlerde dört dairenin (orta noktalar ve yarıçap) olduğu ve bu dairelerin birleşim alanını hesaplamak zorunda olduğum bir problemle karşılaştım. Örnek resim: İki daire için oldukça kolay Üçgenlerin içinde olmayan her dairenin alanının kesirini hesaplayabilir ve sonra üçgenlerin alanını hesaplayabilirim. Ama ikiden fazla daire olduğunda kullanabileceğim akıllıca bir algoritma var mı?