Method and system for generating stereoscopic effect in 3D graphic geometry

Abstract

The present invention relates to a method and a system for generating a stereoscopic effect, which comprise: setting a plurality of geometry points on the surface of 3D graphic geometry; determining the degree of deformation of a portion of the geometry corresponding to each geometry point on the basis of a normal vector at each geometry point and / or the shortest distance between each geometry point and the silhouette of the geometry; and deforming the portion of the geometry over time on the basis of the determined degree of deformation so as to create the illusion of depth, and thus a natural and effective stereoscopic effect is generated even in scenes where dynamic geometry and cameras are used.

Description

Method and system for generating a three-dimensional effect in 3D graphic geometry

[0001] The present invention relates to a method and system for generating a stereoscopic effect in 3D graphic geometry, and more particularly, to a method and system for generating a stereoscopic effect by transforming 3D graphic geometry over time so that a person viewing the geometry can feel an illusion of depth without wearing special glasses.

[0002] Stereoscopy, a technique for creating a three-dimensional effect, plays a crucial role in films, computer animation, and games by providing viewers with a realistic visual experience. Stereoscopy, used in both live-action and computer graphics, is fundamentally the same, typically using special glasses or hardware to display two slightly offset images in succession, alternating between them, to each eye. However, stereoscopy can also be achieved using a standard computer screen, without special glasses or hardware. One such technique is wiggle stereoscopy. This technique is implemented as a GIF animation looped with two or more frames, rapidly alternating between the offset images to create the illusion of depth.

[0003] At this time, the creation of images that are offset from each other is done by using images taken from cameras in different positions, or by applying a filter to existing images to make them look like they were taken from different positions. However, the former method has the problem that the distant background moves greatly and chaotically even with small camera movements, and the latter method has the problem that since it is done by eye and manually in 2D image editing software, when applied to a video rather than a still image, the connection between frames is not natural due to inconsistent calculations. In other words, when this effect is applied to a video, there was a problem that it looked dizzy or broken rather than having a three-dimensional effect, and because of this, the wiggle three-dimensional effect has been used mainly only for still images.

[0004] The present invention provides a method and system for creating a natural and effective stereoscopic effect without special glasses or hardware by applying deformation to 3D graphic geometry.

[0005] A method for generating a stereoscopic effect according to one aspect of the present invention is a method for generating a stereoscopic effect by deforming a 3D graphic geometry over time, the method comprising: determining a position and direction of a virtual camera facing the geometry; setting a plurality of geometry points on a surface of the geometry; determining a degree of deformation of a geometry portion corresponding to each geometry point based on at least one of a normal vector at each geometry point and a shortest distance between each geometry point and an outline of the geometry projected onto a plane facing the camera; and deforming the geometry portion based on the determined degree of deformation.

[0006] Determining the degree of deformation of a geometry part corresponding to each geometry point based on a normal vector at each geometry point may include creating a proxy object of the geometry, obtaining a normal vector at a point on the proxy object corresponding to each geometry point, calculating the magnitude of a reverse ray direction axis component of the obtained normal vector, and then determining that the degree of deformation of a geometry part corresponding to each geometry point increases as the magnitude of the calculated reverse ray direction axis component increases.

[0007] The degree of deformation of a geometry part corresponding to each geometry point is determined based on the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry, by projecting the geometry and each geometry point onto a virtual plane facing the camera to obtain a silhouette of the geometry and a projection point corresponding to each geometry point, calculating the shortest distance between each obtained projection point and an outline of the silhouette, and determining that the degree of deformation of the geometry part corresponding to the geometry point increases as the calculated shortest distance increases.

[0008] The degree of deformation of the geometry part corresponding to each geometry point may be determined based on the normal vector at each geometry point and the shortest distance between each geometry point and the outline of the geometry, by a weighted sum or product of the degree of deformation determined based on the magnitude of the camera reverse line direction axis component of the normal vector calculated for each geometry point and the degree of deformation determined based on the shortest distance between the projection point corresponding to each geometry point and the outline of the silhouette.

[0009] The step of setting a plurality of geometry points on the surface of the geometry includes the steps of forming a grid deformer surrounding the geometry; determining a collision point between the ray and the geometry by shooting a ray from each original point located in the front of the grid deformer facing the camera toward the rear of the grid deformer in the direction of the camera's view; and setting the determined collision point as the geometry point, wherein the grid deformer can always face the direction of the camera's view.

[0010] The step of determining the degree of deformation of the geometry part corresponding to each geometry point based on at least one of a normal vector at each geometry point and a shortest distance between each geometry point and an outline of the geometry may include the step of calculating the shortest distance between the camera and each geometry point or the shortest distance from a plane that faces the viewing direction of the camera and includes a camera position to the geometry point; and the step of determining the degree of deformation of the geometry part corresponding to each geometry point based on at least one of a normal vector at each geometry point and a shortest distance between each geometry point and an outline of the geometry, and the calculated distance between the camera and each geometry point or the shortest distance from a plane that faces the viewing direction of the camera and includes a camera position to the geometry point.

[0011] The degree of deformation of the geometry part corresponding to each of the above geometry points may be determined by a weighted sum or product of the degree of deformation calculated from at least one of a normal vector at each of the geometry points and a shortest distance between each of the geometry points and an outline of the geometry projected onto a plane facing the camera, and a distance between the camera and each of the geometry points or a shortest distance from a plane facing the camera view direction and including the camera position to the geometry point.

[0012] According to another aspect of the present invention, a stereoscopic effect generation system is a system for generating a stereoscopic effect by deforming a 3D graphic geometry over time, the system comprising an image processing unit configured to determine a position and direction of a virtual camera facing the geometry, set a plurality of geometry points on a surface of the geometry, determine a degree of deformation of a geometry portion corresponding to each geometry point based on at least one of a normal vector at each geometry point and a shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry, and deform the geometry portion based on the determined degree of deformation.

[0013] A plurality of geometry points are set on the surface of a 3D graphic geometry, and the degree of deformation of a portion of the geometry corresponding to each geometry point is determined based on at least one of a normal vector at each geometry point and a shortest distance between each geometry point and a silhouette of the geometry, and by deforming the portion of the geometry based on the determined degree of deformation, an illusion of depth is created, and it is possible to generate a natural and effective stereoscopic effect even in a scene using dynamic geometry and a camera. The effects of the invention are not limited to the effects described above, and other effects may be derived from the following description.

[0014] Figure 1 is a configuration diagram of a stereoscopic effect generation system according to an embodiment of the present invention.

[0015] Figure 2 is a flowchart of a method for generating a three-dimensional effect according to one embodiment of the present invention.

[0016] FIG. 3 is a drawing illustrating a camera and geometry according to one embodiment of the present invention.

[0017] Figures 4a and 4b are drawings showing how the geometry shown in Figure 3 is deformed.

[0018] Figure 5 is a drawing showing a normal vector of a geometry according to an embodiment of the present invention.

[0019] FIGS. 6A and 6B are diagrams illustrating a lattice deformer and geometry according to one embodiment of the present invention.

[0020] Figure 7 is a drawing showing the relationship between the grid deformer and the camera shown in Figure 6a.

[0021] FIG. 8 is a drawing illustrating a geometry point being set in a geometry according to one embodiment of the present invention.

[0022] FIG. 9a and FIG. 9b are drawings for explaining a proxy formation method according to one embodiment of the present invention.

