Scene element overlapping detection method and device and electronic equipment

Abstract

The invention provides a scene element overlapping detection method and device and electronic equipment, and the method comprises the steps: creating a virtual scene, determining scene elements belonging to the same type from the virtual scene, and obtaining a scene element set; determining an element data set of scene elements; wherein the element data set at least comprises distance information between the scene element and a specified position point in the virtual scene, element coordinate information and element geometric information; and determining overlapped target scene elements in the scene element set according to the element data set of the scene elements. In the mode, through the element data of each scene element, the overlapped target scene elements in the virtual scene can be accurately and automatically detected, the process of repeated modification is avoided, the manufacturing efficiency of the virtual scene is improved, the manufacturing cost is reduced, and the scene performance of the virtual scene is improved.

Description

Technical Field

[0001] The present disclosure relates to the field of computer technology, and in particular, to a method, apparatus, and electronic device for detecting overlapping of scene elements. Background Art

[0002] In the process of creating virtual scenes, with the improvement of the efficiency of hardware and software, complex large scenes are widely used. These large scenes are usually composed of a huge number of repetitive small objects, such as trees, grass, props, and various other environmental elements. The subsequent fine-tuning of such large scenes usually requires production personnel to copy and stack these small objects one by one, which is likely to cause the problem of object overlap in actual operations and is not easily detected during production. Generally, problems caused by overlap only appear in subsequent processes and need to go back to the previous processes for modification. Therefore, the above production method has low production efficiency, high production costs, and poor scene performance. Summary of the Invention

[0003] In view of this, the purpose of the present disclosure is to provide a method, apparatus, and electronic device for detecting overlapping of scene elements. Through the element data of each scene element, the target scene elements that overlap in the virtual scene can be accurately and automatically detected, so as to avoid the process of repeated modification, improve the production efficiency of the virtual scene, reduce the production cost, and improve the scene performance of the virtual scene.

[0004] In a first aspect, an embodiment of the present disclosure provides a method for detecting overlapping of scene elements. The method includes: creating a virtual scene, determining scene elements of the same type from the virtual scene to obtain a set of scene elements; determining an element data set of the scene elements; where the element data set at least includes: distance information between the scene element and a specified position point in the virtual scene, element coordinate information, and element geometry information; and determining target scene elements that overlap in the set of scene elements according to the element data set of the scene elements.

[0005] In a second aspect, an embodiment of the present disclosure provides a device for detecting overlapping of scene elements. The device includes: a scene element set obtaining module, configured to create a virtual scene, determine scene elements of the same type from the virtual scene to obtain a set of scene elements; an element data set determining module, configured to determine an element data set of the scene elements; where the element data set at least includes: distance information between the scene element and a specified position point in the virtual scene, element coordinate information, and element geometry information; and a target scene element determining module, configured to determine target scene elements that overlap in the set of scene elements according to the element data set of the scene elements.

[0006] In a third aspect, an embodiment of the present disclosure provides an electronic device, including a processor and a memory. The memory stores computer-executable instructions that can be executed by the processor, and the processor executes the computer-executable instructions to implement the overlapping detection method for scene elements according to any one of the first aspect.

[0007] In a fourth aspect, an embodiment of the present disclosure provides a computer-readable storage medium storing computer-executable instructions. When the computer-executable instructions are called and executed by a processor, the computer-executable instructions cause the processor to implement the overlapping detection method for scene elements according to any one of the first aspect.

[0008] The embodiments of the present disclosure bring the following beneficial effects:

[0009] The present disclosure provides a method, apparatus, and electronic device for detecting overlapping of scene elements, which creates a virtual scene, determines scene elements of the same type from the virtual scene to obtain a set of scene elements, and determines an element data set of the scene elements. The element data set at least includes: distance information between the scene element and a specified position point in the virtual scene, element coordinate information, and element geometric information. According to the element data set of the scene elements, target scene elements that overlap in the set of scene elements are determined. In this way, through the element data of each scene element, the target scene elements that overlap in the virtual scene can be accurately and automatically detected, avoiding the process of repeated modification, improving the production efficiency of the virtual scene, reducing the production cost, and improving the scene performance of the virtual scene.

[0010] Other features and advantages of the present disclosure will be described in the following specification, and some of them will become obvious from the specification, or be understood by implementing the present disclosure. The objectives and other advantages of the present disclosure are achieved and obtained by the structures specifically pointed out in the specification, claims, and drawings.

[0011] To make the above objectives, features, and advantages of the present disclosure more obvious and understandable, the following specific preferred embodiments are given, and in conjunction with the accompanying drawings, the detailed description is as follows. Description of the Drawings

[0012] To more clearly illustrate the specific embodiments of the present disclosure or the technical solutions in the prior art, the following will briefly introduce the drawings required for the description of the specific embodiments or the prior art. Obviously, the following drawings are some embodiments of the present disclosure. For those skilled in the art, without creative efforts, other drawings can be obtained based on these drawings.

[0013] Figure 1 It is a flowchart of a method for detecting overlapping of scene elements provided by an embodiment of the present disclosure;

[0014] Figure 2 Schematic flowchart of an overlapping detection method for scene elements provided by an embodiment of the present disclosure;

[0015] Figure 3 Schematic structural diagram of an overlapping detection device for scene elements provided by an embodiment of the present disclosure;

[0016] Figure 4 Schematic structural diagram of an electronic device provided by an embodiment of the present disclosure. Detailed implementation manners

[0017] To make the objectives, technical solutions, and advantages of the embodiments of the present disclosure clearer, the technical solutions of the present disclosure will be clearly and completely described below with reference to the accompanying drawings. Apparently, the described embodiments are some, but not all, of the embodiments of the present disclosure. All other embodiments obtained by those of ordinary skill in the art based on the embodiments in the present disclosure without creative efforts shall fall within the protection scope of the present disclosure.

