คำถามติดแท็ก area

14
พื้นที่รวมของวงกลมที่ทับซ้อนกัน
ฉันเพิ่งเจอปัญหาที่ฉันมีวงกลมสี่วง (จุดกึ่งกลางและรัศมี) และต้องคำนวณพื้นที่ของการรวมกันของวงกลมเหล่านี้ ภาพตัวอย่าง: สำหรับวงกลมสองวงมันค่อนข้างง่าย ฉันสามารถคำนวณเศษส่วนของพื้นที่วงกลมแต่ละวงที่ไม่อยู่ในสามเหลี่ยมแล้วคำนวณพื้นที่ของสามเหลี่ยม แต่มีอัลกอริทึมที่ชาญฉลาดที่ฉันสามารถใช้ได้เมื่อมีวงกลมมากกว่าสองวงหรือไม่?
107 algorithm  geometry  area 
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.