Method, device, electronic device and storage medium for determining spatial topological structure

By acquiring and converting the contour point sets of each space and determining the coordinate system transformation relationship, the problem of unifying the measurement data of different spaces in the prior art is solved, and the topological structure of multiple spaces is accurately restored.

CN114782241BActive Publication Date: 2024-11-08GUANGDONG SANWEIJIA INFORMATION TECH CO LTD
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
CN202210286623.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-03-22
Publication Date
2024-11-08
Estimated Expiration
2042-03-22

AI Technical Summary

Technical Problem

The prior art cannot accurately restore the topological structure of multiple spaces through measurement data in different spaces, mainly because the measurement equipment can only measure the contour points in the local space and cannot be unified into the same coordinate system during the measurement process.

Method used

By obtaining the contour point set of each space, determining the coordinate system transformation relationship between each space, converting the contour point data of each space into a calibration coordinate system, thereby unifying the coordinate systems of different spaces and realizing the Topological structure determination.

Benefits of technology

Restore the data in a unified coordinate system of different spatial data, accurately determine the topological structure between multiple spaces, and solve the problem that measurement data cannot be unified.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114782241B_ABST
    Figure CN114782241B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention relates to a method, device, electronic device and storage medium for determining a spatial topological structure, the method comprising: obtaining a first contour point set of a first space, wherein the first space is any one of a plurality of spaces whose topological structure is to be determined, and the first contour point set includes first coordinate values ​​of a plurality of first contour points of the first space in a first coordinate system corresponding to the first space; determining a transformation relationship between the first coordinate system and a calibration coordinate system corresponding to the calibration space; transforming each first coordinate value in the first contour point set according to the transformation relationship to obtain a second coordinate value of each first contour point in the calibration coordinate system; determining the topological structure between the plurality of spaces according to the second contour point sets corresponding to each of the plurality of spaces, the second contour point set including the second coordinate values ​​corresponding to each first contour point in the space. Thus, the measurement data can be unified into the same coordinate system to accurately restore the topological structure of the space.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] Embodiments of the present invention relate to the field of computer technology, and in particular, to a method, device, electronic device and storage medium for determining a spatial topological structure. Background Art

[0002] In practice, to determine the topological structure of multiple spaces, the key step is to collect contour point data of each space.

[0003] In the prior art, the position of contour points in the space can be calculated by measuring equipment based on the measured distance, horizontal angle, vertical angle, etc., and then the positions of the contour points in each space can be integrated to determine the topological structure of the multiple spaces.

[0004] However, due to spatial limitations, the measuring device can only measure the contour points of the local space, and during the measurement process, the measuring device needs to be moved to each space to be measured in turn. This results in the data measured in different spaces being unable to be unified into the same coordinate system, and thus it is impossible to accurately restore the topological structure of multiple spaces through these data. Summary of the invention

[0005] In view of this, in order to solve the technical problem in the prior art that the topological structures of multiple spaces cannot be accurately restored by data measured in different spaces, an embodiment of the present invention provides a method, device, electronic device and storage medium for determining a spatial topological structure.

[0006] In a first aspect, an embodiment of the present invention provides a method for determining a spatial topological structure, comprising:

[0007] Acquire a first contour point set in a first space, wherein the first space is any one of a plurality of spaces of a to-be-determined topological structure, and the first contour point set includes first coordinate values ​​of a plurality of first contour points in the first space in a first coordinate system corresponding to the first space;

[0008] Determining a transformation relationship between the first coordinate system and a calibration coordinate system corresponding to the calibration space;

[0009] Transform each of the first coordinate values ​​in the first contour point set according to the transformation relationship to obtain a second coordinate value of each of the first contour points in the calibration coordinate system;

[0010] A topological structure among the plurality of spaces is determined according to second contour point sets corresponding to each of the plurality of spaces, wherein the second contour point sets include the second coordinate values ​​corresponding to each of the first contour points in the space.

[0011] In a possible implementation, obtaining a first contour point set in the first space includes:

[0012] For each surface of the first space, two measurement points are selected from the surface;

[0013] Determine a third coordinate value of each of the measurement points in the first coordinate system, and add the third coordinate value to an initial point set corresponding to the first space;

[0014] A first contour point set of the first space is determined according to the initial point set.

[0015] In a possible implementation, determining a first contour point set of the first space according to the initial point set includes:

[0016] Performing dimensionality reduction projection on each of the third coordinate values ​​in the initial point set;

[0017] Determine the coordinate value of each vertex in the first coordinate system of the first space according to each third coordinate value after the dimension reduction projection;

[0018] Each vertex of the first space is used as a first contour point of the first space, and the coordinate value of each vertex in the first coordinate system is used as a first coordinate value corresponding to each first contour point, so as to obtain a first contour point set corresponding to the first space.

[0019] In a possible implementation, determining the transformation relationship between the first coordinate system and a calibration coordinate system corresponding to the calibration space includes:

[0020] Select at least three anchor points from the calibration space;

[0021] Determine a coordinate value pair for each of the anchor points, the coordinate value pair comprising a first anchor point coordinate value of the anchor point in the first coordinate system, and a second anchor point coordinate value of the anchor point in the calibration coordinate system;

[0022] Determine a transformation matrix based on at least three of the coordinate value pairs;

[0023] Determine a translation vector according to at least three of the coordinate value pairs and the transformation matrix;

[0024] A transformation relationship between the first coordinate system and a calibration coordinate system corresponding to the calibration space is determined according to the transformation matrix and the translation vector.

[0025] In a possible implementation, determining a transformation matrix according to at least three coordinate value pairs includes:

[0026] Determine the centroid of a plane figure composed of at least three of the anchor points;

[0027] Determine a first center-of-mass coordinate value of the center of mass in the first coordinate system, and a second center-of-mass coordinate value of the center of mass in the calibration coordinate system;

[0028] Determine a covariance matrix according to the first centroid coordinate value, the second centroid coordinate value, and at least three of the coordinate value pairs;

[0029] Perform singular value decomposition on the covariance matrix to obtain a transformation matrix.

[0030] In a possible implementation, determining a translation vector according to at least three coordinate value pairs and the transformation matrix includes:

[0031] Determine the centroid of a plane figure composed of at least three of the anchor points;

[0032] Determine a first center-of-mass coordinate value of the center of mass in the first coordinate system, and a second center-of-mass coordinate value of the center of mass in the calibration coordinate system;

[0033] A translation vector is determined according to the first center-of-mass coordinate value, the second center-of-mass coordinate value, and a transformation matrix.

[0034] In a second aspect, an embodiment of the present invention provides a device for determining a spatial topological structure, including:

[0035] An acquisition module, configured to acquire a first contour point set in a first space, where the first space is any one of a plurality of spaces of a to-be-determined topological structure, and the first contour point set includes first coordinate values ​​of a plurality of first contour points in the first space in a first coordinate system corresponding to the first space;

[0036] A first determination module, used to determine a transformation relationship between the first coordinate system and a calibration coordinate system corresponding to the calibration space;

[0037] a conversion module, configured to convert each of the first coordinate values ​​in the first contour point set according to the transformation relationship to obtain a second coordinate value of each of the first contour points in the calibration coordinate system;

[0038] The second determining module is used to determine the topological structure between the multiple spaces according to the second contour point sets corresponding to the multiple spaces respectively, wherein the second contour point sets include the second coordinate values ​​corresponding to the first contour points in the space.

[0039] In a possible implementation, the first determining module includes:

[0040] An anchor point unit, used to select at least three anchor points from the calibration space;

[0041] a first determining unit, configured to determine a coordinate value pair for each of the anchor points, the coordinate value pair comprising a first anchor point coordinate value of the anchor point in the first coordinate system, and a second anchor point coordinate value of the anchor point in the calibration coordinate system;

[0042] A change matrix determination unit, used for determining a transformation matrix according to at least three coordinate value pairs;

[0043] A translation vector determining unit, configured to determine a translation vector according to at least three coordinate value pairs and the transformation matrix;

[0044] The transformation relationship determination unit is used for the matrix change unit to determine the transformation relationship between the first coordinate system and the calibration coordinate system corresponding to the calibration space according to the transformation matrix and the translation vector.

[0045] In a third aspect, an embodiment of the present invention provides an electronic device, comprising: a processor and a memory, wherein the processor is used to execute a spatial topology structure determination program stored in the memory to implement the spatial topology structure determination method described in any one of the first aspects.

[0046] In a fourth aspect, an embodiment of the present invention provides a storage medium, wherein the storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the spatial topology structure determination method described in any one of the first aspects.