[0018] During the production process of virtual scenes, with the improvement of the efficiency of hardware and software, complex large scenes are widely used. These large scenes are usually composed of a large number of repetitive small objects, such as trees, grass, props, and various other environmental elements. The subsequent fine-tuning of such large scenes usually requires production personnel to copy and stack the small objects one by one, which is likely to cause the problem of object overlap in actual operations and is not easily detected during production. Generally, problems caused by overlap only appear in subsequent processes and need to go back to the previous processes for modification. Usually, production personnel need to manually distinguish, relying on the visual display of software, including the real-time operation interface and the rendered output display. When they find image flickering on these interfaces, it often means that there may be overlapping models in the scene. Then, the production personnel further analyze the cause of the problem.

[0019] However, the above method relies on production personnel to manually check and identify overlapping objects, which is not only time-consuming but also significantly reduces efficiency when dealing with complex large scenes. The discovery of overlap problems often occurs in subsequent production processes. In the face of this situation, subsequent processes must be rolled back to the previous processes for modification. Such repeated adjustments not only waste a lot of time but may also cause delays in the overall project progress. Therefore, the above production method has low production efficiency, high production costs, and poor scene performance. Based on this, an overlapping detection method, device, and electronic device provided by the embodiments of the present disclosure can be applied to devices installed with data content generation software, such as computers, laptops, etc.

[0020] To facilitate the understanding of this embodiment, first, a detailed introduction to an overlapping detection method for scene elements disclosed in the embodiments of the present disclosure is provided, as Figure 1As shown, the method includes the following steps:

[0021] Step S102, create a virtual scene, determine the scene elements belonging to the same type from the virtual scene, and obtain a set of scene elements;

[0022] Optionally, obtain the virtual scene created by digital content generation software, or create a virtual scene through digital content generation software. The digital content generation software can be software such as Autodesk Maya, Blender, Side Effects Houdini, 3dsMax, Unreal Engine, etc. The virtual scene created through digital content generation software can be applied to games, movies, animations, etc.

[0023] Generally, a virtual scene will include different types of scene elements, such as virtual trees, virtual grass, virtual props and other scene elements. Usually, there are multiple scene elements of the same type. Since the scene elements of the same type may overlap, in this embodiment, it is necessary to determine the scene elements of the same type from the virtual scene to obtain a set of scene elements. The set of scene elements includes all the determined scene elements.

[0024] Optionally, determine the scene elements belonging to the first type from the virtual scene to obtain a first set of scene elements. The first set includes all the scene elements belonging to the first type; determine the scene elements belonging to the second type from the virtual scene to obtain a second set of scene elements, etc. The second set includes all the scene elements belonging to the second type.

[0025] Optionally, record the scene elements belonging to the same type in the element list (objList) of this type. Usually, a virtual scene will obtain multiple sets of scene elements, that is, multiple element lists will be obtained. For example, the first element list of the first type, the second element list of the second type, etc.

[0026] Optionally, the scene elements in the set of scene elements are arranged in a specified sorting method. The specified sorting method can be arranged in ascending order of the distance between the scene element and a specified position in the virtual scene, or arranged in descending order of the distance between the scene element and a specified position in the virtual scene, or arranged in ascending order of the element coordinates of the scene element, or arranged in descending order of the element coordinates of the scene element, etc.

[0027] Step S104, determine the element data set of the scene element; wherein, the element data set at least includes: the distance information between the scene element and a specified position point in the virtual scene, the element coordinate information and the element geometry information;

[0028] The above-mentioned element data set usually also includes the element names of the scene elements. The above-mentioned coordinate information includes three coordinate values of X, Y, and Z. The specified position points in the above-mentioned virtual scene include at least one of the following: the origin of the virtual scene, other position points in the virtual scene except the origin, the specified position points on the scene elements in the virtual scene, and the specified position points on the bounding boxes of the scene elements in the virtual scene. The above-mentioned element coordinate information can be one or more of the following: the center point coordinates of the scene element, the minimum point coordinates of the bounding box of the scene element, and the maximum point coordinates of the bounding box of the scene element.

[0029] The above-mentioned element geometric information is determined according to the geometric type of the scene element. If the scene element is a polygonal object, the element geometric information includes the number of points, the number of lines, and the number of faces included in the scene element. If the scene element is a curved object, the element geometric information includes the number of points included in the scene element. If the scene element is a polygonal face element, the element geometric information includes the number of vertices of the face element.

[0030] The above-mentioned element data set is usually an element data block (ObjStrcut), which is a data structure for detecting whether scene elements overlap and is a data structure in list form.

[0031] Optionally, create an element data block (ObjStrcut) for the scene element, and determine the element data of the scene element, specifically including: element name (Name), element center point coordinates (Pos), minimum point coordinates of the element bounding box (BboxMin), distance between the element center point and the origin of the world coordinates corresponding to the virtual scene (CenDist), distance between the element center point and the minimum point of the bounding box (BMinDist), and element geometric type data block (TypeStruct) corresponding to the above-mentioned element geometric information. The element data is recorded in the element data block and stored in list form.

[0032] Specifically, poll each scene element object in the scene element set objList; obtain the element name of the scene element, create a bounding box boundingBox for the scene element, obtain the minimum point coordinates BBoxMin and the maximum point coordinates BBoxMax of the bounding box, and determine the element center point coordinates Pos of the scene element as the average value of the minimum point coordinates of the bounding box and the maximum point coordinates of the bounding box.

[0033] Calculate the distance CenDist between the element center point coordinates Pos and the origin of the world coordinates corresponding to the virtual scene; calculate the distance BMinDist between the element center point coordinates Pos and the minimum point BBoxMin of the element bounding box; determine the element geometric information TypeStruct according to the geometric type of the scene element.

[0034] Create an element data set ObjStruct for the current scene elements, which is a list of Name, CenDist, BMinDist, Pos, BBoxMin, and TypeStruct.

[0035] Optionally, an empty data list StructList can be created, which is a list of element data sets ObjStruct for each scene element. The element data sets ObjStruct of the scene elements in the data list StructList can be sorted based on the data information included in the specific element data set. Similarly, the sorting of the scene elements in the scene element set objList is the same as the sorting of the element data sets of the scene elements in the data list StructList.