[0023] FIG. 10a and FIG. 10b are drawings for explaining a silhouette method according to one embodiment of the present invention.

[0024] FIGS. 11a, 11b and 11c are drawings for explaining a bitmap silhouette method according to one embodiment of the present invention.

[0025] The detailed description of the present invention, which follows, refers to the accompanying drawings, which illustrate specific embodiments in which the present invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the present invention. It should be understood that the various embodiments of the present invention, while different from each other, are not necessarily mutually exclusive. For example, specific shapes, structures, and characteristics described herein may be implemented in other embodiments without departing from the spirit and scope of the present invention.

[0026] Furthermore, it should be understood that the location or arrangement of individual components within each disclosed embodiment may be modified without departing from the spirit and scope of the present invention. Therefore, the following detailed description is not intended to be limiting, and the scope of the present invention, if properly described, is defined solely by the appended claims, along with the full scope equivalents thereof. Similar reference numerals in the drawings designate the same or similar functions throughout.

[0027] Hereinafter, in order to enable a person having ordinary skill in the art to easily practice the present invention, preferred embodiments of the present invention will be described in detail with reference to the attached drawings.

[0028] The embodiments of the present invention described below relate to a method and system for generating a stereoscopic effect in 3D graphic geometry. Hereinafter, the method for generating a stereoscopic effect in 3D graphic geometry may be briefly referred to as a "stereoscopic effect generating method," and the system for generating a stereoscopic effect in 3D graphic geometry may be briefly referred to as a "stereoscopic effect generating system."

[0029] A method for generating a three-dimensional effect according to an embodiment of the present invention is for generating a three-dimensional effect by deforming a geometry made of 3D graphics over time.

[0030] Meanwhile, in the present embodiment, the geometry may be at least a part of the 3D graphic as an object to which a stereoscopic effect is applied. For example, in the case of a 3D graphic that represents a flowerpot and a plant existing as separate objects and a plant being planted in the flowerpot, the entire flowerpot and the plant may be a single geometry, one of a part of the flowerpot or a part of the plant may be a geometry, or both a part of the flowerpot and the plant may be a geometry. That is, in the present embodiment, the geometry refers to at least a part of the 3D graphic to which the user wishes to add a stereoscopic effect, and is not limited to a specific component.

[0031] Fig. 1 is a configuration diagram of a stereoscopic effect generation system (10) according to one embodiment of the present invention. Referring to Fig. 1, the stereoscopic effect generation system (10) according to the present embodiment is composed of a storage unit (11), a communication unit (12), a control unit (13), and an image processing unit (14).

[0032] The storage unit (11) stores various types of information or data. For example, scene files including geometry and camera information and various setting files may be stored in the storage unit (11), and various executable files and scripts for operating the stereoscopic effect generation system (10) may be stored. Here, since the terms "information" and "data" are used interchangeably in practice, the concept of the terms will not be particularly limited. In the present embodiment, the storage unit (11) may include at least one of a volatile storage medium and a non-volatile storage medium.

[0033] The communication unit (12) may be configured with at least one of a wired and wireless communication module. For example, the communication unit (12) may perform wired and wireless communication via a communication network. For example, the communication unit (12) may include a wireless communication module such as Wireless Fidelity (Wi-Fi), Bluetooth, Zigbee, NFC (near field communication), and Wireless Broadband Internet (Wibro), and a wired communication module such as a wired LAN such as Ethernet. The communication unit (12) may perform communication with an external terminal via a communication network.

[0034] The control unit (13) includes a processor such as a CPU, MPU, GPU, etc., and may further include memory such as RAM. The processor and memory may be formed as a single chip in the form of an IC chip, etc. The control unit (13) is responsible for the overall control operations of the storage unit (11), the communication unit (12), and the image processing unit (14). For example, the control unit (13) may execute an operation to generate a three-dimensional effect by executing a program loaded in the image processing unit (14) in order to perform a three-dimensional effect generating method according to an embodiment of the present invention.

[0035] The image processing unit (14) sets a plurality of geometry points (31) in a 3D graphic geometry (30), determines the degree of deformation of a portion of the geometry corresponding to each geometry point (31) based on each geometry point (31), and generates a three-dimensional effect in the geometry (30) by deforming the portion of the geometry based on the determined degree of deformation. The operation of the image processing unit (14) according to the present embodiment will be examined in more detail below.

[0036] Meanwhile, a person having ordinary skill in the art to which this embodiment pertains can understand that the storage unit (11), communication unit (12), control unit (13), and image processing unit (14) may be implemented as hardware providing specific functions, or may be implemented as a combination of a memory, processor, bus, etc. in which software providing specific functions is recorded. Each of the above-mentioned components is not necessarily implemented as separate hardware, and multiple components may be implemented by a combination of common hardware, for example, a processor, memory, bus, etc.

[0037] FIG. 2 is a flowchart of a method for generating a stereoscopic effect according to an embodiment of the present invention. Referring to FIG. 2, in step 210, the image processing unit (14) determines the direction and position of a virtual camera (40). In the present embodiment, the geometry (30), which is the object for generating the stereoscopic effect, is composed of 3D computer graphics and can be viewed from 360 degrees. However, since this geometry is expressed on a 2D display, the geometry (30) uses a virtual camera (40) to be expressed on the display. More specifically, in the present embodiment, the geometry (30) is expressed on the 2D display as an image from the direction viewed by the virtual camera. At this time, information such as the position and direction of the virtual camera (40) can be set by the user. The position and direction of the camera (40) can change over time or can have a fixed value. In addition, in an interactive environment such as a game, the position and direction of the camera (40) can be set by a preset algorithm. In the following, to avoid lengthy explanations, when there is no risk of confusion in the context, the expression 'setting the position of the camera' will be used to mean setting all parameters of the camera used in computer graphics, such as the position value, rotation value, and field of view of the camera (40).

[0038] Meanwhile, when adding a stereoscopic effect to an animation in which 3D geometry (30) and a virtual camera (40) within each frame are already determined, the image processing unit (14) extracts the position and direction of the virtual camera (40) that captured the 3D geometry from each frame and determines the position and direction of the virtual camera (40). In addition to the position and direction, the camera (40) also has a field of view and generates a stereoscopic effect for geometry that enters its field of view. However, to simplify the explanation, reference to the field of view will be omitted below. It will be easily understood by those skilled in the art that the method for generating a stereoscopic effect according to the present embodiment generates a stereoscopic effect for a portion of the geometry (30) that is illuminated by the virtual camera (40), i.e., a portion of the geometry that is visible to viewers.

[0039] FIG. 3 is a drawing showing a virtual camera (40) positioned with respect to geometry (30). Referring to FIG. 3, the camera (40) looks in the negative direction of the Z-axis of the local coordinate system of the camera (40). That is, the line of sight of the camera (40) is directed toward the negative direction of the Z-axis of the local coordinate system of the camera, and the positive direction of the Z-axis of the local coordinate system of the camera (40) is the opposite direction of the line of sight of the camera (40), that is, the reverse line direction. Hereinafter, for convenience, the direction opposite to the direction of the camera line of sight, that is, the positive Z-axis direction of the local coordinate system of the camera (40), is referred to as the “camera reverse line direction,” and the positive Z-axis of the local coordinate system of the camera (40) is referred to as the “camera reverse line direction axis.”

