Linear octree
ರೇಖೀಯ ಆಕ್ಟ್ರೀಯು ಮರದ ದತ್ತಾಂಶ ರಚನೆಯ ಬದಲು ರೇಖೀಯ ರಚನೆಯಿಂದ ಪ್ರತಿನಿಧಿಸಲ್ಪಡುವ ಆಕ್ಟ್ರೀಯಾಗಿದೆ. ಅನುಷ್ಠಾನವನ್ನು ಸರಳಗೊಳಿಸಲು, ರೇಖೀಯ ಆಕ್ಟ್ರೀಯು ಸಾಮಾನ್ಯವಾಗಿ ಪೂರ್ಣಗೊಳ್ಳುತ್ತದೆ (ಅಂದರೆ, ಪ್ರತಿ ಆಂತರಿಕ ನೋಡ್ ನಿಖರವಾಗಿ 8 ಚೈಲ್ಡ್ ನೋಡ್ಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ) ಮತ್ತು ಅಲ್ಲಿ ಅನುಮತಿಸಬಹುದಾದ ಗರಿಷ್ಠ ಆಳವನ್ನು ಆದ್ಯತೆಯಾಗಿ ನಿಗದಿಪಡಿಸಲಾಗುತ್ತದೆ (ಇದು ಲೀಫ್ ನೋಡ್ಗಳ ಸಂಪೂರ್ಣ ಪಟ್ಟಿಯನ್ನು ಸಂಗ್ರಹಿಸಲು ಸಾಕಾಗುತ್ತದೆ). ಅಂದರೆ, ಆಕ್ಟ್ರಿಯ ಎಲ್ಲಾ ನೋಡ್ಗಳನ್ನು ಅದರ ಲೀಫ್ ನೋಡ್ಗಳ ಪಟ್ಟಿಯಿಂದ ಉತ್ಪಾದಿಸಬಹುದು. ಬಾಹ್ಯಾಕಾಶ ತುಂಬುವ ವಕ್ರಾಕೃತಿಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ರೇಖೀಯ ಆಕ್ಟ್ರೀಗಳನ್ನು ಪ್ರತಿನಿಧಿಸಲು ಬಳಸಲಾಗುತ್ತದೆ. ಮರಗಳು (ದತ್ತಾಂಶ ರಚನೆಗಳು)