[0036] Step S106, determine the target scene elements that overlap in the scene element set according to the element data sets of the scene elements.

[0037] Optionally, in a preset order, select two scene elements from the scene element set in sequence, obtain the element data sets of the scene elements, and determine the target scene elements that overlap in the scene element set according to the element data sets of the two scene elements.

[0038] Optionally, compare the element data sets of the two scene elements. If the information differences of the specified data information in the element data are all within the preset range, it is determined that the two scene elements overlap; otherwise, it is determined that the two scene elements do not overlap. Or, compare the element data sets of the two scene elements. If the information differences of all the data information in the element data are all within the preset range, it is determined that the two scene elements overlap; otherwise, it is determined that the two scene elements do not overlap.

[0039] It should be noted that the overlap in this disclosure refers to complete coincidence.

[0040] Optionally, after determining the target scene elements that overlap, the target scene elements can be marked, or the target scene elements can be recorded in the target list. This is to facilitate directly skipping the target scene elements when performing overlap detection again.

[0041] In the above method, a virtual scene is created, scene elements belonging to the same type are determined from the virtual scene, and a set of scene elements is obtained; an element data set of the scene elements is determined; wherein, the element data set at least includes: distance information between the scene elements and designated position points in the virtual scene, element coordinate information, and element geometric information; according to the element data set of the scene elements, target scene elements that overlap in the set of scene elements are determined. In this method, through the element data of each scene element, the target scene elements that overlap in the virtual scene can be accurately and automatically detected, avoiding the process of repeated modification, improving the production efficiency of the virtual scene, reducing the production cost, and improving the scene performance of the virtual scene.

[0042] For the step of determining the target scene elements that overlap in the set of scene elements according to the element data set of the scene elements, a possible implementation manner is as follows:

[0043] Step 1, obtain two scene elements from the set of scene elements as the currently processed elements, and determine whether the corresponding data information in the element data sets of the currently processed elements meets the specified conditions; wherein, the specified conditions are: the information differences of the corresponding data information in the element data sets of the currently processed elements are all less than a preset threshold value;

[0044] The specified conditions can also be: the information mean value of the corresponding data information in the element data set of the currently processed element is less than a preset mean value; it can also be that the corresponding data information in the element data set of the currently processed element is equal; it can also be that the information ratio of the corresponding data information in the element data set of the currently processed element is less than a preset ratio.

[0045] The corresponding data information in the above element data set generally refers to distance information, coordinate information, and element geometric information.

[0046] Optionally, the first two scene elements in the arrangement order of the scene elements in the set of scene elements can be obtained as the currently processed elements. Or, the first two scene elements can be obtained as the currently processed elements according to a preset order. Or, two scene elements can be randomly obtained from the set of scene elements as the currently processed elements. Or, the first two scene elements can be obtained as the currently processed elements according to the order of the element sizes of the scene elements in the set of scene elements.

[0047] Optionally, determine whether the information difference between the data information in the element data set of the first scene element in the currently processed element and the corresponding data information in the element data set of the first scene element in the currently processed element is less than a preset threshold value.

[0048] Step 2, if so, determine that the two scene elements overlap; if not, determine that the two scene elements do not overlap.

[0049] If the data information corresponding in the element dataset of the current processing element meets the specified condition, it is determined that two scene elements overlap; if the data information corresponding in the element dataset of the current processing element does not meet the specified condition, it is determined that two scene elements do not overlap.

[0050] The above method further includes: if the data information corresponding in the element dataset of the current processing element meets the specified condition and the current processing element is not recorded in the target list, record the current processing element in the target list.

[0051] The target list therein is used to store the scene elements that overlap in the virtual scene.

[0052] In the above manner, by comparing the data information in the element data of two scene elements, it is determined whether the two scene elements overlap. The accuracy of detection can be further improved through a refined comparison method.

[0053] In the above step 1, the step of obtaining two scene elements from the set of scene elements as the current processing element and determining whether the data information corresponding in the element dataset of the current processing element meets the specified condition, a possible implementation manner:

[0054] Step 11, based on the element data, determine the element reading order of the scene elements in the set of scene elements, and use the first two scene elements in the element reading order as the current processing element;

[0055] Optionally, obtain the scene elements in the set of scene elements; for each scene element, obtain all the data information in the element dataset of the scene element, calculate the sum of the information of all the data information, and sort the scene elements in the set of scene elements according to the size of the sum of the information to obtain the element reading order.

[0056] Optionally, obtain the scene elements in the set of scene elements; for each scene element, obtain the first data information in the element dataset of the scene element, and sort the scene elements in the set of scene elements according to the size of the first data information;

[0057] The data information in the element dataset is arranged in a preset order. The above first data information can be the first distance information between the element center point and the origin, or the second distance information between the element center point and the minimum point of the element bounding box, or the first coordinate axis information in the coordinate information of the element center point, or the second coordinate axis information in the coordinate information of the element center point, or the third coordinate axis information in the coordinate information of the element center point.

[0058] Generally, the data information in the element dataset is arranged in the following order: the first distance information between the element center point and the origin, the second distance information between the element center point and the minimum point of the element bounding box, the first coordinate axis information in the coordinate information of the element center point, the second coordinate axis information in the coordinate information of the element center point, and the third coordinate axis information in the coordinate information of the element center point.

[0059] Optionally, obtain the scene elements in the scene element set; for each scene element, obtain the first data information in the element data of the scene element, and sort the scene elements in the scene element set according to the size of the first data information; if the first data information is the same, obtain the first scene elements with the same first data information, and sort the first scene elements according to the size of the second data information in the element data of the first scene elements.

[0060] After the step of using the first two scene elements in the element reading order as the current processing element, the above method further includes: determining whether the second scene element in the current processing element is pre-recorded in the target list; if so, obtain a scene element after the second scene element, and use the first scene element in the current processing element and a scene element after the second scene element as the current processing element; if not, continue to execute the step of determining whether the corresponding data information in the element dataset of the current processing element meets the specified conditions.