[0047] The technical solution provided by the embodiment of the present invention first obtains the first contour point set of the first space, then determines the transformation relationship between the first coordinate system and the calibration coordinate system corresponding to the calibration space, transforms each first coordinate value in the first contour point set according to the transformation relationship, obtains the second contour point set corresponding to each of the multiple spaces, and finally determines the topological structure between the multiple spaces. Through the transformation relationship between the coordinate systems corresponding to different spaces and the calibration coordinate system corresponding to the calibration space, the data measured in different coordinate systems corresponding to different spaces can be unified into the same coordinate system, and the topological structure of the space can be accurately restored. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] Figure 1 A flow chart of an embodiment of a method for determining a spatial topological structure provided by an embodiment of the present invention;

[0049] Figure 2 Schematic diagram of the coordinate values ​​of the three anchor points in space A and space B respectively;

[0050] Figure 3 It is a schematic diagram of the coordinate values ​​of each vertex of space A in the B coordinate system;

[0051] Figure 4A block diagram of an embodiment of a device for determining a spatial topological structure provided by an embodiment of the present invention;

[0052] Figure 5 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0053] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0054] The method for determining the spatial topological structure provided by the present invention is further explained below with reference to specific embodiments in conjunction with the accompanying drawings. The embodiments do not limit the embodiments of the present invention.

[0055] See also Figure 1 , is a flow chart of an embodiment of a method for determining a spatial topological structure provided by an embodiment of the present invention. Figure 1 As shown, the method may include the following steps:

[0056] Step 101: Obtain a first contour point set in a first space, wherein the first space is any one of a plurality of spaces whose topological structures are to be determined, and the first contour point set includes first coordinate values ​​of a plurality of first contour points in the first space in a first coordinate system corresponding to the first space.

[0057] It can be seen from the description of step 101 that in the embodiment of the present invention, when determining the topological structures of multiple spaces, a first contour point set of each space (referred to as a first space) can be obtained respectively.

[0058] Among them, in one embodiment, the specific implementation of obtaining the first contour point set in the first space may include: directly measuring in the first space, obtaining the coordinate values ​​of multiple contour points in the first coordinate system corresponding to the first space, and adding the obtained coordinate values ​​to the first contour point set in the first space.

[0059] In another embodiment, the specific implementation of obtaining the first contour point set of the first space may include: for each surface of the first space, selecting two measurement points from the surface, determining the third coordinate value of each measurement point in the first coordinate system, adding the third coordinate value to the initial point set corresponding to the first space, and then determining the first contour point set of the first space based on the initial point set.

[0060] Among them, as an optional implementation method, the specific implementation of determining the first contour point set of the first space based on the initial point set may include: performing dimensionality reduction projection on each third coordinate value in the initial point set; determining the coordinate values ​​of each vertex of the first space in the first coordinate system based on the third coordinate values ​​after the dimensionality reduction projection; using each vertex of the first space as the first contour point of the first space, and using the coordinate value of each vertex in the first coordinate system as the first coordinate value corresponding to each first contour point, to obtain the first contour point set corresponding to the first space.

[0061] For example, take a regular rectangular space with 6 faces. According to the above description, two measurement points are selected on each face, that is, a total of 12 measurement points are selected in the space, and then the coordinate values ​​of the 12 measurement points in the coordinate system corresponding to the space are measured, and the coordinate values ​​of the 12 measurement points are added to the initial point set corresponding to the space.

[0062] Then, firstly, perform dimensionality reduction projection on the coordinate values ​​of the 12 measurement points in the above-mentioned initial point set; determine the coordinate values ​​of each vertex of the space in the corresponding coordinate system according to the coordinate values ​​of the 12 measurement points after dimensionality reduction projection; take each vertex of the space as each contour point of the space, and take the coordinate value of each vertex in the corresponding coordinate system as the coordinate value corresponding to each contour point of the space, so as to obtain the first contour point set of the space.

[0063] It can be understood that, by applying the above-mentioned second embodiment to obtain the first contour point set of the first space, compared with the first embodiment, it is possible to determine the contour information of the space by measuring only two points for each wall of the spatial structure, so the operation is simpler.

[0064] Step 102: Determine the transformation relationship between the first coordinate system and the calibration coordinate system corresponding to the calibration space.

