Method for the 3d display of octree-encoded objects and device for the application of this method

Claim 1

A method for 3D display onto a screen of a digitally encoded object in octree form, comprising the steps of: building, for each point of said object, at each level of its octree, an overlay by selecting for each such point an "obel" and seven adjoining obels for forming a cube called "overlay", digitizing the coordinates of each point of said object, establishing a correspondence between the digitized coordinates of each point of said object and the address in the overlay, by selecting the two most significant bits of each of said coordinates which provide an obel number and a node number in said obel containing each said point, selecting a child overlay among all possible child overlays of a parent overlay by choosing the one child overlay whose center is the nearest to a corresponding child obel center, and so on for all other octree levels, building a target universe such as the plane formed by its aces Ox, Oy, said target universe being parallel to said display screen, and said target universe being a zero level obel of a target octree to be generated and corresponding to a chosen single angle, dividing said zero level obel by two along each coordinate axis to obtain 8 son obels, dividing in the same way each son obel, and so on down to a desired resolution, thus achieving the building of a target octree, projecting obels of said target universe onto the display screen for forming "imels" of a 3D image, giving priority so that only information relating to the visible part of said object is to be displayed whereby the obels which are closest to said display screen and, when those examined obels are empty, the obels behind them in distance away from said display screen are examined so that priority is given to the obels closest to the display screen if they are not empty.

Claim 2

A method for 3D display onto a screen of a digitally encoded object in octree form, comprising the steps of: building, for each point of said object, at each level of its octree, an overlay by selecting for each such point an "obel" and seven adjoining obels for forming a cube called "overlay", digitizing the coordinates of each point of said object, establishing a correspondence between the digitized coordinates of each point of said object and the address in the overlay, by selecting the two most significant bits of each of said coordinates which provide an obel number and a node number in said obel containing each said point, selecting a child overlay among all possible child overlays of a parent overlay by choosing the one child overlay whose center is the nearest to a corresponding child obel center, and so on for all other octree levels, building a target universe such as the plane formed by its aces Ox, Oy, said target universe being parallel to said display screen, and said target universe being a zero level obel of a target octree to be generated and corresponding to a chosen single angle, dividing said zero level obel by two along each coordinate axis to obtain 8 son obels, dividing in the same way each son obel, and so on down to a desired resolution, thus achieving the building of a target octree, projecting obels of said target universe onto the display screen for forming "imels" of a 3D image, giving priority so that only information relating to the visible part of said object is to be displayed whereby the obels which are closest to said display screen and, when those examined obels are empty, the obels behind them in distance away from said display screen are examined so that priority is given to the obels closest to the display screen if they are not empty.