[0061] That is to say, for the first scene element NameA and the second scene element NameB in the current processing element, if the target list records NameB, that is, the element name of the second scene element exists in the target list, then obtain the third scene element NameC, and use the first scene element NameA and the third scene element NameC as the current processing element.

[0062] Step 12, determine whether the corresponding data information in the element dataset of the current processing element meets the specified conditions;

[0063] Optionally, according to the arrangement order of the data information in the element dataset, sequentially determine whether the data information in the element dataset of the current processing element meets the specified conditions.

[0064] Step 13, if so, obtain two scene elements after the second scene element in the current processing element, and use the two scene elements after the second scene element as the current processing element;

[0065] Step 14, if not, obtain the first scene element in the current processing element and a scene element after the second scene element in the current processing element, and use the first scene element and a scene element after the second scene element as the current processing element;

[0066] Step 15, until the current processed element includes the last scene element in the element reading order.

[0067] In the above method, through a loop, each scene element can be compared with other scene elements to detect whether the corresponding two scene elements overlap, further improving the accuracy of overlap detection.

[0068] The above step 11, the step of judging whether the corresponding data information in the element data set of the current processed element meets the specified conditions, a possible implementation:

[0069] Step 111, determine the information reading order of the data information in the element data set;

[0070] The above element data set at least includes: the first distance information between the element center point and the origin, the second distance information between the element center point and the minimum point of the element bounding box, the coordinate information of the element center point, and the element geometry information;

[0071] The above information reading order is: the first distance information, the second distance information, the first axis information in the coordinate information, the second axis information in the coordinate information, the third axis information in the coordinate information, and the element geometry information.

[0072] The first distance information CenDist, the second distance information BMinDist, the first axis information PosX in the coordinate information, the second axis information PosY in the coordinate information, and the third axis information PosZ in the coordinate information.

[0073] Step 112, obtain the first element data set of the first scene element and the second element data set of the second scene element in the current processed element;

[0074] Obtain the first scene element objectA in the current processed element, obtain the second scene element objectB in the current processed element, obtain the first element data set ObjStructA of the first scene element, and obtain the second element data set ObjStructB of the second scene element.

[0075] Step 113, take the first data information in the information reading order as the current processed information; wherein, the current processed information includes the first data information in the first element data set and the first data information in the second element data set;

[0076] Read the first data information (the first distance information CenDistA between the element center point and the origin) from the first element data set ObjStructA, and obtain the second element data set ObjStructB (the first distance information CenDistB between the element center point and the origin) of the second scene element.

[0077] Step 114, determine whether the information difference of the currently processed information is less than a preset threshold;

[0078] Determine whether the information difference between CenDistA and CenDistB is less than a preset threshold.

[0079] Step 115, if so, obtain the second data information after the currently processed information, and use the second data information as the currently processed information; until the currently processed information includes the last data information in the information processing sequence, determine that the corresponding data information in the element data set of the currently processed element meets the specified conditions;

[0080] If the information difference between CenDistA and CenDistB is less than a preset threshold, obtain the second data information (the second distance information BMinDistA and BMinDistB between the element center point and the minimum point of the element bounding box); determine whether the information difference between BMinDistA and BMinDistB is less than a preset threshold, if not, determine that the corresponding data information in the element data set of the currently processed element does not meet the specified conditions; if the information difference between BMinDistA and BMinDistB is less than a preset threshold, obtain the third data information (the first axis information PosXA and PosXB of the element center point coordinate information); determine whether the information difference between PosXA and PosXB is less than a preset threshold, if not, determine that the corresponding data information in the element data set of the currently processed element does not meet the specified conditions; until the last data information (element geometry information TypeStruct) in the information processing sequence is less than the preset threshold, determine that the corresponding data information in the element data set of the currently processed element meets the specified conditions.

[0081] Step 116, if not, determine that the corresponding data information in the element data set of the currently processed element does not meet the specified conditions.

[0082] In the above method, by comparing the data information in the element data set in sequence, the overlapping scene elements can be detected more accurately.

[0083] The steps of determining the element reading order of the scene elements in the scene element set based on the element data, a possible implementation method: Obtain the scene elements in the scene element set; for each scene element, obtain the first data information in the element data of the scene element, and sort the scene elements in the scene element set according to the size of the first data information; if the first data information is the same, obtain the first scene elements with the same first data information, and sort the first scene elements according to the size of the second data information in the element data of the first scene element.

[0084] The steps of sorting the scene elements in the scene element set according to the size of the first data information, a possible implementation method: Sort the scene elements in the scene element set in ascending order of the first data information. Another possible implementation method: Sort the scene elements in the scene element set in descending order of the first data information.

[0085] The steps of sorting the first scene elements according to the size of the second data information in the element data of the first scene element, a possible implementation method: Sort the first scene elements in ascending order of the second data information. Another possible implementation method: Sort the first scene elements in descending order of the second data information.

[0086] If the second data information is the same, obtain the second scene elements with the same third data information, and sort the second scene elements according to the size of the third data information in the element data of the second scene element. Until the last data information is the same, obtain the last scene elements with the same last data information, and sort the last scene elements according to the size of the last data information in the element data of the last scene element.

[0087] The following describes a specific implementation method. As Figure 2 The flow schematic diagram of the overlapping detection method of the scene elements shown, first generate a scene element set for recording scene elements of the same type, create a data list for storing the element data sets of each scene element in the scene element set. Obtain the first scene element corresponding to the current index A from the scene element set, and obtain the element data set A of the first scene element from the data list. Then enter the sub-loop ForB, where the index is one index after index A, that is, index B = index A + 1. Obtain its element data set B. Obtain the element name of scene element B. If the element name of scene element B is in the target list, then continue to increment index B by 1 for the next detection.

