# Device and method for processing three-dimensional object with use of excitations function

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

The technical FIELD TO WHICH the INVENTION RELATES.

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

DESCRIPTION of the PRIOR art,

Disclosed are several known ways of modeling three-dimensional (3-D) object.

One of the known methods is a way to display the "drop object" (Blobby objects), 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 a method of displaying objects Metastar (Metaballs object), unveiled in the "Object Modeling by Distributed Function and a Method of Image Generation, Nishimura H., Hirai, M., Kawai, T., Kawata, T., I. Shirakawa, and K. Omura, which was published in 'Transactions of IECE of Japan', vol. J68-D, No. 4, pp. 718-725, 1985. One of such ways is the way to display the "soft objects", opened in the "Data Structure for Soft Objects", G. Wyvill, C. McPheeters, and B. Wyvill, which was published in the journal " The Visual Computer', vol. 2, No. 4, pp. 227-234, 1986. In the above-mentioned display methods "drip objects", "Metastar" and "soft objects" object is represented as implicit functions. Thus the m these methods are not suitable for modeling shapes in computer graphics.

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

Another one of the traditional ways is a way of displaying volumetric splines on the basis of the green's function, disclosed in the book "Spline Functions: Theory, Algorithms and Programs, V.A. Vasilenko, published by Nauka, Novosibirsk, 1983, in Russian.

In the system, based on the display method of convolution surfaces and method for displaying volumetric splines, the data structure is not compact and the calculation is not simple.

Another one of the traditional ways is a way of displaying spatial fragments, revealed in the "Representation of Real-life 3D Models by Spatial Patches, Denis V. Ivanov and Yevgenity P. Kuzmin. The traditional way of neighboring spatial fragments in the spatial models are not connected. Thus, visible distortions (artifacts) images are formed in the area overlapping short fragments.

The INVENTION

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

The present invention also provides mouth is eusto for processing a three-dimensional object, restores the original three-dimensional object from a three-dimensional object, compressed with high efficiency by using the function of the perturbation.

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

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 by using the function of the perturbation.

In accordance with an aspect of the present invention, is provided a device for processing a three-dimensional object, comprising: generating an information map of the surface, which receives information about the position of the surface of the input three-dimensional object, simplifies the surface of the input three-dimensional object in the set of base polygons and generates map information surface on the basis of position information of a 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 function generator perturbation that breaks the surface of each of the above-mentioned basic polygons, presents information card surface in many areas, and generates the function is of asmodei for each of these areas; the error-checking tool that checks for less if the error between the object based on the generated functions perturbations, and the input three-dimensional object than a certain threshold value and generates a test result as a control signal; and a module, save that, in response to a control signal, which sets the correspondence between the coefficients of the functions of the perturbations generated for the base polygon, and information about the underlying polygons corresponding to these coefficients, and stores consistent results. Information map surface features information about the surface of the input three-dimensional object, and the function generator perturbations more finely divides the surface of the object, an information card surface, in response to the control signal, compared with the previous split.

In accordance with another aspect of the present invention, a device for processing a three-dimensional object may further include: a data selector that takes a concerted and saved the results and selects the portion of the received results; module data recovery, which restores the function of the perturbations of the basic polygons and information about the underlying polygons using the results selected by the data selector; and mod the eh recovery of the object, which restores three-dimensional object on the basis of the functions of the perturbation, restored to the basic polygon, and the recovered information about the underlying polygons and outputs the restored three-dimensional object.

