Δυαδική κατανομή χώρου (BSP)

Συγγραφέας: Monica Porter
Ημερομηνία Δημιουργίας: 21 Μάρτιος 2021
Ημερομηνία Ενημέρωσης: 1 Ιούλιος 2024
Anonim
Δυαδική κατανομή χώρου (BSP) - Τεχνολογία
Δυαδική κατανομή χώρου (BSP) - Τεχνολογία

Περιεχόμενο

Ορισμός - Τι σημαίνει το δυαδικό διαχωρισμό διαστήματος (BSP);

Το δυαδικό διαχωρισμό χώρου (BSP) είναι μια τεχνική προγραμματισμού γραφικών 3-D που υποδιαιρεί αναδρομικά ένα χώρο σε σύνολα δύο χρησιμοποιώντας μια σειρά υπερπέρων. Το όνομα προέρχεται από το γεγονός ότι τα δεδομένα αντιπροσωπεύονται χρησιμοποιώντας μια δομή δεδομένων δυαδικών δέντρων. Το BSP αποδίδει γραφικά 3-D, καθιστώντας πιο γρήγορες την πρόσβαση σε πληροφορίες σχετικά με τα αντικείμενα.


Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί το Binary Space Partitioning (Binary Space Partitioning)

Το δυαδικό διαμέρισμα χώρου είναι μια τεχνική προγραμματισμού γραφικών 3-D για τη διαίρεση μιας σκηνής σε δύο αναδρομικά χρησιμοποιώντας υπερπληθή. Με άλλα λόγια, μια σκηνή 3-D χωρίζεται σε δύο χρησιμοποιώντας ένα επίπεδο 2-D, τότε η σκηνή χωρίζεται σε δύο χρησιμοποιώντας ένα επίπεδο 2-D, και ούτω καθεξής. Η προκύπτουσα δομή δεδομένων είναι ένα δυαδικό δέντρο ή ένα δέντρο όπου κάθε κόμβος έχει δύο κλάδους.

Η τεχνική χρησιμοποιείται ευρέως για να επιταχύνει την απόδοση των 3-D σκηνών, ειδικά στα παιχνίδια. Ο John Carmack χρησιμοποίησε το BSP στα δημοφιλή παιχνίδια "Doom" και "Quake". Επειδή η θέση αντικειμένων σε μια σκηνή μπορεί να καθοριστεί γρήγορα, ο επεξεργαστής μπορεί να δημιουργήσει πολύ πιο γρήγορα την άποψη του παίκτη. Το BSP χρησιμοποιείται επίσης ευρέως για την ανίχνευση σύγκρουσης στη ρομποτική και την απόδοση σε σχεδιασμό με υπολογιστή.