[0088] Obtain the data information A(B) of the element data set A(B) sequentially and respectively. If the difference between the data information A and the data information B exceeds a preset threshold, then end the loop of ForB, jump back to the loop of ForA, and query the next scene element (i.e., the third and fourth scene elements). Otherwise, obtain the next data information of the element data set in order (the information reading order). If the difference between the two values exceeds the preset threshold, it is considered a different object, end the current detection, and enter the loop of the next element B of ForB (i.e., compare the element data set A and the element data set C) until the comparison of the last element data set is completed.

[0089] In the above method, the overlapping object information in a large scene can be accurately detected. The automated detection reduces the errors caused by human factors, ensures the accurate identification of the overlapping problem, thereby reducing the defects in the visual output and improving the overall quality; the detection tool can provide real-time feedback on problems, avoiding the process of repeated modification, saving valuable time in the project schedule, and enabling the production team to focus more on creativity and design.

[0090] Corresponding to the above method embodiments, the present disclosure embodiments provide an overlapping detection device for scene elements, as Figure 3 shown. The device includes:

[0091] A scene element set acquisition module 301, configured to create a virtual scene, determine scene elements belonging to the same type from the virtual scene, and obtain a scene element set;

[0092] An element data set determination module 302, configured to determine the element data set of the scene elements; wherein, the element data set at least includes: the distance information between the scene elements and the specified position points in the virtual scene, the element coordinate information, and the element geometric information;

[0093] A target scene element determination module 303, configured to determine the target scene elements that overlap in the scene element set according to the element data set of the scene elements.

[0094] The present disclosure embodiments provide an overlapping detection device for scene elements, which creates a virtual scene, determines scene elements belonging to the same type from the virtual scene, and obtains a scene element set; determines the element data set of the scene elements; wherein, the element data set at least includes: the distance information between the scene elements and the specified position points in the virtual scene, the element coordinate information, and the element geometric information; determines the target scene elements that overlap in the scene element set according to the element data set of the scene elements. In this way, through the element data of each scene element, the target scene elements that overlap in the virtual scene can be accurately and automatically detected, avoiding the process of repeated modification, improving the production efficiency of the virtual scene, reducing the production cost, and improving the scene performance of the virtual scene.

[0095] The above-mentioned target scene element determination module is further configured to: obtain two scene elements from the scene element set as the current processing elements, and determine whether the corresponding data information in the element data sets of the current processing elements meets the specified conditions; wherein, the specified condition is that the information differences of the corresponding data information in the element data sets of the current processing elements are all less than a preset threshold; if so, determine that the two scene elements overlap; if not, determine that the two scene elements do not overlap.

[0096] The above-mentioned target scene element determination module is further configured to: determine the element reading order of the scene elements in the scene element set based on the element data, and use the first two scene elements in the element reading order as the current processing elements; determine whether the corresponding data information in the element data sets of the current processing elements meets the specified conditions; if so, obtain the two scene elements after the second scene element in the current processing elements, and use the two scene elements after the second scene element as the current processing elements; if not, obtain the first scene element in the current processing elements and one scene element after the second scene element in the current processing elements, and use the first scene element and one scene element after the second scene element as the current processing elements; until the current processing elements include the last scene element in the element reading order.

[0097] The above-mentioned target scene element determination module is further configured to: determine the information reading order of the data information in the element data set; obtain the first element data set of the first scene element and the second element data set of the second scene element in the current processing elements; use the first data information in the information reading order as the current processing information; wherein, the current processing information includes the first data information in the first element data set and the first data information in the second element data set; determine whether the information difference of the current processing information is less than a preset threshold; if so, obtain the second data information after the current processing information, and use the second data information as the current processing information; until the current processing information includes the last data information in the information processing order, and determine that the corresponding data information in the element data sets of the current processing elements meets the specified conditions; if not, determine that the corresponding data information in the element data sets of the current processing elements does not meet the specified conditions.

[0098] The above-mentioned element data set at least includes: the first distance information between the element center point and the origin, the second distance information between the element center point and the minimum point of the element bounding box, the coordinate information of the element center point, and the element geometry information; the information reading order is: the first distance information, the second distance information, the first coordinate axis information in the coordinate information, the second coordinate axis information in the coordinate information, the third coordinate axis information in the coordinate information, the element geometry information.

[0099] The above-mentioned target scene element determination module is further configured to: obtain the scene elements in the scene element set; for each scene element, obtain the first data information in the element data of the scene element, and sort the scene elements in the scene element set according to the size of the first data information; if the first data information is the same, obtain the first scene elements with the same first data information, and sort the first scene elements according to the size of the second data information in the element data of the first scene elements.

[0100] The above-mentioned target scene element determination module is further configured to: sort the scene elements in the scene element set in ascending order of the first data information.

[0101] The above-mentioned element geometric information is determined according to the geometric type of the scene element.

[0102] The above-mentioned device further includes a first recording module, configured to: record the target scene elements in the target list.

[0103] The above-mentioned device further includes a second recording module, configured to: if the corresponding data information in the element dataset of the current processing element meets the specified condition, and the current processing element is not recorded in the target list, record the current processing element in the target list.

[0104] The above-mentioned target scene element determination module is further configured to: determine whether the second scene element in the current processing element is pre-recorded in the target list; if so, obtain a scene element after the second scene element, and use the first scene element and a scene element after the second scene element in the current processing element as the current processing element; if not, continue to execute the step of determining whether the corresponding data information in the element dataset of the current processing element meets the specified condition.

[0105] The overlapping detection device for scene elements provided by the embodiments of the present disclosure has the same technical features as the overlapping detection method for scene elements provided by the above embodiments, so it can also solve the same technical problems and achieve the same technical effects.

[0106] This embodiment further provides an electronic device, including a processor and a memory, where the memory stores machine-executable instructions that can be executed by the processor, and the processor executes the machine-executable instructions to implement the above-mentioned overlapping detection method for scene elements. The electronic device can be a server or a terminal device.

