KR20160143935A

KR20160143935A - Method for increasing 3D rendering performance and system thereof

Info

Publication number: KR20160143935A
Application number: KR1020150079263A
Authority: KR
Inventors: 손영석; 최상덕; 김용주
Original assignee: 주식회사 석영시스템즈
Priority date: 2015-06-04
Filing date: 2015-06-04
Publication date: 2016-12-15

Abstract

Disclosed are a method of improving 3D rendering performance and a system for the same. The method of improving the 3D rendering performance includes steps, by a rendering system, of: calculating a viewpoint length which is a distance from a viewpoint to a point corresponding to an object group including a plurality of objects to be rendered; determining a rendering-excluded object among the plurality of objects on the basis of the calculated viewpoint length and an absolute size of each of the plurality of objects included in the object group; and performing a rendering on remaining objects after hiding the rendering-excluded object among the plurality of objects.

Description

[0001] METHOD AND APPARATUS FOR IMPROVING 3D RENDERING [0002]

The present invention relates to a method and system for enhancing 3D rendering performance, and a method and system for enhancing usability by improving performance in 3D rendering.

The use of high-quality images is increasing. In addition to the high image quality of these images, the capacity of the images is also greatly increasing.

In particular, images representing spatial information such as BIM (Building Information Modeling) include various information such as position and material in a space in addition to visual information in addition to visual information, It is getting bigger.

Depending on the high image quality and the high capacity of the objects included in the image or the image, a large load is imposed on the rendering in spite of the high performance of the apparatuses for processing the image, and many things are not rendered in real time. Therefore, the users have to wait for a certain period of time to check the rendering result, or the natural image processing becomes difficult, and the usability is deteriorating. This problem occurs more frequently in the case of changing the view of the objects included in the image or the image, for example, rotation, enlargement, movement, and the like.

Therefore, many methods for improving rendering performance have been developed or studied.

However, conventionally, in order to improve the performance of the rendering, a method of searching for improvements from a hardware point of view, or simplifying or lightening the pixel information of an image has been widely used. However, this approach limits the performance improvement of rendering.

Therefore, a technical idea that can improve rendering performance in a new way is required.

Korean Registered Patent (Registration No. 10-1090981, "3D image signal processing method and portable three-dimensional display device implementing the same")

SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and it is an object of the present invention to provide a method of rendering rendering only a part of objects and rendering a part of the objects, System.

The present invention also provides a method and system for rendering a natural rendering expression without performing rendering on a part of objects by using a view point length and an absolute size of an object in selecting objects to be rendered .

According to an aspect of the present invention, there is provided a 3D rendering performance enhancement method including: generating a viewpoint length, which is a distance from a viewpoint to a point corresponding to an object set including a plurality of objects to be rendered, Determining a render exclusion object of the plurality of objects based on the viewpoint length calculated by the rendering system and the absolute size of each of the plurality of objects included in the object set; And rendering the remaining objects after hiding the non-rendering object among the plurality of objects.

The 3D rendering performance enhancement method may further include the step of, after the rendering system performs rendering on the remaining object, to show the object excluding the rendering.

Wherein the step of displaying the non-rendered object does not display the rendering process for the non-rendered object, but only the rendering result is displayed.

Wherein the 3D rendering performance enhancement method further comprises the step of the rendering system determining a predefined level value for each of the plurality of objects based on an absolute size of each of the plurality of objects, The rendering system may include a step of the rendering system determining an object having a level value satisfying a reference condition based on a reference level value set according to the viewpoint length as the rendering-exempt object have.

The step of determining a predefined level value for each of the plurality of objects may be performed before the rendering event occurs.

And the reference level value is set to be proportional to the view point length.

Wherein the 3D rendering performance enhancement method further comprises: the rendering system calculating an absolute size of each of the plurality of objects, wherein the rendering system calculating the absolute size of each of the plurality of objects comprises: The system comprising a step of determining a hexahedron including any one of the plurality of objects and a step of the rendering system determining a distance between two points having the longest distance in the hexahedron as an absolute size of the object can do.

