The reason we choose to use BSP tre

The reason we choose to use BSP trees and used Algorithm 5 is because of the efficiency of merging the two trees. The operation of merging two trees take milliseconds, and can be done in O( n log n) efficiency in the best case and O (n2) in the worst case where we have a very unbalanced tree. The most computationally expansive portion of the Algorithm 5 comes from actually creating the trees. For convex polygons

ผลลัพธ์ (ไทย) 1:

เหตุผลที่เราเลือกใช้ต้นไม้ BSP และใช้อัลกอริทึม 5 เนื่องจากประสิทธิภาพของต้นไม้ทั้งสองผสานไว้ การดำเนินงานของการผสานสองต้นไม้ใช้เป็นมิลลิวินาที และสามารถทำได้ในประสิทธิภาพ (ล็อก n n) O ในกรณีที่ดีสุดและ O (n2) ในกรณีเลวร้ายที่สุดที่เรามีต้นไม้มากแจก ส่วนกว้างที่สุด computationally 5 อัลกอริทึมมาจริง สร้างต้นไม้ สำหรับรูปหลายเหลี่ยมนูน

ผลลัพธ์ (ไทย) 2:

เหตุผลที่เราเลือกที่จะใช้ต้นไม้ BSP และใช้อัลกอริทึม 5 เป็นเพราะประสิทธิภาพของการรวมสองต้น การดำเนินงานของการรวมสองต้นใช้มิลลิวินาทีและสามารถทำได้ใน O (n log n) มีประสิทธิภาพในกรณีที่ดีที่สุดและ O (n2) ในกรณีที่เลวร้ายที่สุดที่เรามีต้นไม้ไม่สมดุลมาก ส่วนที่ขยายตัวมากที่สุดในคอมพิวเตอร์ของอัลกอริทึม 5 มาจากการสร้างต้นไม้จริง สำหรับรูปหลายเหลี่ยมนูน

ผลลัพธ์ (ไทย) 3:

เหตุผลที่เราเลือกใช้ต้นไม้ BSP และใช้ขั้นตอนวิธี 5 เป็นเพราะประสิทธิภาพของการรวมสองต้น การดำเนินงานของการรวมสองต้นใช้มิลลิวินาที และสามารถทำเป็น O ( n log n ) ประสิทธิภาพในกรณีที่ดีที่สุดและ O ( n2 ) ในกรณีที่เลวร้ายที่สุดที่เรามีมากไม่สมดุลของต้นไม้ computationally ไพศาลมากที่สุดส่วนหนึ่งของขั้นตอนวิธี 5 มาจากจริงสร้างต้นไม้สำหรับรูปหลายเหลี่ยมคอนเวกซ์