Patent ID: 6778173
Filing Date: 2004-08-17
Classification: G06T

Abstract:
A method for representation and rendering of a three-dimensional object, comprising the steps of:converting original data of a three-dimensional object into Binary Volumetric Octree (BVO) format, where color is attributed to each BVO vertex corresponding to coordinates of points belonging to object surface, said color being the average of colors of object surface points whose coordinates are inside a cube representing a three-dimensional image element, voxel, corresponding to given BVO vertex; and rendering the BVO by hierarchical traversal of the octree from root vertex to leaves, said rendering including obtaining local three-dimensional coordinates of centers of voxels corresponding to BVO leaves, transforming the obtained three-dimensional coordinates into two-dimensional coordinates of the voxel center and information of size of the projected voxel image, and generating and displaying, for each BVO leaf, a corresponding splat covering the projected voxel image area and using color information, the three-dimensional object being visualized by a plurality of the displayed splats.