The above methods can be implemented by a data processing apparatus-equipped computer program.

According to an aspect of the present invention, there is provided a rendering system including a length calculation module for calculating a length of a viewpoint, which is a distance from a viewpoint to a point corresponding to an object set including a plurality of objects to be rendered, A control module for determining a render-exclusion object among the plurality of objects based on a length and an absolute size of each of the plurality of objects included in the object set, And a display module for displaying an object rendered by the rendering module.

The display module may show the non-rendered object after the rendering system performs rendering on the remaining object.

The display module may receive information about the rendering result from the rendering module and display the rendering result without displaying the rendering process for the object excluding the rendering.

Wherein the control module determines a predefined level value for each of the plurality of objects based on an absolute size of each of the plurality of objects and satisfies a reference condition based on a reference level value set according to the viewpoint length The object having the level value to be rendered as the non-rendering object.

The control module may determine a hexahedron including any one of the plurality of objects and determine a distance between two points having the longest distance in the hexahedron as an absolute size of the object.

According to the technical idea of the present invention, when an event to perform a new rendering is generated, a relatively high performance improvement (speed improvement) can be achieved by omitting the rendering process for some objects of the objects to be rendered There is an effect.

In addition, by effectively selecting objects to be rendered in consideration of the distance from the camera viewpoint (view point) to the objects and the size of each of the objects, even if the rendering process of some objects is omitted from the viewpoint of the user, There is an effect that image processing can be performed.

BRIEF DESCRIPTION OF THE DRAWINGS A brief description of each drawing is provided to more fully understand the drawings recited in the description of the invention.
1 is a view for explaining a concept of a 3D rendering performance improving method according to an embodiment of the present invention. .
2 is a diagram showing a schematic configuration of a rendering system according to an embodiment of the present invention.
3 is a diagram for defining an absolute size of an object for a 3D rendering performance improvement method according to an embodiment of the present invention.
4 is a diagram for explaining a concept of selecting a non-rendered object for a 3D rendering performance enhancement method according to an embodiment of the present invention.
FIG. 5 is a view for explaining a rendering process through a 3D rendering performance enhancement method according to an embodiment of the present invention.
FIG. 6 is a flow chart schematically illustrating a 3D rendering performance enhancement method according to an embodiment of the present invention.

In order to fully understand the present invention, operational advantages of the present invention, and objects achieved by the practice of the present invention, reference should be made to the accompanying drawings and the accompanying drawings which illustrate preferred embodiments of the present invention.

Also, in this specification, when any one element 'transmits' data to another element, the element may transmit the data directly to the other element, or may be transmitted through at least one other element And may transmit the data to the other component. Conversely, when one element 'directly transmits' data to another element, it means that the data is transmitted to the other element without passing through another element in the element.

BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the preferred embodiments of the present invention with reference to the accompanying drawings. Like reference symbols in the drawings denote like elements.

1 is a view for explaining a concept of a 3D rendering performance improving method according to an embodiment of the present invention.

Referring to FIG. 1, an image to which a 3D rendering performance enhancement method according to an embodiment of the present invention is applied may include a plurality of objects (21, 22, 23, 24, etc.). The plurality of objects (21, 22, 23, 24, etc.) may be rendered objects to be rendered when a predetermined rendering event occurs. The rendering event may be an event related to a change in the view of the image. For example, an event may be a rendering event, such as enlarging an image, rotating at least one object contained in an image or an image, or moving at least one object contained in an image or an image.

Depending on the rendering event, the rendering object to be rendered may be determined differently. That is, in addition to the plurality of objects (21, 22, 23, 24, etc.) shown in FIG. 1, other objects may be further included in the image, and other objects may be objects that do not need to be rendered according to a rendering event.

In the present specification, at least one object to be rendered is referred to as an object set 20.

According to the technical idea of the present invention, when a rendering event occurs, not all the objects included in the object set 20 are rendered, but a part of the objects included in the object set 20 are skipped . In the present specification, omitting the rendering process means that if a visualization is to be performed while a series of rendering processes are performed for a predetermined object, the rendering process is performed and the visualization to the user may be omitted. That is, it may mean that only the final rendering result is shown by omitting the process of visualizing (displaying) the changed state of the object through the rendering process. And may not render the object at all according to the embodiment.

