RU2276408C1 - Device and method for processing three-dimensional object with use of excitations function - Google Patents

Abstract

FIELD: engineering of image processing devices.

SUBSTANCE: information is produced about position of surface of input three-dimensional object, this surface is simplified as a set of base polygons, information is produced about position of simplified surface of input three-dimensional object and information map of surface is generated on basis of information about position of surface of input three-dimensional object prior to simplification and information about position of simplified surface of input three-dimensional object; surface of each basic polygon is split in information map of surface on multiple area and excitations function is produced for each area; error is determined between object on basis of excitations function and by given three-dimensional object; it is determined whether error is less than threshold value; if error is less than threshold value, match is set between coefficients of excitation functions for basic polygons and information about basic polygons, while information map of surface is information about surface of input three-dimensional object, and if error is not less than threshold value, than surface of object, represented by information map, is split finer in comparison to previous splitting.

EFFECT: possible processing of three-dimensional object with highly efficient compression.

2 cl, 13 dwg

Description

FIELD OF THE INVENTION

The present invention relates to an image processing device, such as a personal computer (PC), personal digital information device (PDA), a cellular telephone or the like, and in particular, to an image processing apparatus and method including a three-dimensional object.

DESCRIPTION OF THE PRIOR ART

Several well-known methods for modeling a three-dimensional (3-D) object are disclosed.

One well-known method is the Blobby objects display method disclosed in A Generalization of Algebraic Surface Drawing, Blinn J, which was published in the journal 'ACM Transactions on Graphics' vol. 1, No. 3, pp. 135-256, 1982.

Another such method is the Metaballs object mapping method disclosed in "Object Modeling by Distributed Function and a Method of Image Generation", Nishimura H., Hirai M., Kawai T., Kawata T., Shirakawa I. and Omura K., which was published in the journal Transactions of IECE of Japan, vol. J68-D, No. 4, pp. 718-725, 1985. Another such method is a method for displaying “soft objects” disclosed in “Data Structure for Soft Objects,” Wyvill G., McPheeters C., and Wyvill B., which was published in 'The Visual Computer ', vol. 2, No. 4, pp. 227-234, 1986. In the aforementioned methods for displaying “drip objects”, “metaspheres” and “soft objects”, the object is represented as an implicit function. Therefore, these methods are not suitable for modeling shapes in computer graphics.

Another traditional way is the method of displaying convolution surfaces, described in "Creating and Rendering Convolution Surfaces", McCormack J. and Sherstyuk A., which was published in the journal Computer Graphics Forum, vol. 17, No. 2, pp. 113-120, 1998.

Another traditional way is the way to display volume splines based on the Green function, which is disclosed in the book "Spline Functions: Theory, Algorithms and Programs", Vasilenko V.A., published by the publishing house Nauka, Novosibirsk in 1983 in Russian.

In a system based on a method for displaying convolution surfaces and a method for displaying volume splines, the data structure is not compact and calculations are not simple.

Another traditional method is the method of displaying spatial fragments, disclosed in "Representation of Real-life 3D Models by Spatial Patches", Denis V. Ivanov and Yevgenity P. Kuzmin. In this traditional method, adjacent spatial fragments in models are not spatially interconnected. Thus, visible distortions (artifacts) of the image are formed at the places where several fragments overlap.

SUMMARY OF THE INVENTION

The present invention provides a device for processing a three-dimensional object for highly efficient data compression on the surface of a three-dimensional object using a perturbation function.

The present invention also provides a device for processing a three-dimensional object, restoring the original three-dimensional object from a three-dimensional object, compressed with high efficiency using the perturbation function.

The present invention also provides a method for processing a three-dimensional object for highly efficient data compression on the surface of a three-dimensional object using a perturbation function.

The present invention also provides a method for processing a three-dimensional object to restore the original three-dimensional object from a three-dimensional object, compressed with high efficiency using a perturbation function.