In accordance with another aspect of the present invention provides a method of processing a three-dimensional object, comprising the steps are: get the information about the position of the surface of the input three-dimensional object, simplify the surface of the input three-dimensional object in the set of base polygons, receive information about the position of the simplified surface of the input three-dimensional object and generate information map surface on the basis of position information of a surface of the input three-dimensional object, to simplify, and information about the position of the simplified surface of the input three-dimensional object; break the surface of each of the above-mentioned basic polygons, presents information card surface in many areas and receive function perturbations for each of the above-mentioned areas; get the error between the object based on the generated functions perturbations, and given a three-dimensional object; determine, less if this error than some threshold value; and if it is determined that the error is smaller than the threshold value, set sootvetstviiami coefficients of functions of the perturbation, generated for the base polygon, and information about the underlying polygons corresponding to these coefficients, and maintain consistent results. Information map surface features information about the surface of the input three-dimensional object. If it is determined that the error is not less than the threshold value, then the surface of the object, an information card surface, split more finely as compared with the previous split.

In accordance with another aspect of the present invention, a method of processing a three-dimensional object may further include the steps are: select the part of the concerted and saved the results obtained from an external source; restore function of perturbations to the basic polygons and information about the underlying polygons based on the selection; and restore a three-dimensional object on the basis of the functions of the perturbation, restored to the basic polygon, and the recovered information about the underlying polygons.

LIST of 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, on which:

Fig. 1 is a structural diagram of a device for processing trigmanagement, use perturbation, in accordance with the embodiment of the present invention;

Fig. 2 is a block diagram of a sequence of operations illustrating a method of processing a three-dimensional object using perturbations, in accordance with the embodiment of the present invention;

Fig. 3A and 3B illustrate to explain the process of simplification of three-dimensional object, in accordance with the embodiment of the present invention;

Fig. 4A, 4B and 4C is an illustration for explanation of the information card surface, in accordance with the embodiment of the present invention;

Fig. 5A and 5B is an illustration for explanation of internal and boundary vertices, in accordance with the embodiment of the present invention;

Fig. 6A and 6B illustrate examples of the first and second iterations of split forms in Fig. 4C;

Fig. 7 is a structural diagram of an apparatus for processing three-dimensional object using the function perturbations, in accordance with another embodiment of the present invention; and

Fig. 8 is a block diagram of a sequence of operations illustrating a method of processing a three-dimensional object, using the perturbation, in accordance with another embodiment of the present invention.

A DETAILED DESCRIPTION of the INVENTION

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

In Fig. 1 shows a structural diagram of an apparatus for processing three-dimensional object using the function perturbations, in accordance with the embodiment of the present invention. In accordance with Fig. 1, the apparatus for processing a three-dimensional object contains the editor 10, the generator 12 information card surface, the generator 14 functions of the perturbation, the tool 16 error checking and module 18 save.

In Fig. 2 presents a flowchart of the sequence of operations illustrating a method of processing a three-dimensional object using perturbations, in accordance with the embodiment of the present invention. Here, the method of processing a three-dimensional object includes the step 30 data editing stages 32, 34, 36 and 38 compression results editing and stage 40 save the results of compression.

Here, the processing of three-dimensional object requires at least one editing operation, compression and recovery of three-dimensional object.

At step 30 the editor 10 receives the base three-dimensional image or grid data through the input node IN1, editing three-dimensional databases is the first image or grid data and provides the results of editing in the form of a three-dimensional object on the generator 12 information card surface. For example, the editor 10 may edit the three-dimensional base image or grid data by shifting, scaling, rotation or movement of the three-dimensional base imagery or gridded data. Three-dimensional image that is passed to the editor 10 through the input node IN1, can be a cube, sphere, ellipsoid, or the like. Also, the term "grid data" means data about the image, such as a picture of a rabbit, the image of the weapon or something similar, previously generated by the designer.

In accordance with the present invention, the editor 10 may generate gridded data by editing three-dimensional basic image entered from the input node IN1, instead, to get the grid data from an external source.

After step 30 on the stages 32, 34, 36 and 38 module 20 compression compresses the results of editing. To perform the compression, the compression module 20 includes a generator 12 information card surface, the generator 14 functions of the perturbations and the tool 16 error checking. Here the module 22 modeling may include the editor 10 and the module 20 compression. Module 22 modeling simulates the basic three-dimensional image or grid data entered through the input node IN1.

