THE METHOD FOR REPRESENTING 3D OBJECT, THE METHOD FOR PROCESSING QUERY OF TOPOLOGY ABOUT 3D OBJECT AND THE APPARATUS THEREOF

摘要

PURPOSE: A method for representing a 3d object and a method for processing topology query about the 3d object are provided to specify a 3D object using a prism model. CONSTITUTION: A footprint of the upper and the lower surface of a 3D object is extracted. One of the upper surface or the lower surface is not flat(S1140-N). The upper surface and the lower surface of the 3D object is divided in order to make the upper surface and the lower surface flat(S1160). The 3D object is specified using the information of the divided upper surface and the lower surface.