In accordance with an aspect of the present invention, there is provided a device for processing a three-dimensional object, including: a surface information map generator that obtains information about a surface position of an input three-dimensional object, simplifies a surface of an input three-dimensional object into a plurality of base polygons, and generates a surface information map based on information about the position of the surface of the input three-dimensional object, to simplify, and information about the position of the simplified surface of the input three-dimensional object; a perturbation function generator that divides the surface of each of said base polygons represented by a surface information map into a plurality of regions and generates a perturbation function for each of said regions; error checking means that checks whether the error between the object formed on the basis of the generated perturbation functions and the input three-dimensional object is less than some threshold value and generates the result of the verification as a control signal; and a storage module, which, in response to the control signal, establishes a correspondence between the coefficients of the disturbance functions generated for the base polygons and the information about the base polygons corresponding to these coefficients, and stores the consistent results. The surface information map is information about the surface of the input three-dimensional object, and the perturbation function generator more finely divides the surface of the object represented by the surface information map in response to the control signal, compared with the previous partition.

In accordance with another aspect of the present invention, a device for processing a three-dimensional object may further include: a data selector that receives consistent and stored results and selects a portion of the received results; a data recovery module that restores the disturbance functions of base polygons and information about base polygons using the results selected by the data selector; and an object recovery module that reconstructs a three-dimensional object based on perturbation functions reconstructed for the base polygons and reconstructed information about the base polygons and provides a reconstructed three-dimensional object.

In accordance with another aspect of the present invention, there is provided a method for processing a three-dimensional object, comprising the steps of: obtaining information about the position of the surface of the input three-dimensional object, simplifying the surface of the input three-dimensional object into many basic polygons, obtaining information about the position of the simplified surface of the input three-dimensional object and generate an information map of the surface based on information about the position of the surface of the input three-dimensional object, to simplify, and information on the position of the simplified surface of the input three-dimensional object; dividing the surface of each of said base polygons represented by a surface information map into a plurality of regions and obtaining a perturbation function for each of said regions; receive an error between the object formed on the basis of the generated perturbation functions and the specified three-dimensional object; determine whether this error is less than some threshold value; and if it is determined that the error is less than this threshold value, a correspondence is established between the coefficients of the disturbance functions generated for the base polygons and the information about the base polygons corresponding to these coefficients, and the agreed results are stored. A surface information map is information about the surface of an input three-dimensional object. If it is determined that the error is not less than the threshold value, then the surface of the object, represented by the information map of the surface, is broken up more finely compared to the previous partition.

In accordance with another aspect of the present invention, a method for processing a three-dimensional object may further include the steps of: selecting a portion of the agreed and stored results obtained from an external source; restore perturbation functions for basic polygons and information about basic polygons based on the selection result; and restore the three-dimensional object based on the functions of the disturbances, restored for the base polygons, and the restored information about the base polygons.

LIST OF DRAWINGS FIGURES

The above and other features and advantages of the present invention will become more apparent after a detailed description of illustrative embodiments of the present invention with reference to the accompanying drawings, in which:

FIG. 1 is a block diagram of an apparatus for processing a three-dimensional object using a perturbation function in accordance with an embodiment of the present invention;

FIG. 2 is a flowchart illustrating a method for processing a three-dimensional object using a perturbation function in accordance with an embodiment of the present invention;

FIG. 3A and 3B are illustrations for explaining a simplification process of a three-dimensional object, in accordance with an embodiment of the present invention;

FIG. 4A, 4B and 4C are illustrations for explaining a surface information map in accordance with an embodiment of the present invention;

FIG. 5A and 5B are illustrations for explaining internal and edge vertices, in accordance with an embodiment of the present invention;

FIG. 6A and 6B are illustrations of examples of the first and second iteration of the partition of shapes in FIG. 4C;

FIG. 7 is a block diagram of an apparatus for processing a three-dimensional object using a perturbation function in accordance with another embodiment of the present invention; and