[0040] In step 220, the image processing unit (14) sets a plurality of geometry points (31) on the surface of the geometry (30) shown by the virtual camera (40) positioned in step 210. FIG. 4a illustrates a plurality of geometry points (31) formed on the geometry (30) by the image processing unit (14). The closer the interval between each geometry point (31) formed on the geometry (30) by the image processing unit (14), the more sophisticated the stereoscopic effect can be generated. However, this increases the amount of data processing, which may burden the stereoscopic effect generation system (10). In addition, the larger the interval between each geometry point (31), the less the amount of data processing, which enables faster processing, but may reduce the sophistication of the stereoscopic effect. Therefore, it is desirable to set an appropriate number of geometry points (31) in consideration of the performance of the stereoscopic effect generation system (10) and the user's purpose and intention of use.

[0041] In step 230, the image processing unit (14) determines the degree of deformation of the geometry portion corresponding to each geometry point (31) set in step 220. In an embodiment of the present invention, the image processing unit (14) determines the degree of deformation of the geometry portion corresponding to each geometry point (31) based on at least one of a normal vector at each geometry point (31) and a shortest distance between each geometry point (31) and an outline of the geometry (30) projected on a plane facing the camera (40). Hereinafter, for convenience of explanation, the degree of deformation of the geometry portion corresponding to each geometry point (31) may be simply referred to as the degree of deformation at each geometry point (31).

[0042] In the present embodiment, the image processing unit (14) can determine the degree of deformation at each geometry point (31) based on the normal vector at each geometry point (31) formed on the surface of the geometry (30), and this method will be referred to as the 'normal method'. In the normal method according to the present embodiment, the image processing unit (14) obtains the surface normal vector at each of a plurality of geometry points (31) formed on the surface of the geometry (30). The surface normal vector at each geometry point (31) represents a vector that is perpendicular to the surface of the geometry (30) at the geometry point (31), and in the present embodiment, for convenience, each normal vector is normalized and handled as a vector with a size of 1. Hereinafter, for convenience of explanation, the surface normal vector is simply referred to as a normal vector.

[0043] The image processing unit (14) that obtains the normal vector at each geometry point (31) calculates the size of the Z-axis component when the normal vector of each geometry point (31) is expressed in terms of the camera local axis. As described above, in this embodiment, the line of sight of the camera (40) is in the opposite direction to the Z-axis of the camera's local coordinate system, so the size of the Z-axis component of the normal vector at each geometry point (31) is calculated to be larger as the normal vector faces the reverse direction of the camera (40). In the following, when there is no concern of confusion in the context, the Z-axis component when expressed in the camera's local coordinate system will be simply referred to as the "Z-axis component."

[0044] FIG. 5 is a drawing for explaining a normal method according to the present embodiment. Referring to FIG. 5, normal vectors at a plurality of geometry points (P1, P2, P3) formed on the surface of geometry (30) are displayed. The normal vector at point P1 is directed exactly toward the camera (40), so that the magnitude of the Z-axis component of the normal vector at point P1 is the same as the magnitude of the normal vector. On the other hand, the normal vectors at points P2 and P3 are positioned obliquely with respect to the Z-axis, so that the magnitudes of the Z-axis components of the normal vectors at points P2 and P3 are each smaller than the magnitudes of the normal vectors, and it can be confirmed that the normal vector at point P3 has a smaller Z-axis component than the normal vector at point P2.

[0045] In this way, the image processing unit (14) that calculates the size of the Z-axis component of the normal vector at each geometry point (31) determines that the larger the Z-axis component, the greater the degree of deformation at each geometry point (31).

[0046] In Figure 5, the deformation is greatest at geometry point P1, and the deformation is smallest at geometry point P3. This normal method allows the center of the geometry to move more than the edges, by causing the portions protruding toward the camera to deform more.

[0047] The degree of deformation of the geometry according to the size of the Z-axis component of the normal vector at the geometry point (31) can be linearly proportional to the size of the Z-axis component of the normal vector, or can be proportional to the square value of the size of the Z-axis component, such as the 2nd power or the 0.5th power. This allows the user to create an effect such as emphasizing the feeling of the entire area where the Z-axis component of the normal vector is large protruding, or selectively emphasizing the feeling of only the area where the Z-axis component of the normal vector is very large protruding, depending on the user's intention.

[0048] When the deformation of the geometry occurs over time according to the degree of deformation of the part corresponding to each point of the geometry (30) calculated in this way, the viewer can feel the three-dimensionality of the geometry (30) due to the parallax effect. Here, the parallax effect refers to the phenomenon of feeling the three-dimensionality due to the change in the position of the object due to a change in the viewpoint. For example, if a person looking forward moves the viewpoint slightly parallel to the left, a nearby object appears to move a lot to the right and a distant object appears to move a little to the right. At this time, the human eye perceives an object that moves a lot as being close and an object that moves little as being far away, which creates a sense of depth, and this is the parallax effect. In the present embodiment, when the geometry is deformed, a slightly different amount of deformation is applied to each part, causing the illusion that each point has a different depth.

[0049] Meanwhile, in another embodiment of the present invention, the image processing unit (14) can determine the degree of deformation of a portion of the geometry corresponding to each geometry point (31) based on the shortest distance between each geometry point (30) projected on a plane facing the camera (40) and the outline of the geometry (30), and this method is referred to as the 'silhouette method'. In the silhouette method according to the present embodiment, the image processing unit (14) forms a virtual plane facing the camera (40), that is, a virtual XY plane perpendicular to the Z-axis, and projects the geometry (30) and a plurality of geometry points (31) formed on the surface of the geometry (30) onto the virtual plane. Thereafter, the image processing unit (14) calculates the shortest distance between each geometry point (31) projected onto a virtual plane and the edge of the silhouette of the geometry (30), and the greater the calculated shortest distance, the greater the degree of deformation at each geometry point (31).

[0050] Fig. 10a shows a projection of geometry (30) onto a virtual XY plane (Lxy), and Fig. 10b shows a determination of the degree of deformation at each geometry point (31) according to the silhouette method. For convenience of illustration, only two projection points (PT4, PT5) corresponding to two points (P4, P5) among a plurality of geometry points (31) are shown in Fig. 10b.

[0051] Referring to Fig. 10a, by projecting a geometry (30) and a plurality of geometry points (31) onto a virtual plane (Lxy) facing the camera, a silhouette (51) of the geometry (30) and projection points (52) corresponding to each geometry point (31) can be obtained. The image processing unit (14) calculates the shortest distance between each projection point (52) thus obtained and an outline of the silhouette (51), as shown in Fig. 10b, and the larger the calculated shortest distance, the greater the degree of deformation at the geometry point (31) corresponding to the corresponding projection point (52).

[0052] For example, in FIG. 10b, since the shortest distance between the projection point (PT5) and the outline of the silhouette (51) is greater than the shortest distance between the projection point (PT4) and the outline of the silhouette (51), the image processing unit (14) can determine the degree of deformation at the geometry point (P5) corresponding to the projection point (PT5) to be greater than the degree of deformation at the geometry point (P4) corresponding to the projection point (PT4). This silhouette method is based on a two-dimensional planar silhouette rather than a three-dimensional shape of the geometry (30), so that the center of the geometry (30) shakes more than the periphery of the geometry (30).