[0107] See Figure 4 As shown, the electronic device includes a processor 100 and a memory 101. The memory 101 stores machine-executable instructions that can be executed by the processor 100, and the processor 100 executes the machine-executable instructions to implement the above-mentioned overlapping detection method for scene elements.

[0108] Further, Figure 4 The illustrated electronic device further includes a bus 102 and a communication interface 103. The processor 100, the communication interface 103, and the memory 101 are connected through the bus 102.

[0109] Among them, the memory 101 may include a high-speed random access memory (RAM), and may also include a non-volatile memory, such as at least one disk memory. The communication connection between this system network element and at least one other network element is implemented through at least one communication interface 103 (which can be wired or wireless), and the Internet, wide area network, local area network, metropolitan area network, etc. can be used. The bus 102 may be an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus, an EISA (Extended Industry Standard Architecture) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 4 only a single bidirectional arrow is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0110] The processor 100 may be an integrated circuit chip with the ability to process signals. In the implementation process, each step of the above method can be completed by the integrated logic circuit of the hardware in the processor 100 or the instructions in the form of software. The above-mentioned processor 100 may be a general-purpose processor, including a central processing unit (CPU for short), a network processor (NP for short), etc.; it may also be a digital signal processor (DSP for short), an application specific integrated circuit (ASIC for short), a field-programmable gate array (FPGA for short), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components. It can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiments of the present disclosure. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method disclosed in combination with the embodiments of the present disclosure can be directly embodied as being executed and completed by the hardware decoding processor, or executed and completed by a combination of the hardware and software modules in the decoding processor. The software module may be located in a mature storage medium in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. This storage medium is located in the memory 101, and the processor 100 reads the information in the memory 101 and combines its hardware to complete the steps of the method in the foregoing embodiments.

[0111] The processor in the above electronic device can implement the following operations in the overlapping detection method of the above scene elements by executing machine-executable instructions:

[0112] Create a virtual scene, determine the scene elements belonging to the same type from the virtual scene to obtain a set of scene elements; determine the element data set of the scene elements; wherein, the element data set at least includes: the distance information between the scene element and the specified position point in the virtual scene, the element coordinate information and the element geometry information; determine the target scene elements that overlap in the set of scene elements according to the element data set of the scene elements.

[0113] The steps of determining the target scene elements that overlap in the scene element set according to the element data set of the scene elements are as follows: Obtain two scene elements from the scene element set as the currently processed elements, and determine whether the corresponding data information in the element data sets of the currently processed elements meets the specified conditions; where the specified condition is that the information differences of the corresponding data information in the element data sets of the currently processed elements are all less than a preset threshold; if so, determine that the two scene elements overlap; if not, determine that the two scene elements do not overlap.

[0114] The steps of obtaining two scene elements from the scene element set as the currently processed elements and determining whether the corresponding data information in the element data sets of the currently processed elements meets the specified conditions are as follows: Determine the element reading order of the scene elements in the scene element set based on the element data, and use the first two scene elements in the element reading order as the currently processed elements; determine whether the corresponding data information in the element data sets of the currently processed elements meets the specified conditions; if so, obtain the two scene elements after the second scene element in the currently processed elements, and use the two scene elements after the second scene element as the currently processed elements; if not, obtain the first scene element in the currently processed elements and one scene element after the second scene element in the currently processed elements, and use the first scene element and one scene element after the second scene element as the currently processed elements; until the currently processed elements include the last scene element in the element reading order.

[0115] The steps of determining whether the corresponding data information in the element data sets of the currently processed elements meets the specified conditions are as follows: Determine the information reading order of the data information in the element data set; obtain the first element data set of the first scene element and the second element data set of the second scene element in the currently processed elements; use the first data information in the information reading order as the currently processed information; where the currently processed information includes the first data information in the first element data set and the first data information in the second element data set; determine whether the information difference of the currently processed information is less than a preset threshold; if so, obtain the second data information after the currently processed information, and use the second data information as the currently processed information; until the currently processed information includes the last data information in the information processing order, and determine that the corresponding data information in the element data sets of the currently processed elements meets the specified conditions; if not, determine that the corresponding data information in the element data sets of the currently processed elements does not meet the specified conditions.

[0116] The above element dataset includes at least: the first distance information between the element center point and the origin, the second distance information between the element center point and the minimum point of the element bounding box, the coordinate information of the element center point, and the element geometry information; the information reading order is: the first distance information, the second distance information, the first coordinate axis information in the coordinate information, the second coordinate axis information in the coordinate information, the third coordinate axis information in the coordinate information, and the element geometry information.

[0117] The above steps for determining the element reading order of the scene elements in the scene element set based on the element data include: obtaining the scene elements in the scene element set; for each scene element, obtaining the first data information in the element data of the scene element, and sorting the scene elements in the scene element set according to the size of the first data information; if the first data information is the same, obtaining the first scene elements with the same first data information, and sorting the first scene elements according to the size of the second data information in the element data of the first scene elements.

[0118] The above steps for sorting the scene elements in the scene element set according to the size of the first data information include: sorting the scene elements in the scene element set in ascending order of the first data information.

[0119] The above element geometry information is determined according to the geometry type of the scene element.

[0120] The above method further includes: recording the target scene element in the target list.

[0121] The above method further includes: if the corresponding data information in the element dataset of the currently processed element meets the specified condition and the currently processed element is not recorded in the target list, recording the currently processed element in the target list.

[0122] After the above steps of taking the first two scene elements in the element reading order as the currently processed element, the method further includes: determining whether the second scene element in the currently processed element is pre-recorded in the target list; if so, obtaining a scene element after the second scene element, and taking the first scene element in the currently processed element and a scene element after the second scene element as the currently processed element; if not, continuing to execute the step of determining whether the corresponding data information in the element dataset of the currently processed element meets the specified condition.

[0123] In this way, through the element data of each scene element, the target scene elements overlapping in the virtual scene can be accurately and automatically detected, avoiding the process of repeated modification, improving the production efficiency of the virtual scene, reducing the production cost, and improving the scene performance of the virtual scene.

