Three-Dimensional Data Processing Method, System and Its Application

Abstract

The present invention relates to a three-dimensional data processing method, which includes obtaining at least two local regions and overlapping regions of objects; calculating geometric features thereof and respectively obtaining corresponding feature values; calculating the feature values of each local region and the overlapping region; respectively obtaining the ratios of the overlapping feature values to the corresponding feature values; judging the magnitudes of the ratios, and dividing the overlapping region into the local regions of the objects with larger ratios; pairing at least two local regions of the objects without overlapping regions and generating fused object data. The present invention can reduce the time and manpower consumed by past manual processing of overlapping regions, and avoid errors caused by different calibration operation habits of different people. Based on the main purpose, the present invention also provides a system and its application.

Description

Technical Field

[0001] The present invention relates to a three-dimensional data processing method, system and its application, in particular to a three-dimensional data processing method, system and its application that determine the division of overlapping regions based on the ratio between the local regions of each object and its overlapping region. Background Art

[0002] The establishment of model objects can provide a basis for structural design. Through ideal object models, real situations can be simulated, and model objects can be applied to various fields such as geographical maps, architecture, vegetation, machinery, furniture, electrical appliances, transportation, medical treatment, or machinery.

[0003] For example, in the field of geographical maps, digital geographical maps are established by integrating spatial map data and attribute data through a Geographic Information System (GIS). It not only provides basic topographic maps but also includes many man-made buildings, roads, and public facilities. This digital geographical map can be applied to many services, such as environmental monitoring, water and soil conditions, industrial analysis, transportation and tourism, and even for power suppliers to carry out power distribution work or for telecommunications operators to install communication lines, etc.

[0004] However, the construction of geographical maps is mostly composed of integrating multiple local maps into a global map. When multiple local regions are measured and input by different people, due to manual operations, it is easy to measure the same region multiple times, resulting in partial overlap of the generated local maps. Or, when multiple local regions are to be selected for value-added application analysis under the same geographical map, if selected manually, it is also easy to have the situation where multiple local regions partially overlap or their boundaries are not clear.

[0005] In the real space, there is no overlap problem. However, the errors caused by map overlap during the construction or selection of geographical maps will not only cause difficulties in analysis but also lead to incorrect analysis results.

[0006] Furthermore, currently, for the overlapping parts, under the condition of an acceptable error range, they are observed and adjusted by the human eye. However, the service scope of value-added applications will be limited accordingly. For example, it is difficult to apply the map data of the overlapping parts to the field of autonomous driving of cars because, during driving, even a little error in the driving direction may cause irreparable damage.

[0007] Therefore, the present invention is to elaborate on how to effectively improve the inconvenience and inaccuracy caused by manual adjustment when objects overlap through innovative invention designs, and such technical problems are still topics that developers and relevant researchers in related industries need to continuously strive to overcome and solve. Summary of the Invention

[0008] To solve the problems of inconvenience and inaccuracy caused by manual adjustment when objects overlap in the traditional way, the present invention provides a three-dimensional data processing method, system and its application. The ratio between the local area of each object and its overlapping area can be used as a judgment condition to determine the division of the overlapping area, so as to reduce the time and manpower consumed by manual processing of the overlapping area in the past, and avoid errors caused by different calibration operation habits of different people.

[0009] The main object of the present invention is to provide a three-dimensional data processing method, which includes the following steps: (a) obtaining at least two local areas of objects, and there is at least one overlapping area between at least two of the local areas of the objects, and a selected shape type of the local area of the object is a point, a line, a surface or a solid; (b-1) if the selected shape types of the local areas of each object are different, the overlapping area is divided into the corresponding local area of the object according to a priority order, and the priority order is mainly in the order of the selected shape type being point > line > surface > solid; (b-2) if the selected shape types corresponding to the local areas of each object are the same, and the selected shape type is a line, a surface or a solid, a geometric feature calculation is performed on each local area of the object and a corresponding feature value is obtained respectively, a geometric feature calculation is performed on each overlapping area and a corresponding overlapping feature value is obtained respectively, and the feature value is a line length, an area or a volume; (c) obtaining a ratio of the overlapping feature value to the feature value respectively; (d) judging the magnitudes of the ratios, if the ratio is larger, dividing the overlapping area into the local area of the object with the larger ratio; and (e) pairing at least two local areas of the object without the overlapping area and generating a fused object data.

