A Compressed Data Structure for Surface Representation

Abstract

One of the standard methods of simplifying the task of obtaining a shaded image of a solid object is to represent it by a polyhedron. Another method is to use sculptured surface modelling which represents surfaces by collections of surface patches. Using either method the surfaces can be approximated by facets, which are simple to shade according to photometry information.To obtain a smooth image in regions of high curvature, the surface would typically be required to have hundreds or thousands of facets. Because of the large number of facets involved, it is extremely important that geometrical and topological information is stored in an efficient manner. This information must include all that is required for an unambiguous representation of the solid(s) in question.The compressed data structure (CDS) is suitable for this purpose, and is capable of defining the majority of surfaces. The structure is intended to minimise the amount of data stored, with as much information as possible being implied. The CDS can be easily generated knowing the order of the vertices defining the surface.