For example, when the object set 20 is rotated at a predetermined angle, the rotation process for the predetermined object included in the object set 20 is not visualized, . When the final rendering is completed, the object can visualize only the rendered result.

As a result, according to the technical idea of the present invention, when a series of consecutive rendering processes must be performed on the object set 20 to visualize a certain object, the process of changing the rendering of some objects is not displayed, This can improve performance. Of course, when the rendering process is terminated, some of the objects may be visualized while reflecting the final rendering result. Or the rendering itself may not be performed at all for the object.

Hereinafter, an object to be omitted in the rendering process of the object set 20 will be defined as a rendering-exclusion object.

According to the technical idea of the present invention, in order to omit the rendering process for a non-rendering object, when a rendering event occurs, the non-rendering object may be hidden on the displayed screen. Accordingly, changes in shapes through a series of rendering processes may not be displayed on the screen for the rendered non-rendered object. When the rendering event is terminated, the non-rendering object can be show, i.e., visualized.

The rendering system for realizing the technical idea of the present invention may be performing real-time rendering on the non-rendering object without performing visualization. At this time, the process for visualization is omitted, so there may be an improvement in performance. According to another embodiment, the rendering system may not perform rendering in real time in a non-rendering object. At this time, it is possible to render only the image representing the final rendering result at a necessary arbitrary time, that is, at a time. In this case, the rendering performance improvement can be even greater.

Meanwhile, the rendering system may determine an arbitrary object in the object set 20 as a non-rendering object, but may determine an object satisfying a predetermined condition as a non-rendering object.

The above condition may be a condition for selecting an object which is largely unnatural to the user even if the rendering process is omitted.

To satisfy this condition, the rendering system may use the viewpoint length and the absolute size per object.

The viewpoint length may mean a distance from a viewpoint (e.g., 10) to a point corresponding to the object set 20. Here, a point corresponding to the object set 20 may represent a point representative of the position of the object set 20. According to an example, the point may be a center point of all objects included in the object set 20. However, other points that may represent the location of the object set 20 may be used to determine the viewpoint length. For example, a position having a minimum distance or a maximum distance from the view point among the objects included in the object set 20 may be determined as the point. It will be readily apparent to one of ordinary skill in the art that various embodiments are possible.

On the other hand, the absolute size of the object may mean a value indicating the size of the object regardless of the position of the view point.

Therefore, according to the technical idea of the present invention, it is possible to determine a rendering non-object among the object set 20 using the view point length and the absolute size of each of the objects.

For example, if the viewpoint length has a large value, it may mean that the distance from the viewpoint to the object set 20 is relatively long. In such a case, even an object having a relatively large absolute size may be small in the degree of visualization on the screen. Conversely, if the viewpoint length has a small value, it may mean that the distance from the viewpoint to the object set 20 is relatively close. Therefore, in such a case, even an object having a relatively small absolute size can be greatly visualized when it is visualized on the screen.

Therefore, in the case of visualization, when a relatively small object is determined as a non-rendering object, it may be unnatural to the user or it may not be recognized whether the rendering-excluded object is omitted in the rendering process.

As a result, according to the technical idea of the present invention, rendering performance can be improved without a large difference in the visible effect to the user by appropriately selecting the rendering exclusion object by using the view point length and the absolute size of the object as described above have.

