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