[0053] Even in the silhouette method, the degree of deformation at each geometry point (31) may be linearly proportional to the distance to the outline of the projection point, or may be proportional to the square value of the distance, such as the square of the distance, or the square of the distance, such as the square of 0.5. This allows for detailed adjustment of the feeling, such as emphasizing the feeling of the entire central part of the silhouette excluding the edge protruding, or emphasizing the feeling of only the most central part of the silhouette selectively protruding, depending on the user's intention.

[0054] Likewise, in the silhouette method, when the deformation of the geometry occurs over time according to the degree of deformation of the part at each geometric point (31) calculated in this way, the viewer can feel the three-dimensionality of the geometry (30) through the parallax effect.

[0055] Meanwhile, the silhouette method, which projects geometry (30) onto a plane to form a silhouette outline and measures the distance to each geometry point (31), has high accuracy but may have the disadvantage of taking a long time to calculate. Therefore, if a user wants to work quickly, even if the accuracy is slightly lower, they can use a more simplified silhouette method.

[0056] For example, the image processing unit (14) shoots rays toward the geometry (30) from the grid points of the grid deformer (50) and the points that divide those points into n equal parts as shown in FIG. 11a, and then forms a binary image of the geometry (30) as shown in FIG. 11b, and then performs distance transformation as shown in FIG. 11c. At this time, the reason why the points that divide the grid points into n equal parts are also used is to reduce the loss of accuracy when using the binary image by obtaining the outline of the geometry more accurately. FIG. 11(b) and FIG. 11(c) show that a more accurate outline is used than when only the grid points are used by shooting rays together from the points that divide the grid points into two equal parts.

[0057] Afterwards, the image processing unit (14) can increase the degree of geometry deformation at the geometry point (31) corresponding to each converted value in the distance-converted bitmap image as the converted value increases.

[0058] The degree of geometric deformation obtained from the aforementioned normal and silhouette methods is normalized to a user-defined range of values. The normalized range can have positive, negative, or zero minimum and maximum values, and is determined by user-entered settings or presets selected by the user. For example, the degree of deformation can be normalized to a range from 0 to 1, -0.5 to 0.5, or -0.4 to 1.6.

[0059] In another embodiment of the present invention, the image processing unit (14) can determine the degree of deformation at each geometry point (31) by combining the normal method and the silhouette method. In one embodiment, the image processing unit (14) can determine the degree of deformation at each geometry point (31) by multiplying the degrees of deformation obtained by each method or combining them by applying weights to each method and adding them. For example, if the weighted sum method is used, the image processing unit (14) can determine the degree of deformation at each geometry point (31) as 1 at the geometry point corresponding to point P4 and as 2 at the geometry point corresponding to point P5, and the degree of deformation calculated by the silhouette method as 1.5 at point P4 and as 3 at point P5, and if the weight of the normal method is 0.7 and the weight of the silhouette method is 0.3, the degree of deformation at point P4 can be determined as 1.15 and the degree of deformation at point P5 can be determined as 2.3. The weights for each of these methods can be appropriately set by the user depending on the shape of the geometry and the user's intention.

[0060] In step 240, the image processing unit (14) deforms a portion of the geometry (30) corresponding to each geometry point (31) based on the degree of deformation for each geometry point (31) determined in step 230. At this time, the direction of deformation is expressed as a function of time. For example, the deformation direction can be set to a type such as the geometry (30) being deformed by rotating clockwise over time or moving left and right, and this is set by a preset selected by the user or a directly input formula. For the type of deformation direction in which a loop is repeated, such as a circular motion, a period is set, and when the period is set short, the deformation direction changes quickly, and when the period is set long, the deformation direction changes slowly.

[0061] FIG. 4b is a drawing showing the appearance of a deformed geometry (30) according to an embodiment of the present invention, showing that the original shape shown in FIG. 4a is deformed by the degree of deformation at each geometry point determined in step 230. For convenience, looking at two geometry points P6 and P7, it can be confirmed that the geometry portion near each geometry point is deformed, and that the degree of deformation of the geometry near the geometry point (P7) is greater than that of the geometry near the geometry point (P6). This indicates that, in step 230, the degree of deformation at the geometry point (P7) is calculated to be greater than that at the geometry point (P6).

[0062] Meanwhile, steps 210 to 240 according to the present embodiment are performed for all frames of the animation. However, for faster execution, some of the calculations in step 230 may be calculated by skipping several frames instead of every frame and then interpolating the remainder. For example, in the silhouette method, the distance of a specific geometry point (31) to the silhouette outline may be calculated only for every odd frame, and then the value for the even frame may be obtained by interpolating the values ​​for the odd frames, thereby reducing accuracy but enabling faster calculation.

[0063] At step 250, the image processing unit (14) can create a three-dimensional effect in the geometry (30) by continuously playing all frames in which geometry deformation has been performed.

[0064] According to a method for generating a three-dimensional effect according to an embodiment of the present invention, a plurality of geometry points (31) are set on a surface of a 3D graphic geometry (30), a degree of deformation of a part of the geometry corresponding to each geometry point (31) is determined based on each geometry point (31), and a part of the geometry is deformed based on the determined degree of deformation, thereby making it possible to generate a more natural and effective three-dimensional effect.

[0065] Below, various embodiments of a method for generating a stereoscopic effect according to an embodiment of the present invention will be described. To avoid lengthy explanations, any overlapping content in the aforementioned stereoscopic effect generation methods will be omitted.

[0066] In one embodiment of the present invention, the image processing unit (14) can deform the geometry (30) using a lattice deformer. First, the image processing unit (14) forms a lattice deformer (50) surrounding the geometry (30) as illustrated in FIG. 6A. In this embodiment, the lattice deformer (50) is an object having independent position, direction, and scale values, and is composed of control points (54) configured in a lattice shape and original points (53) indicating the original position of each of the lattice deformers (50) in the local coordinate system. As illustrated in FIG. 6B, when the control points (54) move, the geometry is deformed.

[0067] On the local coordinate system of the lattice deformer (50), the initial position of each control point (54) is the same as the position of each original point (53), and when the position of the control point (54) changes, a portion of the geometry (30) belonging to the lattice formed by the control point (54) is deformed according to the offset (55) of the control point (54) with respect to the corresponding original point (53). In a typical lattice deformer (50), a set of control points and a set of original points each exist as separate objects with independent positions and directions, but in the present embodiment, in order to deform purely with relative offsets, the control points and original points are grouped into one object and share the same local coordinate system. Except for this point, the deformation of the geometry (30) by the lattice deformer (50) is a technique widely known to those skilled in the art, so a detailed description thereof will be omitted.

[0068] In the present embodiment, the image processing unit (14) forms a plurality of geometry points (31) using a plurality of original points (53) corresponding to control points (54) of the grid deformer (50). Referring to FIG. 7, in the present embodiment, the grid deformer (50) is set to always face the virtual camera (40), and accordingly, the local Z-axis of the grid deformer (50) and the local Z-axis of the virtual camera (40) are always parallel. This allows the local Z-axis value of the grid deformer to be used instead of the local Z-axis of the camera when determining camera proximity. That is, the grid deformer (50) is always set to face the reverse direction of the virtual camera (40). For convenience of explanation, the grid deformer (50) of FIG. 7 is divided into 6x6x1 in the horizontal, vertical, and depth directions, and accordingly, each control point can be represented as Pt[x][y][z], and the corresponding original point can be represented as Pt0[x][y][z].