First, at step 32, the generator 12 information card stand is rnost simplifies the surface of the three-dimensional object, received from the editor 10, to many of the basic polygons, generates, as an information map of the surface, surface information of a three-dimensional object on the basis of position information of a simplified three-dimensional surface of the object and the position of the non-simplified three-dimensional surface of the object and outputs the generated information map surface on the generator 14 functions perturbations. Here the basic polygon can be a flat shape, such as triangle, quadrangle, Pentagon, hexagon, octagon, and so forth, in which the angles formed by linear segments. Information map surface includes information about the distance and the height, which will be described in detail below.

In accordance with the present invention, a device for processing a three-dimensional object depicted in Fig. 1, may also be implemented without the editor 10. In this case, the generator 12 information card surface adopts a three-dimensional object from an external source via the input node IN2.

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

The generator 12 information surface maps can simplify the three-dimensional surface of the object is such as an object, presented on Fig. 3A, the replacement of the three-dimensional surface of the object base polygons, such as triangles. For example, if the number of triangles that form the surface of a three-dimensional object according to Fig. 3A is 69451, the generator 12 information surface maps can simplify the three-dimensional surface of the object according to Fig. 3A by reducing the number of triangles that form the surface of a three-dimensional object 100, as shown in Fig. 3B.

The generator 12 information map of the surface makes the surface a three-dimensional object through the use of several traditional methods. One of the traditional methods described in the paper "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 explain the information card surface, in accordance with the embodiment of the present invention. In Fig. 4A presents an informative map of the surface of the three-dimensional object depicted in Fig. 3A, Fig. 4B presents an informative map of the surface corresponding to the fragment information of the card surface is shown in Fig. 4A, with the base polygon is triangular in shape, and in Fig. 4C shows an example of an information card surface. Here, the term "fragment" includes each of the base polygon forming the simplified surface shall be a three-dimensional object, presented on Fig. 3B.

After simplifying the surface of the three-dimensional object generator 12 information card surface may deduct a simplified three-dimensional surface of the object according to Fig. 3B of the non-simplified three-dimensional surface of the object according to Fig. 3A and determine the result of the subtraction as an information map of the surface compared to the surface of a three-dimensional object according to Fig. 3A.

Information map surface will be discussed below.

It is assumed that the surface is perturbed form includes the inner nodes 62, indicated by black dots, and boundary vertices 64, indicated by white dots. The top is called inner, if the number of vertices adjacent to the vertex v, is equal to the number of triangles containing the vertex v. When the number of vertices adjacent to the vertex v is not equal to the number of triangles containing the vertex v, the vertex is called the edge.

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

It Is Evident From Fig. 5A shows that the vertex v is an internal vertex, because it has five adjacent vertices, and five triangles include the vertex v. However, the peak in Fig. 5B is a boundary vertex, because it has five Sosa is their vertices, but only four of the triangle include the vertex v.

Here, the distance information includes information on a distance between each of the internal and boundary vertices, and height information includes information about the height of each internal and boundary vertices above the plane of the base polygon.

After step 32 to step 34 generator 14 functions of the perturbation breaks the surface of the object obtained from the generator 12 information card surface in the form of an information card surface in many areas, and generates a function of the perturbation for each area of the split. Here, the function of the perturbation can be one of several polygonal form.

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

...(1)

