Techniques for generating a 3D region from a surrounding imagery are disclosed. The surrounding imagery comprising a sequence of side view images taken respectively at a known position around an object. The images are preprocessed to generate corresponding sequence of mask images. To accelerate the subsequent space carving process, each of the mask images is encoded uniquely using what is called herein a Maximal Area Encoding scheme. In the space carving process, volumetric cells or cubes representing the object are recursively subdivided to gradually fit the object by "carving" away those cubes that are not occupied by any of the object. All cubes are encoded and indexed using an octree structure.

Οι τεχνικές για μια τρισδιάστατη περιοχή από περιβάλλοντα καλολογικά στοιχεία αποκαλύπτονται. Τα περιβάλλοντα καλολογικά στοιχεία που περιλαμβάνουν μια ακολουθία εικόνων πλάγιας όψης που λαμβάνονται αντίστοιχα σε μια γνωστή θέση γύρω από ένα αντικείμενο. Οι εικόνες προεπεξεργάζονται για να παραγάγουν την αντίστοιχη ακολουθία εικόνων μασκών. Για να επιταχύνει την επόμενη διαστημική διαδικασία χάραξης, κάθε μια από τις εικόνες μασκών κωδικοποιείται μεμονωμένα χρησιμοποιώντας τι καλείται εν τω παρόντι μέγιστο σχέδιο κωδικοποίησης περιοχής. Στη διαστημική διαδικασία χάραξης, τα ογκομετρικοί κύτταρα ή οι κύβοι που αντιπροσωπεύουν το αντικείμενο υποδιαιρούνται κατ' επανάληψη για να εγκαταστήσουν βαθμιαία το αντικείμενο με "να χαράσουν" μακριά εκείνους τους κύβους που δεν καταλαμβάνονται από οποιαδήποτε από το αντικείμενο. Όλοι οι κύβοι κωδικοποιούνται και συντάσσονται χρησιμοποιώντας μια δομή octree.