[0069] The image processing unit (14) can set the point where each ray collides with the geometry (30) when shooting a ray from each Pt0[x][y][1] to Pt0[x][y][0] as a geometry point (31). Referring to FIG. 8, the ray shot from the point Pt0[3][3][1] to the point Pt0[3][3][0] collides with the dorsal surface of the rabbit-shaped geometry, so the corresponding point becomes the geometry point (31) corresponding to Pt[3][3][1]. Meanwhile, a ray shot from Pt0[5][5][1] toward Pt0[5][5][0] does not collide with the geometry (30) and reaches the back of the lattice deformer (50) (i.e., the XY plane where the local Z value of the deformer is 0). In this case, there is no geometry point (31) corresponding to Pt[5][5][1].

[0070] That is, when the image processing unit (14) shoots a ray perpendicular to the front of the lattice deformer (50) toward the back of the lattice deformer (50) from each original point (53) of the front of the virtual camera (40) and the lattice deformer (50) facing the virtual camera (40) (i.e., the XY plane where the local Z value of the lattice deformer (50) is the maximum value), i.e., when the ray is shot in the direction of the camera's line of sight, the point where each ray collides with the geometry (30) can be set as a geometry point (31). The image processing unit (14) can determine the degree of deformation of the geometry (30) and the size of the offset of the control point (54) of the grid deformer (50) for the deformation based on at least one of the normal vector at each geometry point (31) set in this way or the distance between the outline of the silhouette projected onto the plane and the geometry point (31), as in step 230 of FIG. 2.

[0071] For example, in order to move the geometry points between Pt0[x][y][0] and Pt0[x][y][1] by vector v in Fig. 8, Pt[x][y][0] and Pt[x][y][1] can each be moved by v.

[0072] Meanwhile, if the shape of the geometry (30) is like a tree with lush leaves, the direction in which the surface of the leaves faces is completely random, so calculating the normal vector at each geometry point (31) and determining the amount of offset (i.e., the degree of deformation) of the control point (54) accordingly will produce an unnatural stereoscopic effect. Accordingly, the image processing unit (14) can create a proxy geometry as illustrated in FIG. 9 to simplify the shape of the geometry (30), and then set a plurality of geometry points (31) on the surface of the proxy geometry (32) to produce a more natural stereoscopic effect. In the method illustrated in Fig. 9, since only the normal seen from the camera's view direction is required, the proxy geometry (32) is created in a form in which only the front face exists, and points without collision points are moved to the rearmost part of the grid deformer, and when calculating the normal on the proxy geometry later, the points existing at the rearmost part of the grid deformer are considered as non-existent points and are ignored.

[0073] In one embodiment of the present invention, the image processing unit (14) may determine the degree of deformation at each geometry point (31) by additionally considering the distance between the virtual camera (40) and the geometry point (31) as well as the normal vector at each geometry point (31) and the distance between the geometry point (31) and the silhouette outline of the geometry (30). If the geometry (30) is a 3D model of a hippopotamus with its mouth open toward the camera (40), and assuming that the inside of the hippopotamus's throat is seen from the front when viewed from the camera, the inside of the hippopotamus's throat will move the most when only the silhouette method is applied, and the inside of the hippopotamus's throat will also move the most when the normal method is applied if the inside of the hippopotamus's throat is facing the camera (40). This causes the inside of the throat, which should be visible, to appear protruding, giving the viewer an unnatural feeling. In one embodiment of the present invention, the image processing unit (14) can determine the degree of deformation at each geometry point (31) by considering the proximity between the geometry point (31) and the camera (40) to solve this problem.

[0074] More specifically, the image processing unit (14) measures the proximity between the virtual camera (40) and each geometry point (31), and the greater the measured proximity, the greater the degree of deformation at the geometry point (31). At this time, the proximity between the virtual camera (40) and each geometry point (31) may be calculated from the length of a straight line connecting the position of the camera (40) and each geometry point (31), or may be calculated from the shortest distance between the XY plane including the position of the camera (40) and each geometry point. In the latter case, the proximity is calculated by considering only the camera viewing direction, and this can be implemented in a way that if the Z coordinate value of the geometry point (31) expressed in the local coordinate system of the camera (40) is large, the proximity from the camera (40) is determined to be large, and if it is small, the proximity is determined to be small. Here, when calculating proximity, the Z-coordinate value of the geometry point (31) expressed in the local coordinate system of the camera (40) can be normalized to a specific range, or it can be obtained by normalizing it between 0 and 1 and then taking its square value (2 power, 0.5 power, 0.8 power, etc.). In the latter case, it is possible to express it by emphasizing the degree of deformation of points with high proximity or selectively deforming only points with very high proximity compared to the proximity obtained with a simple linear formula like the former. Assuming that a lattice deformer is used, if the proximity between the geometry point (31) and the camera (40) is calculated by such a nonlinear formula, the lattice deformer needs to be divided into multiple parts in the local Z-axis direction. On the other hand, if the proximity is calculated by a linear formula, a lattice deformer without division in the local Z-axis direction can be used, and the use of a lattice deformer divided into multiple parts in the local Z-axis direction is unnecessary.

[0075] The proximity values ​​described above are ultimately normalized to a range where the minimum and maximum values ​​are expressed as positive, negative, or 0 values ​​and used. For example, when using the Z coordinate value of a geometry point (31) expressed in the local coordinate system of the camera, if this value is normalized to a value between the minimum value 0 and the maximum value 1, the point with the smallest Z coordinate value among the geometry points (31) has a proximity value of 0, and the point with the largest Z coordinate value among the geometry points (31) has a proximity value of 1.

[0076] For example, in Fig. 8, if the deformation degree of Pt[x][y][0] is set to 0 and the deformation degree of Pt[x][y][1] is set to 1, the deformation degree of the geometry point located between Pt0[x][y][0] and Pt0[x][y][1] has a value between 0 and 1 that is proportional to the proximity value.

[0077] When the proximity value obtained in this way is P, and the degree of deformation calculated from at least one of the normal vector at each geometry point and the shortest distance between each geometry point and the outline of the geometry projected on the plane facing the camera is Q, P is multiplied by Q or added as a weighted sum in the form of aP + bQ to determine the degree of deformation of the geometry.

[0078] For example, in Fig. 8, the Q values ​​at pt0[x][y][0] and pt0[x][y][1] are calculated from the geometry points created at the collision points between them, so that both have the same value, and the P values ​​can take 0 and 1, which are the local Z values ​​on the lattice deformers of pt0[x][y][0] and pt0[x][y][1], respectively. By moving pt[x][y][0] and pt[x][y][1] according to the P and Q values ​​calculated in this way, the geometry points can be moved by the amount of their deformation.

[0079] Assuming that the product of P and Q is used, even if the Q value is large, if the P value is small, the result value will also be small, and the degree of geometry deformation will be small. In other words, if the P value, or proximity to the camera, is small, the deformation will be small, and it will appear less protruding.

[0080] When the proximity values ​​are normalized to the range of -0.5 to 0.5, assuming that the product of P and Q is used, when the proximity from the camera is small and the value of P is negative, the deformation of the geometry occurs in the opposite direction. This is because the value of Q is multiplied by a negative number, P.