where F(x,y,z) denotes the function of the perturbation, A_{11}, A_{22}, A_{33}, A_{12}, A_{13}, A_{23}, A_{14}, A_{24}, A_{34}and A_{44}denote the coefficients of the function disturbances, and x, y and z denote an axis in three-dimensional space. The shape of the polygon defined by the function of the perturbations is determined depending on the values of the coefficients of the function perturbations. For example, when {A_{11}, A_{22}, A_{33}, A_{12}, A_{13}, A_{23}, A_{14}, A_{24}, A_{34
, A44} there are{-1, 0, 0, 0, 0, 0, 0, 1, 0, 0}, the function of the perturbation has a parabolic shape. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{-1, 1, 0, 0, 0, 0, 0, 0, 0, 1}, the function of the perturbation has a hyperbolic shape. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{-1, -1, 0, 0, 0, 0, 0, 0, 0, 1}, the function of the perturbation has a cylindrical shape. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{-1, 1, 0, 0, 0, 0, 0, 0, 0, 0}, the function of the perturbation has the form F(x, y, z)=-x2+y2. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{0, -1, 0, 0, 0, 0, 0, 0, 0, 1}, the function of the perturbation has a layered form. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{0, 0, 0, 0, 0, 0, 0, 1, 0, 0}, the function of the perturbation takes the form of a plane. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{-1, -1, -1, 0, 0, 0, 0, 0, 0, 1}, the function of the perturbation has an elliptic shape. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{-1, 1, -1, 0, 0, 0, 0, 0, 0, 0}, the function of the perturbation has a conical shape. When {
11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{-1, -1, 0, 0, 0, 0, 0, 0, 1, 0}, function perturbation is elliptic parabolic shape. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{-1, 1, -1, 0, 0, 0, 0, 0, 0, 1}, function perturbations has ownagepranks form. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{-1, 1, -1, 0, 0, 0, 0, 0, 0, -1}, the function of the perturbation has a dual hyperbolic. When {A11, A22, A33, A12, A13, A23, A14, A24, A34, A44} there are{0, 0, 0, 0, 0, 0, 0, 1, 1, 1}, the function of the perturbation has a triangular shape.}

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

...(2)

...(3)

...(4)

...(5)

...(6)

where x, y and z represent coordinate axes in three-dimensional space, and a, b, and c are coefficients of the functions of the perturbations corresponding to arbitrary values on the axes.

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

When the information card surface includes four types of forms 80, 82, 84 and 86, as shown in Fig. 4C, the generator 14 functions of the perturbation splits each form 80, 82, 84 and 86 information card surface in many areas. For example, when the base body is represented using a function of the perturbation is ellipsoid, that is, each area of the multiple areas has the ellipsoid, the generator 14 functions perturbations can split each of the forms 80, 82, 84 and 86 on many different ellipsoids of the form and generate the function perturbations for ellipsoids of different shapes corresponding to many areas. Here, instead of the ellipsoid, the base body may be a cube, sphere or other such object.

After step 34 to step 36, the tool 16 error checking detects an error between the object formed on the basis of the functions of the perturbations generated generate the rum 14 function disturbances and the three-dimensional object obtained from the editor 10 or via the input node IN2.

After step 36 at step 38, the tool 16 error checking checks, less if the magnitude of the error than the specified threshold value, and generates a test result as a control signal to the module 18 conservation and the generator 14 functions perturbations. In accordance with the present invention, the threshold value may be determined to match the resolution or size of the playback device images (not shown in the drawings) to display the image containing the object. For example, in the case of high resolution and large size of the playback device image, the threshold value can take the smallest possible values. However, when the low resolution or small device size of the playback image, the threshold value can take the maximum of the possible values.

If at step 38 is determined by the control signal that the error is not less than the threshold value, the process returns to step 34, so that the generator 14 functions perturbations more finely broke the surface of the object, an information card surface, compared with the previous split.

In Fig. 6A and 6B are examples of the first and second iterations of splitting forms 80, 82, 84 and 86 on the Phi is. 4C. In other words, Fig. 6A shows the result of the first split forms 80, 82, 84 and 86, and Fig. 6B shows the result of the second split forms 80, 82, 84 and 86. Here each of the squares is shown in Fig. 6A and 6B, may be one of several basic forms.

On the basis of Fig. 4C, 6A and 6B, form 80, 82, 84 and 86 can be divided into areas 100, 102, 104 and 106, respectively. Then, if the error is not less than the threshold value, form 80, 82, 84 and 86 may be being destructively repartitioned areas 120, 122, 124 and 126, respectively. For Example, In Fig. 6A corresponds to the result obtained after a single execution stages 34 and 36, and Fig. 6B corresponds to the result obtained after two steps 34 and 36. Region 120, 122, 124 and 126 in Fig. 6B were obtained by performing another iteration for a finer partitioning, compared to areas 100, 102, 104 and 106 in Fig. 6A.

If at step 38 is determined by the control signal that the error is less than the threshold value, then at step 40 the module 18 save establishes the correspondence between the coefficients of the functions of the perturbations generated for basic polygons and received from the generator 14 functions perturbations, and information about the underlying polygons corresponding to these coefficients, maintains consistent results, and outputs the stored results through the output node OUT1. In other words, adul 18 may maintain consistent results, as shown by equation 7:

...(7)

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

In accordance with the present invention, information about the underlying polygon can be represented as functions of the perturbation or coordinate values.

In Fig. 7 shows a structural diagram of an apparatus for processing three-dimensional object using the function perturbations, in accordance with another embodiment of the present invention. It Is Evident From Fig. 7 shows that the device for processing a three-dimensional object includes a selector 200 data module 202 and data recovery module 204 to retrieve the object.

In Fig. 8 presents a flowchart of the sequence of operations illustrating a method of processing a three-dimensional object using perturbations, in accordance with another embodiment of the present invention. Here, the method of processing three-dimensional image includes the impact phase 220 data selection and stages 222 and 224 to retrieve the object using the selected data.

Device and method for processing a three-dimensional object according to Fig. 1 and 2 are used to compress and save the three-dimensional object, while the apparatus and method for processing a three-dimensional object according to Fig. 7 and 8 are used to restore a three-dimensional object on the basis of compressed and stored data.

At step 220, the selector 200 data in Fig. 7 receives the data, which were agreed to and stored by the module 18 of conservation, through the input node IN3. For example, the accepted data may be a function coefficients of the perturbation, obtained for the base polygon, and information about the underlying polygons agreed with those factors. The selector 200 selects the data part of the received data in response to the input system information from an external source through the input node IN4 and outputs the result selection module 202 data recovery. Here, the system information may be information about the resolution or the size of the playback device images (not shown in the drawings), which includes a device for processing a three-dimensional object according to Fig. 7. For example, if the system information should that resolution and/or size of the device imaging high and/or high, the selector 200 selects data and produce data volume, the highest possible, for instant display. However, if the system information should, is that the resolution and/or size of the device will playback the images are low and/or small the selector 200 selects data and displays the data in the volume, the smallest possible.

After step 220 to step 222 module 202 data recovery restores the function of perturbations to the basic polygons and information about the underlying polygons based on a result selected by the selector 200 data, and displays the functions of the perturbations and the recovered information about the underlying polygons module 204 to retrieve the object.

After step 222 to step 224 module 204 recovery of the object is restored function of perturbations to the basic polygon and the recovered information about the underlying polygons from module 202 data recovery restores three-dimensional object on the basis of the accepted functions of the perturbations and the recovered information, and outputs the restored three-dimensional object through the output node OUT2.

As described above, the device and method for processing a three-dimensional object, in accordance with the present invention, a three-dimensional object can be edited, compressed and stored, regardless of the form of a three-dimensional object. The apparatus and method for processing a three-dimensional object can overcome the limitations implicit modeling and to be suitable for modeling forms. Moreover, data on the surface of a three-dimensional object can be compressed with high efficiency, in order to make the structure on which orogovenia more simple and compact. Moreover, the required number of function perturbations can be obtained so that it was acceptable to allow or device size reproductions on the screen (not shown in the drawings). In addition, the required number of function perturbations can be read. In the result, the volume of data that requires saving or reading, can be determined with high efficiency.

Although the present invention has been detailed manner shown and described with reference to his illustrative embodiments of the specialist in the art should understand that various changes in form and details of the present invention can be made without going beyond the scope and essence of the present invention defined by the following claims.

1. A device for processing a three-dimensional object, containing:

generator information card surface, which receives information about the position of the surface of the input three-dimensional object, simplifies the surface of the input three-dimensional object in the set of base polygons, receives information about the position of the simplified surface of the input three-dimensional object and generates map information surface on the basis of position information of a surface of the input three-dimensional object to simplify and information the purpose of the position the simplified surface of the input three-dimensional object;

the function generator perturbation that breaks the surface of each of the above-mentioned basic polygons, presents information card surface in many areas, and generates a function of the perturbation for each of the above-mentioned areas;

the error-checking tool that checks for less if the error between the object based on the generated functions perturbations, and the input three-dimensional object than a certain threshold value, and generates a test result as a control signal; and

module preservation, which in response to the control signal establishes the correspondence between the coefficients of the functions of the perturbations to the basic polygons and information about the underlying polygons corresponding to these coefficients, and stores consistent results,

this information map surface features information about the surface of the input three-dimensional object, and the function generator perturbations more finely divides the surface of the object, an information card surface in response to the control signal, compared with the previous split.

2. A device for processing a three-dimensional object according to claim 1, further including:

an editor that edits a three-dimensional image or gridded data, vide the results of editing in the form of a three-dimensional object on the generator information card surface.

3. A device for processing a three-dimensional object according to claim 1, further including:

a data selector that takes a concerted and saved the results and selects the portion of the received results;

module data recovery, which restores the function of the perturbations of the basic polygons and information about the underlying polygons using the result selected by the data selector; and

the recovery module object, which restores three-dimensional object on the basis of the functions of the perturbation, restored to the basic polygon, and the recovered information about the underlying polygons and outputs the restored three-dimensional object.

4. A device for processing a three-dimensional object according to claim 1, in which information about the underlying polygon is a function of the perturbation or coordinate values.

5. The method of processing a three-dimensional object, comprising the steps are:

get information about the position of the surface of the input three-dimensional object, simplify the surface of the input three-dimensional object in the set of base polygons, receive information about the position of the simplified surface of the input three-dimensional object and generate information map surface on the basis of position information of a surface of the input three-dimensional object to simplify and information about what osili simplified surface of the input three-dimensional object;

break the surface of each of the above-mentioned basic polygons, presents information card surface in many areas and receive function of the perturbation for each of the above-mentioned areas;

get the error between the object based on the generated functions perturbations, and given a three-dimensional object;

define less whether this error than some threshold value; and

if the error is smaller than the threshold value, establishes a correspondence between the coefficients of the functions of the perturbations obtained for the base polygon, and information about the underlying polygons based on these factors, and maintain consistent results,

this information map surface features 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, an information card surface, split more finely as compared with the previous split.

6. The method of processing a three-dimensional object according to claim 5, further comprising a stage on which

edit the specified three-dimensional base image or grid data

the result of the editing matches the given three-dimensional object.

7. How about what abode three-dimensional object according to claim 6, in which gridded data generated by editing the specified three-dimensional base image.

8. The method of processing a three-dimensional object according to claim 6, further comprising the steps are:

choose the part of a concerted and saved the results obtained from an external source;

restore function of perturbations to the basic polygons and information about the underlying polygons on the basis of the selection and

restore a three-dimensional object on the basis of the functions of the perturbation, restored to the basic polygon, and the recovered information about the underlying polygons.

9. The method of processing a three-dimensional object according to claim 6, in which each function of the perturbation has the form:

F(x, y,z)=A_{11}x^{2}+A_{22}the^{2}+A_{33}z^{2}+A_{12}Hu+A_{13}xz+A_{23}yz+A_{14}x+A_{24}y+A_{34}z+A_{44},

where F(x,y,z) denotes the function of the perturbation, And_{11}And_{22}And_{33}, A_{12}and_{13}And_{23}, A_{14}And_{24}And_{34}and a_{44}denote the coefficients of the function disturbances, and x, y and z denote an axis in three-dimensional space, respectively.

10. The method of processing a three-dimensional object according to claim 6, in which the functions of the perturbation is expressed by the following equations:

where x, y, and z about the mean 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 information about the underlying polygon is a function of the perturbation or coordinate values.

**Same patents:**

FIELD: technology for layer-wise shape generation as part of accelerated modeling systems based on laser-computer modeling.

SUBSTANCE: in the method by means of three-dimensional geometric modeling system a volumetric model of product is formed, split onto thin transverse layers and layer-wise synthesis of solid model is performed, while transverse layers Coefficient are made of different thickness A, which is determined from appropriate mathematical formula.

EFFECT: less time required for manufacture of solid model.

1 dwg

FIELD: technology for layer-wise shape generation as part of accelerated modeling systems based on laser-computer modeling.

SUBSTANCE: in the method by means of three-dimensional geometric modeling system a volumetric model of product is formed, split onto thin transverse layers and layer-wise synthesis of solid model is performed, while transverse layers Coefficient are made of different thickness A, which is determined from appropriate mathematical formula.

EFFECT: less time required for manufacture of solid model.

1 dwg

FIELD: technology for encoding and decoding of given three-dimensional objects, consisting of point texture data, voxel data or octet tree data.

SUBSTANCE: method for encoding data pertaining to three-dimensional objects includes following procedures as follows: forming of three-dimensional objects data, having tree-like structure, with marks assigned to nodes pointing out their types; encoding of data nodes of three-dimensional objects; and forming of three-dimensional objects data for objects, nodes of which are encoded into bit stream.

EFFECT: higher compression level for information about image with depth.

12 cl, 29 dwg

FIELD: computer science.

SUBSTANCE: method includes forming a computer model of object, determining mass-center and inertial characteristics of object model, while according to first variant, model of object is made in form of mass-inertia imitator, being an imitator of mass and main center momentums of inertia, according to second variant, model of object is made in form of assembly imitator, in form of assembly, received by combining dimensional imitator of object model, in form of three-dimensional model with appropriate outer geometry, and mass imitator and main central inertia momentums, and according to third variant object model is formed as component imitator, in form of assembly, consisting of dimensional object model imitator, in form of three-dimensional model of object with appropriate outer geometry.

EFFECT: higher efficiency, broader functional capabilities, lower laboriousness.

3 cl, 5 dwg

FIELD: computer-laser breadboarding.

SUBSTANCE: using a system for three-dimensional geometric modeling, volumetric model of product is made, separated on thin transverse layers and hard model is synthesized layer-wise, thickness A of transverse layers is picked from condition, where A≤F, where F is an allowed value for nominal profile of model surface and generatrix of model surface profile passes through middle line of transverse layers.

EFFECT: shorter time needed for manufacture of solid model.

1 dwg

FIELD: computer-laser breadboarding.

SUBSTANCE: using a system for three-dimensional geometric modeling, volumetric model of product is made, separated on thin transverse layers and hard model is synthesized layer-wise, thickness A of transverse layers is picked from condition, where A≤F, where F is an allowed value for nominal profile of model surface and generatrix of model surface profile passes through middle line of transverse layers.

EFFECT: shorter time needed for manufacture of solid model.

1 dwg

FIELD: computer-laser breadboarding.

SUBSTANCE: using a system for three-dimensional geometric modeling, volumetric model of product is made, separated on thin transverse layers and hard model is synthesized layer-wise, thickness A of transverse layers is picked from condition, where A≤F, where F is an allowed value for nominal profile of model surface and generatrix of model surface profile passes through middle line of transverse layers.

EFFECT: shorter time needed for manufacture of solid model.

1 dwg

FIELD: computer-laser breadboarding.

EFFECT: shorter time needed for manufacture of solid model.

1 dwg

FIELD: computer science.

SUBSTANCE: method includes forming a computer model of object, determining mass-center and inertial characteristics of object model, while according to first variant, model of object is made in form of mass-inertia imitator, being an imitator of mass and main center momentums of inertia, according to second variant, model of object is made in form of assembly imitator, in form of assembly, received by combining dimensional imitator of object model, in form of three-dimensional model with appropriate outer geometry, and mass imitator and main central inertia momentums, and according to third variant object model is formed as component imitator, in form of assembly, consisting of dimensional object model imitator, in form of three-dimensional model of object with appropriate outer geometry.

EFFECT: higher efficiency, broader functional capabilities, lower laboriousness.

3 cl, 5 dwg

FIELD: technology for encoding and decoding of given three-dimensional objects, consisting of point texture data, voxel data or octet tree data.

SUBSTANCE: method for encoding data pertaining to three-dimensional objects includes following procedures as follows: forming of three-dimensional objects data, having tree-like structure, with marks assigned to nodes pointing out their types; encoding of data nodes of three-dimensional objects; and forming of three-dimensional objects data for objects, nodes of which are encoded into bit stream.

EFFECT: higher compression level for information about image with depth.

12 cl, 29 dwg

FIELD: technology for layer-wise shape generation as part of accelerated modeling systems based on laser-computer modeling.

SUBSTANCE: in the method by means of three-dimensional geometric modeling system a volumetric model of product is formed, split onto thin transverse layers and layer-wise synthesis of solid model is performed, while transverse layers Coefficient are made of different thickness A, which is determined from appropriate mathematical formula.

EFFECT: less time required for manufacture of solid model.

1 dwg

EFFECT: less time required for manufacture of solid model.

1 dwg

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

FIELD: computer-aided design, possible usage for video monitoring of development process of large-scale systems.

SUBSTANCE: method is based on using arrays of data about technical-economical characteristics of military equipment objects being developed with display and combination of this information in windows on screen of display.

EFFECT: provision of method for computer modeling of process of warfare, providing simplified modeling of warfare process.

10 dwg, 7 tbl

FIELD: technology for displaying multilevel text data on volumetric map.

SUBSTANCE: three-dimensional map is displayed on screen, and text data are displayed with varying density levels in accordance to distances from observation point of displayed three-dimensional map to assemblies, where text data are going to be displayed. Further, it is possible to display text data with use of local adjustment of density of text data on screen.

EFFECT: transformation of cartographic data with two-dimensional coordinates to cartographic data with three-dimensional coordinates, thus increasing readability of text data.

2 cl, 11 dwg

FIELD: metrological equipment for navigational systems of railroad transport.

SUBSTANCE: in accordance to method, working sides of railroad track are coordinated with given stationing interval by means of measuring-computing complex mounted on moving object. Measuring-computing complex includes rover, gyroscopic indicator of Euler angles, indicators of track and width of track, controller, personal computer. To provide unity of measurements on railroad main, single three-dimensional orthogonal system of coordinates is used in special projection. Abscissa axis on the surface of Earth ellipsoid is combined with geodesic line, coinciding with main direction of railroad main. As ordinates, geometrical perpendiculars to abscissa axis are used. Coordinates system base consists of system of temporary base stations of satellite radio-navigation system. Satellite radio-navigation system stations are positioned along the railroad with 50-100km intervals for the time of movement of measuring-computing complex. Continuous synchronous recording of indications of all devices and satellite receivers of base stations is performed. Coordinate models of railroad track having no substantial distortions of angles and distances are taken as standard. For compensating systematic errors, indications of Euler angle indicator on measuring-computer complex are smoothed by sliding average filter on sliding interval, equal to length of wheel circle of moving object. Corrections for inclination of antenna are introduced to satellite coordinates of receipt of rover of measuring-computing complex. Indications of course track indicator are calibrated by means of center-affine transformations, converting to series of directional angles and scaled horizontal projections. Joint estimation of complex measurements and parameters of statistic model is performed by means of recurrent generalized method of least squares.

EFFECT: increased precision when determining standard coordinate model.

2 cl, 3 dwg