[0010] In an embodiment of the present invention, when at least two local areas of the object include a plurality of non-overlapping overlapping areas, each overlapping area independently performs steps (b-2) to (e).

[0011] In an embodiment of the present invention, when a plurality of the overlapping areas partially overlap, each overlapping area independently performs steps (b-2) to (e).

[0012] In an embodiment of the present invention, the local area of the object or at least two local areas of the object are equal to the range of the overlapping area.

[0013] In an embodiment of the present invention, the shape of the overlapping region is a point, a line, a polygon, or a polyhedron.

[0014] In an embodiment of the present invention, if the overlapping region has at least two local object regions and the selected shape types are all points, the overlapping region is divided into the last obtained local object region.

[0015] In an embodiment of the present invention, when the selected shape type is a line, a plurality of line segments formed by geometric feature calculation; or when the selected shape type is a surface, a plurality of closed polygons formed by geometric feature calculation; or when the selected shape type is a solid, a plurality of closed polyhedrons formed by geometric feature calculation.

[0016] In an embodiment of the present invention, the range of the local object region can be defined by manual selection or conditional selection in an object model.

[0017] Based on the main purpose, the present invention further provides an electronic device, which includes a memory and a processor. The memory stores a computer code that can run on the processor. When the processor executes the computer code, it implements the steps in the three-dimensional data processing method as described above.

[0018] Based on the main purpose, the present invention further provides a computer-readable storage medium, which stores a computer code. When the computer code is executed by a processor, it implements the steps in the three-dimensional data processing method as described above.

[0019] The present invention further provides a three-dimensional data processing system based on the main purpose. The three-dimensional data processing system implements the steps in the three-dimensional data processing method as described above. The three-dimensional data processing system includes an object database having a geographical graphic data; a region selection module that selects the geographical graphic data and obtains at least two local object regions, and there is at least one overlapping region between at least two of the local object regions. A selection shape type of the local object region is a point, a line, a surface, or a solid; a module for distinguishing the selection shape type and a geometric feature calculation module. The module for distinguishing the selection shape type distinguishes the selection shape type of each local object region. If the selection shape types of each local object region are different, the overlapping region is divided into the corresponding local object region according to a priority order. The priority order is mainly in the order of the selection shape type being point > line > surface > solid. And if the selection shape types corresponding to each local object region are the same and the selection shape type is a line, a surface, or a solid, the geometric feature calculation module performs a geometric feature calculation on each local object region and respectively obtains a corresponding feature value, performs the geometric feature calculation on each overlapping region and respectively obtains a corresponding overlapping feature value. The feature value is a line length, an area, or a volume; a region division module that respectively obtains a ratio of the overlapping feature value to the feature value and determines the magnitudes of the ratios. If the ratio is larger, the overlapping region is divided into the local object region with the larger ratio; and a fused object module that pairs at least two local object regions without the overlapping region and generates a fused object data.

[0020] Thereby, in addition to providing a way to quickly integrate multiple local object regions, the present invention further improves the accuracy when constructing a model or selecting a range to be analyzed, and increases the correctness of applying the analysis results. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Figure 1 : Flowchart of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0022] Figure 2A AND Figure 2B : State diagram (1) of the implementation of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0023] Figure 3 : State diagram (2) of the implementation of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0024] Figure 4 : State diagram (3) of the implementation of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0025] Figure 5: Implementation status diagram (IV) of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0026] Figure 6 : Implementation status diagram (V) of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0027] Figure 7 : Implementation status diagram (VI) of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0028] Figure 8 : Implementation status diagram (VII) of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0029] Figure 9 : Implementation status diagram (VIII) of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0030] Figure 10 : System block diagram applicable to the three-dimensional data processing method according to the present invention.

[0031] Figure 11 : Three-dimensional state diagram (I) of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0032] Figure 12 : Three-dimensional state diagram (II) of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0033] Figure 13 : Three-dimensional state diagram (III) of the three-dimensional data processing method according to a preferred embodiment of the present invention.

[0034] Explanation of figure numbers:

[0035] 1: Three-dimensional data processing method