[0124] This embodiment also provides a machine-readable storage medium storing machine-executable instructions, which, when called and executed by a processor, cause the processor to implement the overlapping detection method for the above-mentioned scene elements.

[0125] The machine-executable instructions stored in the above-mentioned machine-readable storage medium can implement the following operations in the overlapping detection method for the above-mentioned scene elements by executing the machine-executable instructions:

[0126] Create a virtual scene, determine the scene elements belonging to the same type from the virtual scene to obtain a set of scene elements; determine the element data set of the scene elements; wherein, the element data set at least includes: the distance information between the scene element and the specified position point in the virtual scene, the element coordinate information, and the element geometric information; determine the target scene elements that overlap in the set of scene elements according to the element data set of the scene elements.

[0127] The step of determining the target scene elements that overlap in the set of scene elements according to the element data set of the scene elements includes: obtaining two scene elements from the set of scene elements as the currently processed elements, and determining whether the corresponding data information in the element data sets of the currently processed elements meets the specified conditions; wherein, the specified condition is that the information differences of the corresponding data information in the element data sets of the currently processed elements are all less than a preset threshold; if so, determine that the two scene elements overlap; if not, determine that the two scene elements do not overlap.

[0128] The step of obtaining two scene elements from the set of scene elements as the currently processed elements and determining whether the corresponding data information in the element data sets of the currently processed elements meets the specified conditions includes: determining the element reading order of the scene elements in the set of scene elements based on the element data, and taking the first two scene elements in the element reading order as the currently processed elements; determining whether the corresponding data information in the element data sets of the currently processed elements meets the specified conditions; if so, obtaining the two scene elements after the second scene element in the currently processed elements, and taking the two scene elements after the second scene element as the currently processed elements; if not, obtaining the first scene element in the currently processed elements and one scene element after the second scene element in the currently processed elements, and taking the first scene element and one scene element after the second scene element as the currently processed elements; until the currently processed elements include the last scene element in the element reading order.

[0129] The steps of determining whether the corresponding data information in the element dataset of the current processing element satisfies the specified condition include: determining the information reading order of the data information in the element dataset; obtaining the first element dataset of the first scenario element and the second element dataset of the second scenario element in the current processing element; taking the first data information in the information reading order as the current processing information; wherein, the current processing information includes the first data information in the first element dataset and the first data information in the second element dataset; determining whether the information difference of the current processing information is less than a preset threshold; if so, obtaining the second data information after the current processing information, and taking the second data information as the current processing information; until the current processing information includes the last data information in the information processing order, determining that the corresponding data information in the element dataset of the current processing element satisfies the specified condition; if not, determining that the corresponding data information in the element dataset of the current processing element does not satisfy the specified condition.

[0130] The above-mentioned element dataset at least includes: the first distance information between the element center point and the origin, the second distance information between the element center point and the minimum point of the element bounding box, the coordinate information of the element center point, and the element geometry information; the information reading order is: the first distance information, the second distance information, the first coordinate axis information in the coordinate information, the second coordinate axis information in the coordinate information, the third coordinate axis information in the coordinate information, and the element geometry information.

[0131] The steps of determining the element reading order of the scenario elements in the scenario element set based on the element data include: obtaining the scenario elements in the scenario element set; for each scenario element, obtaining the first data information in the element data of the scenario element, and sorting the scenario elements in the scenario element set according to the size of the first data information; if the first data information is the same, obtaining the first scenario elements with the same first data information, and sorting the first scenario elements according to the size of the second data information in the element data of the first scenario element.

[0132] The steps of sorting the scenario elements in the scenario element set according to the size of the first data information include: sorting the scenario elements in the scenario element set in ascending order of the first data information.

[0133] The above-mentioned element geometry information is determined according to the geometry type of the scenario element.

[0134] The above method further includes: recording the target scenario element in the target list.

[0135] The above method further includes: if the corresponding data information in the element dataset of the current processing element satisfies the specified condition and the current processing element is not recorded in the target list, recording the current processing element in the target list.

[0136] After the step of using the first two scene elements in the element reading order as the current processing elements as described above, the method further includes: determining whether the second scene element in the current processing elements is pre-recorded in the target list; if so, obtaining a scene element after the second scene element, and using the first scene element in the current processing elements and a scene element after the second scene element as the current processing elements; if not, continuing to execute the step of determining whether the corresponding data information in the element dataset of the current processing elements meets the specified conditions.

[0137] In this way, through the element data of each scene element, the overlapping target scene elements in the virtual scene can be accurately and automatically detected, avoiding the process of repeated modification, improving the production efficiency of the virtual scene, reducing the production cost, and improving the scene performance of the virtual scene.

[0138] The computer program product of the scene element overlapping detection method, device and electronic device provided by the embodiments of the present disclosure includes a computer-readable storage medium storing program codes, and the instructions included in the program codes can be used to execute the methods described in the foregoing method embodiments. For specific implementation, reference can be made to the method embodiments and will not be elaborated herein.

[0139] Those skilled in the art can clearly understand that for the convenience and brevity of description, the specific working processes of the systems and devices described above can refer to the corresponding processes in the foregoing method embodiments and will not be elaborated herein.

[0140] In addition, in the description of the embodiments of the present disclosure, unless otherwise clearly specified and limited, the terms "installation", "connection" and "connection" shall be understood in a broad sense. For example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be directly connected, or indirectly connected through an intermediate medium, and it can be the communication inside two elements. For those skilled in the art, the specific meanings of the above terms in the present disclosure can be understood according to specific situations.

[0141] When the above-mentioned functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present disclosure, in essence, or the part that contributes to the prior art, or a part of this technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in various embodiments of the present disclosure. The aforementioned storage medium includes: various media such as USB flash drives, mobile hard disks, read-only memories (ROM, Read-Only Memory), random access memories (RAM, Random Access Memory), magnetic disks, or optical discs that can store program codes.