[0081] Looking back at the hippopotamus example above, even if the Q value of the inner geometry of the hippopotamus' throat calculated using the silhouette method or the normal method has a large value, when the proximity value P is multiplied, the result is corrected to a small value or a negative value, thereby correcting the awkward deformation that occurs when proximity is not considered.

[0082] According to a method for generating a three-dimensional effect according to an embodiment of the present invention, a plurality of geometry points (31) are set on a surface of a 3D graphic geometry (30), and a degree of deformation of a part of the geometry corresponding to each geometry point (31) is determined based on at least one of a normal vector at each geometry point (31) and a shortest distance between each geometry point (31) and a silhouette of the geometry (30), and by deforming the part of the geometry based on the determined degree of deformation, it is possible to generate a more natural and effective three-dimensional effect.

[0083] The present invention relates to a method for generating a stereoscopic effect by deforming 3D graphic geometry over time, comprising the steps of: determining, by a processor, a position and direction of a virtual camera facing the geometry; setting, by the processor, a plurality of geometry points on a surface of the geometry; determining, by the processor, a degree of deformation of a geometry portion corresponding to each geometry point; And, by the processor, a step of deforming the geometry part based on the determined deformation degree, wherein the step of determining the deformation degree of the geometry part determines the deformation degree of the geometry part corresponding to each geometry point based on the normal vector at each geometry point, and the determination of the deformation degree of the geometry part corresponding to each geometry point based on the normal vector at each geometry point may include creating a proxy object of the geometry, obtaining a normal vector at a point on the proxy object corresponding to each geometry point, calculating a magnitude of a reverse ray direction axis component of the obtained normal vector, and then determining that the deformation degree of the geometry part corresponding to each geometry point increases as the magnitude of the calculated reverse ray direction axis component increases.

[0084] In addition, in the present invention, the step of determining the degree of deformation of the geometry portion corresponding to each geometry point by the processor may determine the degree of deformation of the geometry portion corresponding to each geometry point additionally based on the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry.

[0085] In addition, in the present invention, the degree of deformation of a geometry part corresponding to each geometry point is determined based on the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry, by projecting the geometry and each geometry point onto a virtual plane facing the camera to obtain a silhouette of the geometry and a projection point corresponding to each geometry point, calculating the shortest distance between each obtained projection point and an outline of the silhouette, and determining that the degree of deformation of the geometry part corresponding to the geometry point increases as the calculated shortest distance increases.

[0086] In addition, in the present invention, the degree of deformation of the geometry part corresponding to each geometry point may be determined by a weighted sum or product of a degree of deformation determined based on the magnitude of the camera reverse line direction axis component of the normal vector calculated for each geometry point and a degree of deformation determined based on the shortest distance between the projection point corresponding to each geometry point and the outline of the silhouette.

[0087] In addition, in the present invention, the step of setting a plurality of geometry points on the surface of the geometry by the processor includes the steps of forming a grid deformer surrounding the geometry; determining a collision point between the ray and the geometry by shooting a ray from each original point located in the front of the grid deformer facing the camera toward the rear of the grid deformer in the direction of the camera's line of sight; and setting the determined collision point as the geometry point, wherein the grid deformer can face the reverse line direction of the camera.

[0088] In addition, in the present invention, the step of determining the degree of deformation of the geometry part corresponding to each geometry point by the processor may include the step of calculating the shortest distance between the camera and each geometry point or the shortest distance from a plane that faces the viewing direction of the camera and includes a camera position to the geometry point; and the degree of deformation of the geometry part corresponding to each geometry point may be determined based on a normal vector at each geometry point and the calculated distance between the camera and each geometry point or the shortest distance from a plane that faces the viewing direction of the camera and includes a camera position to the geometry point.

[0089] In addition, in the present invention, the degree of deformation of the geometry part corresponding to each geometry point may be determined by a weighted sum or product of the degree of deformation calculated based on the normal vector at each geometry point and the degree of deformation calculated from the distance between the camera and each geometry point or the shortest distance from a plane that faces the camera viewing direction and includes the camera position to the geometry point.

[0090] In addition, in the present invention, a system for generating a stereoscopic effect by deforming a 3D graphic geometry over time includes an image processing unit that determines the position and direction of a virtual camera facing the geometry, sets a plurality of geometry points on the surface of the geometry, determines the degree of deformation of a geometry part corresponding to each geometry point, and deforms the geometry part based on the determined degree of deformation, and the determination of the degree of deformation of the geometry part is made by determining the degree of deformation of the geometry part corresponding to each geometry point based on a normal vector at each geometry point, and the determination of the degree of deformation of the geometry part corresponding to each geometry point based on the normal vector at each geometry point is made by creating a proxy object of the geometry, obtaining a normal vector at a point on the proxy object corresponding to each geometry point, and calculating the magnitude of a reverse viewing axis component of the obtained normal vector of the camera, and then calculating the magnitude of the calculated normal vector. It can be determined that the larger the size of the reverse line direction axis component, the greater the degree of deformation of the geometry part corresponding to each of the above geometry points.

[0091] In addition, the present invention provides a method for generating a stereoscopic effect by deforming 3D graphic geometry over time, comprising: a step of determining, by a processor, a position and direction of a virtual camera facing the geometry; a step of setting, by the processor, a plurality of geometry points on a surface of the geometry; a step of determining, by the processor, a degree of deformation of a geometry portion corresponding to each geometry point based on a shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry; And, by the processor, including a step of deforming the geometry portion based on the determined deformation degree, and determining the deformation degree of the geometry portion corresponding to each geometry point based on the shortest distance between each geometry point projected on the plane facing the camera and the outline of the geometry, by projecting the geometry and each geometry point on a virtual plane facing the camera, obtaining a silhouette of the geometry and a projection point corresponding to each geometry point, calculating the shortest distance between each obtained projection point and the outline of the silhouette, and determining that the larger the calculated shortest distance, the greater the deformation degree of the geometry portion corresponding to the geometry point, and the deformation degree of the geometry portion corresponding to each geometry point is determined based on i) the deformation degree calculated from the shortest distance between each geometry point projected on the plane facing the camera and the outline of the geometry, and ii) the distance between the camera and each geometry point or the camera viewing direction. The degree of deformation can be determined by the shortest distance from the plane containing the facing camera position to the geometry point.

[0092] In addition, in the present invention, the degree of deformation of the geometry portion corresponding to each geometry point may be determined by a weighted sum or product of the degree of deformation calculated from the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry, and the degree of deformation calculated from the shortest distance from the distance between the camera and each geometry point or a plane facing the camera view direction and including the camera position to the geometry point.

[0093] In addition, in the present invention, a system for generating a stereoscopic effect by deforming a 3D graphic geometry over time includes an image processing unit that determines the position and direction of a virtual camera facing the geometry, sets a plurality of geometry points on the surface of the geometry, determines the degree of deformation of a geometry part corresponding to each geometry point based on the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry, and deforms the geometry part based on the determined degree of deformation, and determines the degree of deformation of the geometry part corresponding to each geometry point based on the shortest distance between each geometry point projected on the plane facing the camera and the outline of the geometry by projecting the geometry and each geometry point onto a virtual plane facing the camera, and obtains a silhouette of the geometry and a projection point corresponding to each geometry point, and obtains the shortest distance between each acquired projection point and the outline of the silhouette. The degree of deformation of the geometry portion corresponding to the geometry point is determined so that the greater the calculated shortest distance, the greater the degree of deformation of the geometry portion corresponding to the geometry point, and the degree of deformation of the geometry portion corresponding to each geometry point can be determined by i) the degree of deformation calculated from the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry, and ii) the degree of deformation calculated from the shortest distance from the distance between the camera and each geometry point or from a plane facing the camera view direction and including the camera position to the geometry point.