[0036] 10, 101, 102, 103: Object local areas

[0037] 11, 11A~11I: Overlapping areas

[0038] 2: Three-dimensional data processing system

[0039] 21: Object database

[0040] 22: Region selection module

[0041] 23: Module for distinguishing and selecting shape types

[0042] 24: Geometric feature calculation module

[0043] 25: Region division module

[0044] 26: Integrated Object Module

[0045] F: Integrated Object Data

[0046] HA01: First Hydrological Region

[0047] HA02: Second Hydrological Region

[0048] R01: First River

[0049] R02: Second River

[0050] R03: Third River

[0051] R04: Fourth River

[0052] R05: Fifth River

[0053] W: Water Well

[0054] a, b-1, b-2, c~e: Steps Detailed Implementation Manner

[0055] Throughout this specification, unless otherwise specifically mentioned, expressions in the singular form shall be understood to also include the concept of their plural forms. Also, unless otherwise specifically mentioned, the terms used in this specification shall be understood to be used with the meanings commonly used in this field.

[0056] The three-dimensional data processing method, system, and its applications of the present invention can be applied to various fields such as various types of geographical map data, architecture, vegetation, machinery, furniture, electrical appliances, transportation, medical, or machinery. Next, to clearly show the purpose, features, and effects to be achieved of the present invention, the following takes the field of geographical map data as one of the specific practical examples to further prove the scope of actual application of the three-dimensional data processing method, system, and its applications of the present invention, but it is not intended to limit the scope of the present invention in any form.

[0057] Please refer to Figure 1 and Figure 2A as shown Figure 1 is a flowchart of the three-dimensional data processing method of one preferred embodiment of the present invention, Figure 2A is an implementation state diagram (one) of the three-dimensional data processing method of one preferred embodiment of the present invention. The present invention provides a three-dimensional data processing method based on the main purpose, and this three-dimensional data processing method 1 includes the following steps (a) to step (e).

[0058] In step (a), at least two local object regions 10 are obtained, and there is at least one overlapping region 11 between at least two of the local object regions 10. A selected shape type of the local object region 10 is a point, a line, a surface, or a solid. The overlapping region 11 is a closed region. The scope of the local object region 10 can be defined by manual selection or conditional selection in an object model. The object model or the local object region 10 can be a 2D image, a 3D image, or both. The object model can be geographic data, and the geographic data or the local object region 10 can include a line layer, a surface layer, or any combination thereof. Moreover, the geographic data or the local object region 10 can be an existing established electronic map or an electronic map that can be re-established according to user requirements. The content of the geographic data or the local object region 10 can be exemplified but not limited to including natural environments such as hydrology, geology, terrain, or animals and plants, or including artificial objects such as streets, devices, transportation vehicles, caves, wells, equipment, or buildings. As mentioned above, manual selection can be used to select the region to be analyzed in the geographic data and define its scope. The selection method can be performed by selecting a specific shape, and the specific shape can be a closed polygon, a closed polyhedron, or a line segment. The polygon or polyhedron can be exemplified but not limited to a triangle, a rectangle, a ring, a circle, an ellipse, a semi-circle, a sector, a curved surface, an arc, a U shape, a V shape, an inverted U shape, a cone, a conical shape, a spiral shape, a wedge, a trapezoid, a parallelogram, an irregular shape, or a combination thereof; a closed heart shape, a fruit shape, a stationery shape, an animal shape, a plant shape, a text shape, a star shape, or a combination thereof; or alternatively, a closed triangular prism, a tetrahedron, a hexahedron, or a combination thereof; or a closed region formed by any line segments for selection. The line segment can be a straight line, a broken line, or a curve. Conditional selection can be performed by selecting appropriate condition parameters according to the purpose of analysis or the requirements of value-added applications. For example: a specific natural environment, an artificial object, or a range region within geographic coordinates, or alternatively, local object regions required for application scenarios such as navigation routes for autonomous driving or flight safety management, water resource decision-making, hydrological simulation, disaster prevention, social and economic construction, or national land planning.

[0059] In step (b-1), if the selected shape types of the respective local object regions 10 are different, the overlapping region 11 is divided among the corresponding local object regions 10 according to a priority order, and the priority order is mainly based on the order of the selected shape type being point > line > surface > solid.