FIG. 8 is a flowchart illustrating a method for processing a three-dimensional object using a perturbation function in accordance with another embodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

Hereinafter, the structure and operation of the device for processing a three-dimensional object, in accordance with the present invention, and the method of processing a three-dimensional object performed by the device for processing a three-dimensional object, will be described in detail with reference to the accompanying drawings.

In FIG. 1 is a structural diagram of an apparatus for processing a three-dimensional object using a perturbation function in accordance with an embodiment of the present invention. In accordance with FIG. 1, the apparatus for processing a three-dimensional object comprises an editor 10, a surface information map generator 12, a perturbation function generator 14, error checking means 16, and a storage module 18.

In FIG. 2 is a flowchart illustrating a method for processing a three-dimensional object using a perturbation function in accordance with an embodiment of the present invention. Here, a method for processing a three-dimensional object includes a step 30 for editing data, steps 32, 34, 36 and 38 for compressing the editing results and a step 40 for saving the compression results.

Here, processing a three-dimensional object involves performing at least one operation of editing, compressing, and restoring a three-dimensional object.

At step 30, the editor 10 receives the basic three-dimensional image or grid data through the input node IN1, edits the three-dimensional basic image or grid data and provides the editing results as a three-dimensional object to the surface information map generator 12. For example, editor 10 may edit a three-dimensional base image or grid data by moving, scaling, rotating, or moving a three-dimensional base image or grid data. The three-dimensional image transmitted to the editor 10 through the input node IN1 may be a cube, sphere, ellipsoid, or something similar. Also, the term "grid data" refers to image data, such as a rabbit image, a weapon image, or the like, previously generated by the designer.

According to the present invention, the editor 10 can generate grid data by editing a three-dimensional basic image input through the input node IN1, instead of receiving grid data from an external source.

After step 30, in steps 32, 34, 36 and 38, the compression unit 20 compresses the editing results. To perform the compression operation, the compression module 20 includes a surface information map generator 12, a perturbation function generator 14, and error checking means 16. Here, the simulation module 22 may include an editor 10 and a compression module 20. The simulation module 22 models the basic three-dimensional image or grid data inputted through the input node IN1.

First, in step 32, the surface information map generator 12 simplifies the surface of a three-dimensional object obtained from editor 10 to a plurality of base polygons, generates, as a surface information map, information about the surface of a three-dimensional object based on information about the position of the simplified surface of the three-dimensional object and position non-simplified surface of a three-dimensional object and provides a generated surface information map to the perturbation function generator 14. Here, the base polygon can be a planar figure, such as a triangle, a quadrangle, a pentagon, a hexagon, an octagon, and so on, in which the corners are formed by linear segments. The surface information map includes distance and height information, which will be described in detail below.

In accordance with the present invention, the apparatus for processing a three-dimensional object shown in FIG. 1, can also be implemented without an editor 10. In this case, the surface information map generator 12 receives a three-dimensional object from an external source through the input node IN2.

In FIG. 3A and 3B, a simplification process of a three-dimensional object in accordance with an embodiment of the present invention is explained. FIG. 3A illustrates a non-simplified three-dimensional object, and FIG. 3B - simplified.

The surface information map generator 12 can simplify the surface of a three-dimensional object, such as the object shown in FIG. 3A by replacing the surface of a three-dimensional object with basic polygons, such as triangles. For example, if the number of triangles forming the surface of the three-dimensional object of FIG. 3A is 69451, then the surface information map generator 12 can simplify the surface of the three-dimensional object of FIG. 3A by reducing the number of triangles forming the surface of a three-dimensional object to 100, as shown in FIG. 3B.

The surface information map generator 12 simplifies the surface of a three-dimensional object by applying several conventional methods. One of the traditional methods is described in Optimal Triangulation and Quadric-Based Surface Simplification, Paul S. Heckbert and Michael Garland, Journal of Computational Geometry; Theory and Applications, October 25, 1999.