[0065] The above-mentioned calibration space may be one of the multiple spaces of the to-be-determined topological structure, or may be an independent space that does not belong to the multiple spaces of the to-be-determined topological structure, which is not limited in the embodiment of the present invention.

[0066] In one embodiment, a specific implementation of determining the transformation relationship between the first coordinate system and the calibration coordinate system corresponding to the calibration space may include: selecting at least three anchor points from the calibration space; determining a coordinate value pair for each anchor point, the coordinate value pair including a first anchor point coordinate value of the anchor point in the first coordinate system, and a second anchor point coordinate value of the anchor point in the calibration coordinate system; determining a transformation matrix based on at least three coordinate value pairs; determining a translation vector based on at least three coordinate value pairs and the transformation matrix; determining the transformation relationship between the first coordinate system and the calibration coordinate system corresponding to the calibration space based on the transformation matrix and the translation vector.

[0067] Taking the topological structure of space A and space B and selecting space B as the calibration space as an example, according to the above description, three anchor points are selected in space B, wherein the three anchor points are measured in space A, and the anchor point coordinate values ​​of the three anchor points in the A coordinate system corresponding to space A are obtained, which are recorded as A1 (x1, y1, z1), A2 (x2, y2, z3), and A3 (x3, y3, z3), respectively. The three anchor points are measured in space B, and the anchor point coordinate values ​​of the three anchor points in the B coordinate system corresponding to space B are recorded as B1 (x4, y4, z4), B2 (x5, y5, z5), and B3 (x6, y6, z6). Figure 2 As shown, it is a schematic diagram of the coordinate values ​​corresponding to the three anchor points in space A and space B respectively.

[0068] After that, the following coordinate value pairs are determined for the above three anchor points: (A1, B1), (A2, B2), (A3, B3), and the transformation matrix R is determined according to the three coordinate value pairs (A1, B1), (A2, B2), (A3, B3); then, based on the above three coordinate value pairs and the transformation matrix R, the translation vector T is determined, and finally, based on the transformation matrix R and the translation vector T, the transformation relationship between the A coordinate system corresponding to space A and the B coordinate system corresponding to space B is determined.

[0069] Among them, as an optional implementation method, the specific implementation of determining the transformation matrix based on at least three coordinate value pairs may include: determining the center of mass of a plane figure composed of at least three anchor points; determining the first center of mass coordinate value of the center of mass in the first coordinate system, and the second center of mass coordinate value of the center of mass in the calibration coordinate system; determining the covariance matrix based on the first center of mass coordinate value, the second center of mass coordinate value, and at least three coordinate value pairs; performing singular value decomposition on the covariance matrix to obtain the transformation matrix.

[0070] For example, determine the center of mass of a plane figure composed of three anchor points in space B; determine the first center of mass coordinate value G of the center of mass in the A coordinate system according to A1(x1, y1, z1), A2(x2, y2, z3), and A3(x3, y3, z3) A (x7, y7, z7), determine the second center of mass coordinate value G in the B coordinate system according to B1 (x4, y4, z4), B2 (x5, y5, z5), and B3 (x6, y6, z6) B (x8, y8, z8); according to G A (x7, y7, z7), G B (x8, y8, z8), and three coordinate value pairs, determine the covariance matrix H, and then use singular value decomposition to obtain the transformation matrix R.

[0071] Among them, as an optional implementation method, the specific implementation of determining the translation vector based on at least three coordinate value pairs and a transformation matrix may include: determining the center of mass of a plane figure composed of at least three anchor points; determining the first center of mass coordinate value of the center of mass in the first coordinate system, and the second center of mass coordinate value of the center of mass in the calibration coordinate system; determining the translation vector based on the first center of mass coordinate value, the second center of mass coordinate value, and the transformation matrix.

[0072] For example, G A (x7, y7, z7), G B Substitute (x8, y8, z8) and the transformation matrix R into formula (1) to obtain the translation vector T:

[0073] T=-R×G A +G B Formula (I)

[0074] Step 103: transform each first coordinate value in the first contour point set according to a transformation relationship to obtain a second coordinate value of each first contour point in a calibration coordinate system.

[0075] It can be seen from the description of step 103 that in the embodiment of the present invention, each first coordinate value in the first contour point set can be transformed according to a transformation relationship to obtain a second coordinate value of each first contour point in the calibration coordinate system.

