การแบ่งพื้นที่ไบนารี่ (bsp) คืออะไร - คำจำกัดความจาก techopedia

คำจำกัดความ - Binary Space Partitioning (BSP) หมายถึงอะไร

การแบ่งพาร์ติชันแบบไบนารีพื้นที่ (BSP) เป็นเทคนิคการเขียนโปรแกรมกราฟิกสามมิติที่แบ่งย่อยแบบซ้ำ ๆ เป็นช่องว่างเป็นสองชุดโดยใช้ชุดของไฮเปอร์เพลน ชื่อเกิดขึ้นจากข้อเท็จจริงที่ว่าข้อมูลถูกแสดงโดยใช้โครงสร้างข้อมูลแบบต้นไม้คู่ BSP แสดงผลกราฟิก 3 มิติโดยสร้างข้อมูลพิเศษเกี่ยวกับวัตถุที่เข้าถึงได้เร็วขึ้น

Techopedia อธิบาย Binary Space Partitioning (BSP)

การแบ่งพื้นที่แบบไบนารี่เป็นเทคนิคการเขียนโปรแกรมกราฟิก 3 มิติที่แบ่งฉากออกเป็นสองส่วนโดยใช้ไฮเปอร์เพลนแบบวนซ้ำ กล่าวอีกนัยหนึ่งฉากสามมิติแบ่งออกเป็นสองส่วนโดยใช้ระนาบ 2 มิติจากนั้นฉากนั้นจะถูกแบ่งออกเป็นสองส่วนโดยใช้ระนาบ 2 มิติและอื่น ๆ โครงสร้างข้อมูลที่เกิดขึ้นเป็นต้นไม้ไบนารีหรือต้นไม้ที่ทุกโหนดมีสองสาขา

เทคนิคนี้ใช้กันอย่างแพร่หลายเพื่อเพิ่มความเร็วในการเรนเดอร์ฉากสามมิติโดยเฉพาะในเกม John Carmack ใช้ BSP ในเกม "Doom" และ "Quake" ยอดนิยม เนื่องจากสามารถระบุตำแหน่งของวัตถุในฉากได้อย่างรวดเร็ว renderer จึงสามารถสร้างมุมมองของผู้เล่นได้เร็วขึ้น BSP ยังใช้กันอย่างแพร่หลายสำหรับการตรวจจับการชนในหุ่นยนต์และการเรนเดอร์ในการออกแบบโดยใช้คอมพิวเตอร์