[0060] In step (b-2), if the selected shape types corresponding to the local regions 10 of the respective objects are the same, and the selected shape type is a line, a surface, or a solid, a geometric feature calculation is performed on each of the local regions 10 of the respective objects to respectively obtain a corresponding feature value, and the geometric feature calculation is performed on each of the overlapping regions 11 to respectively obtain a corresponding overlapping feature value. The feature value is a line length, an area, or a volume. When the selected shape type is a line, the geometric feature calculation forms a plurality of line segments; when the selected shape type is a surface, the geometric feature calculation forms a plurality of closed polygons; when the selected shape type is a solid, the geometric feature calculation forms a plurality of closed polyhedrons. Among them, the geometric feature calculation divides each of the local regions 10 of the respective objects and the overlapping regions 11 into a plurality of two-dimensional regions or three-dimensional regions. The shape of each of the local regions 10 of the respective objects or the overlapping regions 11 is a closed polygon or a closed polyhedron. Examples of the polygon or polyhedron include, but are not limited to, a triangle, a rectangle, an annulus, a circle, an ellipse, a semi-circle, a sector, a curved surface, an arc, a U shape, a V shape, an inverted U shape, a cone, a conical shape, a spiral shape, a wedge shape, a trapezoid, a parallelogram, an irregular shape, or a combination thereof; a closed heart shape, a fruit shape, a stationery shape, an animal shape, a plant shape, a text shape, a star shape, or a combination thereof; or a closed triangular prism, a tetrahedron, a hexahedron, or a combination thereof. In actual implementation, the generation of the overlapping region can select a suitable region shape according to the complexity of the local region of the object to be analyzed or the overlapping region 11.

[0061] In step (c), a ratio of the overlapping feature value to the feature value is respectively obtained. Please refer to Figure 2A and Figure 2B as shown, calculate the local region 101 of the object to obtain a first feature value, calculate the other local region 102 of the object to obtain a second feature value, and calculate the overlapping region 11 to obtain an overlapping feature value. In step (c), a first ratio of the overlapping feature value to the first feature value and a second ratio of the overlapping feature value to the second feature value are respectively obtained. In step (d), the magnitudes of the first ratio and the second ratio are judged. If the first ratio is greater than the second ratio, the overlapping region 11 is divided into the local region 101 of the object; if the second ratio is greater than the first ratio, the overlapping region 11 is divided into the other local region 102 of the object, as Figure 2BAs shown. Finally, in step (e), at least two of the object partial regions 101 and 102 without the overlapping region 11 are paired to generate a fused object data F. In the present invention, in step (d), the overlapping region 11 with a relatively large ratio of the overlapping region 11 to the object partial region 10 is purposefully selected as the object for dividing the overlapping region 11, so as to reduce the time for finally generating the fused object data F. In addition, in addition to providing a way to quickly integrate multiple object partial regions, the present invention further improves the accuracy when constructing geographical map data or selecting the range to be analyzed, and increases the correctness of the analysis results of value-added applications.

[0062] Please refer to Figures 2A to 9 , the foregoing figures are respectively the implementation state diagrams (one) to (eight) of the three-dimensional data processing method of a preferred embodiment of the present invention.

[0063] As Figure 2A and Figure 2B shown, in actual implementation, as Figure 2A shown, in the value-added application of geographical map data in national land planning, when there is one or more overlapping phenomena under different planning purposes, it is easy to cause double counting of land area and affect the expenditure of funds. Therefore, as Figure 2B shown, through the present invention, it is possible to effectively solve the phenomenon of repeated selection or overlap of the same region when the user selects multiple partial regions or fuses multiple partial regions, which is beneficial to the subsequent analysis application and the correctness of the analysis results.

[0064] As Figure 3 shown, in an embodiment of the present invention, when the user selects the region to be analyzed from a geographical map data or constructs geographical map data from multiple partial geographical map data, if at least two of the object partial regions 10 selected contain multiple non-overlapping overlapping regions 11A and 11B, that is, when the overlapping regions 11A and 11B are independent and non-overlapping respectively, each of the overlapping regions 11A and 11B independently performs steps (b-2) to (e).