[0142] In the description of the present disclosure, it should be noted that the orientation or positional relationship indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. is based on the orientation or positional relationship shown in the drawings. It is only for the convenience of describing the present disclosure and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation. Therefore, it should not be construed as a limitation to the present disclosure. In addition, the terms "first", "second", "third" are only used for descriptive purposes and cannot be understood as indicating or implying relative importance.

[0143] Finally, it should be noted that the above embodiments are only specific implementation manners of the present disclosure, used to illustrate the technical solutions of the present disclosure, rather than limiting them. The protection scope of the present disclosure is not limited thereto. Although the present disclosure has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that: any person skilled in the art within the technical scope disclosed by the present disclosure can still modify the technical solutions recorded in the foregoing embodiments, or can easily think of changes, or perform equivalent replacements for some of the technical features; and these modifications, changes, or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present disclosure, and should all be covered within the protection scope of the present disclosure. Therefore, the protection scope of the present disclosure should be subject to the protection scope of the claims.

Claims

1. An overlapping detection method for scene elements, characterized in that, The method includes: Create a virtual scene, and determine scene elements of the same type from the virtual scene to obtain a set of scene elements; Determine the element data set of the scene elements; wherein, the element data set at least includes: distance information between the scene elements and designated position points in the virtual scene, element coordinate information, and element geometric information; Determine target scene elements that overlap in the set of scene elements according to the element data set of the scene elements.

2. The method according to claim 1, wherein The step of determining target scene elements that overlap in the set of scene elements according to the element data set of the scene elements includes: Obtain two scene elements from the set of scene elements as currently processed elements, and determine whether the corresponding data information in the element data sets of the currently processed elements meets a specified condition; wherein, the specified condition is that the information differences of the corresponding data information in the element data sets of the currently processed elements are all less than a preset threshold; If so, determine that the two scene elements overlap; if not, determine that the two scene elements do not overlap.

3. The method according to claim 2, wherein The step of obtaining two scene elements from the set of scene elements as currently processed elements and determining whether the corresponding data information in the element data sets of the currently processed elements meets a specified condition includes: Determine the element reading order of the scene elements in the set of scene elements based on the element data, and use the first two scene elements in the element reading order as the currently processed elements; Determine whether the corresponding data information in the element data sets of the currently processed elements meets the specified condition; If so, obtain two scene elements after the second scene element in the currently processed elements, and use the two scene elements after the second scene element as the currently processed elements; If not, obtain the first scene element in the currently processed elements and one scene element after the second scene element in the currently processed elements, and use the first scene element and the one scene element after the second scene element as the currently processed elements; Until the currently processed elements include the last scene element in the element reading order.

4. The method according to claim 2 or 3, characterized in that, The step of determining whether the corresponding data information in the element data sets of the currently processed elements meets a specified condition includes: Determine the information reading order of the data information in the element data set; Obtain the first element data set of the first scene element and the second element data set of the second scene element in the currently processed elements; Use the first data information in the information reading order as the currently processed information; wherein, the currently processed information includes the first data information in the first element data set and the first data information in the second element data set; Determine whether the information difference of the currently processed information is less than the preset threshold; If so, obtain the second data information after the current processing information, and use the second data information as the current processing information; until the current processing information includes the last data information in the information processing order, determine that the corresponding data information in the element dataset of the current processing element meets the specified condition; If not, determine that the corresponding data information in the element dataset of the current processing element does not meet the specified condition.

5. The method according to claim 4, wherein The element dataset at least includes: the first distance information between the element center point and the origin, the second distance information between the element center point and the minimum point of the element bounding box, the coordinate information of the element center point, and the element geometry information; The information reading order is: the first distance information, the second distance information, the first axis information in the coordinate information, the second axis information in the coordinate information, the third axis information in the coordinate information, and the element geometry information.

6. The method according to claim 3, wherein The step of determining the element reading order of the scene element in the scene element set based on the element data includes: Obtain the scene element in the scene element set; For each scene element, obtain the first data information in the element dataset of the scene element, and sort the scene elements in the scene element set according to the size of the first data information; If the first data information is the same, obtain the first scene elements with the same first data information, and sort the first scene elements according to the size of the second data information in the element data of the first scene elements.

7. The method according to claim 6, wherein The step of sorting the scene elements in the scene element set according to the size of the first data information includes: Sort the scene elements in the scene element set in ascending order of the first data information.

8. The method according to claim 1, characterized in that, The element geometry information is determined according to the geometric type of the scene element.

9. The method according to claim 1, wherein The method further includes: recording the target scene element in a target list.

10. The method according to claim 2, characterized in that, The method further includes: If the corresponding data information in the element dataset of the current processing element meets the specified condition and the current processing element is not recorded in the target list, record the current processing element in the target list.

11. The method according to claim 3, characterized in that After the step of using the first two scene elements in the element reading order as the current processing element, the method further includes: Judge whether the second scene element in the current processing element is pre-recorded in the target list; If so, obtain a scene element after the second scene element, and use the first scene element in the current processing element and a scene element after the second scene element as the current processing element; If not, continue to execute the step of judging whether the corresponding data information in the element dataset of the current processing element meets the specified condition.

12. An overlapping detection device for scene elements, characterized in that, The device includes: A scene element set acquisition module, configured to create a virtual scene, determine scene elements of the same type from the virtual scene, and obtain a scene element set; An element data set determination module, configured to determine an element data set of the scenario element; wherein, the element data set at least includes: distance information between the scenario element and a specified position point in the virtual scenario, element coordinate information, and element geometric information; A target scenario element determination module, configured to determine a target scenario element with overlap in the scenario element set according to the element data set of the scenario element.

13. An electronic device, characterized in that, Comprising a processor and a memory, the memory stores computer executable instructions that can be executed by the processor, and the processor executes the computer executable instructions to implement the overlap detection method of the scenario element according to any one of claims 1-11.

14. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer executable instructions, and when the computer executable instructions are called and executed by a processor, the computer executable instructions cause the processor to implement the overlap detection method of the scenario element according to any one of claims 1-11.

Images