On the other hand, the technical idea of the present invention may not always be applied when the rendering system performs rendering. For example, depending on the attributes of the image (e.g., the capacity of the entire image or the capacity of the object, or the number of objects). For example, when the capacity of an entire image or the capacity of an object included in an image is relatively small, the performance improvement may not be effective enough to exclude the rendering process from the rendering exclusion object. Or if the number of objects included in the object set 20 is small, at least one of them may be determined as a rendering-excluded object, and the rendering process may be excluded, thereby giving unnaturalness to the user. Therefore, the rendering system according to the technical idea of the present invention may selectively apply the technical idea of the present invention according to the image attribute. According to an embodiment, the rendering system may selectively implement the technical idea of the present invention according to the performance (for example, CPU speed, CPU usage rate, etc.) of a data processing apparatus (e.g., a computer, a server, It can also be applied.

The rendering system for implementing the technical idea of the present invention will be described in detail with reference to FIG.

2 is a diagram showing a schematic configuration of a rendering system according to an embodiment of the present invention.

Referring to FIG. 2, the rendering system 100 includes a control module 110, a length calculation module 120, and a rendering module 130 according to an exemplary embodiment of the present invention. The rendering system 100 may further include a display module 140.

Herein, a module may mean a functional and structural combination of hardware for carrying out the technical idea of the present invention and software for driving the hardware. For example, each of the configurations expressed by modules may mean a logical unit of a predetermined code and a hardware resource for executing the predetermined code, and it may be a code that is physically connected, It should be understood that the term " number of hardware " is not intended to be limited to the average person skilled in the art. Accordingly, each of the above-described configurations refers to a combination of hardware and software that performs the functions defined in this specification, and does not mean a specific physical configuration.

Also, in this specification, the rendering system 100 need not necessarily be implemented as any one physical device. The rendering system 100 may be implemented so that a plurality of physical devices are organically combined to implement the technical idea of the present invention. According to an embodiment, the plurality of physical devices may be remotely spaced, and sometimes a plurality of physical devices implementing the rendering system 100 by different subjects may be operated.

The rendering system 100 may be embodied in a variety of data processing devices including a processor having data processing capabilities and a storage device for storing software for implementing the technical idea of the present invention, It will be easily understood by those skilled in the art that the hardware of the data processing apparatus and the software that implements the technical idea of the present invention may be organically combined to implement the rendering system 100.

The control module 110 may control the functions of other components (e.g., the length calculation module 120, the rendering module 130, and / or the display module 140) included in the rendering system 100 and / Can be controlled.

The length calculation module 120 calculates the length of viewpoint which is the distance to a point corresponding to the object set 20 including a plurality of objects (for example, 21, 22, 23, 24) Can be calculated. To this end, the length calculation module 120 may calculate the position (coordinate) of the point corresponding to the preset object set 20. The viewpoint length may be calculated based on the position of the viewpoint 10 set in the rendering system 100 and the position of the point. The point corresponding to the object set 20 may be variously set. In one example, the object set 20 may be a center point of all objects included in the object set 20, but the present invention is not limited thereto.

Then, the control module 110 can determine a rendering non-rendering object among the objects included in the object set 20. The control module 110 may determine the non-rendering object using the viewpoint length calculated by the length calculation module 120 and the absolute size of each of the objects included in the object set 20, As shown above.

The control module 110 may first calculate the absolute size of each object included in the object set 20. The absolute size calculation may be performed before the rendering event occurs, or may be performed in real time when the rendering event occurs. Since the absolute size is a value that does not change even when the view point is changed, the control module 110 determines whether the object set 20 is imported into the rendering system 100 or when the object set 20 is modeled It is possible to efficiently implement the technical idea of the present invention by calculating the absolute size in advance.

An example of calculating the absolute magnitude is shown in Fig.

3 is a diagram for defining an absolute size of an object for a 3D rendering performance improvement method according to an embodiment of the present invention.

Referring to FIG. 3, the control module 110 may define a hexahedron 30 including the object 22 (e.g., 22) to define an absolute size of a predetermined object (e.g., 22). The hexahedron 30 may be a rectangular parallelepiped according to the embodiment, but is not limited thereto. The hexahedron 30 may be a hexahedron having the smallest volume including the object.

Then, the control module 110 determines the hexahedron and determines the distance between two points (for example, 31 and 32) having the longest distance in the hexahedron as the absolute size of the object. That is, the control module 110 defines a solid figure including the object to determine an absolute size of the object, and defines predetermined data representing the size of the solid figure as an absolute size of the object, And can define a universal absolute size irrespective of the size.

In this way, the control module 110 can calculate the absolute size of each of the plurality of objects included in the object set 20.

Referring back to FIG. 2, the control module 110 may determine a non-rendered object based on the absolute size of each of the calculated objects and the view point length calculated by the length calculating module 120.

According to an example, the control module 110 may classify each of the objects into a plurality of levels based on the absolute size of each of the objects. Then, the rendering-excluded object can be determined using the classified level and the viewpoint length.

Such an example will be described with reference to FIG.

4 is a diagram for explaining a concept of selecting a non-rendered object for a 3D rendering performance enhancement method according to an embodiment of the present invention.

Referring to FIG. 4, a level of depth (LOD) of objects having a first range (e.g., a1 to a2) of an absolute size (LOA ' And a level value of objects having an absolute size in a second range (e.g., a3 to a4) is determined as A2, and a level value of objects having an absolute size in a third range (e.g., a5 to a6) is determined as A3 You can decide. In this way, the control module 110 can determine the level value of each of the objects according to the classification range of the predetermined absolute size. The control module 110 also calculates the level value of each of the objects in advance before a rendering event occurs, so that the rendering module 110 can perform immediate rendering when a rendering event occurs. It is a matter of course that the level value can be set to have a smaller value as the absolute value has a smaller value.

In the case of determining the level value based on the absolute size without using the absolute size as it is, the object is determined as a rendering-excluded object and the other object is not determined as a rendering-excluded object due to the difference in the absolute absolute size, It is possible to prevent natural results from being obtained.

The control module 110 may determine a level value of each of the objects, and then determine a non-rendering object according to a reference level value for determining an object to be hidden according to the view point length.

The reference level value may be set to vary depending on the view point length. For example, the reference level value may be set to be proportional to the view point length.

Then, the control module 110 determines a corresponding reference level value according to the view point length of the object set 20, and determines that the object having a level value lower than the reference level value is a rendering-excluding object have.

That is, if the length of the view point is long, the reference level value becomes relatively large, and therefore, the objects having a small level value can be determined as a rendering non-rendering object. On the contrary, if the view point length is short, the reference level value becomes relatively small, and accordingly, the objects having relatively small level values can be determined as the object to be rendered without being hid.

In addition to this method, it is needless to say that there may be various embodiments for determining the rendering exclusion object by using the view point length and the absolute size of each of the objects.

Then, the control module 110 may control the display module 140 to render the object determined as a non-rendering object to be displayed on the screen when rendering is started.

The rendering module 130 may then render the object currently displayed on the current screen (i.e., the object set 20 excluding the render-excluding object) corresponding to the rendering event (e.g., enlargement / reduction, rotation, You can render continuously. The rendering module 130 may continuously output the information to be rendered to the display module 140, and the display module 140 may visualize the rendering process on the screen. The display module 140 performs a series of processes of displaying rendering information output from the rendering module 130 on a display device in accordance with a predetermined protocol using a graphic engine or a buffer included in the rendering system 100 .

Such an example will be described with reference to FIG.

FIG. 5 is a view for explaining a rendering process through a 3D rendering performance enhancement method according to an embodiment of the present invention.

First, referring to FIG. 5A, an object set 20 as shown in FIG. 5A may be displayed on the screen.

In this state, a predetermined rendering event may occur. The rendering event may be generated at the request of the user, or may occur automatically when a predetermined process is performed.

For example, the rendering event may be an event that rotates the object set 20.

Then, the control module 110 can determine the rendering-exclusion object as described above. For example, assuming that the object 24 is determined as a non-rendering object, the control module 110 controls the rendering module 130 and / or the display module 140 such that the object 24 is hidden on the screen. can do.

The rendering module 130 and the display module 140 may display a process of rendering objects while rendering the objects (e.g., 21, 22, and 23) being displayed on the screen. Then, it may be as shown in FIG. 5B.

Once the rendering is complete, the display module 140 may again show the hidden object 24. The result may be as shown in Fig. 5C.

As shown in FIG. 5C, the rendering module 130 may render only the rendered result and transmit the rendered information to the display module 140 without visualizing the rendering process for the object 24, Module 140 may show the rendered final result as shown in Figure 5c. However, according to the embodiment, the object 24 may not be rendered at all as described above.

FIG. 6 is a flow chart schematically illustrating a 3D rendering performance enhancement method according to an embodiment of the present invention.

Referring to FIG. 6, the rendering system 100 may calculate the viewpoint length based on the object set 20 to be rendered (S100). The rendering system 100 may determine a level value for each object included in the object set 20 (S110). This level value is determined based on the absolute size of each of the objects as described above.

Then, the rendering system 100 compares the reference level value set corresponding to the viewpoint length with the level value of each of the objects (S120), and determines whether the objects included in the object set 20 At least one object may be determined as a rendering-exclusion object (S130).

The 3D rendering performance enhancement method according to an exemplary embodiment of the present invention can be implemented as computer-readable code on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a hard disk, a floppy disk, an optical data storage device, and the like in the form of a carrier wave (for example, . In addition, the computer-readable recording medium may be distributed over network-connected computer systems so that computer readable codes can be stored and executed in a distributed manner. And functional programs, codes, and code segments for implementing the present invention can be easily inferred by programmers skilled in the art to which the present invention pertains.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.

Claims

Calculating a viewpoint length that is a distance from a viewpoint to a point corresponding to an object set including a plurality of objects to be rendered from the viewpoint;
Determining rendering non-rendering objects of the plurality of objects based on the view point length calculated by the rendering system and the absolute size of each of the plurality of objects included in the object set;
Wherein the rendering system hides the non-rendered object among the plurality of objects and then performs rendering on the remaining objects.

2. The method of claim 1,
Further comprising: after the rendering system performs rendering on the remainder of the object, displaying the non-rendered object.

The method of claim 2, wherein the step of displaying the non-
Wherein a rendering process for the non-rendering object is not displayed, and only a rendering result is displayed.

2. The method of claim 1,
Wherein the rendering system further comprises determining a predefined level value for each of the plurality of objects based on an absolute magnitude of each of the plurality of objects,
Wherein the step of determining a rendering exclusion object among the plurality of objects comprises:
Wherein the rendering system determines an object having a level value that satisfies a reference condition based on a reference level value set according to the view point length as the non-rendering object.

5. The method of claim 4, wherein determining a predefined level value for each of the plurality of objects comprises:
Wherein the rendering event is performed before the rendering event occurs.

5. The method of claim 4,
And is set to be proportional to the viewpoint length.

2. The method of claim 1,
Wherein the rendering system calculates an absolute size of each of the plurality of objects,
Wherein the rendering system calculates an absolute size of each of the plurality of objects,
The rendering system determining a hexahedron including any one of the plurality of objects; And
Wherein the rendering system determines a distance between two points having the longest distance in the cube as an absolute size of the object.

A computer program for installing a data processing apparatus according to any one of claims 1 to 7 and installed in a data processing apparatus.

A length calculation module for calculating a view point length that is a distance from a view point to a point corresponding to an object set including a plurality of objects to be rendered;
A control module for determining a rendering non-object among the plurality of objects based on the calculated view point length and the absolute size of each of the plurality of objects included in the object set;
A rendering module that performs rendering on remaining objects after the non-rendering object is hidden among the plurality of objects; And
And a display module for displaying an object rendered by the rendering module.

The display device according to claim 9,
Wherein the rendering system shows the non-rendered object after the rendering of the remaining object is performed.

11. The display device according to claim 10,
Wherein the rendering module displays information on a rendering result from the rendering module without displaying a rendering process for the object excluding the rendering.

10. The apparatus of claim 9,
Determining a predefined level value for each of the plurality of objects based on an absolute magnitude of each of the plurality of objects,
And determines an object having a level value satisfying a reference condition as the non-rendering object based on a reference level value set according to the view point length.

10. The apparatus of claim 9,
Wherein a hexahedron containing any one of the plurality of objects is determined and a distance between two points having the longest distance in the hexahedron is determined as an absolute size of the object.