Τι είναι το Octree;

Ένα Octree είναι μια δομή ψηφιακού δέντρου που χρησιμοποιείται για τη δημιουργία τρισδιάστατων (3D) και πολυγωνικών δημιουργιών, κυρίως για τη βιομηχανία τυχερών παιχνιδιών.Στη δομή του Octree, κάθε εσωτερικός κόμβος δεν έχει παιδιά ούτε οκτώ παιδιά mdash.Τίποτα μεταξύ mdash?Και κάθε παιδικός κόμβος είναι σε θέση να κρατήσει πληροφορίες χρώματος για το χρώμα κόκκινου-μπλε-πράσινο (RGB).Ολόκληρη η δομή ξεκινά ως ένας κύβος και οι άδειοι εσωτερικοί κύβοι χρησιμοποιούνται για πληροφορίες σύγκρουσης.Αυτή η δομή είναι πολύ αποδοτική μνήμη, επειδή υπάρχει σχετικά μικρή ποσότητα δεδομένων που διατηρούνται σε κάθε παιδί και το δέντρο μπορεί να περιοριστεί σε μέγεθος.Πρέπει να είναι σε θέση να συγκρουστεί με άλλα μοντέλα.Μία από τις δομές που χρησιμοποιούνται σε αυτόν τον κλάδο είναι το Octree.Μερικές φορές ονομάζεται δέντρο OCT, αυτό το όνομα σημαίνει τη σημασία του αριθμού οκτώ σε αυτή τη δομή δέντρου.Όπως και οι δομές δέντρων, το Octree έχει γονικούς και παιδικούς κόμβους.Σε αντίθεση με άλλα δέντρα, υπάρχει πολύ μικρή ποικιλία σε πόσους παιδικούς κόμβους μπορούν να γίνουν από τον γονέα.

Κάθε γονέας μπορεί να περιλαμβάνει οκτώ κόμβους ή κανένα.Και οι δύο τύποι κύβων είναι σημαντικοί για τη δημιουργία ενός πλήρως που αποδίδονται μοντέλο.Οι πιο εντατικοί κύβοι είναι αυτοί με οκτώ κόμβους.Κάθε εσωτερικός κόμβος περιλαμβάνει πληροφορίες χρώματος και υφής, οπότε το μοντέλο μπορεί να έχει περίπλοκη εμφάνιση.Για παράδειγμα, εάν το μοντέλο είναι ένα δέντρο, κάθε ένας από τους εσωτερικούς κόμβους πρέπει να περιλαμβάνει καφέ χρώμα για τον κορμό και πληροφορίες σκίασης για να δημιουργήσει μια ρεαλιστική υφή.

Ενώ οι κύβοι με οκτώ κόμβους είναι σημαντικοί για ένα Octree, The Empty Cubesείναι εξίσου σημαντικά.Ολόκληρη η δομή ξεκινά ως ένας μεγάλος κενός κύβος, τον οποίο μπορούν να κατοικήσουν και άλλοι μικρότεροι κύβοι.Αυτός ο κύβος, μαζί με άλλους κενούς κύβους, χρησιμοποιείται κυρίως για πληροφορίες σύγκρουσης.Για παράδειγμα, εάν ένα μοντέλο χτυπάει σε αυτό το μοντέλο, οι κενοί κύβοι θα πουν το μοντέλο ότι δεν μπορεί να προχωρήσει, επειδή δημιουργεί μια σύγκρουση.

Η δημιουργία ενός σωστού μοντέλου με ένα octree είναι εντατικό και πολλές πληροφορίες πηγαίνουν σε αυτό,Αλλά η ίδια η δομή χρησιμοποιεί τη μνήμη πολύ αποτελεσματικά.Ένας λόγος για αυτό είναι ότι, ενώ υπάρχει πολλή κωδικοποίηση, οι πληροφορίες είναι απλώς πληροφορίες χρώματος και υφής και, ως εκ τούτου, μάλλον μικρές.Ένας άλλος λόγος είναι ότι το δέντρο έχει διαφορετικά επίπεδα που κρατούν τα μη απαραίτητα δεδομένα και, εάν κλαδεύονται, η μνήμη μπορεί να μειωθεί ακόμη περισσότερο.