[0065] As Figure 4As shown, in an embodiment of the present invention, when a user selects a region to be analyzed from a geographical map data or constructs geographical map data from multiple local geographical map data, if multiple overlapping regions 11 (such as partial overlaps) are generated in the selected multiple object local regions 101, 102, 103, such as overlapping regions 11C to 11I. For example, overlapping region 11C is formed by partial overlap of object local region 101 and object local region 102. Therefore, when performing steps (b-2) to (e), the ratio of the overlapping feature value of overlapping region 11C to the feature value of object local region 101 is compared with the ratio of the overlapping feature value of overlapping region 11C to the feature value of object local region 102; and overlapping region 11I is formed by partial overlap of object local region 101, object local region 102, and object local region 103. Therefore, when performing steps (b-2) to (e), the ratios of the overlapping feature value of overlapping region 11I to the feature values of object local regions 101, 102, and 103 are compared respectively, and finally overlapping region 11 is assigned to the object local region 10 with a larger ratio.

[0066] As Figure 5 As shown, in an embodiment of the present invention, when a user selects a region to be analyzed from a geographical map data or constructs geographical map data from multiple local geographical map data, if there is a situation where the selected object local region 101 and another object local region 102 have an overlapping region 11, and the range of the overlapping region 11 is exactly equal to that of another object local region 102, the steps (b-2) to (e) of the present invention can still be used to sequentially determine which region the overlapping region 11 is to be assigned to. For example, in actual implementation, when there are changes in the natural environment or man-made objects in the real world in the target object local region, the user can simply obtain the geographical map data of the target local region and quickly integrate it into the original geographical map data for updating through the present invention.

[0067] As Figure 6 As shown, in an embodiment of the present invention, when a user selects a region to be analyzed from a geographical map data or constructs geographical map data from multiple local geographical map data, if there is a situation where the selected object local region 101 and another object local region 102 have an overlapping region 11, such as Figure 6As shown, when the selected shape type of a local area 101 of the object is a rectangular range, and the selected shape type of another local area 102 of the object is a line, and when the range of another local area 102 with the selected shape type of a line is equal to the range of the overlapping area 11, according to the priority order of step (b-1), the overlapping area 11 will be divided into another local area 102. For example, in actual implementation, when the local area 10 of the object is a city and another local area 102 of the object is a road in the city, if there are situations such as road excavation, repair, or new road opening in the real world, the user can simply use the present invention to quickly integrate the geographical map data of the actual road into the original geographical map data for updating.

[0068] As Figure 7 shown, in an embodiment of the present invention, when a user selects an area to be analyzed from a geographical map data, or constructs geographical map data from multiple local geographical map data, if there is a situation where a selected local area 101 of an object and another local area 102 of an object have an overlapping area 11, as Figure 7 shown, when the selected shape type of the local area 101 of the object is a surface and the selected shape is a rectangular range, and the selected shape type of another local area 102 of the object is a point, and when the range of another local area 102 with the selected shape type of a point is equal to the range of the overlapping area 11, according to the priority order of step (b-1), the overlapping area 11 will be divided into another local area 102. For example, in actual implementation, when the local area 101 of the object is a city and another local area 102 of the object is a groundwater well or a building, if there are situations such as excavation, repair, or opening of a groundwater well, or construction or demolition of a building in the real world, the user can simply use the present invention to quickly integrate the geographical map data of the actual road into the original geographical map data for updating.

[0069] As Figure 8 shown, in an embodiment of the present invention, when a user selects an area to be analyzed from a geographical map data, or constructs geographical map data from multiple local geographical map data, if there is a situation where a selected local area 101 of an object and another local area 102 of an object have an overlapping area 11, as Figure 8As shown, when the selected shape type of the local area 101 of the object is a line, and the selected shape type of another local area 102 of the object is also a line, since the selected shape type corresponding to each local area 10 of the object is a line, steps (b-2) to (e) of the present invention can be used to determine which area the overlapping area 11 should be assigned to. For example, in actual implementation, in the value-added application of geographical map data for road planning in urban planning, when the local area 101 of the object is a road, and another local area 102 of the object is a road to be newly built, and there is one or more overlapping phenomena, it is easy to cause double calculation of the construction area and affect the expenditure of funds. Therefore, in the face of the above situation, the user can still simply use the present invention to quickly integrate the geographical map data of the actual road into the original geographical map data for updating, which is beneficial to subsequent analysis applications and the correctness of analysis results.