[0094] In addition, the present invention provides a method for generating a stereoscopic effect by deforming 3D graphic geometry over time, comprising: a step of determining, by a processor, a position and direction of a virtual camera facing the geometry; a step of setting, by the processor, a plurality of geometry points on a surface of the geometry; a step of determining, by the processor, a degree of deformation of a geometry portion corresponding to each geometry point based on at least one of a normal vector at each geometry point and a shortest distance between each geometry point and an outline of the geometry projected onto a plane facing the camera; and a step of deforming, by the processor, the geometry portion based on the determined degree of deformation, wherein the step of setting, by the processor, a plurality of geometry points on the surface of the geometry includes a step of forming a lattice deformer surrounding the geometry; A step of shooting a ray in the direction of the camera's line of sight from each original point located in front of the lattice deformer facing the camera toward the rear of the lattice deformer to determine the point of collision between the ray and the geometry;And a step of setting the determined collision point as the geometry point, wherein the grid deformer faces the reverse line direction of the camera, and the step of deforming the geometry part based on the determined degree of deformation by the processor deforms the geometry part based on the degree of deformation of the geometry point located on the same line as each original point along the reverse line of the camera and the Z coordinate value of the geometry point expressed in the local coordinate system of the camera, and the larger the Z coordinate value of the geometry point, the greater the proximity from the camera is determined to be, so that the degree of deformation can be increased, and the smaller the Z coordinate value of the geometry point, the smaller the proximity from the camera is determined to be, so that the degree of deformation can be reduced.;

[0095] In addition, in the present invention, a system for generating a stereoscopic effect by deforming a 3D graphic geometry over time includes an image processing unit that determines the position and direction of a virtual camera facing the geometry, sets a plurality of geometry points on a surface of the geometry, determines a degree of deformation of a geometry portion corresponding to each geometry point based on at least one of a normal vector at each geometry point and a shortest distance between each geometry point and an outline of the geometry projected on a plane facing the camera, and deforms the geometry portion based on the determined degree of deformation, and the setting of the plurality of geometry points on the surface of the geometry by the processor forms a grid deformer surrounding the geometry, and shoots a ray in the direction of the camera's line of sight from each original point located in the front of the grid deformer facing the camera toward the rear of the grid deformer to determine a collision point between the ray and the geometry, and sets the determined collision point on the geometry. The method comprises setting a point, and the grid deformer faces the reverse line direction of the camera, and deforming the geometry part based on the determined degree of deformation, by deforming the geometry part based on the degree of deformation of the geometry point located on the same line as each original point along the reverse line of the camera and the Z coordinate value of the geometry point expressed in the local coordinate system of the camera, and determining that the proximity from the camera is greater as the Z coordinate value of the geometry point is larger, thereby increasing the degree of deformation, and determining that the proximity from the camera is less as the Z coordinate value of the geometry point is smaller, thereby decreasing the degree of deformation.

[0096] The embodiments of the present invention described above may be implemented in the form of program commands that can be executed through various computer components and recorded on a computer-readable recording medium. The computer-readable recording medium may include program commands, data files, data structures, etc., either singly or in combination. The program commands recorded on the computer-readable recording medium may be those specially designed and configured for the present invention or may be known and usable by those skilled in the art of computer software. Examples of the computer-readable recording medium include hardware devices specially configured to store and execute program commands, such as a hard disk, ROM, RAM, flash memory, etc.

[0097] Examples of program instructions include not only machine language codes, such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware device may be configured to operate as one or more software modules to perform processing according to the present invention, and vice versa.

[0098] Although the present invention has been described above with specific details such as specific components and limited examples and drawings, these are provided only to help a more general understanding of the present invention, and the present invention is not limited to the examples, and those with ordinary knowledge in the technical field to which the present invention pertains can make various modifications and variations from this description.

[0099] Therefore, the idea of ​​the present invention should not be limited to the described embodiments, and all things that are modified equally or equivalently to the following claims as well as the claims are considered to fall within the scope of the idea of ​​the present invention.

Claims

1. A method for generating a three-dimensional effect by transforming 3D graphic geometry over time, A step of determining, by the processor, the position and direction of a virtual camera facing the geometry; A step of setting a plurality of geometry points on the surface of the geometry by the processor; A step of determining, by the processor, the degree of deformation of the geometry portion corresponding to each geometry point; and A step of deforming the geometry portion based on the determined degree of deformation by the processor, The step of determining the degree of deformation of the above geometry part determines the degree of deformation of the geometry part corresponding to each geometry point based on the normal vector at each geometry point, Determining the degree of deformation of the geometry part corresponding to each geometry point based on the normal vector at each geometry point A method for generating a stereoscopic effect, characterized in that it comprises creating a proxy object of the above geometry, obtaining a normal vector at a point on the proxy object corresponding to each geometry point, calculating the size of a reverse ray direction axis component of the obtained normal vector of the camera, and then determining that the greater the size of the calculated reverse ray direction axis component, the greater the degree of deformation of the geometry portion corresponding to each geometry point.

2. In paragraph 1, The step of determining the degree of deformation of the geometry part corresponding to each geometry point by the above processor is A method for generating a three-dimensional effect, characterized in that the degree of deformation of a geometry portion corresponding to each geometry point is determined additionally based on the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry.

3. In paragraph 2, Determining the degree of deformation of a geometry portion corresponding to each geometry point based on the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry, A method for generating a three-dimensional effect, characterized in that the method comprises: obtaining a silhouette of the geometry and a projection point corresponding to each geometry point by projecting the geometry and each geometry point onto a virtual plane facing the camera; calculating the shortest distance between each obtained projection point and an outline of the silhouette; and determining that the greater the calculated shortest distance, the greater the degree of deformation of the geometry portion corresponding to the geometry point.

4. In paragraph 3, A method for generating a three-dimensional effect, characterized in that the degree of deformation of a geometry part corresponding to each of the above geometry points is determined by a weighted sum or product of a degree of deformation determined based on the magnitude of a camera reverse-view axis component of a normal vector calculated for each of the above geometry points and a degree of deformation determined based on the shortest distance between a projection point corresponding to each of the above geometry points and an outline of the silhouette.

5. In paragraph 1, By the above processor, the step of setting a plurality of geometry points on the surface of the geometry A step of forming a lattice deformer surrounding the above geometry; A step of shooting a ray in the direction of the camera's line of sight from each original point located in front of the lattice deformer facing the camera toward the rear of the lattice deformer to determine the point of collision between the ray and the geometry; and comprising a step of setting the determined collision point to the geometry point; A method for producing a stereoscopic effect, characterized in that the above grid deformer faces the reverse line direction of the above camera.

6. In paragraph 1, The step of determining the degree of deformation of the geometry part corresponding to each geometry point by the above processor is A step of calculating the shortest distance between the camera and each of the geometry points or the shortest distance from a plane that faces the direction of the camera's gaze and includes the camera position to the geometry point; and A method for generating a stereoscopic effect, characterized in that it comprises a step of determining the degree of deformation of a geometry part corresponding to each geometry point based on a normal vector at each geometry point and a distance between the calculated camera and each geometry point or a shortest distance from a plane that faces the camera viewing direction and includes the camera position to the geometry point.