FIG. 4A, 4B and 4C illustrate a surface information map in accordance with an embodiment of the present invention. In FIG. 4A is an information map of the surface of the three-dimensional object shown in FIG. 3A, in FIG. 4B is a surface information map corresponding to a fragment of the surface information map shown in FIG. 4A, with triangular base polygons, and in FIG. 4C shows an example of a surface information map. Here, the term “fragment” includes each base polygon forming a simplified surface of the three-dimensional object shown in FIG. 3B.

After simplifying the surface of a three-dimensional object, the surface information map generator 12 can subtract the simplified surface of the three-dimensional object of FIG. 3B from the non-simplified surface of the three-dimensional object of FIG. 3A and determine the result of the subtraction as an information map of the surface with respect to the surface of the three-dimensional object of FIG. 3A.

The surface information map will be discussed below.

It is assumed that the surface of the perturbed shape includes inner vertices 62, indicated by black dots, and edge vertices 64, indicated by white dots. A vertex is called internal if the number of vertices adjacent to v is equal to the number of triangles that include v. When the number of vertices adjacent to the vertex v is not equal to the number of triangles including the vertex v, the vertex is called a boundary vertex.

FIG. 5A and 5B illustrate internal and edge vertices, in accordance with an embodiment of the present invention. In other words, in FIG. 5A shows an inner vertex, and FIG. 5B - marginal.

From FIG. 5A shows that the vertex v is an internal vertex, since it has five adjacent vertices, and five triangles include the vertex v. However, the apex in FIG. 5B is an edge vertex since it has five adjacent vertices, but only four triangles include the vertex v.

Here, the distance information includes information about the distance between each inner and edge vertices, and the height information includes information about the height of each inner and edge vertices above the plane of the base polygon.

After step 32, at step 34, the perturbation function generator 14 partitions the surface of the object obtained from the surface information map generator 12 in the form of a surface information map into a plurality of regions and generates a perturbation function for each partitioned region. Here, the perturbation function can be one of several polygonal shapes.

In accordance with an aspect of the present invention, each perturbation function can be represented as equation 1:

...(1)

...(one)

where F (x, y, z) denotes the disturbance function, A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ and A ₄₄ denote the coefficients of the disturbance function, and x y and z denote axes in three-dimensional space. The shape of the polygon determined by this disturbance function is determined depending on the values of the coefficients of the disturbance function. For example, when {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } there are {-1, 0, 0, 0, 0, 0, 0, 0 , 1, 0, 0}, the perturbation function has a parabolic shape. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {-1, 1, 0, 0, 0, 0, 0, 0 , 0, 1}, the perturbation function has a hyperbolic form. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {-1, -1, 0, 0, 0, 0, 0, 0, 0, 1}, the perturbation function has a cylindrical shape. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {-1, 1, 0, 0, 0, 0, 0, 0 , 0, 0}, the perturbation function has the form F (x, y, z) = - x ² + y ² . When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {0, -1, 0, 0, 0, 0, 0, 0 , 0, 1}, the perturbation function has a layered form. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0}, the perturbation function has the shape of a plane. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {-1, -1, -1, 0, 0, 0, 0 , 0, 0, 1}, the perturbation function has an elliptical shape. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {-1, 1, -1, 0, 0, 0, 0, 0, 0, 0}, the perturbation function has a conical shape. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {-1, -1, 0, 0, 0, 0, 0, 0, 1, 0}, the perturbation function has an elliptically parabolic shape. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {-1, 1, -1, 0, 0, 0, 0, 0, 0, 1}, the perturbation function has a single hyperbolic form. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {-1, 1, -1, 0, 0, 0, 0, 0, 0, -1}, the perturbation function has a dual hyperbolic form. When {A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , A ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ , A ₄₄ } is {0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1}, the perturbation function has a triangular shape.