[0070] As Figure 9 shown, in an embodiment of the present invention, when a user selects an area to be analyzed from a geographical map data, or constructs geographical map data from multiple local geographical map data, if there is a situation where the selected local area 101 of the object and another local area 102 of the object have an overlapping area 11, as Figure 9 shown, when the selected shape type of the local area 101 of the object is a line, and the selected shape type of another local area 102 of the object is a point, and the range of another local area 102 with the selected shape type of a point is equal to the range of the overlapping area 11, according to the priority order of step (b-1), the overlapping area 11 will be assigned to another local area 102. For example, in actual implementation, in the value-added application of geographical map data for groundwater hydrology, when the local area 101 of the object is groundwater hydrology, and another local area 102 of the object is a well to be newly built, and there is one or more overlapping phenomena between the well and the groundwater hydrology, the user can still simply use the present invention to quickly integrate the geographical map data of the newly built well into the original geographical map data of the groundwater hydrology for updating, which is beneficial to subsequent analysis applications and the correctness of analysis results.

[0071] In an embodiment of the present invention, when a user selects a region to be analyzed from a geographical map data or constructs geographical map data from multiple local geographical map data, if there is an overlapping region 11 between a selected object local region 101 and another object local region 102. For example, if the overlapping region 11 has at least two of the object local regions 10 and the selected shape types are all points, the overlapping region 11 is divided into the last obtained object local region 10. For example, in actual implementation, when the object local region 101 is an old water well and the other object local region 102 is a water well to be newly built, and there is an overlapping phenomenon between the old water well and the newly built water well, the user can simply and quickly integrate the geographical map data of the newly built water well into the original geographical map data for update through the present invention.

[0072] Based on the main purpose, the present invention further provides an electronic device, which includes a memory and a processor. The memory stores a computer code that can run on the processor. When the processor executes the computer code, the steps in the above three-dimensional data processing method are implemented. The electronic device can be a smart phone, a smart watch, a computer or a tablet computer.

[0073] Based on the main purpose, the present invention further provides a computer-readable storage medium, which stores a computer code. When the computer code is executed by a processor, the steps in the above three-dimensional data processing method are implemented. Among them, the computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or a data center that includes one or more integrated available media. The available medium can be a floppy disk, a hard disk, a magnetic tape, a digital versatile disc (DVD) or a solid state disk (SSD), etc.

[0074] As mentioned above, the computer code can be a static programming language or a dynamic programming language. Examples of static programming languages include but are not limited to object-oriented programming languages such as Java and C++. Examples of dynamic programming languages include but are not limited to JavaScript and server-side scripting languages including PHP Hypertext Preprocessor (PHP), Perl, Python, and Ruby.

[0075] As described above, the processor may be, by way of example but not limitation, a microcontroller, a microprocessor, a central processing unit (CPU), an application specific integrated circuit (ASIC), digital logic circuitry, a digital signal processor, a field programmable gate array (FPGA), and / or other hardware components having arithmetic processing capabilities. The processors may be coupled to each other by an application specific integrated circuit, digital logic circuitry, a field programmable gate array, and / or other hardware components.

[0076] Based on the main purpose, the present invention further provides a three-dimensional data processing system for implementing the steps in the three-dimensional data processing method as described above. This three-dimensional data processing system 2 includes an object database 21, a region selection module 22, a shape type discrimination and selection module 23, a geometric feature calculation module 24, a region division module 25, and an object fusion module 26.

[0077] Please refer to Figure 10 As described, the three-dimensional data processing system 2 includes an object database 21 having a geographic map data, which may be 2D images, 3D images, or both. The geographic map data may include line layers, surface layers, or any combination thereof, and the geographic map data may be an existing established electronic map or an electronic map that can be re-established according to user requirements. The content of the geographic map data may, by way of example but not limitation, include natural environments such as hydrology, geology, terrain, or animals and plants, or man-made objects such as streets, devices, vehicles, caves, wells, equipment, or buildings.

[0078] A region selection module 22 selects the geographic map data and obtains at least two object partial regions 10, and there is at least one overlapping region 11 between at least two of the object partial regions 10. The selection shape type of the object partial region 10 is a point, a line, a surface, or a solid.