[0076] For example, based on the above example, the coordinate values ​​of each vertex in the first contour point set of space A in the A coordinate system can be transformed according to the transformation relationship to obtain the coordinate values ​​of each vertex in space A in the B coordinate system, such as Figure 3 As shown, it is a schematic diagram of the coordinate values ​​of each vertex of space A in the B coordinate system.

[0077] Step 104 : determining a topological structure between the multiple spaces according to the second contour point sets corresponding to the multiple spaces, wherein the second contour point sets include second coordinate values ​​corresponding to the first contour points in the space.

[0078] As can be seen from the description of step 104, in the embodiment of the present invention, the topological structure between the multiple spaces can be determined according to the second coordinate values ​​of the first contour points corresponding to the multiple spaces in the calibration coordinate system.

[0079] For example, based on the above example, after obtaining the second contour point set of space A, that is, the coordinate values ​​of each vertex of space A in the B coordinate system, the topological relationship between space A and space B is determined.

[0080] So far, completed Figure 1 A description of the process shown.

[0081] pass Figure 1It can be seen from the process shown that in the present invention, the first contour point set of the first space is first obtained, and then the transformation relationship between the first coordinate system and the calibration coordinate system corresponding to the calibration space is determined, and then the first coordinate values ​​in the first contour point set are transformed according to the transformation relationship to obtain the second contour point set; finally, the topological structure between the multiple spaces is determined according to the second contour point sets corresponding to the multiple spaces. Through the transformation relationship between the coordinate systems corresponding to different spaces and the calibration coordinate system corresponding to the calibration space, the data measured in different coordinate systems corresponding to different spaces can be unified into the same coordinate system, so that the topological structure of multiple spaces can be accurately restored.

[0082] Corresponding to the above-mentioned embodiment of the method for determining a spatial topological structure, the present invention also provides an embodiment of an apparatus for determining a spatial topological structure.

[0083] See also Figure 4 , is a block diagram of an embodiment of a device for determining a spatial topological structure provided by an embodiment of the present invention. Figure 4 As shown, the device comprises:

[0084] An acquisition module 401 is used to acquire a first contour point set in a first space, where the first space is any one of a plurality of spaces of a to-be-determined topological structure, and the first contour point set includes first coordinate values ​​of a plurality of first contour points in the first space in a first coordinate system corresponding to the first space;

[0085] A first determination module 402, used to determine a transformation relationship between the first coordinate system and a calibration coordinate system corresponding to the calibration space;

[0086] A conversion module 403, configured to convert each of the first coordinate values ​​in the first contour point set according to the transformation relationship to obtain a second coordinate value of each of the first contour points in the calibration coordinate system;

[0087] The second determining module 404 is used to determine the topological structure between the multiple spaces according to the second contour point sets corresponding to the multiple spaces, wherein the second contour point sets include the second coordinate values ​​corresponding to the first contour points in the space.

[0088] In a possible implementation, the acquisition module 401 includes (not shown in the figure):

[0089] A selection unit, configured to select two measurement points from each surface of the first space;

[0090] an initial point set generating unit, configured to determine a third coordinate value of each of the measuring points in the first coordinate system, and add the third coordinate value to an initial point set corresponding to the first space;

[0091] The first contour point set determining unit is used to determine a first contour point set of the first space according to the initial point set.

[0092] In a possible implementation manner, the unit for determining the first contour point set is specifically used to:

[0093] Performing dimensionality reduction projection on each of the third coordinate values ​​in the initial point set;

[0094] Determine the coordinate value of each vertex in the first coordinate system of the first space according to each third coordinate value after the dimension reduction projection;

[0095] Each vertex of the first space is used as a first contour point of the first space, and the coordinate value of each vertex in the first coordinate system is used as a first coordinate value corresponding to each first contour point, so as to obtain a first contour point set corresponding to the first space.

[0096] In a possible implementation, the first determining module 402 includes (not shown in the figure):

[0097] An anchor point selection unit is used to select at least three anchor points from the calibration space;

[0098] a first determining unit, configured to determine a coordinate value pair for each of the anchor points, the coordinate value pair comprising a first anchor point coordinate value of the anchor point in the first coordinate system, and a second anchor point coordinate value of the anchor point in the calibration coordinate system;

[0099] A change matrix determination unit, used for determining a transformation matrix according to at least three coordinate value pairs;

