Surface element merging method and device, equipment, medium and program product
By determining the buffer surface elements and fusing the feature points and surface elements, the problem of common edges in the merging of surface elements is solved, and accurate and efficient merging of surface elements is achieved.
Patent Information
- Application Number
- CN202410487414.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-04-22
- Publication Date
- 2025-10-24
AI Technical Summary
In the process of merging surface elements, the existing technology is prone to the problem of partial common edges due to different precisions, resulting in inaccurate merging.
By determining the buffer surface elements corresponding to the two target surface elements, performing feature point fusion and surface element fusion, generating a fusion result, removing unnecessary surface elements, generating merged surface elements, and ensuring that the number of surface elements in the surface element set reaches the target number.
It improves the accuracy of face feature merging, avoids some common edge problems, and achieves accurate and efficient face feature merging.
Smart Images
Figure CN120833404A_ABST
Abstract
Description
TECHNICAL FIELD
[0001] Embodiments of the present disclosure relate to the field of computer technology, and in particular, to a surface element merging method and device, equipment, medium and program product. BACKGROUND
[0002] At present, with the continuous acceleration of digital development, there are more and more needs for digital construction in various industries. GIS (Geographic Information System) maps are more and more widely used in modernization construction. Through GIS technology, various information and data are associated with geographic locations, integrated and analyzed, so as to better provide decision-making suggestions and solutions. For the merging of various surface elements corresponding to the map, the commonly used method is to use an offline tool (for example, an AGIS tool) to import two surface elements to be merged into a database to realize the merging of the surface elements.
[0003] However, the inventors have found that when the above method is used to realize the merging of the surface elements, the following technical problems often exist:
[0004] In actual operation, due to the different precisions of the surface elements, the use of the offline tool to realize the merging of the surface elements may still cause the problem of partial common edges.
[0005] The above information disclosed in the background section is only intended to enhance the understanding of the background of the present inventive concept, and therefore, it can include information that does not form the prior art known to those of ordinary skill in the art in the country. SUMMARY
[0006] The summary section is provided to introduce the concepts briefly in a simplified form, which will be described in detail in the specific embodiments section. The summary section is not intended to identify key or essential features of the claimed technical solutions, nor is it intended to be used to limit the scope of the claimed technical solutions.
[0007] Some embodiments of the present disclosure provide a surface element merging method, device, equipment, medium and program product to solve the technical problems mentioned in the background section.
[0008] In a first aspect, some embodiments of the present disclosure provide a face element merging method, comprising: for two target face elements in a face element set, performing the following generation steps: determining a buffer face element corresponding to the two target face elements, wherein the two target face elements comprise a first target face element and a second target face element; performing element point fusion of the first target face element, the buffer face element, and the second target face element to generate a fusion result; performing face element fusion between the first target face element, the buffer face element, and the second target face element for the fusion result to generate a fused face element; removing the first target face element and the second target face element from the face element set and adding the fused face element to obtain a processed face element set; in response to a number of face elements included in the processed face element set being a target number, generating a merged face element according to the processed face element set.
[0009] Optionally, the above method further comprises: in response to the number of face elements included in the processed face element set being greater than the target number, determining the processed face element set as the face element set, and continuing to perform the above generation steps.
[0010] Optionally, the above performing element point fusion of the first target face element, the buffer face element, and the second target face element to generate a fusion result comprises: performing element point fusion of the first target face element and the buffer face element to generate a preliminary fusion result; and performing element point fusion of the preliminary fusion result and the second target element point to generate the fusion result.
[0011] Optionally, the above performing element point fusion of the first target face element and the buffer face element to generate a preliminary fusion result comprises: determining a first point element set corresponding to the first target face element and a second point element set corresponding to the buffer face element; removing second point elements in the first point element set from the second point element set to obtain a removed second point element set; and injecting each second point element in the removed second point element set into the first target face element to generate the preliminary fusion result.
[0012] Optionally, the above performing element point fusion of the preliminary fusion result and the second target element point to generate the fusion result comprises: determining a third point element set corresponding to the preliminary fusion result and a fourth point element set corresponding to the second target face element; removing fourth point elements in the third point element set from the fourth point element set to obtain a removed fourth point element set; and injecting each fourth point element in the removed fourth point element set into the preliminary fusion result to generate the fusion result.
[0013] Optionally, the generating the merged face element according to the processed face element set comprises: performing thin line removal processing on the corresponding face elements in the processed face element set to generate a removed face element as the merged face element.
[0014] Optionally, the method further comprises: storing the merged face element into a target database; in response to receiving request information for the merged face element, calling the merged face element from the target database; and sending the merged face element to a target client.
[0015] In a second aspect, some embodiments of the present disclosure provide a face element merging apparatus, comprising: an execution unit configured to, for two target face elements in a face element set, perform the following generation steps: determining a buffer face element corresponding to the two target face elements, wherein the two target face elements comprise a first target face element and a second target face element; performing element point fusion of the first target face element, the buffer face element and the second target face element to generate a fusion result; performing face element fusion between the first target face element, the buffer face element and the second target face element for the fusion result to generate a fused face element; removing the first target face element and the second target face element from the face element set and adding the fused face element to obtain a processed face element set; and in response to the number of face elements included in the processed face element set being a target number, generating a merged face element according to the processed face element set. A generation unit configured to, in response to the number of face elements included in the processed face element set being the target number, generate a merged face element according to the processed face element set.
[0016] Optionally, the apparatus further comprises: in response to the number of face elements included in the processed face element set being greater than the target number, determining the processed face element set as the face element set, and continuing to perform the generation steps.
[0017] Optionally, the execution unit can be configured to: perform element point fusion of the first target face element and the buffer face element to generate a preliminary fusion result; and perform element point fusion of the preliminary fusion result and the second target element point to generate the fusion result.
[0018] Optionally, the execution unit can be configured to: determine a first point element set corresponding to the first target face element and a second point element set corresponding to the buffer face element; remove second point elements in the second point element set that are in the first point element set from the second point element set to obtain a removed second point element set; and inject each second point element in the removed second point element set into the first target face element to generate the preliminary fusion result.
[0019] Optionally, the execution unit can be configured to: determine a third point element set corresponding to the preliminary fusion result and a fourth point element set corresponding to the second target surface element; remove the fourth point elements in the third point element set from the fourth point element set to obtain a removed fourth point element set; and inject each fourth point element in the removed fourth point element set into the preliminary fusion result to generate the fusion result.
[0020] Optionally, the generation unit can be configured to: perform a thin line removal process on the surface element corresponding to the processed surface element set to generate a removed surface element as the merged surface element.
[0021] Optionally, the apparatus further includes: storing the merged surface element into a target database; in response to receiving request information for the merged surface element, calling the merged surface element from the target database; and sending the merged surface element to a target client.
[0022] In a third aspect, some embodiments of the present disclosure provide an electronic device, including: one or more processors; a storage device having one or more programs stored thereon, when the one or more programs are executed by the one or more processors, the one or more processors implement the method described in any implementation manner of the first aspect.
[0023] In a fourth aspect, some embodiments of the present disclosure provide a computer readable medium having a computer program stored thereon, wherein the program is executed by a processor to implement the method described in any implementation manner of the first aspect.
[0024] In a fifth aspect, some embodiments of the present disclosure provide a computer program product including a computer program, the computer program being executed by a processor to implement the method described in any implementation manner of the first aspect.
[0025] The above various embodiments of the present disclosure have the following beneficial effects: through the face element merging method of some embodiments of the present disclosure, the merging of each face element in the corresponding face element set of the map can be accurately and effectively realized. Specifically, the reason why the merging of the related face elements is not accurate and effective is that in the actual operation process, the merging of the face elements is realized by using an offline tool, and due to the different accuracies of the face elements, the problem of partial common edge may still occur. Based on this, the face element merging method of some embodiments of the present disclosure first, for two target face elements in the face element set, the following generation steps are performed: first, the buffer face element corresponding to the two target face elements is determined, which is used for the subsequent fusion of the two target face elements. Among them, the two target face elements include the first target face element and the second target face element. In addition, by determining the buffer face element, the problem of partial common edge will not occur after the subsequent fusion of the two target face elements, greatly improving the fusion accuracy of the face elements. Second, the element point fusion of the first target face element, the buffer face element and the second target face element is accurately performed to generate a fusion result, which is used for accurate fusion between face elements. Third, the face element fusion between the first target face element, the buffer face element and the second target face element for the fusion result is performed to generate a fused face element. Through the fusion result, the face element fusion between the first target face element, the buffer face element and the second target face element can be accurately realized. Fourth, the first target face element and the second target face element are removed from the face element set, and the fused face element is added to obtain a processed face element set, so as to be used for the subsequent fusion of multiple face elements. Finally, in response to the number of face elements included in the processed face element set being a target number, the merged face element is accurately and efficiently generated according to the processed face element set. In summary, through the fusion between the element points of the buffer face element, the first target face element and the second target face element, the fusion between each face element can be accurately realized subsequently without the problem of partial common edge. BRIEF DESCRIPTION OF DRAWINGS
[0026] The above and other features, advantages, and aspects of the embodiments of the present disclosure will become more apparent by describing in detail some embodiments thereof with reference to the attached drawings. The same or similar elements are denoted by the same or similar reference numerals throughout the drawings. It is to be understood that the drawings are schematic, and elements and elements are not necessarily drawn to scale.
[0027] Figure 1 is a schematic diagram of an application scenario of a face element merging method according to some embodiments of the present disclosure;
[0028] Figure 2 is a flowchart of some embodiments of the face element merging method according to the present disclosure;
[0029] Figure 3is a flow chart of another embodiment of the surface element merging method according to the present disclosure;
[0030] Figure 4 is a merging schematic diagram of a first target surface element and a second target surface element in some embodiments of the surface element merging method according to the present disclosure;
[0031] Figure 5 is a structural schematic diagram of some embodiments of the surface element merging apparatus according to the present disclosure;
[0032] Figure 6 is a structural schematic diagram of an electronic device suitable for use to implement some embodiments of the present disclosure. DETAILED DESCRIPTION
[0033] Embodiments of the present disclosure will be described in detail below with reference to the drawings. Although some embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure can be implemented in various forms, and should not be interpreted as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that the present disclosure can be more thoroughly and completely understood. It should be understood that the drawings and embodiments of the present disclosure are merely for exemplary purposes, and are not intended to limit the scope of protection of the present disclosure.
[0034] It should also be noted that, for ease of description, only parts related to the present application are shown in the drawings. The embodiments in the present disclosure and the features in the embodiments can be combined with each other without conflict.
[0035] It should be noted that the terms "first", "second", etc. mentioned in the present disclosure are only used to distinguish different devices, modules or units, and are not intended to limit the order or interdependence of the functions performed by these devices, modules or units.
[0036] It should be noted that the adjectives "one", "multiple" mentioned in the present disclosure are illustrative and not limiting, and those skilled in the art should understand that, unless otherwise explicitly stated in the context, it should be understood as "one or more".
[0037] The names of the messages or information exchanged between the devices in the embodiments of the present disclosure are only for illustrative purposes, and are not intended to limit the scope of the messages or information.
[0038] The collection, storage, use, etc. of information (such as surface elements) involved in the present disclosure should be carried out by the relevant organization or individual before performing the corresponding operation, and the relevant organization or individual should fulfill the obligations including carrying out information security impact assessment, informing the information subject, obtaining the authorization consent of the information subject in advance, etc.
[0039] The present disclosure will be described in detail below with reference to the drawings and in conjunction with the embodiments.
[0040] Figure 1 is a schematic diagram of one application scenario of the face element merging method according to some embodiments of the present disclosure.
[0041] In Figure 1 In the application scenario of the face element merging method, first, for two target face elements 103 in the face element set 102, the electronic device 101 can perform the following generation steps: first, determining the buffer face element 104 corresponding to the two target face elements 103. The two target face elements 103 include a first target face element and a second target face element. In this application scenario, the face element set 102 includes face element 1021, face element 1022, face element 1023, and face element 1024. The first target face element can be face element 1021. The second target face element can be face element 1023. Second, performing element point fusion of the first target face element 1021, the buffer face element 104, and the second target face element 1023 to generate a fusion result 105. Third, performing face element fusion between the first target face element 1021, the buffer face element 104, and the second target face element 1023 for the fusion result 105 to generate a merged face element 106. Fourth, removing the first target face element 1021 and the second target face element 1023 from the face element set 102 and adding the merged face element 106 to obtain a processed face element set 107. Finally, in response to the number of face elements included in the processed face element set 107 being a target number, the electronic device 101 generates a merged face element according to the processed face element set 107. In this application scenario, the merged face element can be face element 106.
[0042] It should be noted that the electronic device 101 described above can be hardware or software. When the electronic device is hardware, it can be implemented as a distributed cluster composed of multiple servers or terminal devices, or as a single server or a single terminal device. When the electronic device is software, it can be installed in the hardware devices listed above. It can be implemented as multiple software or software modules for providing distributed services, or as a single software or software module. No specific limitation is made here.
[0043] It should be understood that Figure 1 The number of electronic devices in the application scenario is only illustrative. According to the needs of implementation, there can be any number of electronic devices.
[0044] Continuing to refer to Figure 2 Fig. 200 shows a flow 200 of the face element merging method according to some embodiments of the present disclosure. The face element merging method includes the following steps:
[0045] Step 201, for two target face elements in a face element set, performing the following generation steps:
[0046] Step 2011, determine a buffer face element corresponding to the two target face elements.
[0047] In some embodiments, the execution subject of the above face element merging method (e.g. Figure 1 The electronic device 101 shown) can determine a buffer face element corresponding to the two target face elements. Among them, the face element set can be a set of face elements to be merged. The face element can be a face element of the target map. In practice, the target map can be a cell map. The face element can be an element in the form of a face. The face element can be data in the form of a target. The two target face elements can be two face elements to be merged and have the same buffer face element. The buffer face element can represent the area content of the intermediate buffer area between the two target face elements.
[0048] For example, the face element can be data in the form of GeoJson.
[0049] In practice, the face element can be:
[0050] geometry: {
[0051] coordinates: "Face element latitude and longitude"
[0052] type: "Polygon"
[0053] }.
[0054] As an example, the above execution subject can obtain the intersecting face element of the two target face elements as the buffer face element through the turf tool function booleanDisjoint.
[0055] Step 2012, perform element point fusion of the first target face element, the buffer face element and the second target face element to generate a fusion result.
[0056] In some embodiments, the above execution subject can perform element point fusion of the first target face element, the buffer face element and the second target face element to generate a fusion result. The fusion result can represent the fusion result between the element points corresponding to the first target face element, the buffer face element and the second target face element
[0057] As an example, the above execution subject can determine the element point union between the element point set corresponding to the first target face element, the element point set corresponding to the buffer face element and the element point set corresponding to the second target face element to generate a plurality of element points as the fusion result.
[0058] Step 2013, perform face element fusion between the first target face element, the buffer face element and the second target face element for the fusion result to generate a fused face element.
[0059] In some embodiments, the execution subject can perform a surface element fusion between the first target surface element, the buffer surface element and the second target surface element for the fusion result to generate a fused surface element. The fused surface element can be a fusion result between the first target surface element, the second target surface element and the buffer surface element.
[0060] As an example, first, the execution subject can perform a surface element overlapping processing on the first target surface element, the buffer surface element and the second target surface element according to the fusion result to obtain an overlapping result. Then, a surface element fusion is performed on the overlapping result to generate the fused surface element.
[0061] Step 2014, the first target surface element and the second target surface element are removed from the surface element set, and the fused surface element is added to obtain a processed surface element set.
[0062] In some embodiments, the execution subject can remove the first target surface element and the second target surface element from the surface element set, and add the fused surface element to obtain a processed surface element set.
[0063] Step 202, in response to the number of surface elements included in the processed surface element set being a target number, a merged surface element is generated according to the processed surface element set.
[0064] In some embodiments, in response to the number of surface elements included in the processed surface element set being a target number, the execution subject can generate a merged surface element according to the processed surface element set. The target number can be a preset number. For example, the target number can be the numerical value “1”.
[0065] As an example, in response to determining that the number of surface elements included in the processed surface element set is 1, the surface element corresponding to the processed surface element set is determined as the merged surface element.
[0066] In some optional implementations of some embodiments, after step 202, the step further includes:
[0067] In response to the number of surface elements included in the processed surface element set being greater than the target number, the execution subject can determine the processed surface element set as the surface element set, and continue to perform the above generation step.
[0068] In some optional implementations of some embodiments, the execution subject can perform a thin line removal processing on the surface element corresponding to the processed surface element set to generate a removed surface element as a merged surface element.
[0069] As an example, the execution subject can utilize a booleanContains function in the turf tool to perform a thinning process on the processed back element set corresponding surface element to generate a removed back element as a merged back element.
[0070] In some optional implementations of some embodiments, after step 202, the steps further comprise:
[0071] First, store the merged surface element into a target database. The target database can be a database storing information related to surface elements. For example, the target database can be a GIS database.
[0072] Second, in response to receiving request information for the merged surface element, call the merged surface element from the target database. In practice, the request information can be information related to a request issued by a target client. In practice, the request can be a request for the merged surface element.
[0073] Third, send the merged surface element to the target client.
[0074] The above various embodiments of the present disclosure have the following beneficial effects: through the face element merging method of some embodiments of the present disclosure, the merging of each face element in the corresponding face element set of the map can be accurately and effectively realized. Specifically, the reason why the merging of the related face elements is not accurate and effective is that in the actual operation process, the merging of the face elements is realized by using an offline tool, and due to the different accuracies of the face elements, the problem of partial common edges may still occur. Based on this, the face element merging method of some embodiments of the present disclosure first performs the following generation steps for two target face elements in the face element set: first, determine the buffer face element corresponding to the two target face elements for the subsequent fusion of the two target face elements. Among them, the two target face elements include a first target face element and a second target face element. In addition, by determining the buffer face element, the problem of partial common edges will not occur after the subsequent fusion of the two target face elements, greatly improving the fusion accuracy of the face elements. Second, accurately perform the element point fusion of the first target face element, the buffer face element and the second target face element to generate a fusion result for accurate fusion between face elements. Third, perform face element fusion between the first target face element, the buffer face element and the second target face element for the fusion result to generate a fused face element. Through the fusion result, the face element fusion between the first target face element, the buffer face element and the second target face element can be accurately realized. Fourth, remove the first target face element and the second target face element from the face element set, and add the fused face element to obtain a processed face element set for subsequent fusion of multiple face elements. Finally, in response to the number of face elements included in the processed face element set being a target number, accurately and efficiently generate a merged face element according to the processed face element set. In summary, through the fusion between the element points of the buffer face element, the first target face element and the second target face element, the fusion between each face element can be accurately realized subsequently without the problem of partial common edges.
[0075] Continuing, the present disclosure shows embodiments of the face element merging method for merging multiple face elements.
[0076] First, a buffer zone between a pre-drawn face and a map is established by a mapping tool. Among them, the buffer zone can represent a plurality of buffer face elements between the face and the map.
[0077] In practice, the plurality of buffer face elements between the face and the map can be obtained by the turf tool function booleanDisjoint.
[0078] Secondly, for each buffer polygon in the plurality of buffer polygons, the fusion of the two polygons corresponding to the buffer polygon is implemented by means of vertex injection to obtain a fused polygon. For example, the two polygons are polygon A and polygon B. The buffer polygon corresponding to polygon A and polygon B is polygon C.
[0079] In practice, the fusion result can be obtained by fusing polygon A and polygon C. Then, the fusion result and polygon B are fused to realize the fusion between polygon A and polygon B. For example, for the fusion of polygon A and polygon C, each vertex in polygon C can be sequentially injected into polygon A. After the mutual injection of vertices between polygon A and polygon C, all the partial common edges become complete common edges (i.e., there is no common edge problem).
[0080] The merging of polygons can be specifically implemented by using the union tool function of turf. The specific implementation function is as follows:
[0081] const polygons=[poly1,poly2,poly3,…,polyn]
[0082] const union=polygons.reduce((a,b)=>turf.union(a,b),polygons[0])。
[0083] Thirdly, after the merging of each polygon, each fused polygon is processed to remove the thin lines to generate a polygon after removing the thin lines, thereby obtaining each polygon after removing the thin lines.
[0084] In practice, the relationship between the turf tool functions can be used to process each fused polygon to remove the thin lines.
[0085] Fourthly, each polygon after removing the thin lines is saved in a database.
[0086] Further reference Figure 3 Fig. 300 shows another embodiment of the polygon merging method according to the present disclosure. The polygon merging method comprises the following steps:
[0087] Step 301, for two target polygons in a polygon set, the following generation steps are performed:
[0088] Step 3011, determine the buffer polygon corresponding to the two target polygons.
[0089] Step 3012, performing element point fusion of the first target surface element and the buffer surface element to generate a preliminary fusion result.
[0090] In some embodiments, the execution subject (e.g. Figure 1 The electronic device 101 shown can perform element point fusion of the first target surface element and the buffer surface element to generate a preliminary fusion result. The preliminary fusion result can represent the element point fusion result corresponding to the first target surface element and the buffer surface element. The element point can be a point determined in the surface element. In practice, the preliminary fusion result can be one of the following: the fusion result of the element point set corresponding to the first target surface element and the buffer surface element, the fusion result of the element point set corresponding to the buffer surface element and the first target surface element, and the fusion result of the element point set corresponding to the first target surface element and the element point set corresponding to the buffer surface element.
[0091] As an example, the execution subject can perform a union set processing on the element point set corresponding to the first target surface element and the element point set corresponding to the buffer surface element to generate the preliminary fusion result.
[0092] In some optional implementations of some embodiments, the execution of the element point fusion of the first target surface element and the buffer surface element to generate the preliminary fusion result can include the following steps:
[0093] First, the execution subject can determine a first point element set corresponding to the first target surface element and a second point element set corresponding to the buffer surface element.
[0094] Second, the execution subject can remove the second point elements in the first point element set from the second point element set to obtain a removed second point element set. That is, there are the same latitude and longitude element points in the first element point set and the second element point set.
[0095] Third, the execution subject can inject each second point element in the removed second point element set into the first target surface element to generate the preliminary fusion result.
[0096] Step 3013, performing element point fusion of the preliminary fusion result and the second target element point to generate the fusion result.
[0097] In some embodiments, the execution subject can perform element point fusion of the preliminary fusion result and the second target element point to generate the fusion result. In practice, the fusion result can be one of the following: the fusion result of the element point set corresponding to the second target surface element and the preliminary fusion result, the fusion result of the element point set corresponding to the preliminary fusion result and the second target surface element, and the fusion result of the element point set corresponding to the second target surface element and the element point set corresponding to the preliminary fusion result.
[0098] In some optional implementations of some embodiments, performing the feature point fusion of the preliminary fusion result and the second target feature point to generate the fusion result may include the following steps:
[0099] In the first step, the execution entity may determine a third point feature set corresponding to the preliminary fusion result and a fourth point feature set corresponding to the second target surface feature.
[0100] In the second step, the execution entity may remove the fourth point element in the third point element set from the fourth point element set to obtain a fourth point element set after removal. That is, the third element point set and the fourth element point set have element points with the same longitude and latitude.
[0101] In a third step, the execution entity may inject each fourth-point element in the fourth-point element set after removal into the preliminary fusion result to generate the fusion result.
[0102] As an example, Figure 4 As shown, the rightmost feature points within the dashed box corresponding to the first target surface element 401 and the leftmost feature points within the dashed box corresponding to the buffer surface element 402 are identical. Therefore, feature point fusion is performed on the first target surface element 401 and the buffer surface element 402 to generate a fusion result 403. The rightmost feature points within the dashed box of the fusion result 403 and the leftmost feature points within the dashed box corresponding to the first target surface element 404 are identical. Therefore, feature point fusion is performed on the second target surface element 401 and the fusion result 403 to generate a fusion result 405.
[0103] Step 3014: performing face element fusion among the first target face element, the buffer face element, and the second target face element for the fusion result to generate a fused rear face element.
[0104] Step 3015: remove the first target surface element and the second target surface element from the surface element set, and add the fused rear element to obtain a processed rear element set.
[0105] Step 302 : In response to the number of area elements included in the processed subsequent element set being the target number, a merged area element is generated according to the processed subsequent element set.
[0106] In some embodiments, the specific implementation of steps 3011, 3014, 3015-302 and the technical effects thereof can be referred to. Figure 2 Steps 2011, 2013, and 2014-202 in the corresponding embodiments are not repeated here.
[0107] fromFigure 3 As can be seen from Figure 2 the description of some embodiments corresponding to Figure 3 the flow 300 of the face element merging method in some embodiments corresponding, by the element point fusion of the first target face element and the buffer face element, and the fusion of the obtained fusion result and the element point of the second target face element, the problem of the occurrence of the first target face element and the second target face element without partial common edge can be accurately realized, and the face element quality of the merged face element is greatly improved.
[0108] Further reference Figure 5 to the implementation of the method shown in the above figures, the present disclosure provides some embodiments of a face element merging device, which device embodiments correspond to those method embodiments, and the face element merging device can be specifically applied to various electronic devices. Figure 2
[0109] As Figure 5 shown, a face element merging device 500 includes an execution unit 501 and a generation unit 502. Wherein the execution unit 501 is configured to, for two target face elements in a face element set, perform the following generation steps: determining buffer face elements corresponding to the two target face elements, wherein the two target face elements include: a first target face element and a second target face element; performing element point fusion of the first target face element, the buffer face element and the second target face element to generate a fusion result; performing face element fusion between the first target face element, the buffer face element and the second target face element for the fusion result to generate a merged face element; removing the first target face element and the second target face element from the face element set, and adding the merged face element to obtain a processed face element set; in response to the number of face elements included in the processed face element set being a target number, generating a merged face element according to the processed face element set. The generation unit 502 is configured to, in response to the number of face elements included in the processed face element set being a target number, generate a merged face element according to the processed face element set.
[0110] In some optional implementations of some embodiments, the above-mentioned device 500 further includes a determination unit (not shown in the figure). Wherein the above-mentioned determination unit can be configured to: in response to the number of face elements included in the processed face element set being greater than the above-mentioned target number, determine the processed face element set as the face element set, and continue to perform the above-mentioned generation steps.
[0111] In some optional implementations of some embodiments, the execution unit 501 in the above-mentioned device 500 can be further configured to: perform the element point fusion of the above-mentioned first target face element and the above-mentioned buffer face element to generate a preliminary fusion result; perform the element point fusion of the above-mentioned preliminary fusion result and the above-mentioned second target element point to generate the above-mentioned fusion result.
[0112] In some optional implementations of some embodiments, the execution unit 501 in the device 500 can be further configured to: determine a first point element set corresponding to the first target surface element and a second point element set corresponding to the buffer surface element; remove second point elements in the second point element set from the first point element set to obtain a removed second point element set; and inject each second point element in the removed second point element set into the first target surface element to generate the preliminary fusion result.
[0113] In some optional implementations of some embodiments, the execution unit 501 in the device 500 can be further configured to: determine a third point element set corresponding to the preliminary fusion result and a fourth point element set corresponding to the second target surface element; remove fourth point elements in the fourth point element set from the third point element set to obtain a removed fourth point element set; and inject each fourth point element in the removed fourth point element set into the preliminary fusion result to generate the fusion result.
[0114] In some optional implementations of some embodiments, the generation unit 502 in the device 500 can be further configured to: perform a thin line removal process on the surface element corresponding to the processed surface element set to generate a removed surface element as the merged surface element.
[0115] In some optional implementations of some embodiments, the device 500 further includes a storage unit, a calling unit, and a sending unit (not shown in the figure). The storage unit can be configured to store the merged surface element into a target database. The calling unit can be configured to call the merged surface element from the target database in response to receiving a request information for the merged surface element. The sending unit can be configured to send the merged surface element to a target client.
[0116] It can be understood that the units described in the surface element merging device 500 correspond to the steps in the method described with reference to Figure 2 Thus, the operations, features, and advantages described above for the method also apply to the surface element merging device 500 and the units included therein, which will not be described here again.
[0117] Reference is made below to Figure 6 which shows a structural schematic diagram of an electronic device (e.g., the electronic device 101 in Figure 1 ) suitable for use to implement some embodiments of the present disclosure. Figure 6 The electronic device shown is merely an example and should not impose any limitation on the functions and use range of the embodiments of the present disclosure.
[0118] As shown in FIG. 6, Figure 6 The electronic device 600 can include a processing device (e.g., a central processing unit, a graphics processing unit, etc.) 601 that can perform various appropriate actions and processes according to programs stored in a read-only memory 602 or loaded into a random access memory 603 from a storage device 608. Various programs and data required for the operation of the electronic device 600 are also stored in the random access memory 603. The processing device 601, the read-only memory 602, and the random access memory 603 are connected to each other through a bus 604. An input / output interface 605 is also connected to the bus 604.
[0119] In general, the following devices can be connected to the input / output interface 605: input devices 606 including, for example, a touch screen, a touch pad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; output devices 607 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; storage devices 608 including, for example, a magnetic tape, a hard disk, etc.; and communication devices 609. The communication devices 609 can allow the electronic device 600 to communicate with other devices wirelessly or via wires to exchange data. Although Figure 6 The electronic device 600 having various devices is shown, but it is understood that all of the shown devices are not required to be implemented or possessed. More or fewer devices can be alternatively implemented or possessed. Figure 6 Each block shown in FIG. 6 can represent a device, or a plurality of devices, as needed.
[0120] In particular, processes described above with reference to the flowcharts can be implemented as a computer software program according to some embodiments of the present disclosure. For example, some embodiments of the present disclosure include a computer program product including a computer program carried on a computer readable medium, the computer program containing program codes for executing the methods shown in the flowcharts. In some such embodiments, the computer program can be downloaded and installed from a network through the communication devices 609, or installed from the storage devices 608, or installed from the read-only memory 602. When the computer program is executed by the processing device 601, the above-described functions defined in the methods of some embodiments of the present disclosure are performed.
[0121] Note that the computer-readable medium or media used to provide the computer program sequence to the computer system can be embedded in a computer program product, which comprises all the respective features, which are provided with the computer program sequence, and which are enumerated above. It is understood that the computer-readable medium or media described herein are included in the computer program product, or are a component of the computer program product. In some embodiments of the disclosure, the computer-readable storage medium can be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a computer-readable storage medium can include, but are not limited to, an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In some embodiments of the disclosure, a computer-readable storage medium can be any tangible medium that contains, or stores a program for use by or in connection with an instruction execution system, apparatus, or device. In some embodiments of the disclosure, a computer-readable signal medium can include a computer-readable storage medium in baseband or propagated as a carrier wave in a propagated data signal, which contains a computer-readable program code. Such a propagated signal can take a wide variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer-readable signal medium can also be any computer-readable medium that is not a computer-readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer-readable medium can be transmitted using any appropriate medium, including but not limited to wireless, wire line, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
[0122] In some embodiments, the client, server, or both can communicate using any current known or future developed network protocol, such as HTTP (HyperText Transfer Protocol), and can be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include local area networks ("LAN"), wide area networks ("WAN"), the Internet, and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any current known or future developed networks.
[0123] The computer readable medium can be included in the electronic device; or can exist independently of the electronic device. The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: for two target surface elements in a surface element set, perform the following generation steps: determine a buffer surface element corresponding to the two target surface elements, wherein the two target surface elements include: a first target surface element and a second target surface element; perform element point fusion of the first target surface element, the buffer surface element and the second target surface element to generate a fusion result; perform surface element fusion between the first target surface element, the buffer surface element and the second target surface element for the fusion result to generate a fused surface element; remove the first target surface element and the second target surface element from the surface element set and add the fused surface element to obtain a processed surface element set; in response to the number of surface elements included in the processed surface element set being a target number, generate a merged surface element according to the processed surface element set.
[0124] Computer program code for carrying out operations of some embodiments of the present disclosure can be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code can execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection can be made to an external computer (for example, through the Internet using an Internet Service Provider).
[0125] The flow and block diagrams in the drawings represent possible architectural, functional, and operational architectures of systems, methods, and computer program products according to various embodiments of the present disclosure. In this regard, each block can represent a module, a segment, or a portion of code that comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that in some alternative implementations, the functions noted in the blocks can occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and / or flowchart illustrations, and combinations thereof, can be implemented by a dedicated hardware-based system that performs the specified functions or operations, or combinations of hardware and software.
[0126] The units described in some embodiments of the present disclosure can be implemented by means of software, or can be implemented by hardware. The described units can also be arranged in a processor, for example, can be described as: a processor includes an execution unit and a generation unit. Among them, the name of these units does not constitute a limitation to the unit itself in some cases, for example, the generation unit can also be described as "a unit for generating a merged face element according to the processed back face element set, in response to the number of face elements included in the processed back face element set being a target number".
[0127] The functions described above in this document can be performed at least in part by one or more hardware logic components. For example, without limitation, example types of hardware logic components that can be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), system on a chip (SOCs), complex programmable logic devices (CPLDs), etc.
[0128] Some embodiments of the present disclosure also provide a computer program product comprising a computer program which, when executed by a processor, implements any one of the above-mentioned face element merging methods.
[0129] The above description is merely some preferred embodiments of the present disclosure and a description of the principles of the technology used. Those skilled in the art should understand that the scope of the application involved in the embodiments of the present disclosure is not limited to the technical solutions formed by the specific combinations of the above technical features, and should also cover other technical solutions formed by any combination of the above technical features or equivalent features without departing from the above inventive concept. For example, the above features can be replaced with technical features disclosed in the embodiments of the present disclosure (but not limited to) having similar functions to form technical solutions.
Claims
1. A method for merging surface elements, comprising: performing the following generation steps for two target surface elements in a surface element set: determining a buffer surface element corresponding to the two target surface elements, wherein the two target surface elements comprise a first target surface element and a second target surface element; performing element point fusion of the first target surface element, the buffer surface element and the second target surface element to generate a fusion result; performing surface element fusion between the first target surface element, the buffer surface element and the second target surface element for the fusion result to generate a fused surface element; removing the first target surface element and the second target surface element from the surface element set and adding the fused surface element to obtain a processed surface element set; in response to a number of surface elements included in the processed surface element set being a target number, generating a merged surface element according to the processed surface element set.
2. The method of claim 1, wherein, The method further comprises: in response to the number of surface elements included in the processed surface element set being greater than the target number, determining the processed surface element set as the surface element set, and continuing to perform the generation steps.
3. The method of claim 1, wherein, The performing of the element point fusion of the first target surface element, the buffer surface element and the second target surface element to generate a fusion result comprises: performing element point fusion of the first target surface element and the buffer surface element to generate a preliminary fusion result; performing element point fusion of the preliminary fusion result and the second target element point to generate the fusion result.
4. The method of claim 3, wherein, The performing of the element point fusion of the first target surface element and the buffer surface element to generate a preliminary fusion result comprises: determining a first point element set corresponding to the first target surface element and a second point element set corresponding to the buffer surface element; removing, from the second point element set, a second point element in the first point element set to obtain a removed second point element set; injecting each second point element in the removed second point element set into the first target surface element to generate the preliminary fusion result.
5. The method of claim 3, wherein, The performing of the element point fusion of the preliminary fusion result and the second target element point to generate the fusion result comprises: determining a third point element set corresponding to the preliminary fusion result and a fourth point element set corresponding to the second target surface element; removing, from the fourth point element set, a fourth point element in the third point element set to obtain a removed fourth point element set; injecting each fourth point element in the removed fourth point element set into the preliminary fusion result to generate the fusion result.
6. The method of claim 1, wherein, The generating of a merged surface element according to the processed surface element set comprises: performing line thinning processing on a surface element corresponding to the processed surface element set to generate a removed surface element as a merged surface element.
7. The method of claim 1, wherein, The method further comprises: storing the merged surface element into a target database; in response to receiving request information for the merged surface element, calling the merged surface element from the target database; sending the merged surface element to a target client. 8.A device for merging surface elements, comprising: The execution unit is configured to, for two target surface elements in the surface element set, perform the following generation steps: determining a buffer surface element corresponding to the two target surface elements, wherein the two target surface elements include a first target surface element and a second target surface element; performing element point fusion of the first target surface element, the buffer surface element, and the second target surface element to generate a fusion result; performing surface element fusion between the first target surface element, the buffer surface element, and the second target surface element for the fusion result to generate a fused surface element; removing the first target surface element and the second target surface element from the surface element set and adding the fused surface element to obtain a processed surface element set; and in response to the number of surface elements included in the processed surface element set being a target number, generating a merged surface element according to the processed surface element set. The generation unit is configured to, in response to the number of surface elements included in the processed surface element set being a target number, generate a merged surface element according to the processed surface element set. 9.An electronic device, comprising: one or more processors; a memory device having stored thereon one or more programs, when the one or more programs are executed by the one or more processors, cause the one or more processors to carry out the method of any one of claims 1-7.
10. A computer readable medium having stored thereon a computer program, wherein, The computer program is executed by the processor to implement the method of any one of claims 1-7. 11.A computer program product comprising a computer program which, when executed by a processor, implements the method of any one of claims 1-7.