In accordance with another aspect of the present invention, each perturbation function can be expressed in one of the following forms (equations 2-6):

...(2)

... (2)

...(3)

... (3)

...(4)

...(four)

...(5)

...(5)

...(6)

... (6)

where x, y, and z denote the coordinate axes in three-dimensional space, and a, b, and c are perturbation function coefficients corresponding to arbitrary values on the axes.

For example, when the perturbation function is expressed in the form of equation 2, it represents a point. When the perturbation function is expressed in the form of equation 3, it is a straight line. When the perturbation function is expressed in the form of equation 4, it is a pair of intersecting planes. When the perturbation function is expressed in the form of equation 5, it is a pair of parallel planes. When the perturbation function is expressed in the form of equation 5, it represents one real plane.

In the case where the surface information map includes four types of shapes 80, 82, 84 and 86, as shown in FIG. 4C, the perturbation function generator 14 splits each of the surface information map forms 80, 82, 84, and 86 into a plurality of regions. For example, when the base body represented by the perturbation function is an ellipsoid, that is, each region of the plurality of regions is an ellipsoid, the perturbation function generator 14 can split each of the forms 80, 82, 84 and 86 into many ellipsoids of various shapes and generate perturbation functions for ellipsoids of different shapes corresponding to many regions. Here, instead of an ellipsoid, the base body can be a cube, sphere, or other similar object.

After step 34, at step 36, the error checking means 16 determines the error between the object formed on the basis of the perturbation functions generated by the perturbation function generator 14 and the three-dimensional object received from the editor 10 or via the input node IN2.

After step 36, at step 38, the error checking means 16 checks whether the error value is less than the predetermined threshold value and outputs the verification result as a control signal to the storage unit 18 and the perturbation function generator 14. In accordance with the present invention, a threshold value can be determined taking into account the resolution or size of the image reproducing apparatus (not shown in the drawings) for displaying an image containing a three-dimensional object. For example, in the case of high resolution and large size of the image reproducing device, the threshold value may be the smallest possible value. However, when the resolution is low or the size of the image reproducing apparatus is small, the threshold value may take the maximum possible value.

If, at step 38, it is ascertained by means of a control signal that the error is not less than a threshold value, the process returns to step 34, so that the perturbation function generator 14 more finely breaks the surface of the object represented by the surface information map compared to the previous partition.

In FIG. 6A and 6B are examples of first and second iterations of the partitioning process of forms 80, 82, 84 and 86 of FIG. 4C. In other words, FIG. 6A shows the result of the first partition of forms 80, 82, 84 and 86, and FIG. 6B shows the result of a second partition of shapes 80, 82, 84, and 86. Here, each of the squares shown in FIG. 6A and 6B may be one of several basic forms.

Based on FIG. 4C, 6A and 6B, shapes 80, 82, 84, and 86 can be divided into regions 100, 102, 104, and 106, respectively. Then, if the error is not less than the threshold value, forms 80, 82, 84, and 86 can be repartitioned into regions 120, 122, 124, and 126, respectively. For example, FIG. 6A corresponds to the result obtained after performing steps 34 and 36 once, and FIG. 6B corresponds to the result obtained after performing steps 34 and 36 twice. Regions 120, 122, 124 and 126 of FIG. 6B were obtained by performing another iteration to obtain a finer partition, compared with regions 100, 102, 104 and 106 of FIG. 6A.

If at step 38 it is ascertained by means of a control signal that the error is less than a threshold value, then at step 40, the storage module 18 establishes a correspondence between the coefficients of the disturbance functions generated for the base polygons and received from the disturbance function generator 14 and the information about the base polygons corresponding to these coefficients , saves the consistent results and outputs the stored results through the output node OUT1. In other words, the storage unit 18 can store consistent results, as shown by equation 7:

...(7)

... (7)