[0100] A translation vector determining unit, configured to determine a translation vector according to at least three coordinate value pairs and the transformation matrix;

[0101] The transformation relationship determining unit is used to determine the transformation relationship between the first coordinate system and the calibration coordinate system corresponding to the calibration space according to the transformation matrix and the translation vector.

[0102] In a possible implementation manner, the change matrix determination unit is specifically used to:

[0103] Determine the centroid of a plane figure composed of at least three of the anchor points;

[0104] Determine a first center-of-mass coordinate value of the center of mass in the first coordinate system, and a second center-of-mass coordinate value of the center of mass in the calibration coordinate system;

[0105] Determine a covariance matrix according to the first centroid coordinate value, the second centroid coordinate value, and at least three of the coordinate value pairs;

[0106] Perform singular value decomposition on the covariance matrix to obtain a transformation matrix.

[0107] In a possible implementation manner, the translation vector determining unit is specifically configured to:

[0108] Determine the centroid of a plane figure composed of at least three of the anchor points;

[0109] Determine a first center-of-mass coordinate value of the center of mass in the first coordinate system, and a second center-of-mass coordinate value of the center of mass in the calibration coordinate system;

[0110] A translation vector is determined according to the first center-of-mass coordinate value, the second center-of-mass coordinate value, and a transformation matrix.

[0111] Figure 5 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention, Figure 5 The electronic device 500 shown includes: at least one processor 501, a memory 502, at least one network interface 504 and other user interfaces 503. The various components in the electronic device 500 are coupled together via a bus system 505. It is understood that the bus system 505 is used to achieve connection and communication between these components. In addition to the data bus, the bus system 505 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, the bus system 505 is not shown in FIG. Figure 5 Various buses are labeled as bus system 505 .

[0112] The user interface 503 may include a display, a keyboard or a pointing device (eg, a mouse, a trackball), a touch pad or a touch screen.

[0113] It can be understood that the memory 502 in the embodiment of the present invention can be a volatile memory or a non-volatile memory, or can include both volatile and non-volatile memories. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory can be a random access memory (RAM), which is used as an external cache. By way of example but not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM) and direct memory bus random access memory (DRRAM). The memory 502 described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0114] In some implementations, the memory 502 stores the following elements, executable units or data structures, or a subset thereof, or an extended set thereof: an operating system 5021 and an application program 5022 .

[0115] The operating system 5021 includes various system programs, such as a framework layer, a core library layer, a driver layer, etc., which are used to implement various basic services and process hardware-based tasks. The application 5022 includes various application programs, such as a media player (MediaPlayer), a browser (Browser), etc., which are used to implement various application services. The program for implementing the method of the embodiment of the present invention can be included in the application 5022.

[0116] In the embodiment of the present invention, by calling the program or instruction stored in the memory 502, specifically, the program or instruction stored in the application 5022, the processor 501 is used to execute the method steps provided by each method embodiment, for example, including:

[0117] Acquire a first contour point set in a first space, wherein the first space is any one of a plurality of spaces of a to-be-determined topological structure, and the first contour point set includes first coordinate values ​​of a plurality of first contour points in the first space in a first coordinate system corresponding to the first space;

[0118] Determining a transformation relationship between the first coordinate system and a calibration coordinate system corresponding to the calibration space;

[0119] Transform each of the first coordinate values ​​in the first contour point set according to the transformation relationship to obtain a second coordinate value of each of the first contour points in the calibration coordinate system;

[0120] A topological structure among the plurality of spaces is determined according to second contour point sets corresponding to each of the plurality of spaces, wherein the second contour point sets include the second coordinate values ​​corresponding to each of the first contour points in the space.