[0079] A shape type discrimination and selection module 23 and a geometric feature calculation module 24 are provided. The shape type discrimination and selection module 23 discriminates the selected shape types of the local regions 10 of each object. If the selected shape types of the local regions 10 of each object are different, the overlapping region 11 is divided into the corresponding local region 10 of the object according to a priority order, which is mainly in the order of point > line > surface > solid for the selected shape type. If the selected shape types corresponding to the local regions 10 of each object are the same and the selected shape type is a line, surface, or solid, the geometric feature calculation module 24 performs a geometric feature calculation on each local region 10 of the object and respectively obtains a corresponding feature value, performs the geometric feature calculation on each overlapping region 11 and respectively obtains a corresponding overlapping feature value, and the feature value is the line length, area, or volume.

[0080] A region division module 25 respectively obtains a ratio of the overlapping feature value to the feature value and determines the magnitudes of the ratios. If the ratio is larger, the overlapping region 11 is divided into the local region 10 of the object with the larger ratio.

[0081] A fused object module 26 pairs at least two local regions 10 without the overlapping region 11 and generates a fused object data F.

[0082] Some implementation manners and technical contents of the three-dimensional data processing system 2 of the present invention have been described in detail in the previous paragraphs and will not be repeated here. It should be noted that the three-dimensional data processing system 2 can be applied to various types of digital geographic map data.

[0083] Next, to further demonstrate the purpose, features, and effects to be achieved of the present invention, the following is an example of the region setting before the simulation analysis of the hydrological environment to which the present invention is applied to confirm the practical application scope of the present invention, but it is not intended to limit the scope of the present invention in any form.

[0084] Please refer to Figures 11 to 13 As shown, first, the user needs to select the region to be simulated and analyzed. As shown in Tables 1 to 3 and Figure 11 As shown, select the local regions 10 of the first hydrological region HA01 and the second hydrological region HA02 in the geographic map data and obtain the hydrological parameters of each local region, such as the top elevation, bottom elevation, and hydraulic conductivity of the hydrological region (where m is meters and day is days), the specified head of the first river R01 to the fifth river R05, and the top elevation, bottom elevation, and pumping rate of the well W and other related parameters. From Figure 11It can be observed that there is an overlapping area 11 in the selected first hydrological area HA01 and the second hydrological area HA02. A water well W appears in the overlapping area 11, as well as parts of the second river R02 and the fourth river R04. In order to avoid errors in subsequent hydrological simulation analysis caused by the overlapping area 11 and the water well and river in the overlapping area 11, the present invention can integrate geographical data when an overlapping area 11 appears in the area to be simulated and analyzed, such as Figure 12 and Figure 13 As shown, after calculating the geometric features of the selected local area and dividing the ratio of the overlapping area 11, a fused object data F is generated while retaining the water well W with correct parameters. The fused object data F can be used for subsequent hydrological simulation analysis.

[0085] Table 1:

[0086] Parameter First hydrological region First hydrological region Hydrological top elevation (m) 30 10 Hydrological bottom elevation (m) -50 -150 Hydraulic conductivity (m / day) 50 50

[0087] Table 2:

[0088] Name Hydrological constant head m First river 20 Second river 10 Third river 15 Fourth river 15 Fifth river 05

[0089] Table 3:

[0090]

[0091]

[0092] In summary, compared with the prior art and products, the present invention has one of the following advantages:

[0093] One of the purposes of the present invention is to use the ratio between the local area of each object and its overlapping area as a condition to determine the division of the overlapping area, so as to reduce the time and manpower consumed by manual processing of the overlapping area in the past, and avoid errors caused by different calibration operation habits of different people.

[0094] One of the purposes of the present invention is not only to provide a way to quickly integrate the local areas of multiple objects, but also to further improve the accuracy when constructing a model or selecting the range to be analyzed, and increase the correctness of the application analysis results.

Claims