where F (x, y, z) denotes a perturbation function for each base polygon, R (x, y, z) denotes information about the base polygon corresponding to a given perturbation function [F (x, y, z)], and F '( x, y, z) denotes the result of combining the coefficients of the perturbation function F (x, y, z) with the information R (x, y, z). Here, the information about the base polygon may include position information indicating the location of the base polygon on the surface of a three-dimensional object.

In accordance with the present invention, information about the base polygon can be represented as disturbance functions or coordinate values.

In FIG. 7 is a structural diagram of an apparatus for processing a three-dimensional object using a perturbation function in accordance with another embodiment of the present invention. From FIG. 7, the device for processing a three-dimensional object includes a data selector 200, a data recovery module 202, and an object recovery module 204.

In FIG. 8 is a flowchart illustrating a method for processing a three-dimensional object using a perturbation function in accordance with another embodiment of the present invention. Here, the three-dimensional image processing method includes a data selection step 220 and an object recovery steps 222 and 224 using the selected data.

The apparatus and method for processing the three-dimensional object of FIG. 1 and 2 serve to compress and store a three-dimensional object, while the device and method for processing a three-dimensional object of FIG. 7 and 8 serve to restore a three-dimensional object based on compressed and stored data.

At step 220, the data selector 200 of FIG. 7 receives data that has been matched and stored by the storage unit 18 through the input node IN3. For example, the received data may be the coefficients of the perturbation functions obtained for the base polygons, and information about the base polygons consistent with these coefficients. The data selector 200 selects a portion of the received data in response to inputting system information from an external source through the input node IN4 and outputs a selection result to the data recovery unit 202. Here, the system information may be resolution or size information of an image reproducing apparatus (not shown in the drawings) including an apparatus for processing a three-dimensional object of FIG. 7. For example, if it follows from the system information that the resolution and / or size of the image reproducing device is high and / or large, then the data selector 200 selects and outputs data in the largest possible amount for instant display. However, if it follows from the system information that the resolution and / or size of the image reproducing device is low and / or small, then the data selector 200 selects and outputs the data in the smallest possible amount.

After step 220, at step 222, the data recovery module 202 restores the perturbation functions for the base polygons and base polygon information based on the result selected by the data selector 200, and outputs the perturbation functions and the restored base polygon information to the object recovery module 204.

After step 222, at step 224, the object recovery module 204 receives the restored perturbation functions for the base polygons and the restored base polygon information from the data recovery module 202, restores a three-dimensional object based on the received perturbation functions and the restored information, and provides the restored three-dimensional object through the output node OUT2.

As described above, in the apparatus and method for processing a three-dimensional object, in accordance with the present invention, the three-dimensional object can be edited, compressed and saved regardless of the shape of the three-dimensional object. Also, a device and method for processing a three-dimensional object can overcome the limitations of implicit modeling and be suitable for modeling shapes. Moreover, the surface data of a three-dimensional object can be compressed with high efficiency in order to make the equipment structure simpler and more compact. Moreover, the required number of perturbation functions can be obtained in such a way that it is acceptable for the resolution or size of the playback device on the screen (not shown in the drawings). In addition, the required number of disturbance functions can be read. As a result, the amount of data requiring storage or reading can be determined with high efficiency.

Although the present invention has been shown and described in detail with reference to its illustrative embodiments, one skilled in the art will appreciate that various changes in the form and details of the present invention can be made without departing from the scope and spirit of the present. inventions defined by the following claims.

Claims (11)

