Octree คืออะไร?

Octree เป็นโครงสร้างต้นไม้ดิจิตอลที่ใช้ในการสร้างสามมิติ (3D) และการสร้างสรรค์รูปหลายเหลี่ยมส่วนใหญ่สำหรับอุตสาหกรรมเกมในโครงสร้าง octree โหนดภายในแต่ละโหนดไม่มีเด็กหรือเด็กแปดคน mdash;ไม่มีอะไรอยู่ระหว่าง mdash;และโหนดเด็กแต่ละโหนดสามารถเก็บข้อมูลสีสำหรับโปรไฟล์สีสีแดงสีน้ำเงิน-เขียว (RGB)โครงสร้างทั้งหมดเริ่มต้นเป็นหนึ่งลูกบาศก์และก้อนภายในที่ว่างเปล่าจะใช้สำหรับข้อมูลการชนโครงสร้างนี้มีประสิทธิภาพหน่วยความจำมากเนื่องจากมีข้อมูลจำนวนเล็กน้อยที่เก็บไว้ในเด็กแต่ละคนและต้นไม้อาจมีขนาด จำกัด

เมื่อมีการสร้างแบบจำลองสำหรับวิดีโอเกมมันจำเป็นต้องมีข้อมูลพื้นผิวและสีและจะต้องสามารถชนกับรุ่นอื่น ๆ ได้หนึ่งในโครงสร้างที่ใช้ในอุตสาหกรรมนี้คือ Octreeบางครั้งเรียกว่าต้นไม้ OCT ชื่อนี้หมายถึงความสำคัญของหมายเลขแปดในโครงสร้างต้นไม้นี้เช่นเดียวกับโครงสร้างของต้นไม้ Octree มีโหนดหลักและโหนดลูกแตกต่างจากต้นไม้อื่น ๆ มีความหลากหลายน้อยมากในจำนวนโหนดเด็กที่สามารถทำจากพ่อแม่ได้

ผู้ปกครองแต่ละคนสามารถรวมถึงแปดโหนดหรือไม่มีคิวบ์ทั้งสองประเภทมีความสำคัญในการสร้างแบบจำลองที่แสดงผลอย่างสมบูรณ์ก้อนที่เข้มข้นที่สุดคือก้อนที่มีแปดโหนดแต่ละโหนดภายในมีข้อมูลสีและพื้นผิวดังนั้นโมเดลสามารถมีลักษณะที่ซับซ้อนตัวอย่างเช่นหากโมเดลเป็นต้นไม้แต่ละโหนดภายในจะต้องมีสีน้ำตาลสำหรับลำตัวและข้อมูลการแรเงาเพื่อสร้างพื้นผิวที่เหมือนจริง

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

การสร้างแบบจำลองที่เหมาะสมด้วย octree นั้นเข้มข้นและมีข้อมูลจำนวนมากเข้ามาแต่โครงสร้างนั้นใช้หน่วยความจำอย่างมีประสิทธิภาพมากเหตุผลหนึ่งสำหรับเรื่องนี้คือในขณะที่มีการเข้ารหัสจำนวนมากข้อมูลเป็นเพียงข้อมูลสีและพื้นผิวและค่อนข้างเล็กอีกเหตุผลหนึ่งคือต้นไม้มีระดับที่แตกต่างกันซึ่งเก็บข้อมูลที่ไม่จำเป็นและหากตัดแต่งหน่วยความจำสามารถปรับขนาดได้มากขึ้น