1. A three-dimensional data processing method, characterized in that, It includes the following steps: (a) Obtain at least two local regions (10) of objects, and there is at least one overlapping region (11) between the at least two local regions (10) of objects. The selected shape type of the local region (10) of an object is a point, a line, a surface or a solid, and the shape of the overlapping region (11) is a point, a line, a polygon or a polyhedron; (b-1) If the selected shape types of the respective local regions (10) of the objects are different, the overlapping region (11) is divided into the corresponding local regions (10) of the objects according to a priority order, and the priority order is mainly in the order of the selected shape type being point > line > surface > solid; (b-2) If the selected shape types corresponding to the respective local regions (10) of the objects are the same, and the selected shape type is a line, a surface or a solid, perform a geometric feature calculation on each of the local regions (10) of the objects and respectively obtain a corresponding feature value, perform the geometric feature calculation on each of the overlapping regions (11) and respectively obtain a corresponding overlapping feature value, and the feature value is a line length, an area or a volume; (c) Respectively obtain a ratio of the overlapping feature value to the feature value; (d) Judge the magnitudes of the respective ratios. For the larger ratio, divide the overlapping region (11) into the local region (10) of the object with the larger ratio; and (e) Pair at least two local regions (10) without the overlapping region (11) and generate a fused object data (F).

2. The three-dimensional data processing method according to claim 1, wherein When the at least two local regions (10) of the objects include a plurality of non-overlapping overlapping regions (11), each of the overlapping regions (11) independently performs steps (b-2) to (e).

3. The three-dimensional data processing method according to claim 1, wherein When a plurality of the overlapping regions (11) partially overlap, each of the overlapping regions (11) independently performs steps (b-2) to (e).

4. The three-dimensional data processing method according to claim 1, characterized in that, The range of the local region (10) of the object or the at least two local regions (10) of the objects is equal to the range of the overlapping region (11).

5. The three-dimensional data processing method according to claim 1, wherein, If the overlapping region (11) has at least two local regions (10) of the objects, and the selected shape types are all points, the overlapping region (11) is divided into the last obtained local region (10) of the object.

6. The three-dimensional data processing method according to claim 1, characterized in that When the selected shape type is a line, the plurality of line segments formed by the geometric feature calculation; or when the selected shape type is a surface, the plurality of closed polygons formed by the geometric feature calculation; or when the selected shape type is a solid, the plurality of closed polyhedrons formed by the geometric feature calculation.

7. The three-dimensional data processing method according to claim 1, characterized in that, The range of the local region (10) of the object can be defined by manual selection or conditional selection in an object model.

8. An electronic device, characterized in that, It includes a memory and a processor. The memory stores a computer code that can run on the processor. When the processor executes the computer code, it implements the steps in the three-dimensional data processing method described in any one of claims 1 to 7.

9. A computer-readable storage medium, characterized in that, It stores a computer code that, when executed by a processor, implements the steps in the three-dimensional data processing method described in any one of claims 1 to 7.

10. A three-dimensional data processing system that implements the steps in the three-dimensional data processing method according to any one of claims 1 to 7, characterized in that, The three-dimensional data processing system (2) includes: An object database (21) having a geographical map data; A region selection module (22) selects the geographical map data, obtains at least two local object regions (10), and there is at least one overlapping region (11) between at least two of the local object regions (10). A selection shape type of the local object region (10) is a point, a line, a surface, or a solid, and a shape of the overlapping region (11) is a point, a line, a polygon, or a polyhedron; A selection shape type discrimination module (23) and a geometric feature calculation module (24). The selection shape type discrimination module (23) discriminates the selection shape type of each local object region (10). If the selection shape types of each local object region (10) are different, the overlapping region (11) is divided into the corresponding local object region (10) according to a priority order. The priority order is mainly in the order of the selection shape type being point > line > surface > solid. If the selection shape types corresponding to each local object region (10) are the same, and the selection shape type is a line, a surface, or a solid, the geometric feature calculation module (24) performs a geometric feature calculation on each local object region (10) and respectively obtains a corresponding feature value, performs the geometric feature calculation on each overlapping region (11) and respectively obtains a corresponding overlapping feature value. The feature value is a line length, an area, or a volume; A region division module (25) respectively obtains a ratio of the overlapping feature value to the feature value, and judges the magnitudes of the ratios. For the larger ratio, the overlapping region (11) is divided into the local object region (10) with the larger ratio; And A fused object module (26) pairs at least two local object regions (10) without the overlapping region (11) and generates a fused object data (F).

Images