1. A device for processing a three-dimensional object, containing: a surface information map generator that obtains information about the surface position of the input three-dimensional object, simplifies the surface of the input three-dimensional object into many basic polygons, receives information about the position of the simplified surface of the input three-dimensional object, and generates a surface information map based on information about the surface position of the input three-dimensional object to simplification and information about the position of the simplified surface of the input three-dimensional object; a perturbation function generator that divides the surface of each of said base polygons represented by a surface information map into a plurality of regions and generates a perturbation function for each of said regions; error checking means, which checks whether the error between the object formed on the basis of the generated perturbation functions and the input three-dimensional object is less than a certain threshold value, and outputs the test result as a control signal; and a storage module, which, in response to a control signal, establishes a correspondence between the coefficients of the perturbation functions for the base polygons and information about the base polygons corresponding to these coefficients, and stores the consistent results, in this case, the surface information map is information about the surface of the input three-dimensional object, and the perturbation function generator more finely divides the surface of the object represented by the surface information map in response to the control signal, compared to the previous partition. 2. A device for processing a three-dimensional object according to claim 1, further comprising: an editor that edits a three-dimensional image or grid data and provides the editing results as a three-dimensional object to a surface information map generator. 3. A device for processing a three-dimensional object according to claim 1, further comprising: a data selector that receives consistent and stored results and selects a portion of the received results; a data recovery module that restores the disturbance functions of base polygons and information about base polygons using the result selected by the data selector; and an object recovery module that restores a three-dimensional object based on disturbance functions restored for basic polygons and restored information about basic polygons and provides a restored three-dimensional object. 4. The device for processing a three-dimensional object according to claim 1, in which the information about the basic polygons is a function of disturbances or coordinate values. 5. A method for processing a three-dimensional object, comprising the steps of: obtain information about the surface position of the input three-dimensional object, simplify the surface of the input three-dimensional object to many basic polygons, obtain information about the position of the simplified surface of the input three-dimensional object and generate an information map of the surface based on information about the surface position of the input three-dimensional object to simplify and information about the position of the simplified surface input three-dimensional object; dividing the surface of each of said base polygons represented by a surface information map into a plurality of regions and obtaining a perturbation function for each of said regions; receive an error between the object formed on the basis of the generated perturbation functions and the specified three-dimensional object; determine whether this error is less than some threshold value; and, if the error is less than this threshold value, a correspondence is established between the coefficients of the perturbation functions obtained for the base polygons and information about the base polygons based on these coefficients, and the agreed results are stored, in this case, the surface information map is information about the surface of the input three-dimensional object, and if it is determined that the error is not less than the threshold value, then the surface of the object represented by the surface information map is broken up more finely in comparison with the previous partition. 6. A method for processing a three-dimensional object according to claim 5, further comprising the step of: edit the specified three-dimensional basic image or grid data, the result of editing corresponds to a given three-dimensional object. 7. The method for processing a three-dimensional object according to claim 6, in which grid data is generated by editing a predetermined three-dimensional basic image. 8. The method of processing a three-dimensional object according to claim 6, further comprising the steps of: select a portion of the agreed and stored results obtained from an external source; restore the disturbance functions for the base polygons and information about the base polygons based on the selection result and restore a three-dimensional object on the basis of the disturbance functions recovered for the base polygons, and the restored information about the base polygons. 9. The method of processing a three-dimensional object according to claim 6, in which each of the perturbation functions has the form: F (x, y, z) = A ₁₁ x ² + A ₂₂ y ² + A ₃₃ z ² + A ₁₂ xy + A ₁₃ xz + A ₂₃ yz + A ₁₄ x + A ₂₄ y + A ₃₄ z + A ₄₄ , where F (x, y, z) denotes the perturbation function, A ₁₁ , A ₂₂ , A ₃₃ , A ₁₂ , and ₁₃ , A ₂₃ , A ₁₄ , A ₂₄ , A ₃₄ and A ₄₄ denote the coefficients of the perturbation function, and x, y and z denote the axis in three-dimensional space, respectively. 10. The method of processing a three-dimensional object according to claim 6, in which the perturbation functions are expressed by the following equations:

where x, y, and z denote the coordinate axes in three-dimensional space, a, b and c denote arbitrary values on the axes. 11. The method of processing a three-dimensional object according to claim 5, in which the information about the base polygons is a function of disturbances or coordinate values.

Images