CN104715444A - Method and device for graphic processing - Google Patents
Method and device for graphic processing Download PDFInfo
- Publication number
- CN104715444A CN104715444A CN201310675879.5A CN201310675879A CN104715444A CN 104715444 A CN104715444 A CN 104715444A CN 201310675879 A CN201310675879 A CN 201310675879A CN 104715444 A CN104715444 A CN 104715444A
- Authority
- CN
- China
- Prior art keywords
- sequence
- execution result
- angle
- coordinate system
- operations
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
The invention provides a method for graphic processing, a corresponding device and a computer program product. The method comprises the steps that a series of operations for a graphic object in a coordinate system are received, wherein the operations include a graphic object rotating operation and a graphic object overturning operation which are selected from a predefined graphic operation set; an execution result of the operations is calculated based on a preset initial value in the coordinate system; an optimized operation sequence is determined for the operations according to the execution result, wherein the optimized operation sequence has the operation amount smaller than or equal to the number of the operations, and the optimized operation sequence and the operations have the same graphic operation execution result; the graphic object is processed according to the optimized operation sequence. According to the scheme, graphic processing can be executed more quickly by reducing the graphic operation number.
Description
Technical field
Exemplary and non-limiting embodiment relate generally to data processing of the present invention, more specifically, embodiments of the present invention relate to for graphic processing method and equipment.
Background technology
Along with the development of computing equipment and personal portable, the application scenarios of graphics process is more and more extensive.Use the designer of professional graphic design instrument or use the personal user of portable terminal device all likely to need to process large graphics data.
Basic graphics processing operation comprises and to rotate figure and overturn.For two-dimensional coordinate, rotation process generally includes 90 degree of rotations, 180 degree of rotations and 270 degree of rotations; And turning operation generally includes along x-axis to be trip shaft upset, and to be that trip shaft overturns along y-axis.
When user inputs a series of graphic operation continuously, system responds each graphic operation and processing graphics object usually one by one, and based on the execution result of last operation and the process performed next graphic operation.Such processing mode is consuming time, because the execution of a rear operation must be based upon on the basis of last operation.Particularly, in situation such as process large scale Drawing Object or computing equipment computing power limited (such as personal portable terminal) etc., traditional graphic processing method will produce the processing delay being difficult to tolerate, Consumer's Experience is declined.
Summary of the invention
In order to the technical matters alleviated or mention above overcoming, embodiments of the present invention provide a kind of graphic processing method, optimize graphic operation sequence, thus reach the technique effect reducing computation complexity, reduce graphics process time delay by performing precomputation.
According to an aspect of the present invention, an illustrative embodiments provides a kind of graphic processing method.The method comprises: receive the sequence of operations for Drawing Object in coordinate system, and sequence of operations comprises the rotation process for Drawing Object and the turning operation for Drawing Object selected from predefine graphic operation set; Based on the execution result of calculation of initial value sequence of operations predetermined in coordinate system; According to execution result, for the sequence of operation of optimization is determined in sequence of operations, the sequence of operation wherein optimized has the operation number being less than or equaling sequence of operations, and the sequence of operation optimized has identical graphic operation execution result with sequence of operations; And utilize the sequence of operation optimized to perform process to Drawing Object.
According to an illustrative embodiments, be that sequence of operations determines that the step of the sequence of operation optimized comprises further according to execution result: use execution result to search associatedly storing in the look-up table of the sequence of operation of corresponding optimization to execution result.
In an illustrative embodiments, coordinate system is two-dimensional direct angle coordinate system.Exemplarily, rotation process is included in the limited multiple of anglec of rotation s and angle s in two-dimensional direct angle coordinate system, and wherein angle s is rational number; And turning operation comprise with by two-dimensional direct angle coordinate system initial point, the upset carried out for normal axis with arbitrary coordinate axis angle straight line that is angle t, wherein angle t is rational number.
According to an illustrative embodiments, initial value is the initial angle angle value a relative to coordinate axis arbitrary in x-axis and y-axis.The method may further include: calculate initial angle angle value a by the execution result a ' after sequence of operations; And based on the angle restriction between initial angle angle value a and execution result a ', determine the sequence of operation optimized.
In an illustrative embodiments, coordinate system is three-dimensional cartesian coordinate system.Exemplarily, rotation process is included in the limited multiple of anglec of rotation s and angle s in the arbitrary coordinate plane in three-dimensional cartesian coordinate system, and wherein angle s is rational number; And turning operation comprise with by coordinate axis arbitrary in three-dimensional cartesian coordinate system, the upset carried out for Normal plane with other arbitrary coordinate axis angle plane that is angle t, wherein angle t is rational number.
No matter in which kind of coordinate system, carry out image procossing, the corresponding sequence of operation can be recorded by exhaustive execution result, build look-up table.According to an embodiment, build look-up table can comprise: a) current entries in the first list is performed respectively to each operation in predefine graphic operation set, to obtain corresponding execution result, the storage wherein associated with the entry in the first list obtains the sequence of operation of this entry, and the first entry in the initial state using initial value as the first list, b) for each obtained execution result, determine that whether this execution result is identical with any entry in the first list, if this execution result is identical with the entry in the first list, then select obtain this execution result the sequence of operation and with the sequence of operation of this entry corresponding stored in operate less one of number as the sequence of operation with this entry corresponding stored, if this execution result is all not identical with any entry in the first list, in the first list, then add this execution result as entry, and store the sequence of operation obtaining this execution result accordingly, and cyclically perform step a) and b) until whole entries in limit first list.
According to a further aspect in the invention, an illustrative embodiments also provides a kind of device for graphics process.This device comprises at least one processor and comprises at least one storer of computer program code, processor and storer are configured to equipment is at least performed: receive the sequence of operations for Drawing Object in coordinate system, and sequence of operations comprises the rotation process for Drawing Object and the turning operation for Drawing Object selected from predefine graphic operation set; Based on the execution result of calculation of initial value sequence of operations predetermined in coordinate system; According to execution result, for the sequence of operation of optimization is determined in sequence of operations, the sequence of operation wherein optimized has the operation number being less than or equaling sequence of operations, and the sequence of operation optimized has identical graphic operation execution result with sequence of operations; And utilize the sequence of operation optimized to perform process to Drawing Object.
According to a further aspect in the invention, an illustrative embodiments also provides a kind of graphic processing apparatus, comprise: receiving trap, be configured to the sequence of operations for receiving for Drawing Object in coordinate system, this sequence of operations comprises the rotation process for Drawing Object and the turning operation for Drawing Object selected from predefine graphic operation set; Calculation element, is configured to for the execution result based on calculation of initial value sequence of operations predetermined in coordinate system; Determining device, be configured to according to execution result, for the sequence of operation of optimization is determined in sequence of operations, the sequence of operation wherein optimized has the operation number being less than or equaling sequence of operations, and the sequence of operation optimized has identical graphic operation execution result with sequence of operations; And graphic processing facility, be configured to utilize the sequence of operation optimized to perform process to Drawing Object.
According to a further aspect in the invention, an illustrative embodiments also provides a kind of computer program, comprise at least one computer-readable recording medium with the computer readable program code part be stored therein, computer readable program code part is for performing the graphic processing method according to the arbitrary embodiment of the present invention.
According to technical scheme of the present invention, by the execution result based on the predetermined a series of graphic operation of initial value precomputation, determine the graphic operation sequence optimized.Thus, reasonably incorporate the graphic operation of redundancy, make the operation number of the graphic operation sequence optimized be less than primitive graphics operations sequence, thus reduce complexity when performing graphics process to Drawing Object, reduce processing delay.
Accompanying drawing explanation
Fig. 1 illustrates the process flow diagram of the method for graphics process according to one embodiment of the present invention;
Fig. 2 be illustrate according to one embodiment of the present invention in two-dimensional direct angle coordinate system based on the example of the possible execution result of initial angle angle value a;
Fig. 3 is the process flow diagram of the process for building look-up table illustrated according to the embodiment of the present invention;
Fig. 4 is the block diagram illustrating the equipment that can realize embodiments of the present invention; And
Fig. 5 is the block diagram illustrating another equipment that can realize embodiments of the present invention.
Embodiment
Embodiments of the present invention provide a kind of graphics process scheme of novelty, by performing precomputation, can merge the redundant pattern sequence of operation to optimize graphic operation sequence, thus reach the technique effect reducing computation complexity, reduce graphics process time delay.According to the embodiment of the present invention, can ensure, under the prerequisite that a series of graphic operation operating results that user inputs, that comprise rotation process and turning operation are constant, to reduce the operation number that Drawing Object is performed.
Describe in detail according to each embodiment of the present invention referring to accompanying drawing.
Fig. 1 illustrates the process flow diagram of the method for graphics process according to one embodiment of the present invention.
In step s 110, graphic system receives the sequence of operations for Drawing Object in coordinate system from user.According to one or more embodiment of the present invention, the sequence of operations of user's input can comprise the rotation process and turning operation selected from graphic system predefine graphic operation set.
As non-restrictive example, graphic system can be local software shape library, remote graphics server, graphic clients etc.Usually, can the set of predefine graphic operation in graphic system, comprising rotation process, turning operation that system can be supported.Such as, for two-dimensional graphics system, graphic operation set can be defined as the rotation process that rotation angle is 90 degree, 180 degree, 270 degree, be denoted as Rxy (90), Rxy (180), Rxy (270) respectively; And along x-axis, turning operation along y-axis, be denoted as F (y=0) respectively, F (x=0).For three bit pattern systems, such as graphic operation set can be defined as respectively at the rotation process that each coordinate plane rotation angle is 90 degree, 180 degree, 270 degree, be denoted as Rxy (90), Rxy (180), Rxy (270), Ryz (90), Ryz (180), Ryz (270), Rxz (90), Rxz (180), Rxz (270) respectively; And with the turning operation that YoZ plane, XoZ plane, XoY plane are Normal plane, be denoted as F (x=0) respectively, F (y=0), F (z=0).Although provide the example of predefine graphic operation set here, but will understand in conjunction with description hereinafter, the realization of embodiment of the present invention does not also rely on the definition of concrete graphic operation set, as long as meet particular constraints, those skilled in the art can according to the graphic operation set of requirements set graphic system.Hereinafter, the example of other possible graphic operation set will be described.
In the step s 120, based on the execution result of the sequence of operation of calculation of initial value predetermined in coordinate system input.
The shape of figure depends on the position of each point in figure.No matter be in two-dimensional direct angle coordinate system or in three-dimensional cartesian coordinate system, a series of graphic operations performed for certain point in Drawing Object can be expressed with the mathematical formulae of such as matrix operation.
Such as, in three-dimensional cartesian coordinate system, some M (x, y, z) at XoY (z=0) plane internal rotation gyration α, namely perform graphic operation Rxy (α), the M ' of gained (x ', y ', z ') can be calculated as follows:
A M (x, y, z) is performed at XoZ (y=0) plane internal rotation gyration β, namely performs graphic operation Rxz (β), the M ' of gained (x ', y ', z ') can be calculated as follows:
Perform around the upset of such as x-axis to a M (x, y, z), namely perform graphic operation F (y=0), the M ' of gained (x ', y ', z ') can be calculated as follows:
If perform a series of graphic operation for M point, then corresponding graphic operation matrix can be multiplied according to execution sequence, obtain execution result.
Although describe certain point in how coordinates computed system for three-dimensional cartesian coordinate system to perform the execution result of a series of graphic operation, it will be appreciated by those skilled in the art that, two-dimensional direct angle coordinate system is a special case of three-dimensional cartesian coordinate system, therefore also can be calculated the execution result of graphic operation by similar approach.And above-mentioned computing method can also be generalized to the calculating of more multidimensional coordinate system.
In step s 130, which, according to execution result, the sequence of operation for input determines the sequence of operation optimized, the sequence of operation wherein optimized has the operation number being less than or equaling the sequence of operation inputted, and the sequence of operation optimized has identical graphic operation execution result with the sequence of operation of input.
According to an embodiment of the invention, execution result can be used to search associatedly storing in the look-up table of the sequence of operation of corresponding optimization to execution result.Wherein, look-up table can be built in advance for the graphic operation set of system.Each exhaustive execution result value of the storage associated in look-up table and obtain the sequence of operation of optimization of corresponding execution result value.Hereinafter, describe how to build look-up table in detail with reference to embodiment.
In step S140, the sequence of operation optimized is utilized to perform process to Drawing Object.
According to the embodiment of the present invention, owing to being determined the graphic operation sequence of optimization by precomputation, effectively incorporate the graphic operation of redundancy in the graphic operation sequence of user's input, the operation number of the graphic operation sequence optimized is made to be less than primitive graphics operations sequence, thus reduce complexity when performing graphics process to Drawing Object, reduce processing delay.
Below respectively with two-dimensional direct angle coordinate system and three-dimensional cartesian coordinate system exemplarily, discuss in detail according to each embodiment of the present invention.But, it should be appreciated by those skilled in the art, although discuss by way of example here and implement the present invention at two-dimensional direct angle coordinate system and three-dimensional cartesian coordinate system, but other embodiment of the present invention also can realize in other coordinate system, such as polar coordinates, the four-dimension or more high-dimensional coordinate system, etc.
First, discuss and how to implement according to one or more embodiment of the present invention in two-dimensional direct angle coordinate system.
According to an embodiment, can define graphic operation set turn 90 degrees for being included in XoY plane internal rotation, 180 degree, 270 degree, and with x=0 be normal axis upset, take y=0 as five graphic operations of the upset of normal axis, namely predetermined graphic operation set comprises: Rxy (90), Rxy (180), Rxy (270), F (x=0), F (y=0).Being defined in various application scenarios of this graphic operation set is common.This is such as user when being checked by portable terminal device, fixed terminal Drawing Objects such as the photo in shape library, pictures and/or edit, and shape library or shape library client are generally the conventional pattern operation that user provides.When user inputs a series of graphic operation, then because the graphic operation sequence of input may include redundant pattern operation, the shortcoming that can cause assesses the cost increases, graphics process time delay is long.These shortcomings are more obvious when Drawing Object size is larger.
Can be found by exhaustive graphic operation execution result, in the graphic system adopting above-mentioned predefine graphic operation set, for certain initial value, such as initial point M (x, y) only there is execution result state in 8, and can be the graphic operation sequence of each execution result state storage optimization accordingly, the graphic operation sequence of wherein this optimization can obtain this execution result and preferably have minimum graphic operation number.As an example, the graphic operation sequence of initial value point M (x, y), execution result and optimization can be summarized as table 1.
Table 1
| Initial value | Execution result | The graphic operation optimized |
| (x，y) | (-y，x) | Rxy(90) |
| (x，y) | (-x，-y) | Rxy(180) |
| (x，y) | (y，x) | Rxy(270) |
| (x，y) | (-x，y) | F(x＝0) |
| (x，y) | (x，-y) | F(y＝0) |
| (x，y) | (y，x) | Rxy(90)+F(y＝0) |
| (x，y) | (-y，-x) | Rxy(90)+F(x＝0) |
| (x，y) | (x，y) | R0 |
In actual graphical process, initial value M (x, y) can be selected arbitrarily, and concrete Drawing Object need not be considered.Such as, M (1,1) can be selected simply as initial value.
Graphic Operating System can according to treatment scheme executable operations as shown in Figure 1.After a series of graphics processing operation (S110) receiving user's input, initial value M is utilized to calculate the execution result of the sequence of operation that (S120) inputs.According to the execution result of gained, determine by look-up table 1 the graphic operation sequence that (S130) optimizes.The sequence of operation optimized is utilized to perform (S140) process to figure.For the Graphic Operating System in above-mentioned example, the graphic operation sequence after optimization is very simple, only comprises one to two graphic operation.Therefore, the final graphic operation number needing that Drawing Object is performed can effectively be reduced by pre-calculation process.
According to the embodiment of the present invention, further expanding for predefine graphic operation set can also be supported.Such as, the rotation process in graphic operation set can be extended further to the limited multiple of rotary step angle s, wherein angle s meets 360MOD s=0, and operational symbol " MOD " is modulo operation.Such as, rotary step s can be 30 degree, 45 degree, 60 degree, 90 degree etc.Alternatively, or in addition, turning operation in graphic operation set can also be extended further to by described two-dimensional direct angle coordinate system initial point, the upset carried out for normal axis with arbitrary coordinate axis angle straight line that is angle t, wherein angle t meets 360MODt=0, and operational symbol " MOD " is modulo operation.
According to one embodiment of the present invention, initial value can be set to the initial angle angle value a relative to coordinate axis arbitrary in x-axis and y-axis.Come exhaustive in the mode calculating angular coordinate and merge the optimization graphic operation sequence corresponding to operating result.According to this embodiment, the step S120 of Fig. 1 may further include: calculate described initial angle angle value a by the execution result a ' after described sequence of operations, and the step S130 of Fig. 1 may further include: based on the angle restriction between initial angle angle value a and execution result a ', determine the sequence of operation optimized.
Fig. 2 be illustrate according to one embodiment of the present invention in two-dimensional direct angle coordinate system based on the example of the possible execution result of initial angle angle value a.In the figure 2 example, rotary step s is 90 degree, and therefore execution result has state A0-A7 in 8.When rotary step s be other meet the angle of 360MOD s=0 time, such as 30 degree, 45 degree, 60 degree etc., then execution result will be distributed in initial point be the center of circle circle on.
In order to the above-mentioned implementation based on angular coordinate of explanation in a straightforward manner but without loss of generality, assuming that graphic operation set comprises the rotation behaviour of expansion, the i.e. limited multiple of rotary step angle s, wherein angle s meets 360MOD s=0, and operational symbol " MOD " is modulo operation; And turning operation is with the upset that is trip shaft of coordinate axis x-axis and the upset that is trip shaft with coordinate axis y-axis.But, it will be appreciated by those skilled in the art that, implementation based on angular coordinate also goes for the graphic operation set of the turning operation alternatively, or in addition to comprising above-mentioned expansion, namely graphic operation set comprise with by described two-dimensional direct angle coordinate system initial point, the upset carried out for normal axis with arbitrary coordinate axis angle straight line that is angle t, wherein angle t meets 360MOD s=0, and operational symbol " MOD " is modulo operation.
By exhaustive graphic operation execution result, comprise in the graphic system of predefine graphic operation set of the rotation process of expansion in employing, initial angle angle value a, execution result a ' and the graphic operation sequence optimized can be summarized as exemplary table 2.
Table 2
Wherein, if n=360/s, then according to above-mentioned predefined graphic operation set, the anglec of rotation can be k*s, wherein k=0,1 ... n.
Determine utilizing table 2, in the embodiment of the executable operations optimized, to check execution result a, if a, meet any angle restriction, then calculate the k value of a ' correspondence, and determine the sequence of operation of optimization.
Owing to adopting the expression way of angular coordinate, the execution result value of the rotation process after expanding and/or turning operation (such as k) can be merged by introducing additional parameter.Certainly, table 2 illustrate only for a kind of expression-form based on look-up table operable in the implementation of angle coordinate.Any other different look-up table can also be adopted, the incidence relation between the execution result of expressing initial angle angle value, execution result and optimization.
Next, discuss and how to implement according to one or more embodiment of the present invention in three-dimensional cartesian coordinate system.
According to an embodiment, graphic operation set can be defined for comprising respectively in XoY plane, XoZ plane, YoZ plane internal rotation turn 90 degrees, 180 degree, 270 degree, and respectively with x=0 plane for normal plane overturns, with y=0 plane for normal plane overturns, with 12 operations that z=0 plane overturns for normal plane, namely predetermined graphic operation set comprises: Rxy (90), Rxy (180), Rxy (270), Rxz (90), Rxz (180), Rxz (270), Ryz (90), Ryz (180), Ryz (270), F (x=0), F (y=0), F (z=0).
Can be found by exhaustive graphic operation execution result, in the graphic system adopting above-mentioned predefine graphic operation set, for certain initial value, such as initial point M (x, y, z) only there is execution result state in 48, and can be the graphic operation sequence of each execution result state storage optimization accordingly, the graphic operation sequence of wherein this optimization can obtain this execution result and preferably have minimum graphic operation number.As an example, the graphic operation sequence of initial value point M (x, y, z), execution result and optimization can be summarized as table 3.
Table 3-1
| Initial value | Execution result | The graphic operation sequence optimized |
| (x，y，z) | (-y，x，z) | Rxy(90) |
| (x，y，z) | (-x，-y，z) | Rxy(180) |
| (x，y，z) | (y，-x，z) | Rxy(270) |
| (x，y，z) | (-x，y，z) | F(x＝0) |
| (x，y，z) | (x，-y，z) | F(y＝0) |
| (x，y，z) | (y，x，z) | Rxy(90)+F(y＝0) |
| (x，y，z) | (-y，-x，z) | Rxy(90)+F(x＝0) |
| (x，y，z) | (x，y，z) | R0 |
Table 3-2
| Initial value | Execution result | The graphic operation sequence optimized |
| (x，y，z) | (z，-y，x) | Rxz(90)+Ryz(180) |
| (x，y，z) | (z，-x，-y) | Rxz(90)+Ryz(90) |
| (x，y，z) | (z，y，-x) | Rxz(90) |
| (x，y，z) | (z，-x，y) | Rxz(90)+Ryz(90)+F(z＝0) |
| (x，y，z) | (z，x，-y) | Rxz(90)+Ryz(270)+F(z＝0) |
| (x，y，z) | (z，y，x) | Rxz(90)+F(z＝0) |
| (x，y，z) | (z，-y，-x) | Rxz(90)+F(y＝0) |
| (x，y，z) | (z，x，y) | Rxz(90)+Ryz(270) |
Table 3-3
| Initial value | Execution result | The graphic operation sequence optimized |
| (x，y，z) | (-z，-y，x) | Rxz(90)+F(y＝0) |
| (x，y，z) | (-z，-x，-y) | Rxz(90)+Ryz(90)+F(x＝0) |
| (x，y，z) | (-z，y，-x) | Rxz(90)+F(x＝0) |
| (x，y，z) | (-z，-x，y) | Rxz(90)+Ryz(270) |
| (x，y，z) | (-z，x，-y) | Rxz(270)+Ryz(90) |
| (x，y，z) | (-z，y，x) | Rxz(270) |
| (x，y，z) | (-z，-y，-x) | Rxz(90)+Rxy(180) |
| (x，y，z) | (-z，x，y) | Rxz(90)+Ryz(270)+F(x＝0) |
Table 3-4
| Initial value | Execution result | The graphic operation sequence optimized |
| (x，y，z) | (-y，x，-z) | Rxy(90)+F(z＝0) |
| (x，y，z) | (-x，-y，-z) | Rxy(180)+F(z＝0) |
| (x，y，z) | (y，-x，-z) | Rxy(270)+F(z＝0) |
| (x，y，z) | (-x，y，-z) | Rxz(180) |
| (x，y，z) | (x，-y，-z) | Ryz(180) |
| (x，y，z) | (y，x，-z) | Rxy(90)+Rxz(180) |
| (x，y，z) | (-y，-x，-z) | Rxy(90)+Ryz(180) |
| (x，y，z) | (x，y，-z) | F(z＝0) |
Table 3-5
| Initial value | Execution result | The graphic operation sequence optimized |
| (x，y，z) | (-y，z，x) | Ryz(90)+Rxz(90)+F(z＝0) |
| (x，y，z) | (-x，z，-y) | Ryz(90)+F(x＝0) |
| (x，y，z) | (y，z，-x) | Ryz(90)+Rxz(90)+F(x＝0) |
| (x，y，z) | (-x，z，y) | Ryz(90)+Rxz(180) |
| (x，y，z) | (x，z，-y) | Ryz(90) |
| (x，y，z) | (y，z，x) | Ryz(90)+Rxz(270) |
| (x，y，z) | (-y，z，-x) | Ryz(90)+Rxz(90) |
| (x，y，z) | (x，z，y) | Ryz(90)+F(y＝0) |
Table 3-6
| Initial value | Execution result | The graphic operation sequence optimized |
| (x，y，z) | (-y，-z，x) | Ryz(270)+Rxz(270) |
| (x，y，z) | (-x，-z，-y) | Ryz(270)+Rxz(180) |
| (x，y，z) | (y，-z，-x) | Ryz(270)+Rxz(90) |
| (x，y，z) | (-x，-z，y) | Ryz(270)+F(x＝0) |
| (x，y，z) | (x，-z，-y) | Ryz(270)+F(z＝0) |
| (x，y，z) | (y，-z，x) | Ryz(270)+Rxz(90)+F(z＝0) |
| (x，y，z) | (-y，-z，-x) | Ryz(270)+Rxz(90)+F(x＝0) |
| (x，y，z) | (x,-z，y) | Ryz(270) |
In actual graphical process, initial value M (x, y, z) can be selected arbitrarily, and concrete Drawing Object need not be considered.Such as, M (1,1,1) can be selected simply as initial value.
Graphic Operating System can according to treatment scheme executable operations as shown in Figure 1.After a series of graphics processing operation (S110) receiving user's input, initial value M is utilized to calculate the execution result of the sequence of operation that (S120) inputs.According to the execution result of gained, determine by look-up table 1 the graphic operation sequence that (S130) optimizes.The sequence of operation optimized is utilized to perform (S140) process to figure.For the Graphic Operating System in above-mentioned example, the graphic operation sequence after optimization is very simple, only comprises one to three graphic operation.Therefore, the final graphic operation number needing that Drawing Object is performed can effectively be reduced by pre-calculation process.
According to the embodiment of the present invention, further expanding for predefine graphic operation set can also be supported.Such as, the rotation process in graphic operation set can be extended further to the limited multiple of rotary step angle s in each coordinate plane, wherein angle s meets 360MOD s=0, and operational symbol " MOD " is modulo operation.Such as, rotary step s can be 30 degree, 45 degree, 60 degree, 90 degree etc.Alternatively, or in addition, turning operation in graphic operation set can also be extended further to by coordinate axis arbitrary in described three-dimensional cartesian coordinate system, the upset carried out for Normal plane with other arbitrary coordinate axis angle plane that is angle t, wherein angle meets 180MOD t=0, and operational symbol " MOD " is modulo operation.
Be appreciated that, due to the expansion for graphic operation set, the state of execution result increases, make structure look-up table become relative difficulty thus.According to an embodiment of the invention, the corresponding sequence of operation can be recorded by exhaustive described execution result, build look-up table.
Fig. 3 is the process flow diagram of the process for building look-up table illustrated according to the embodiment of the present invention.
In step S310, this process starts.In original state, for carrying out the initial value of pre-computation of graphic operation as the first entry of the first list.Now, this original entries of the first list is current entries.This first list is the temporary data structure for building look-up table, and any applicable memory technology can be utilized to realize.In the first list, the storage associated with each entry obtains the sequence of operation of this entry.
In step s 320, the current entries in the first list is performed respectively to each operation in predefine graphic operation set, to obtain corresponding execution result.
Through step S320, multiple execution result can be obtained.For each execution result in the execution result obtained, perform step S330-S350 respectively, to determine the renewal for the first list.
In step S330, judge that whether the execution result when pre-treatment is identical with any entry in the first list.If determination result is affirmative, then process continues to perform step S340; If determination result is no, then process continues to perform step S350.
In step S340, when determining that this execution result is identical with the entry in the first list, then select obtain this execution result the sequence of operation and with the sequence of operation of this entry corresponding stored in operate less one of number as the sequence of operation with this entry corresponding stored.In one implementation, when the sequence of operation corresponding to execution result is shorter, then by the respective entries being stored into the first list that the new sequence of operation associates, to cover or to abandon the former sequence of operation associated with this entry.By such process, the current the shortest graphic operation sequence corresponding with certain execution result can be recorded in the first list.
In step S350, when determining that this execution result is all not identical with any entry in the first list, then in the first list, add this execution result as entry, and store the sequence of operation obtaining this execution result accordingly.
In step S360, determine that whether current entries is the ending entry in the first list.
When determining that current entries is not the ending entry of first kind table, then in step S370, current entries is moved to next entry.The processing returns to step S320 to continue to perform.
When determining that current entries is the ending entry of the first list, then in step S380, terminate this process.Now, the convergence of whole processing procedure, has stored exhaustive execution result in first kind table, and has associatedly stored the sequence of operation of optimization with each execution result, and this sequence of operation to obtain the shortest sequence of operation of the working length of this execution result.
It will be appreciated by those skilled in the art that, by using the disposal route of Fig. 3, in theory, as long as predefined graphic operation set can make the execution result of the sequence gained of the various permutation and combination operated be limited, also namely the disposal route of Fig. 3 can restrain, and just can build the look-up table performing graphic processing method shown in Fig. 1.
Therefore, the definition of graphic operation set in graphic system can also be further expanded.
In two-dimensional direct angle coordinate system, graphic operation set can comprise: rotation process, the limited multiple of anglec of rotation s and angle s, and wherein angle s is rational number; Turning operation, with by described two-dimensional direct angle coordinate system initial point, the upset carried out for normal axis with arbitrary coordinate axis angle straight line that is angle t, wherein angle t is rational number.Based on this graphic operation set, the execution result of the sequence gained of the various permutation and combination of operation is limited order number, and be distributed in initial point be the center of circle circle on.
In three-dimensional cartesian coordinate system, graphic operation set can comprise: rotation process, the limited multiple of anglec of rotation s and angle s in the arbitrary coordinate plane in three-dimensional cartesian coordinate system, and wherein angle s is rational number; Turning operation, with by coordinate axis arbitrary in three-dimensional cartesian coordinate system, the upset carried out for Normal plane with other arbitrary coordinate axis angle plane that is angle t, wherein angle t is rational number.Based on this graphic operation set, the execution result of the sequence gained of the various permutation and combination of operation is limited order number, and be distributed in initial point be the centre of sphere sphere on.
Various process shown by above-mentioned composition graphs 1-3 describe according to each embodiment of the present invention, but it should be noted that the sequence of steps in this process flow diagram is only exemplary, embodiments of the present invention are not limited, and can omit/add relevant step for different predetermined pattern operational set.
Fig. 4 is the block diagram illustrating the equipment 400 that can realize embodiments of the present invention.
As shown in Figure 4, equipment 400 comprises receiving trap 410, optimization device 420 and graphic processing facility 430.Receiving trap 410 is configured to receive the sequence of operations for figure in coordinate system.Sequence of operations comprises the rotation process for figure and the turning operation for Drawing Object selected from predefine graphic operation set.Optimization device 420 is configured to process the graphic operation sequence of input, to determine the sequence of operation optimized.Particularly, optimization device 420 comprises calculation element (not shown), and it is configured to the execution result of the sequence of operation based on calculation of initial value predetermined in coordinate system input.Further, optimization device 420 comprises determining device (not shown), and it is configured to according to execution result, and the sequence of operation for input determines the sequence of operation optimized.The sequence of operation optimized has the operation number being less than or equaling sequence of operations, and the sequence of operation optimized has identical graphic operation execution result with sequence of operations.The sequence of operation that graphic processing facility 430 is configured to the optimization utilizing optimization device 420 to determine performs process to Drawing Object.
According to an embodiment of the invention, optimization device 420 is also configured to use execution result to search associatedly storing in the look-up table of the sequence of operation of corresponding optimization to execution result, to determine the sequence of operation optimized.
Can be implemented according to certain embodiments of the present invention in two-dimensional direct angle coordinate system.According to an embodiment, in predefine graphic operation set, rotation process can be included in the limited multiple of anglec of rotation s and angle s in two-dimensional direct angle coordinate system, and wherein angle s is rational number.Alternatively, or in addition to, in predefine graphic operation set, turning operation can comprise with by two-dimensional direct angle coordinate system initial point, the upset carried out for normal axis with arbitrary coordinate axis angle straight line that is angle t, wherein angle t is rational number.
In some embodiments, optimization device 420 can be configured to the initial angle angle value a of use relative to coordinate axis arbitrary in x-axis and y-axis as initial value, determines the execution result a ' of the sequence of operation inputted.Particularly, optimization device 420 is configured to calculate initial angle angle value a by the execution result a ' after sequence of operations, and based on the angle restriction between initial angle angle value a and execution result a ', determines the sequence of operation optimized.
Can be implemented according to certain embodiments of the present invention in three-dimensional cartesian coordinate system.According to an embodiment, in predefine graphic operation set, rotation process can be included in the limited multiple of anglec of rotation s and angle s in the arbitrary coordinate plane in three-dimensional cartesian coordinate system, and wherein angle s is rational number.Alternatively, or in addition to, in predefine graphic operation set, turning operation can comprise with by coordinate axis arbitrary in three-dimensional cartesian coordinate system, the upset carried out for Normal plane with other arbitrary coordinate axis angle plane that is angle t, wherein angle t is rational number.
No matter be in two-dimensional direct angle coordinate system or in three-dimensional cartesian coordinate system, optimization device 420 can be configured to use initial coordinate values in coordinate system as initial value, determines the sequence of operation optimized.
According to the embodiment of the present invention, equipment 400 can also comprise look-up table construction device (not shown).Look-up table construction device can be implemented as independent functional module/device, is embodied as a functional module/device in optimization device 420 or realizes in any suitable manner.Look-up table construction device is configured to by exhaustive execution result and records the corresponding sequence of operation, builds look-up table.
According to an embodiment, look-up table construction device is configured to perform following process to build look-up table:
A) current entries in the first list is performed respectively to each operation in predefine graphic operation set, to obtain corresponding execution result, the storage wherein associated with the entry in the first list obtains the sequence of operation of this entry, and the first entry in the initial state using initial value as the first list;
B) for each obtained execution result,
Determine that whether this execution result is identical with any entry in the first list;
If this execution result is identical with the entry in the first list, then select obtain this execution result the sequence of operation and with the sequence of operation of this entry corresponding stored in operate less one of number as the sequence of operation with this entry corresponding stored;
If this execution result is all not identical with any entry in the first list, then in the first list, add this execution result as entry, and store the sequence of operation obtaining this execution result accordingly;
Cyclically perform step a) and b) until whole entries in limit first list.
Fig. 5 is the block diagram illustrating another equipment 500 that can realize embodiments of the present invention.As shown in Figure 5, equipment 500 can comprise at least one processor 501 and comprise at least one storer 502 of computer program code 503.Processor 501 and storer 502 are configured to utilize processor 501, and equipment 500 is performed according to the corresponding steps in method 100, thus realize the process for Drawing Object.In addition, processor 501 and storer 502 can also additionally be configured to utilize processor 501, equipment 500 is performed as 3 the operation described by reference to the accompanying drawings above, realizes the structure for look-up table.
Although Fig. 4 and Fig. 5 schematically shows the equipment of embodiment of the present invention in block diagram form, but be understandable that equipment of the present invention can be embodied as or can be integrated in and has in any electronic equipment of image capturing functionality, include but not limited to that there is all kinds of smart mobile phones of camera function, the desktop computer with camera, notebook computer and panel computer, and need to carry out in the electronic equipment of acquisition process face-image.In addition, equipment of the present invention can also be embodied as the image of only catching other any electronic installations and carry out face process, and provides the electronic equipment of the face-image after process to it.
Illustrative embodiments of the present invention is described above with reference to process flow diagram shown in the drawings and block scheme.It should be noted that the method disclosed in embodiments of the present invention can realize in the combination of software, hardware or software and hardware.Hardware components can utilize special logic to realize; Software section can store in memory, and by suitable instruction execution system, such as microprocessor or personal computer (PC) perform.In some embodiments, the present invention is embodied as software, and it includes but not limited to firmware, resident software, microcode etc.
And embodiments of the present invention can also be taked can from the form of the computer program that computing machine can be used or computer-readable medium is accessed, and these media provide program code use for computing machine or any instruction execution system or be combined with it.For the purpose of description, computing machine can with or computer-readable mechanism can be any tangible device, it can comprise, store, communicate, propagate or transmission procedure with by instruction execution system, device or equipment use or be combined with it.
Medium can be electric, magnetic, light, electromagnetism, ultrared or the system of semiconductor (or device or device) or propagation medium.The example of computer-readable medium comprises semiconductor or solid-state memory, tape, removable computer diskette, random access storage device (RAM), ROM (read-only memory) (ROM), hard disc and CD.The example of current CD comprises compact disk-ROM (read-only memory) (CD-ROM), compact disk-read/write (CD-R/W) and DVD.
Should be noted that, in order to make embodiments of the present invention be easier to understand, it be known and for embodiments of the present invention realization for a person skilled in the art may be required some ins and outs more specifically that description above eliminates.There is provided instructions of the present invention to be in order to the purpose of illustration and description, instead of be used for exhaustive or limit the invention to disclosed form.For those of ordinary skill in the art, many modifications and changes are all fine.Therefore; selecting and describing embodiment is to explain principle of the present invention and practical application thereof better; and those of ordinary skill in the art are understood, under the prerequisite not departing from essence of the present invention, all modifications and modification all fall within protection scope of the present invention defined by the claims.
Claims (28)
1. a method, comprising:
Receive for the sequence of operations of Drawing Object in coordinate system, described sequence of operations comprises the rotation process for described Drawing Object selected from predefine graphic operation set and the turning operation for described Drawing Object;
Based on the execution result of sequence of operations described in calculation of initial value predetermined in described coordinate system;
According to described execution result, for the sequence of operation of optimization is determined in described sequence of operations, the sequence of operation of wherein said optimization has the operation number being less than or equaling described sequence of operations, and the sequence of operation of described optimization and described sequence of operations have identical graphic operation execution result; And
The sequence of operation of described optimization is utilized to perform process to described Drawing Object.
2. method according to claim 1 is wherein that described sequence of operations determines that the step of the sequence of operation optimized comprises further according to described execution result:
Described execution result is used to search associatedly storing in the look-up table of the sequence of operation of corresponding optimization to described execution result.
3. method according to claim 1, wherein said coordinate system is two-dimensional direct angle coordinate system.
4. method according to claim 3, wherein said rotation process is included in the limited multiple of anglec of rotation s and angle s in described two-dimensional direct angle coordinate system, and wherein angle s is rational number.
5. method according to claim 3, wherein said turning operation comprise with by described two-dimensional direct angle coordinate system initial point, the upset carried out for normal axis with arbitrary coordinate axis angle straight line that is angle t, wherein angle t is rational number.
6. the method according to claim arbitrary in claim 3-5, wherein said initial value is the initial angle angle value a relative to coordinate axis arbitrary in x-axis and y-axis.
7. method according to claim 6, wherein comprises further based on the execution result of sequence of operations described in calculation of initial value predetermined in described coordinate system:
Calculate described initial angle angle value a by the execution result a ' after described sequence of operations,
And be wherein that described sequence of operations determines that the step of the sequence of operation optimized comprises further according to described execution result:
Based on the angle restriction between described initial angle angle value a and execution result a ', determine the sequence of operation optimized.
8. method according to claim 1, wherein said coordinate system is three-dimensional cartesian coordinate system.
9. method according to claim 8, wherein said rotation process is included in the limited multiple of anglec of rotation s and angle s in the arbitrary coordinate plane in described three-dimensional cartesian coordinate system, and wherein angle s is rational number.
10. method according to claim 8, wherein said turning operation comprise with by coordinate axis arbitrary in described three-dimensional cartesian coordinate system, the upset carried out for Normal plane with other arbitrary coordinate axis angle plane that is angle t, wherein angle t is rational number.
11. methods according to claim arbitrary in claim 1-5,8-10, wherein said initial value is the initial coordinate values in described coordinate system.
12. methods according to claim 1, comprise further:
Record the corresponding sequence of operation by exhaustive described execution result, build described look-up table.
13. methods according to claim 12, wherein build described look-up table and comprise further:
A) current entries in the first list is performed respectively to each operation in described predefine graphic operation set, to obtain corresponding execution result, the storage wherein associated with the entry in described first list obtains the sequence of operation of this entry, and the first entry in the initial state using described initial value as described first list;
B) for each obtained execution result,
Determine that whether this execution result is identical with any entry in described first list;
If this execution result is identical with the entry in described first list, then select obtain this execution result the sequence of operation and with the sequence of operation of this entry corresponding stored in operate less one of number as the sequence of operation with this entry corresponding stored;
If this execution result is all not identical with any entry in described first list, then in described first list, add this execution result as entry, and store the sequence of operation obtaining this execution result accordingly;
Cyclically perform step a) and b) until whole entries in the first list described in limit.
14. 1 kinds of equipment, comprising:
At least one processor and comprise at least one storer of computer program code;
Described processor and described storer are configured to described equipment is at least performed:
Receive for the sequence of operations of Drawing Object in coordinate system, described sequence of operations comprises the rotation process for described Drawing Object selected from predefine graphic operation set and the turning operation for described Drawing Object;
Based on the execution result of sequence of operations described in calculation of initial value predetermined in described coordinate system;
According to described execution result, for the sequence of operation of optimization is determined in described sequence of operations, the sequence of operation of wherein said optimization has the operation number being less than or equaling described sequence of operations, and the sequence of operation of described optimization and described sequence of operations have identical graphic operation execution result; And
The sequence of operation of described optimization is utilized to perform process to described Drawing Object.
15. equipment according to claim 14, wherein said processor and described storer are configured to utilize described processor, and described equipment is at least performed:
Described execution result is used to search associatedly storing in the look-up table of the sequence of operation of corresponding optimization to described execution result.
16. devices according to claim 14, described coordinate system is two-dimensional direct angle coordinate system.
17. devices according to claim 16, wherein said rotation process is included in the limited multiple of anglec of rotation s and angle s in described two-dimensional direct angle coordinate system, and wherein angle s is rational number.
18. devices according to claim 16, wherein said turning operation comprise with by described two-dimensional direct angle coordinate system initial point, the upset carried out for normal axis with arbitrary coordinate axis angle straight line that is angle t, wherein angle t is rational number.
19. devices according to claim arbitrary in claim 16-18, wherein said initial value is the initial angle angle value a relative to coordinate axis arbitrary in x-axis and y-axis.
20. devices according to claim 19, wherein said processor and described storer are configured to utilize described processor, and described equipment is at least performed:
Calculate described initial angle angle value a by the execution result a ' after described sequence of operations;
Based on the angle restriction between described initial angle angle value a and execution result a ', determine the sequence of operation optimized.
21. devices according to claim 14, wherein said coordinate system is three-dimensional cartesian coordinate system.
22. devices according to claim 21, wherein said rotation process is included in the limited multiple of anglec of rotation s and angle s in the arbitrary coordinate plane in described three-dimensional cartesian coordinate system, and wherein angle s is rational number.
23. devices according to claim 21, wherein said turning operation comprise with by coordinate axis arbitrary in described three-dimensional cartesian coordinate system, the upset carried out for Normal plane with other arbitrary coordinate axis angle plane that is angle t, wherein angle t is rational number.
24. devices according to claim arbitrary in claim 14-18,21-23, wherein said initial value is the initial coordinate values in described coordinate system.
25. devices according to claim 14, wherein said processor and described storer are configured to utilize described processor, and described equipment is performed at initial phase:
Record the corresponding sequence of operation by exhaustive described execution result, build described look-up table.
26. devices according to claim 25, wherein said processor and described storer are configured to utilize described processor, and described equipment is at least performed at initial phase:
A) current entries in the first list is performed respectively to each operation in described predefine graphic operation set, to obtain corresponding execution result, the storage wherein associated with the entry in described first list obtains the sequence of operation of this entry, and the first entry in the initial state using described initial value as described first list;
B) for each obtained execution result,
Determine that whether this execution result is identical with any entry in described first list;
If this execution result is identical with the entry in described first list, then select obtain this execution result the sequence of operation and with the sequence of operation of this entry corresponding stored in operate less one of number as the sequence of operation with this entry corresponding stored;
If this execution result is all not identical with any entry in described first list, then in described first list, add this execution result as entry, and store the sequence of operation obtaining this execution result accordingly;
Cyclically perform step a) and b) until whole entries in the first list described in limit.
27. 1 kinds of equipment, comprising:
Receiving trap, be configured to the sequence of operations for receiving for Drawing Object in coordinate system, described sequence of operations comprises the rotation process for described Drawing Object selected from predefine graphic operation set and the turning operation for described Drawing Object;
Calculation element, is configured to for the execution result based on sequence of operations described in calculation of initial value predetermined in described coordinate system;
Determining device, be configured to according to described execution result, for the sequence of operation of optimization is determined in described sequence of operations, the sequence of operation of wherein said optimization has the operation number being less than or equaling described sequence of operations, and the sequence of operation of described optimization and described sequence of operations have identical graphic operation execution result; And
Graphic processing facility, is configured to utilize the sequence of operation of described optimization to perform process to described Drawing Object.
28. 1 kinds of computer programs, comprise at least one computer-readable recording medium with the computer readable program code part be stored therein, described computer readable program code part is for performing the method according to any one of claim 1-13.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310675879.5A CN104715444A (en) | 2013-12-11 | 2013-12-11 | Method and device for graphic processing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310675879.5A CN104715444A (en) | 2013-12-11 | 2013-12-11 | Method and device for graphic processing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104715444A true CN104715444A (en) | 2015-06-17 |
Family
ID=53414740
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310675879.5A Pending CN104715444A (en) | 2013-12-11 | 2013-12-11 | Method and device for graphic processing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104715444A (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101000685A (en) * | 2007-01-05 | 2007-07-18 | 深圳安凯微电子技术有限公司 | Method and equipment of image rotation |
| US20070229915A1 (en) * | 2006-03-30 | 2007-10-04 | Murata Kikai Kabushiki Kaisha | Scanner control device and scanner device |
| US20090010630A1 (en) * | 2007-07-04 | 2009-01-08 | Kiyoshi Higashibara | Camera System and Method of Correcting Camera Fitting Errors |
| CN100538685C (en) * | 2004-05-06 | 2009-09-09 | 精工爱普生株式会社 | The apparatus and method of image rotating |
| CN101630403A (en) * | 2009-07-31 | 2010-01-20 | 卓望数码技术（深圳）有限公司 | Picture rotation implementation method and picture rotation implementation device |
| CN101639933A (en) * | 2009-07-16 | 2010-02-03 | 上海合合信息科技发展有限公司 | Image rotation correction method and system and electronic device |
-
2013
- 2013-12-11 CN CN201310675879.5A patent/CN104715444A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100538685C (en) * | 2004-05-06 | 2009-09-09 | 精工爱普生株式会社 | The apparatus and method of image rotating |
| US20070229915A1 (en) * | 2006-03-30 | 2007-10-04 | Murata Kikai Kabushiki Kaisha | Scanner control device and scanner device |
| CN101000685A (en) * | 2007-01-05 | 2007-07-18 | 深圳安凯微电子技术有限公司 | Method and equipment of image rotation |
| US20090010630A1 (en) * | 2007-07-04 | 2009-01-08 | Kiyoshi Higashibara | Camera System and Method of Correcting Camera Fitting Errors |
| CN101639933A (en) * | 2009-07-16 | 2010-02-03 | 上海合合信息科技发展有限公司 | Image rotation correction method and system and electronic device |
| CN101630403A (en) * | 2009-07-31 | 2010-01-20 | 卓望数码技术（深圳）有限公司 | Picture rotation implementation method and picture rotation implementation device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3349153B1 (en) | Convolutional neural network (cnn) processing method and apparatus | |
| TWI652589B (en) | System and method for simplifying grids of point cloud | |
| WO2020220743A1 (en) | Computer data processing method and apparatus | |
| WO2019144006A1 (en) | Phase arithmetic for quantum computation | |
| Tasse et al. | Enhanced texture‐based terrain synthesis on graphics hardware | |
| CN104156283A (en) | Data recovery method and device and storage system | |
| US10873452B1 (en) | Secret sharing data exchange for generating a data processing model | |
| US20130194275A1 (en) | Graph based degree of freedom counter for two dimensional drawings | |
| US20190205757A1 (en) | Model-free control for reinforcement learning agents | |
| CN110678862B (en) | Data packing techniques for hardwired multiplier circuits | |
| US10782933B2 (en) | Computer data processing method and apparatus for large number operations | |
| El Gharbi et al. | Two-level substructuring and parallel mesh generation for domain decomposition methods | |
| Lee et al. | Continuous penetration depth computation for rigid models using dynamic Minkowski sums | |
| CN104715444A (en) | Method and device for graphic processing | |
| US20160292916A1 (en) | Smoothing edges of a mesh | |
| Agarwal et al. | Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions | |
| CN114022518B (en) | Method, device, equipment and medium for acquiring optical flow information of image | |
| EP3249520B1 (en) | Computing a secure elliptic curve scalar multiplication using an unsecured and secure environment | |
| JP2007065803A (en) | Finite element analysis method, finite element analysis device and computer program | |
| EP3134837A1 (en) | Duplicate pattern of assembly components in cad models | |
| Tet-Khuan et al. | 3D spatial operations in geo DBMS environment for 3D GIS | |
| US9703903B2 (en) | Designing a folded sheet object | |
| US20200218833A1 (en) | Secure reading apparatus, secure writing apparatus, method thereof, and program | |
| Bíscaro et al. | Comparing efficient data structures to represent geometric models for three-dimensional virtual medical training | |
| Savoy et al. | Crowd simulation rendering for web |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20160202 Address after: Espoo, Finland Applicant after: Technology Co., Ltd. of Nokia Address before: Espoo, Finland Applicant before: Nokia Oyj |
|
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150617 |
|
| WD01 | Invention patent application deemed withdrawn after publication |