7. In paragraph 6, The degree of deformation of the geometry part corresponding to each of the above geometry points is A method for generating a stereoscopic effect, characterized in that the deformation degree is determined by a weighted sum or product of the deformation degree calculated based on the normal vector at each of the above geometry points and the deformation degree calculated from the distance between the camera and each of the above geometry points or the shortest distance from a plane that faces the camera's viewing direction and includes the camera position to the geometry point. In a system that creates a three-dimensional effect by transforming 8.3D graphic geometry over time, An image processing unit is included that determines the position and direction of a virtual camera facing the geometry, sets a plurality of geometry points on the surface of the geometry, determines the degree of deformation of a geometry part corresponding to each geometry point, and deforms the geometry part based on the determined degree of deformation. Determining the degree of deformation of the above geometry part is done by determining the degree of deformation of the geometry part corresponding to each geometry point based on the normal vector at each geometry point. Determining the degree of deformation of the geometry part corresponding to each geometry point based on the normal vector at each geometry point A stereoscopic effect generation system characterized in that it creates a proxy object of the above geometry, obtains a normal vector at a point on the proxy object corresponding to each geometry point, calculates the size of the reverse ray direction axis component of the obtained normal vector of the camera, and then determines that the larger the size of the calculated reverse ray direction axis component, the greater the degree of deformation of the geometry portion corresponding to each geometry point.

9. A method for generating a three-dimensional effect by transforming 3D graphic geometry over time, A step of determining, by the processor, the position and direction of a virtual camera facing the geometry; A step of setting a plurality of geometry points on the surface of the geometry by the processor; A step of determining, by the processor, the degree of deformation of a geometry portion corresponding to each geometry point based on the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry; and A step of deforming the geometry portion based on the determined degree of deformation by the processor, Determining the degree of deformation of a geometry portion corresponding to each geometry point based on the shortest distance between each geometry point projected on a plane facing the camera and the outline of the geometry By projecting the geometry and each geometry point onto a virtual plane facing the camera, a silhouette of the geometry and a projection point corresponding to each geometry point are obtained, and the shortest distance between each obtained projection point and an outline of the silhouette is calculated, and the degree of deformation of the geometry part corresponding to the geometry point is determined to increase as the calculated shortest distance increases. The degree of deformation of the geometry part corresponding to each of the above geometry points is i) the degree of deformation calculated from the shortest distance between each geometry point projected onto a plane facing the camera and the outline of the geometry, and ii) A method for generating a stereoscopic effect, characterized in that the degree of deformation is determined by the distance between the camera and each of the geometry points or the shortest distance from a plane facing the camera's viewing direction and including the camera position to the geometry point.

10. In paragraph 9, The degree of deformation of the geometry part corresponding to each of the above geometry points is A method for generating a stereoscopic effect, characterized in that the deformation amount calculated from the shortest distance between each geometry point projected on a plane facing the camera and the outline of the geometry is determined by a weighted sum or product of the deformation amount calculated from the shortest distance between the camera and each geometry point or from a plane facing the camera's viewing direction and including the camera position to the geometry point.

11. In a system that creates a three-dimensional effect by transforming 3D graphic geometry over time, An image processing unit is included that determines the position and direction of a virtual camera facing the geometry, sets a plurality of geometry points on the surface of the geometry, determines the degree of deformation of a geometry part corresponding to each geometry point based on the shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry, and deforms the geometry part based on the determined degree of deformation. Determining the degree of deformation of a geometry portion corresponding to each geometry point based on the shortest distance between each geometry point projected on a plane facing the camera and the outline of the geometry By projecting the geometry and each geometry point onto a virtual plane facing the camera, a silhouette of the geometry and a projection point corresponding to each geometry point are obtained, and the shortest distance between each obtained projection point and an outline of the silhouette is calculated, and the degree of deformation of the geometry part corresponding to the geometry point is determined to increase as the calculated shortest distance increases. The degree of deformation of the geometry part corresponding to each of the above geometry points is i) the degree of deformation calculated from the shortest distance between each geometry point projected onto a plane facing the camera and the outline of the geometry, and ii) A stereoscopic effect generation system characterized in that the degree of deformation is determined by the distance between the camera and each of the geometry points or the shortest distance from a plane facing the camera's viewing direction and including the camera position to the geometry point.

12. A method for generating a three-dimensional effect by transforming 3D graphic geometry over time, A step of determining, by the processor, the position and direction of a virtual camera facing the geometry; A step of setting a plurality of geometry points on the surface of the geometry by the processor; A step of determining, by the processor, the degree of deformation of a geometry portion corresponding to each geometry point based on at least one of a normal vector at each geometry point and a shortest distance between each geometry point and an outline of the geometry projected onto a plane facing the camera; and A step of deforming the geometry portion based on the determined degree of deformation by the processor, The step of setting a plurality of geometry points on the surface of the geometry by the above processor A step of forming a lattice deformer surrounding the above geometry; A step of shooting a ray in the direction of the camera's line of sight from each original point located in front of the lattice deformer facing the camera toward the rear of the lattice deformer to determine the point of collision between the ray and the geometry; and comprising a step of setting the determined collision point to the geometry point; The above grid deformer faces the reverse viewing direction of the camera, The step of deforming the geometry portion based on the determined degree of deformation by the processor The geometry part is deformed based on the degree of deformation of the geometry point located on the same line as each original point along the reverse line of the camera and the Z coordinate value of the geometry point expressed in the local coordinate system of the camera, A method for generating a three-dimensional effect, characterized in that the greater the Z coordinate value of the geometry point, the greater the proximity from the camera is determined to be, and thus the degree of deformation is increased, and the smaller the Z coordinate value of the geometry point, the less the proximity from the camera is determined to be, and thus the degree of deformation is decreased. In a system that creates a three-dimensional effect by transforming 13.3D graphic geometry over time, An image processing unit is included that determines the position and direction of a virtual camera facing the geometry, sets a plurality of geometry points on the surface of the geometry, determines the degree of deformation of a geometry part corresponding to each geometry point based on at least one of a normal vector at each geometry point and a shortest distance between each geometry point projected on a plane facing the camera and an outline of the geometry, and deforms the geometry part based on the determined degree of deformation. Setting a plurality of geometry points on the surface of the geometry by the above processor Forming a grid deformer surrounding the above geometry, shooting a ray in the direction of the camera's line of sight from each original point located in front of the grid deformer facing the camera toward the back of the grid deformer to determine a collision point between the ray and the geometry, and setting the determined collision point as the geometry point; The above grid deformer faces the reverse viewing direction of the camera, Deforming the geometry part based on the determined degree of deformation The geometry part is deformed based on the degree of deformation of the geometry point located on the same line as each original point along the reverse line of the camera and the Z coordinate value of the geometry point expressed in the local coordinate system of the camera, A stereoscopic effect generation system characterized in that the greater the Z coordinate value of the geometry point, the greater the proximity from the camera is determined to be, thereby increasing the degree of deformation, and the smaller the Z coordinate value of the geometry point, the less the proximity from the camera is determined to be, thereby decreasing the degree of deformation.

Images