[0121] The method disclosed in the above embodiment of the present invention can be applied to the processor 501, or implemented by the processor 501. The processor 501 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit in the processor 501 or the instruction in the form of software. The above processor 501 can be a general processor, a digital signal processor (Digital Signal Processor, DSP), an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), a field programmable gate array (Field Programmable Gate Array, FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present invention can be implemented or executed. The general processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiment of the present invention can be directly embodied as a hardware decoding processor to execute, or the hardware and software units in the decoding processor can be executed. The software unit can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory 502, and the processor 501 reads the information in the memory 502 and completes the steps of the above method in combination with its hardware.

[0122] It is understood that the embodiments described herein can be implemented by hardware, software, firmware, middleware, microcode or a combination thereof. For hardware implementation, the processing unit can be implemented in one or more application specific integrated circuits (ASIC), digital signal processors (DSP), digital signal processing devices (DSPDevice, DSPD), programmable logic devices (PLD), field programmable gate arrays (FPGA), general-purpose processors, controllers, microcontrollers, microprocessors, other electronic units for performing the functions described in the present application or a combination thereof.

[0123] For software implementation, the technology described herein can be implemented by a unit that performs the functions described herein. The software code can be stored in a memory and executed by a processor. The memory can be implemented in the processor or outside the processor.

[0124] The electronic device provided in this embodiment may be Figure 5 The electronic device shown in FIG. 1 may perform the following steps: Figure 1 All the steps of the method in Figure 1 For details, please refer to Figure 1 For the sake of brevity, the relevant description is not repeated here.

[0125] The embodiment of the present invention also provides a storage medium (computer-readable storage medium). The storage medium here stores one or more programs. The storage medium may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a read-only memory, a flash memory, a hard disk or a solid-state drive; the memory may also include a combination of the above-mentioned types of memory.

[0126] When one or more programs in the storage medium can be executed by one or more processors, the spatial topology structure determination method executed on the electronic device side can be implemented.

[0127] The processor is used to execute the spatial topology structure determination program stored in the memory to implement the following steps of the spatial topology structure determination method performed on the electronic device side:

[0128] Acquire a first contour point set in a first space, wherein the first space is any one of a plurality of spaces of a to-be-determined topological structure, and the first contour point set includes first coordinate values ​​of a plurality of first contour points in the first space in a first coordinate system corresponding to the first space;

[0129] Determining a transformation relationship between the first coordinate system and a calibration coordinate system corresponding to the calibration space;

[0130] Transform each of the first coordinate values ​​in the first contour point set according to the transformation relationship to obtain a second coordinate value of each of the first contour points in the calibration coordinate system;

[0131] A topological structure among the plurality of spaces is determined according to second contour point sets corresponding to each of the plurality of spaces, wherein the second contour point sets include the second coordinate values ​​corresponding to each of the first contour points in the space.

[0132] The professionals should further realize that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented by electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in the above description according to the function. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professionals and technicians can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention.

[0133] The steps of the method or algorithm described in conjunction with the embodiments disclosed herein may be implemented using hardware, a software module executed by a processor, or a combination of the two. The software module may be placed in a random access memory (RAM), a memory, a read-only memory (ROM), an electrically programmable ROM, an electrically erasable programmable ROM, a register, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.

[0134] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A method for determining a spatial topological structure, characterized in that: include: Acquire a first contour point set in a first space, wherein the first space is any one of a plurality of spaces of a to-be-determined topological structure, and the first contour point set includes first coordinate values ​​of a plurality of first contour points in the first space in a first coordinate system corresponding to the first space; Determine a transformation relationship between the first coordinate system and a calibration coordinate system corresponding to a calibration space, wherein the calibration space is one of the multiple spaces of the topological structure to be determined and is different from the first space; Transform each of the first coordinate values ​​in the first contour point set according to the transformation relationship to obtain a second coordinate value of each of the first contour points in the calibration coordinate system; determining a topological structure among the plurality of spaces according to second contour point sets corresponding to the plurality of spaces, wherein the second contour point sets include the second coordinate values ​​corresponding to the first contour points in the spaces; Wherein, determining the transformation relationship between the first coordinate system and the calibration coordinate system corresponding to the calibration space includes: Select at least three anchor points from the calibration space; Determine a coordinate value pair for each of the anchor points, the coordinate value pair comprising a first anchor point coordinate value of the anchor point in the first coordinate system, and a second anchor point coordinate value of the anchor point in the calibration coordinate system; Determine a transformation matrix based on at least three of the coordinate value pairs; Determine a translation vector according to at least three of the coordinate value pairs and the transformation matrix; Determining a transformation relationship between the first coordinate system and a calibration coordinate system corresponding to the calibration space according to the transformation matrix and the translation vector; Wherein, determining the transformation matrix according to at least three coordinate value pairs includes: Determine the centroid of a plane figure composed of at least three of the anchor points; Determine a first center-of-mass coordinate value of the center of mass in the first coordinate system, and a second center-of-mass coordinate value of the center of mass in the calibration coordinate system; Determine a covariance matrix according to the first centroid coordinate value, the second centroid coordinate value, and at least three of the coordinate value pairs; Perform singular value decomposition on the covariance matrix to obtain a transformation matrix.

2. The method according to claim 1, characterized in that: The step of obtaining a first contour point set in the first space includes: For each surface of the first space, two measurement points are selected from the surface; Determine a third coordinate value of each of the measurement points in the first coordinate system, and add the third coordinate value to an initial point set corresponding to the first space; A first contour point set of the first space is determined according to the initial point set.

3. The method according to claim 2, characterized in that: The step of determining a first contour point set of the first space according to the initial point set comprises: Performing dimensionality reduction projection on each of the third coordinate values ​​in the initial point set; Determine the coordinate value of each vertex in the first coordinate system of the first space according to each third coordinate value after the dimension reduction projection; Each vertex of the first space is used as a first contour point of the first space, and the coordinate value of each vertex in the first coordinate system is used as a first coordinate value corresponding to each first contour point, so as to obtain a first contour point set corresponding to the first space.

4. The method according to claim 1, characterized in that: Determining a translation vector according to at least three of the coordinate value pairs and the transformation matrix comprises: Determine the centroid of a plane figure composed of at least three of the anchor points; Determine a first center-of-mass coordinate value of the center of mass in the first coordinate system, and a second center-of-mass coordinate value of the center of mass in the calibration coordinate system; A translation vector is determined according to the first center-of-mass coordinate value, the second center-of-mass coordinate value, and a transformation matrix.

5. A device for determining a spatial topological structure, characterized in that: include: An acquisition module, configured to acquire a first contour point set in a first space, where the first space is any one of a plurality of spaces of a to-be-determined topological structure, and the first contour point set includes first coordinate values ​​of a plurality of first contour points in the first space in a first coordinate system corresponding to the first space; A first determination module, configured to determine a transformation relationship between the first coordinate system and a calibration coordinate system corresponding to a calibration space, wherein the calibration space is one of the multiple spaces of the topological structure to be determined and is different from the first space; a conversion module, configured to convert each of the first coordinate values ​​in the first contour point set according to the transformation relationship to obtain a second coordinate value of each of the first contour points in the calibration coordinate system; A second determining module, configured to determine a topological structure between the plurality of spaces according to second contour point sets corresponding to the plurality of spaces, wherein the second contour point sets include the second coordinate values ​​corresponding to the first contour points in the spaces; Wherein, the first determining module includes: An anchor point unit, used to select at least three anchor points from the calibration space; a first determining unit, configured to determine a coordinate value pair for each of the anchor points, the coordinate value pair comprising a first anchor point coordinate value of the anchor point in the first coordinate system, and a second anchor point coordinate value of the anchor point in the calibration coordinate system; A change matrix determination unit is used to determine a transformation matrix according to at least three of the coordinate value pairs; wherein the determining of the transformation matrix according to at least three of the coordinate value pairs includes: Determine the centroid of a plane figure composed of at least three of the anchor points; Determine a first center-of-mass coordinate value of the center of mass in the first coordinate system, and a second center-of-mass coordinate value of the center of mass in the calibration coordinate system; Determine a covariance matrix according to the first centroid coordinate value, the second centroid coordinate value, and at least three of the coordinate value pairs; Perform singular value decomposition on the covariance matrix to obtain a transformation matrix. A translation vector determining unit, configured to determine a translation vector according to at least three coordinate value pairs and the transformation matrix; The transformation relationship determination unit is used for the matrix change unit to determine the transformation relationship between the first coordinate system and the calibration coordinate system corresponding to the calibration space according to the transformation matrix and the translation vector.

6. An electronic device, characterized in that: include: A processor and a memory, wherein the processor is used to execute a spatial topology structure determination program stored in the memory to implement the spatial topology structure determination method according to any one of claims 1 to 4.

7. A storage medium, characterized in that: The storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the spatial topological structure determination method according to any one of claims 1 to 4.

Citation Information

Patent Citations

  • Single-space point cloud registration method and device

    CN110766733A

  • Three-dimensional reconstruction method and device, electronic equipment and computer storage medium

    CN113178000A

  • Detection method and device for workpiece forming process

    CN113414248A

  • Intelligent font rendering co-processor

    EP0534622A2

  • Routing image data across on-chip networks

    US20110047351A1