WO2020206639A1

WO2020206639A1 - Target object fitting method, point cloud sensor and mobile platform

Info

Publication number: WO2020206639A1
Application number: PCT/CN2019/082119
Authority: WO
Inventors: 李星河; 邱凡; 刘寒颖
Original assignee: 深圳市大疆创新科技有限公司
Priority date: 2019-04-10
Filing date: 2019-04-10
Publication date: 2020-10-15
Also published as: CN111316289A

Abstract

A target object fitting method, a point cloud sensor and a mobile platform. The method comprises: according to a point cloud of a target object collected by a point cloud sensor, generating a two-dimensional point cloud with a top view, wherein the point cloud sensor is used for mounting a mobile platform (S101); determining a visible area, facing the mobile platform, in the two-dimensional point cloud (S102); and according to the visible area, facing the mobile platform and in the two-dimensional point cloud, of the target object, determining a fitting feature of the target object, and fitting the target object according to the fitting feature (S103). This method can improve the accuracy of fitting a target object.

Description

Fitting method of target object, point cloud sensor and mobile platform

Technical field

This application relates to the field of automatic driving, and in particular to a method for fitting a target object, a point cloud sensor and a mobile platform.

Background technique

In autonomous driving tasks, the identification and tracking of target vehicles based on vehicle point clouds is an important perception task. The vehicle point cloud is a set of discrete points. In actual processing, it is often necessary to fit the point cloud determined as the target vehicle to obtain the fitted vehicle to determine the orientation and size of the vehicle according to the fitted vehicle. Complete the tracking task.

Commonly used methods of fitting vehicles include the smallest area outer envelope rectangle method, which projects the vehicle's 3D point cloud onto a 2D plane to obtain a 2D point cloud and determine the outer envelope rectangle with the smallest area of the 2D point cloud In order to fit the feature, the fitted vehicle is obtained according to the fitted feature. But this method is not accurate enough to fit the vehicle.

Summary of the invention

The embodiments of the present application provide a method for fitting a target object, a point cloud sensor and a mobile platform, which improve the accuracy of fitting the target object.

In a first aspect, an embodiment of the present application provides a method for fitting a target object, including: generating a two-dimensional point cloud in a top view according to a point cloud of the target object collected by a point cloud sensor, wherein the point cloud sensor is used for carrying In the mobile platform; determine the visible area of the two-dimensional point cloud toward the mobile platform; determine the fitting feature of the target object according to the visible area, and perform the target object according to the fitting feature Fitting.

With reference to the first aspect, in a possible implementation of the first aspect, determining the fitting feature of the target object according to the visible area includes: determining according to the visible area and the two-dimensional point cloud The fitting feature.

With reference to the first aspect, in a possible implementation manner of the first aspect, the fitting feature is the fitting angle of the target object, and the determining the fitting angle is based on the visible area and the two-dimensional point cloud. The fitting feature includes: determining the fitting angle according to the visible area, the two-dimensional point cloud, and a preset angle range.

With reference to the first aspect, in a possible implementation of the first aspect, the determining the fitting angle according to the visible area, the two-dimensional point cloud, and a preset angle range includes: according to the The visible area, the two-dimensional point cloud, and the preset angle range determine the fitting angle with the least corresponding visible edge cost.

With reference to the first aspect, in a possible implementation of the first aspect, the fitting is determined according to the visible area, the two-dimensional point cloud, and a preset angle range. The angle includes: selecting at least one reference angle from the preset angle range; according to the at least one reference angle, the visible area, and the two-dimensional point cloud, determining the corresponding fitting with the least visible edge cost angle.

With reference to the first aspect, in a possible implementation of the first aspect, when the number of reference angles is more than one, according to the at least one reference angle, the visible area and the two-dimensional point cloud, Determining the corresponding fitting angle with the smallest visible edge cost includes: for any one of a plurality of reference angles, according to the visible area and the two-dimensional point cloud, in the first reference angle Determine the first preselected angle with the smallest visible edge cost within the first neighborhood range, where the first neighborhood range includes the first reference angle; determine the corresponding preselected angle with the least visible edge cost among the preselected angles as said Fitting angle.

With reference to the first aspect, in a possible implementation of the first aspect, according to the visible area and the two-dimensional point cloud, it is determined that the visible edge cost is the smallest within the first neighborhood of the first reference angle The first preselected angle includes: obtaining a first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud, and updating the first reference angle to the first neighbor According to the first angle within the domain, the second visible edge cost corresponding to the first angle is obtained according to the visible area and the two-dimensional point cloud; according to the second visible edge cost and the first visible edge The relationship between the costs, update the first angle to the second angle in the first neighborhood; repeat the execution of obtaining the visible edge costs corresponding to the angles in the first neighborhood, according to two adjacent The obtained relationship of the visible edge cost is an operation of updating the angle within the first neighborhood range until the first preselected angle with the smallest visible edge cost is obtained.

With reference to the first aspect, in a possible implementation of the first aspect, when the number of reference angles is more than one, according to the at least one reference angle, the visible area and the two-dimensional point cloud, Determining the corresponding fitting angle with the smallest visible edge cost includes: determining the corresponding target reference angle with the smallest visible edge cost among multiple reference angles according to the visible area and the two-dimensional point cloud; For the visible area and the two-dimensional point cloud, determine the fitting angle with the smallest visible edge cost within a second neighborhood range of the target reference angle, and the second neighborhood range includes the target reference angle .

With reference to the first aspect, in a possible implementation of the first aspect, according to the visible area and the two-dimensional point cloud, determine the smallest visible edge cost within the second neighborhood of the target reference angle The fitting angle includes: acquiring a plurality of sub-reference angles from within a second neighborhood of the target reference angle; determining the visible edge cost corresponding to each sub-reference angle according to the visible area and the two-dimensional point cloud The smallest sub-reference angle is the fitting angle.

With reference to the first aspect, in a possible implementation of the first aspect, according to the visible area and the two-dimensional point cloud, obtaining the first visible edge cost corresponding to the first reference angle includes: The first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area and the first boundary and the second boundary corresponding to the visible area, to obtain the first visible edge cost; wherein, The first direction is a direction corresponding to the rotation of the first reference angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor.

With reference to the first aspect, in a possible implementation of the first aspect, according to the first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area corresponds to the visible area Obtaining the first visible edge cost includes: obtaining the first area of the first area defined by the visible area, the first border and the second border; obtaining the The first outer envelope rectangle faces the visible side of the mobile platform, the second area of the second area defined by the first boundary and the second boundary; obtains the side of the first envelope rectangle outside the target area, A third area of a third area defined by the first boundary and the second boundary, the target area is the area between the first boundary and the second boundary, and the target area includes the two-dimensional point cloud ; According to the first area, the second area and the third area, determine the first visible edge cost.

With reference to the first aspect, in a possible implementation of the first aspect, the determining the first reference angle corresponding to the first area, the second area, and the third area The first visible edge cost includes: obtaining the first area, the second area, and the first preset weight, and obtaining the first preselected visible edge cost; according to the third area and the second preset weight, obtaining the first Two preselected visible edge costs; determining the first visible edge cost according to the first preselected visible edge cost and the second preselected visible edge cost.

With reference to the first aspect, in a possible implementation of the first aspect, the angle included in the preset angle range is an angle between a first preset angle and a second preset angle, and the first preset angle The angle minus the second preset angle is equal to 90°, and the preset angle range includes the first preset angle and/or the second preset angle.

With reference to the first aspect, in a possible implementation of the first aspect, the fitting feature includes at least one of the following: a fitting angle of the target object, a fitting direction of the target object, and The fitted bounding box of the target object, and the fitted visible edge of the target object;

Wherein, the fitting direction is the direction corresponding to the rotation of the fitting angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor.

With reference to the first aspect, in a possible implementation of the first aspect, the fitting the target object according to the fitting feature includes:

Obtaining the fitting height of the target object according to the point cloud of the target object;

Fit the target object according to the fitting feature and the fitting height.

With reference to the first aspect, in a possible implementation of the first aspect, when the fitting feature includes at least one of the following: the fitting angle of the target object, and the fitting direction of the target object , Fitting visible edges of the target object, fitting the target object according to the fitting feature and the fitting height, including:

Obtaining a fitting bounding box of the target object according to the fitting feature;

Fit the target object according to the fitting bounding box and fitting height.

With reference to the first aspect, in a possible implementation of the first aspect, obtaining the fitting height of the target object according to the point cloud of the target object includes:

Acquiring the maximum fitting height and the minimum fitting height of the target object;

According to the maximum fitting height and the minimum fitting height, the fitting height is obtained.

In a second aspect, an embodiment of the present application provides a point cloud sensor, which is used to be mounted on a mobile platform, and the point cloud sensor includes:

A collector for collecting the point cloud of the target object;

The processor is in communication connection with the collector, and is configured to execute the method described in the first aspect and any possible implementation manner of the first aspect. It is understandable that, in the second aspect, "generate a two-dimensional point cloud in the top view according to the point cloud of the target object collected by the point cloud sensor" is "the point cloud of the target object collected by the collector of the point cloud sensor, Generate a two-dimensional point cloud under the top view".

In a third aspect, embodiments of the present application provide a mobile platform, including: a point cloud sensor for collecting the point cloud of the target object; wherein the point cloud sensor is mounted on the mobile platform; a processor, and The point cloud sensor communication connection is used to execute the method described in the first aspect and any possible implementation manner of the first aspect.

In a fourth aspect, an embodiment of the present application provides a mobile platform, characterized in that the point cloud sensor described in the second aspect is mounted on the mobile platform.

In a fifth aspect, an embodiment of the present application provides a computer-readable storage medium, including a program or instruction. When the program or instruction runs on a computer, the first aspect and any possible implementation of the first aspect The method is executed.

In a sixth aspect, an embodiment of the present invention provides a computer-readable storage medium, the computer-readable storage medium stores a computer program, the computer program includes at least one piece of code, the at least one piece of code can be executed by a computer to control the computer to execute The foregoing first aspect and the method described in any possible implementation manner of the first aspect.

In a seventh aspect, an embodiment of the present invention provides a computer program, when the computer program is executed by a computer, it is used to execute the foregoing first aspect and the method described in any possible implementation manner of the first aspect.

The program may be stored in whole or in part on a storage medium that is packaged with the processor, and may also be stored in part or all in a storage medium that is not packaged with the processor. The storage medium is, for example, a memory.

Since the target object is close to the point cloud sensor or one or two surfaces of the mobile platform equipped with the point cloud sensor can be observed by the point cloud sensor, it is away from the point cloud sensor or two or three surfaces of the mobile platform equipped with the point cloud sensor It cannot be observed by the point cloud sensor. Therefore, the point cloud sensor based on the target object in this application can be fitted to the target object, that is, according to the visible area of the target object’s two-dimensional point cloud towards the mobile platform, the target Object fitting can improve the accuracy of fitting the target object.

Description of the drawings

In order to more clearly describe the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the drawings in the following description These are some embodiments of the present application. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative labor.

Figure 1 is a schematic diagram of an application scenario provided by an embodiment of the application;

2 is a first flowchart of a method for fitting a target object provided by an embodiment of the application;

3 is a schematic diagram of the visible area facing the mobile platform in the two-dimensional point cloud provided by an embodiment of the application;

4 is a schematic diagram 1 of fitting visible edges of a target object provided by the implementation of this application;

5 is a second schematic diagram of fitting visible edges of the target object provided by the implementation of this application;

FIG. 6 is the third schematic diagram of fitting visible edges of the target object provided by the implementation of this application;

FIG. 7 is a second flowchart of a method for fitting a target object provided by an embodiment of the application;

FIG. 8 is a schematic diagram of obtaining visible edge cost provided by an embodiment of the application;

FIG. 9 is a schematic structural diagram of a point cloud sensor provided by an embodiment of the application;

Fig. 10 is a schematic structural diagram of a mobile platform provided by an embodiment of the application.

detailed description

In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the following will clearly and completely describe the technical solutions in the embodiments of the present application with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of this application.

The embodiments of the present application will be described below in conjunction with the drawings.

FIG. 1 is a schematic diagram of an application scenario provided by an embodiment of the application. Referring to FIG. 1, a cloud sensor 12 is mounted on a mobile platform 11.

The point cloud sensor 12 is used to collect point cloud data of the target object, and the point cloud data of the target object is used to fit the target object.

First, specific embodiments are used to describe the fitting method of the target object of the present application. FIG. 2 is a first flowchart of a method for fitting a target object provided by an embodiment of the application. Referring to Fig. 2, the method of this embodiment includes:

Step S101: Generate a two-dimensional point cloud in the top view according to the point cloud of the target object collected by the point cloud sensor, where the point cloud sensor is used to be mounted on the mobile platform.

Specifically, the point cloud of the target object collected by the point cloud sensor is a three-dimensional point cloud, and the three-dimensional point cloud can be projected on a plane in the vertical direction to obtain a two-dimensional point cloud, that is, the two-dimensional point cloud under the top view is generated according to the point cloud of the target object Point cloud. For example, when the target object is a vehicle driving on the road, the collected three-dimensional point cloud of the vehicle can be projected on the plane of the road along the vertical direction, so as to obtain the two-dimensional point cloud in the top view.

Among them, the point cloud sensor in this embodiment may be a TOF sensor or a lidar. The mobile platform in this embodiment may be a vehicle, and the target object may be other vehicles driving on the road. In one embodiment, the vehicle is equipped with a lidar, which may be one or more lidars, and may be a rotating lidar or a solid-state lidar. The lidar is used to obtain three-dimensional point cloud information around the vehicle.

Step S102: Determine the visible area facing the mobile platform in the two-dimensional point cloud.

Specifically, usually because the target object is close to the point cloud sensor or close to one or two surfaces of the mobile platform equipped with the point cloud sensor can be observed by the point cloud sensor, it is away from the point cloud sensor or away from the two points of the mobile platform equipped with the point cloud sensor. Or the three faces cannot be observed by the point cloud sensor. Therefore, for the accuracy of fitting, the present embodiment performs fitting based on the face of the target object that can be observed by the point cloud sensor of the target object, that is, to determine the two-dimensional The visible area facing the mobile platform in the point cloud is used to fit the target object according to the visible area facing the mobile platform in the two-dimensional point cloud. Among them, the visible area of the two-dimensional point cloud of the target object facing the mobile platform is the area of the two-dimensional point cloud of the target object in the sensing range and the field of view of the point cloud sensor.

FIG. 3 is a schematic diagram of a visible area facing a mobile platform in a two-dimensional point cloud provided by an embodiment of the application. Refer to Fig. 3, which illustrates some points in the two-dimensional point cloud. The coordinate origin O shown in Fig. 3 is the position of the point cloud sensor, and the irregular figure 21 in Fig. 3 is the contour or convex hull of the two-dimensional point cloud of the target object, and the contour or convex hull of the two-dimensional point cloud is added The thick part 211 is the visible area facing the mobile platform in the two-dimensional point cloud, and OA and OB are the boundaries corresponding to the visible area facing the mobile platform in the two-dimensional point cloud.

Step S103: Determine the fitting feature of the target object according to the visible area facing the mobile platform in the two-dimensional point cloud of the target object, and fit the target object according to the fitting feature.

Specifically, after determining the visible area facing the mobile platform in the two-dimensional point cloud of the target object, the fitting feature of the target object can be determined according to the visible area, and the target object can be fitted according to the fitting feature.

In one method, fitting the target object according to the fitting feature includes:

a1. Obtain the fitting height of the target object according to the point cloud of the target object;

Specifically, the fitted maximum height and the fitted minimum height of the point cloud of the target object are obtained, and the fitted height of the target object is obtained according to the fitted maximum height and the fitted minimum height. Among them, the difference between the maximum fitting height and the minimum fitting height is the fitting height of the target object.

Among them, the maximum fitting height can be the height of the point with the highest height in the point cloud of the target object, or the maximum height obtained according to hierarchical aggregation, such as fitting according to the height of all points in the point cloud with a certain thickness Yes, it can be understood that the point cloud of a certain thickness includes the point with the largest height in the point cloud of the target object. The minimum fitting height can be the height of the point with the smallest height in the point cloud of the target object, or the minimum height obtained according to hierarchical aggregation, such as fitting according to the height of all points in a point cloud with a certain thickness. It can be understood that the point cloud of a certain thickness includes the point with the smallest height in the point cloud of the target object.

a2. Fit the target object according to the fitting feature of the target object and the fitting height of the target object.

Specifically, the fitting feature of the target object may include at least one of the following: fitting angle of the target object, fitting direction of the target object, fitting bounding box of the target object, and fitting visible edge of the target object. The fitting feature of the target object may also be other features, which is not limited in this embodiment.

In the case where the fitting feature of the target object is the fitting angle of the target object, fitting the target object according to the fitting feature of the target object and the fitting height of the target object, including:

b1. Obtain the fitting direction of the target object according to the fitting angle of the target object;

Specifically, it is determined that the direction corresponding to the rotation fitting angle from the coordinate origin of the point cloud sensor coordinate system is the fitting direction of the target object, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor.

For the acquisition of the fitting angle: Determine the fitting angle of the target object according to the visible area facing the mobile platform in the two-dimensional point cloud of the target object, the two-dimensional point cloud of the target object and the preset angle range, which can be specifically: The visible area of the two-dimensional point cloud of the object facing the mobile platform, the two-dimensional point cloud of the target object and the preset angle range, and the fitting angle of the target object is determined within the preselected angle range. The preset angle range and the preselected angle range may be the same or different; the angle included in the preset angle range is the angle between the first preset angle and the second preset angle, and the second preset angle minus the first preset angle Set the angle equal to 90°, the preset angle range includes the first preset angle and/or the second preset angle; the preselected angle range includes the angle between the third preset angle and the fourth preset angle, and the fourth The preset angle minus the third preset angle is equal to 90°, and the preselected angle range includes the third preset angle and/or the fourth preset angle. The pre-selected angle range is obtained according to the preset angle range.

In one method, the fitting angle of the target object is the angle corresponding to the minimum cost of the visible edge. Specifically, each angle corresponds to a visible edge cost. For any angle: the visible edge cost is the degree of fit between the outer envelope rectangle of the two-dimensional point cloud of the target object in the direction corresponding to the angle and the two-dimensional point cloud, and the overflow of the outer envelope rectangle The parameter of the overflow degree of the target area; where the direction corresponding to the angle is the direction corresponding to the angle after rotating the angle from the coordinate origin of the point cloud sensor coordinate system. The target area is the area between the first boundary and the second boundary corresponding to the visible area facing the mobile platform in the two-dimensional point cloud of the target object, and the target area includes the two-dimensional point cloud of the target object; further, the The first boundary and the second boundary can surround the two-dimensional point cloud, and both the first boundary and the second boundary have intersection points with the convex hull of the two-dimensional point cloud. Continuing to refer to Figure 3, OA in Figure 3 is the first boundary corresponding to the visible area facing the mobile platform in the two-dimensional point cloud of the target object, and OB is the first boundary corresponding to the visible area facing the mobile platform in the two-dimensional point cloud of the target object. Two borders. The outer envelope rectangle of the two-dimensional point cloud of the target object in the direction corresponding to the angle satisfies the following conditions: the two sides of the outer envelope rectangle are in the same direction as the direction corresponding to the angle, and the other The direction of the two sides is perpendicular to the direction corresponding to the angle.

Among them, the lower the cost of the visible edge corresponding to the angle, the outer rectangle of the two-dimensional point cloud of the target object and the horizontal direction of the target object obtained in the direction corresponding to the angle from the coordinate origin of the point cloud sensor coordinate system. The closer the section is, therefore, the fitting angle of the target object is the angle with the least cost for the visible edge.

The specific implementation of "determine the fitting angle of the target object according to the visible area of the target object’s two-dimensional point cloud facing the mobile platform, the two-dimensional point cloud of the target object and the preset angle range" will be described in subsequent embodiments. Explain in detail.

b2, in the fitting direction of the target object, obtain the fitting bounding box of the target object.

Specifically, the outer envelope rectangle of the two-dimensional point cloud of the target object in the fitting direction is obtained, and the outer envelope rectangle is the fitting bounding box of the target object. Similarly, the outer envelope rectangle of the two-dimensional point cloud of the target object in the fitting direction satisfies the following conditions: the two sides of the outer envelope rectangle are in the same direction as the fitting direction of the target object, and the outer envelope The direction of the other two sides of the rectangle is perpendicular to the fitting direction of the target object.

In the fitting direction of the target object, in the process of obtaining the fitted bounding box of the target object, first obtain the fitted visible edge of the target object according to the fitting direction, and then use the fitted visible edge of the target object as the edge to obtain the target The outer envelope rectangle of the two-dimensional point cloud of the object in the fitting direction.

Specifically, the fitted visible edge of the target object can be referred to as the L-shaped feature or the I-shaped feature of the target object. It is understandable that the fitted visible edge of the target object satisfies the following conditions: (1) The two-dimensional point cloud of the target object is located on the same side of the fitted visible edge of the target object, and the convex hull of the two-dimensional point cloud of the target object is The fitted visible edges of the target object have intersections; (2) In the case of two fitted visible edges of the target object, one of the two fitted visible edges is located in the same direction as the fitting direction of the target object , The direction of the other edge is perpendicular to the fitting direction of the target object; in the case that the fitted visible edge of the target object has one, the fitted visible edge is located in the same direction as the fitting direction of the target object.

4 is the first schematic diagram of the fitted visible edge of the target object provided by the implementation of this application, FIG. 5 is the second schematic diagram of the fitted visible edge of the target object provided by the implementation of this application, and FIG. 6 is the simulated view of the target object provided by the implementation of this application Schematic three of the visible edges.

Referring to Fig. 4, 41 and 42 are the fitted visible edges of the target object, and the fitted visible edges at this time are the L-shaped features of the target object. Referring to Figure 5, 51 is the fitted visible edge of the target object, and the fitted visible edge at this time is the I-type feature of the target object. Refer to Figure 6, 61 is the fitted visible edge of the target object, and the fitted visible edge at this time is the I-type feature of the target object.

b3. Fit the target object according to the fitting bounding box of the target object and the fitting height of the target object.

Specifically, obtaining a fitting bounding box with the cross section as the target object, and a cube whose height is the fitting height of the target object, and the cube is the fitted target object.

In the case that the fitting feature of the target object is the fitting direction of the target object, the fitting feature of the target object is acquired according to the visible area of the two-dimensional point cloud of the target object toward the mobile platform, including:

c1. Determine the fitting angle according to the target object according to the visible area of the two-dimensional point cloud of the target object towards the mobile platform.

c2. Determine the fitting direction of the target object according to the fitting angle of the target object.

Specifically, for the specific implementation of c1 to c2, refer to the description in b1, which will not be repeated in this embodiment

Correspondingly, in this case, fitting the target object according to the fitting feature of the target object and the fitting height of the target object, including:

d1. Obtain the fitting bounding box of the target object according to the fitting direction of the target object;

Specifically, for the specific implementation of this step, refer to the description in b2, which is not repeated in this embodiment.

d2. Fit the target object according to the fitting bounding box of the target object and the fitting height of the target object.

Specifically, for the specific implementation of this step, refer to the description in b3, which will not be repeated in this embodiment.

In the case where the fitting feature of the target object is the fitting bounding box of the target object, the fitting feature of the target object is determined according to the visible area of the two-dimensional point cloud of the target object toward the mobile platform, including:

e1, according to the visible area of the two-dimensional point cloud of the target object facing the mobile platform, determine the fitting angle according to the target object.

e2, according to the fitting angle of the target object, determine the fitting direction according to the target object;

e3. Obtain the fitting bounding box of the target object in the fitting direction of the target object.

Correspondingly, in this case, fitting the target object according to the fitting feature of the target object and the fitting height of the target object, including: according to the fitting bounding box of the target object and the fitting height of the target object, The object is fitted.

In the case that the fitting feature of the target object is the fitting visible edge of the target object, the fitting feature of the target object is obtained according to the visible area of the two-dimensional point cloud of the target object toward the mobile platform, including:

f1. Determine the fitting angle according to the target object according to the visible area in the two-dimensional point cloud of the target object towards the mobile platform.

f2, according to the fitting angle of the target object, determine the fitting direction according to the target object;

f3. Obtain the fitted visible edge of the target object according to the fitting direction of the target object.

g1. Obtain the fitted bounding box of the target object according to the fitted visible edge of the target object;

g2. Fit the target object according to the fitting bounding box of the target object and the fitting height of the target object.

Since the target object is close to the point cloud sensor or one or two surfaces of the mobile platform equipped with the point cloud sensor can be observed by the point cloud sensor, it is away from the point cloud sensor or two or three surfaces of the mobile platform equipped with the point cloud sensor It cannot be observed by the point cloud sensor. Therefore, in this embodiment, the point cloud sensor based on the target object can perform fitting to the target object, that is, according to the visible area facing the mobile platform in the two-dimensional point cloud of the target object, Fitting the target object can improve the accuracy of fitting the target object.

The following uses a specific embodiment to compare the previous embodiment of "determining the fitting angle of the target object according to the visible area facing the mobile platform in the two-dimensional point cloud of the target object, the two-dimensional point cloud and the preset angle range" An achievable way is described in detail.

FIG. 7 is the second flowchart of the target object fitting method provided by the embodiment of the application. Referring to FIG. 7, the method of this embodiment includes:

Step S201: Select at least one reference angle from a preset angle range.

Specifically, the meaning of the preset angle range in this embodiment is the same as the meaning of the preset angle range in the previous embodiment.

Wherein, at least one reference angle refers to one or more reference angles. When the reference angle is one, the reference angle can be any angle within the first preset reference range. Exemplarily, when the preset angle range is [0°, 90°], one reference angle may be 45°.

When there are multiple reference angles, one reference angle can be selected at the same interval within the preset angle range to obtain multiple reference angles. Exemplarily, when the preset angle range is [0°, 90°], the multiple reference angles may include: 0°, 10°, 20°, 30°, 40°, 50°, 60°, 70°, 80°, 90°, when the preset angle range is [0°,90°), multiple reference angles can include: 0°, 10°, 20°, 30°, 40°, 50°, 60°, 70 °, 80°.

Step S202: According to at least one reference angle, the visible area facing the mobile platform in the two-dimensional point cloud of the target object, and the two-dimensional point cloud, determine the corresponding fitting angle with the least visible edge cost.

Specifically, the following takes multiple reference angles as an example to illustrate the method of “determining the corresponding fitting angle with the least visible edge cost based on the multiple reference angles and the visible area”.

In the first implementation manner: "determining the corresponding fitting angle with the smallest visible edge cost based on multiple reference angles and the visible area" can be implemented through the following steps h1 to h2.

h1. For any first reference angle among multiple reference angles, according to the visible area facing the mobile platform in the two-dimensional point cloud of the target object, determine the smallest visible edge cost within the first neighborhood of the first reference angle The first preselected angle includes the first reference angle in the first neighborhood.

Specifically, each reference angle has a neighborhood range, and therefore has multiple neighborhood ranges, and the union of the multiple neighborhood ranges is the preselected angle range in the previous embodiment.

The preset angle range is [P ₁ °,P ₂ °) or [P ₁ °,P ₂ °] or (P ₁ °, P ₂ °], and a reference is selected at intervals of α° within the preset angle range In the case of angle, in one way, if the first reference angle is N°, the first neighborhood range is (N°-α°/2, N°+α°/2] or [N°-α° /2, N°+α°/2), at this time, the preset angle range and the preselected angle range are not the same; in another way, if the first reference angle is N°, if N is not equal to P _{1 and} neither When equal to P ₂ , the first neighborhood range is (N°-α°/2, N°+α°/2] or [N°-α°/2, N°+α°/2), where N is equal to At P ₁ , the first neighborhood range is [N°, N°+α°/2] or (N°, N°+α°/2] or [N°, N°+α°/2) or ( N°, N°+α°/2), when N is equal to P ₂ , the first neighborhood range is (N°-α°/2, N°) or (N°-α°/2, N°] Or [N°-α°/2, N°) or [N°-α°/2, N°], at this time, the preset angle range and the preselected angle range may be the same

The gradient descent method can be used to determine the first preselected angle with the least visible edge cost within the first neighborhood of the first reference angle, specifically:

j1. Obtain the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud of the target object.

Specifically, the method for obtaining the first visible edge cost is as follows: According to the first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area and the first boundary and the second boundary corresponding to the visible area, obtain The first visible edge cost corresponding to the first reference angle; where the first direction is the direction corresponding to the rotation of the first reference angle from the coordinate origin of the point cloud sensor coordinate system. The first boundary and the second boundary corresponding to the visible area are the same as those described in the previous embodiment.

FIG. 8 is a schematic diagram of obtaining the visible edge cost provided by an embodiment of the application. The following is a description of "according to the first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area and the first visible area corresponding to the visible area in conjunction with FIG. A boundary and a second boundary, the process of obtaining the first visible edge cost corresponding to the first reference angle is described. Specifically, "According to the first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area and the first and second boundaries corresponding to the visible area, obtain the first visible edge corresponding to the first reference angle Cost", including:

j11. Obtain the first area of the first area defined by the visible area, the first boundary, and the second boundary.

Specifically, OA in FIG. 8 is the first boundary, OB is the second boundary, and the first area is the area 81 in FIG. 8.

j12. Obtain the second area of the second area defined by the visible side of the first outer envelope rectangle facing the mobile platform, the first boundary, and the second boundary.

Specifically, the first direction is the direction indicated by the arrow in FIG. 8, and the second area is the area 82 in FIG. 8.

j13. Obtain the side of the first outer envelope rectangle located outside the target area, the third area of the third area defined by the first boundary and the second boundary, and the target area is between the first boundary and the second boundary And the target area includes a two-dimensional point cloud of the target object.

Specifically, the third area is the area 83 in FIG. 8, that is, the area filled with solid lines.

j14. Determine the visible edge cost corresponding to the first reference angle according to the first area, the second area, and the third area.

Specifically, determining the visible edge cost corresponding to the first reference angle according to the first area, the second area, and the third area includes:

j141. Obtain the first preselected visible edge cost according to the first area, the second area, and the first preset weight.

Specifically, the first preselected visible edge cost is used to characterize the degree of fit between the first outer envelope rectangle and the convex hull of the two-dimensional point cloud. Wherein, the first preselected visible edge cost is equal to the difference between the first area and the second area multiplied by the first preset weight. The difference between the first area and the second area is the area of the area filled by the dotted line in the figure.

The calculation process of the first preselected visible edge cost can be expressed as: cost1=α×(S ₁ -S ₂ ), where cost1 is the first preselected visible edge cost, α is the first preset weight, and S ₁ is the first area , S ₂ is the second area. α can be 0.5.

j142. Obtain the second preselected visible edge cost according to the third area and the second preset weight.

Specifically, the second preselected visible edge cost is used to characterize the overflow degree of the first outer envelope rectangle overflowing the target area. Among them, the second preselected visible edge cost is equal to the third area multiplied by the second preset weight.

The calculation process of the second preselected visible edge cost can be expressed as: cost2=β×S ₃ , where cost2 is the second preselected visible edge cost, β is the second preset weight, S ₃ is the third area, and β can be 0.5 , Α+β=1.

j143. Determine the first visible edge cost corresponding to the first reference angle according to the first preselected visible edge cost and the second preselected visible edge cost.

Specifically, the sum of the first preselected visible edge cost and the second preselected visible edge cost is the first visible edge cost corresponding to the first reference angle. It can be expressed as: cost=cost1+cost2, where cost is the first visible edge cost.

Therefore, the visible edge cost is a combination of the fit between the outer envelope rectangle of the two-dimensional point cloud of the target object in the direction corresponding to a certain angle and the two-dimensional point cloud and the overflow degree of the outer envelope rectangle overflowing the target area. parameter.

j2. Update the first reference angle to the first angle within the first neighborhood, and obtain the second visible edge cost corresponding to the first angle according to the visible area and the two-dimensional point cloud of the target object.

Specifically, the first angle may be an angle greater than the first reference angle, or may be an angle smaller than the first reference angle.

Here, the method of obtaining the second visible edge cost corresponding to the first angle is the same as the method of obtaining the first visible edge cost corresponding to the first reference angle, and will not be repeated here.

j3. According to the relationship between the second visible edge cost and the first visible edge cost, update the first angle to the second angle in the first neighborhood.

Specifically, the angle update rules are as follows:

If the first angle is greater than the first reference angle, and the first visible edge cost is greater than the second visible edge cost, update the first angle to a second angle smaller than the first angle in the first neighborhood.

If the first angle is greater than the first reference angle, and the first visible edge cost is less than the second visible edge cost, update the first angle to a second angle larger than the first angle in the first neighborhood.

If the first angle is smaller than the first reference angle, and the first visible edge cost is greater than the second visible edge cost, update the first angle to a second angle larger than the first angle in the first neighborhood.

If the first angle is smaller than the first reference angle, and the first visible edge cost is smaller than the second visible edge cost, update the first angle to a second angle smaller than the first angle in the first neighborhood.

After updating the first angle to the second angle in the range of the first neighborhood, repeatedly execute the acquisition of the visible edge cost corresponding to the angle in the first neighborhood, and the relationship between the visible edge costs obtained twice adjacently is in the first The operation of updating the angle within a neighborhood until the first preselected angle with the least visible edge cost is obtained.

The above j1 to j3 are specific implementations of using the gradient descent method to determine the first preselected angle with the smallest visible edge cost within the first neighborhood of the first reference angle.

For other reference angles among the multiple reference angles, the preselected angles corresponding to the other reference angles are obtained according to the method of obtaining the first preselected angle corresponding to the first reference angle, and finally multiple preselected angles are obtained.

Among them, when the gradient descent method is used to obtain the fitting angle of the target object, multiple reference angles are selected, which can prevent being limited to the local minimum and improve the accuracy of the fitting of the target object.

h2. Determine the preselected angle corresponding to the smallest visible edge cost among the preselected angles as the fitting angle of the target object.

According to at least one reference angle, the visible area and the two-dimensional point cloud of the target object, the first implementation method of determining the fitting angle of the corresponding target object with the least visible edge cost, so that the obtained fitting angle of the target object has Higher accuracy.

In the second implementation manner: when the number of reference angles is multiple, the fitting angle of the target object with the least visible edge cost is determined according to at least one reference angle, the visible area and the two-dimensional point cloud of the target object ,include:

m1, according to the visible area and the two-dimensional point cloud of the target object, determine the corresponding target reference angle with the least visible edge cost among multiple reference angles.

Specifically, the visible edge cost corresponding to each reference angle is obtained, and the reference angle with the smallest corresponding visible edge cost is determined as the target reference angle. Wherein, obtaining the visible edge cost corresponding to each reference angle refers to the method for obtaining the visible edge cost corresponding to the first reference angle.

m2, according to the visible area and the two-dimensional point cloud of the target object, determine the fitting angle of the target object with the least visible edge cost in the second neighborhood of the target reference angle, and the second neighborhood range includes the target reference angle .

Specifically, when the target reference angle is N°, the second neighborhood range is (S ₁ °, S ₂ °), where S ₁ ° is the absolute value of the difference with the target reference angle being the smallest and smaller than the target reference angle S ₂ ° is the reference angle with the smallest absolute value of the difference from the target reference angle and greater than the target reference angle.

In one method, the gradient descent method can be used to determine the fitting angle of the target object with the least visible edge cost within the second neighborhood of the target reference angle based on the visible area and the two-dimensional point cloud of the target object . The specific implementation of this manner refers to the method of determining the first preselected angle in the gradient descent method within the first neighborhood of the first reference angle, which will not be repeated here.

In another way, multiple sub-reference angles are obtained from the second neighborhood of the target reference angle, and the smallest visible edge cost corresponding to each sub-reference angle is determined according to the visible area and the two-dimensional point cloud of the target object. The sub-reference angle is the fitting angle of the target object.

Specifically, in this manner, multiple sub-reference angles are obtained from within the second neighborhood of the target reference angle, the visible edge cost corresponding to each sub-reference angle is obtained, and the corresponding sub-reference angle with the smallest visible edge cost is determined as The fitting angle of the target object. Wherein, obtaining the visible edge cost corresponding to each sub-reference angle refers to the obtaining method of obtaining the visible edge cost corresponding to the first reference angle, which will not be repeated here.

Specifically, a sub-reference angle may be obtained at every interval of the same angle within the second neighborhood range of the target reference angle.

According to at least one reference angle, the visible area and the two-dimensional point cloud of the target object, the second implementation method of determining the fitting angle of the target object with the smallest visible edge cost, so that the efficiency of obtaining the fitting angle of the target object is compared high.

This embodiment provides a specific method for obtaining the fitting angle of the target object, and the method of this embodiment can further improve the accuracy of obtaining the fitting angle of the target object.

In the following, specific embodiments are used to describe the device for implementing the above-mentioned fitting method of the target object.

FIG. 9 is a schematic structural diagram of a point cloud sensor provided by an embodiment of the application. The point cloud sensor provided in this embodiment is used to be mounted on a mobile platform. The point cloud sensor includes a collector 91 and a processor 92.

The collector 91 is used to collect the point cloud of the target object;

The processor 92 is communicatively connected to the collector and is configured to perform the following operations: generate a two-dimensional point cloud in the top view according to the point cloud of the target object collected by the collector; and determine the direction in the two-dimensional point cloud The visible area of the mobile platform; according to the visible area, the fitting feature of the target object is determined, and the target object is fitted according to the fitting feature.

Optionally, when the processor 92 is configured to perform the operation of determining the fitting feature of the target object according to the visible area, it is specifically configured to: determine according to the visible area and the two-dimensional point cloud The fitting feature.

Optionally, the fitting feature is the fitting angle of the target object, and the processor 92 is configured to perform the operation of determining the fitting feature based on the visible area and the two-dimensional point cloud , Specifically used for: determining the fitting angle according to the visible area, the two-dimensional point cloud, and a preset angle range.

Optionally, when the processor 92 is configured to perform the operation of determining the fitting angle according to the visible area, the two-dimensional point cloud, and a preset angle range, it is specifically configured to: , The two-dimensional point cloud and the preset angle range determine the corresponding fitting angle with the smallest visible edge cost.

Optionally, when the processor 92 is configured to perform the operation of determining the corresponding fitting angle with the least visible edge cost according to the visible area, the two-dimensional point cloud, and a preset angle range, specifically use In: selecting at least one reference angle from the preset angle range; and determining the corresponding fitting angle with the least visible edge cost according to the at least one reference angle, the visible area, and the two-dimensional point cloud.

Optionally, when the number of reference angles is multiple, the processor 92 is configured to determine that the corresponding visible edge cost is the smallest according to the at least one reference angle, the visible area, and the two-dimensional point cloud. During the operation of the fitting angle, it is specifically used to: for any one of the multiple reference angles, according to the visible area and the two-dimensional point cloud, in the first reference angle Determine a first preselected angle with the smallest visible edge cost within a neighborhood range, where the first neighborhood range includes the first reference angle; determine the corresponding preselected angle with the least visible edge cost among the preselected angles as the fitting angle.

Optionally, the processor 92 is configured to perform determining a first preselected angle with the least visible edge cost within a first neighborhood range of the first reference angle based on the visible area and the two-dimensional point cloud During the operation, it is specifically used to obtain the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud, and update the first reference angle to the first neighbor According to the first angle within the domain, the second visible edge cost corresponding to the first angle is obtained according to the visible area and the two-dimensional point cloud; according to the second visible edge cost and the first visible edge The relationship between the costs, update the first angle to the second angle in the first neighborhood; repeat the execution of obtaining the visible edge costs corresponding to the angles in the first neighborhood, according to two adjacent The obtained relationship of the visible edge cost is an operation of updating the angle within the first neighborhood range until the first preselected angle with the smallest visible edge cost is obtained.

Optionally, when the number of reference angles is multiple, the processor 92 is configured to determine that the corresponding visible edge cost is the smallest according to the at least one reference angle, the visible area, and the two-dimensional point cloud. During the operation of the fitting angle, it is specifically used to: determine the corresponding target reference angle with the least visible edge cost among multiple reference angles according to the visible area and the two-dimensional point cloud; according to the visible area And the two-dimensional point cloud, determining the corresponding fitting angle with the smallest visible edge cost within a second neighborhood range of the target reference angle, and the second neighborhood range includes the target reference angle.

Optionally, the processor 92 is configured to determine the fitting angle with the least visible edge cost within the second neighborhood range of the target reference angle according to the visible area and the two-dimensional point cloud During the operation, it is specifically used to: obtain multiple sub-reference angles from within the second neighborhood of the target reference angle; determine the visible edge cost corresponding to each sub-reference angle according to the visible area and the two-dimensional point cloud The smallest sub-reference angle is the fitting angle.

Optionally, when the processor 92 is configured to perform the operation of obtaining the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud, it is specifically configured to: The first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area and the first boundary and the second boundary corresponding to the visible area, to obtain the first visible edge cost; wherein, The first direction is a direction corresponding to the rotation of the first reference angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor.

Optionally, the processor 92 is configured to execute the first outer envelope rectangle in the first direction according to the two-dimensional point cloud, the visible area and the first boundary and the second boundary corresponding to the visible area. Boundary, when the operation of obtaining the first visible edge cost is specifically used to: obtain the first area of the first area defined by the visible area, the first boundary, and the second boundary; The outer envelope rectangle faces the visible side of the mobile platform, and the second area of the second area defined by the first boundary and the second boundary; obtains the side of the first envelope rectangle outside the target area, the A third area of a third area defined by the first boundary and the second boundary, the target area is the area between the first boundary and the second boundary, and the target area includes the second boundary of the target object. One-dimensional point cloud; determine the first visible edge cost according to the first area, the second area, and the third area.

Optionally, the processor 92 is configured to perform an operation of determining the first visible edge cost corresponding to the first reference angle according to the first area, the second area, and the third area. , It is specifically used to: obtain the first area, the second area, and the first preset weight, obtain the first preselected visible edge cost; according to the third area and the second preset weight, obtain the second preselect Visible edge cost; determining the first visible edge cost according to the first preselected visible edge cost and the second preselected visible edge cost.

Optionally, the angle included in the preset angle range is an angle between a first preset angle and a second preset angle, and the first preset angle minus the second preset angle is equal to 90°, The preset angle range includes the first preset angle and/or the second preset angle.

Optionally, the fitting feature includes at least one of the following: the fitting angle of the target object, the fitting direction of the target object, the fitting bounding box of the target object, and the fitting of the target object. The visible edge; wherein the fitting direction is the direction corresponding to the rotation of the fitting angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the point cloud sensor Location.

Optionally, when the processor 92 is configured to perform the operation of fitting the target object according to the fitting feature, it is specifically configured to: obtain the information of the target object according to the point cloud of the target object Fitting height; fitting the target object according to the fitting feature and the fitting height.

Optionally, when the fitting feature includes at least one of the following: the fitting angle of the target object, the fitting direction of the target object, and the fitting visible edge of the target object, the processing When the device 92 is used to perform the operation of fitting the target object according to the fitting feature and the fitting height, it is specifically configured to: obtain the fitting boundary of the target object according to the fitting feature Box; according to the fitting bounding box and fitting height, fitting the target object.

Optionally, when the processor 92 is configured to perform the operation of obtaining the fitting height of the target object according to the point cloud of the target object, it is specifically configured to obtain the maximum fitting height of the target object. Height and fitting minimum height; obtaining the fitting height according to the fitting maximum height and the fitting minimum height.

The point cloud sensor in this embodiment can be used to implement the technical solutions in the foregoing method embodiments, and its implementation principles and technical effects are similar, and will not be repeated here.

FIG. 10 is a schematic structural diagram of a mobile platform provided by an embodiment of this application. Referring to FIG. 10, the mobile platform of this embodiment includes: a point cloud sensor 101 and a processor 102.

The point cloud sensor 101 is used to collect the point cloud of the target object; wherein, the point cloud sensor 101 is mounted on the mobile platform;

The processor 102 is in communication connection with the point cloud sensor 101, and is configured to perform the following operations: generate a two-dimensional point cloud in the top view according to the point cloud of the target object collected by the point cloud sensor; and determine the two-dimensional point cloud In the visible area facing the mobile platform; according to the visible area, the fitting feature of the target object is determined, and the target object is fitted according to the fitting feature.

Optionally, when the processor 102 is configured to perform the operation of determining the fitting feature of the target object according to the visible area, it is specifically configured to: determine according to the visible area and the two-dimensional point cloud The fitting feature.

Optionally, the fitting feature is a fitting angle of the target object, and when the processor 102 is configured to perform an operation of determining the fitting feature based on the visible area and the two-dimensional point cloud , Specifically used for: determining the fitting angle according to the visible area, the two-dimensional point cloud, and a preset angle range.

Optionally, when the processor 102 is configured to perform the operation of determining the fitting angle according to the visible area, the two-dimensional point cloud, and a preset angle range, it is specifically configured to: according to the visible area , The two-dimensional point cloud and the preset angle range determine the corresponding fitting angle with the smallest visible edge cost.

Optionally, when the processor 102 is configured to perform the operation of determining the corresponding fitting angle with the least visible edge cost based on the visible area, the two-dimensional point cloud, and a preset angle range, specifically use In: selecting at least one reference angle from the preset angle range; and determining the corresponding fitting angle with the least visible edge cost according to the at least one reference angle, the visible area, and the two-dimensional point cloud.

Optionally, when the number of reference angles is multiple, the processor 102 is configured to determine that the corresponding visible edge cost is the smallest according to the at least one reference angle, the visible area, and the two-dimensional point cloud. During the operation of the fitting angle, it is specifically used to: for any one of the multiple reference angles, according to the visible area and the two-dimensional point cloud, in the first reference angle Determine a first preselected angle with the smallest visible edge cost within a neighborhood range, where the first neighborhood range includes the first reference angle; determine the corresponding preselected angle with the least visible edge cost among the preselected angles as the fitting angle.

Optionally, the processor 102 is configured to perform determining a first preselected angle with the least visible edge cost within a first neighborhood range of the first reference angle based on the visible area and the two-dimensional point cloud During the operation, it is specifically used to obtain the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud, and update the first reference angle to the first neighbor According to the first angle within the domain, the second visible edge cost corresponding to the first angle is obtained according to the visible area and the two-dimensional point cloud; according to the second visible edge cost and the first visible edge The relationship between the costs, update the first angle to the second angle in the first neighborhood; repeat the execution of obtaining the visible edge costs corresponding to the angles in the first neighborhood, according to two adjacent The obtained relationship of the visible edge cost is an operation of updating the angle within the first neighborhood range until the first preselected angle with the smallest visible edge cost is obtained.

Optionally, when the number of reference angles is multiple, the processor 102 is configured to determine that the corresponding visible edge cost is the smallest according to the at least one reference angle, the visible area, and the two-dimensional point cloud. During the operation of the fitting angle, it is specifically used to: determine the corresponding target reference angle with the least visible edge cost among multiple reference angles according to the visible area and the two-dimensional point cloud; according to the visible area And the two-dimensional point cloud, determining the corresponding fitting angle with the smallest visible edge cost within a second neighborhood range of the target reference angle, and the second neighborhood range includes the target reference angle.

Optionally, the processor 102 is configured to determine the fitting angle with the least visible edge cost within the second neighborhood range of the target reference angle according to the visible area and the two-dimensional point cloud During the operation, it is specifically used to: obtain multiple sub-reference angles from within the second neighborhood of the target reference angle; determine the visible edge cost corresponding to each sub-reference angle according to the visible area and the two-dimensional point cloud The smallest sub-reference angle is the fitting angle.

Optionally, when the processor 102 is configured to perform the operation of obtaining the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud, it is specifically configured to: The first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area and the first boundary and the second boundary corresponding to the visible area, to obtain the first visible edge cost; wherein, The first direction is a direction corresponding to the rotation of the first reference angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor.

Optionally, the processor 102 is configured to execute the first outer envelope rectangle in the first direction according to the two-dimensional point cloud, the visible area and the first boundary and the second boundary corresponding to the visible area. Boundary, when the operation of obtaining the first visible edge cost is specifically used to: obtain the first area of the first area defined by the visible area, the first boundary, and the second boundary; The outer envelope rectangle faces the visible side of the mobile platform, and the second area of the second area defined by the first boundary and the second boundary; obtains the side of the first envelope rectangle outside the target area, the A third area of a third area defined by the first boundary and the second boundary, the target area is the area between the first boundary and the second boundary, and the target area includes the two-dimensional point cloud ; According to the first area, the second area and the third area, determine the first visible edge cost.

Optionally, the processor 102 is configured to perform an operation of determining the first visible edge cost corresponding to the first reference angle according to the first area, the second area, and the third area , It is specifically used to: obtain the first area, the second area, and the first preset weight, obtain the first preselected visible edge cost; according to the third area and the second preset weight, obtain the second preselect Visible edge cost; determining the first visible edge cost according to the first preselected visible edge cost and the second preselected visible edge cost.

Optionally, when the processor 102 is configured to perform the operation of fitting the target object according to the fitting feature, it is specifically configured to: obtain the information of the target object according to the point cloud of the target object Fitting height; fitting the target object according to the fitting feature and the fitting height.

Optionally, when the fitting feature includes at least one of the following: the fitting angle of the target object, the fitting direction of the target object, and the fitting visible edge of the target object, the processing When the device 102 is used to perform the operation of fitting the target object according to the fitting feature and the fitting height, it is specifically used to: obtain the fitting boundary of the target object according to the fitting feature Box; according to the fitting bounding box and fitting height, fitting the target object.

Optionally, when the processor 102 is configured to perform the operation of obtaining the fitting height of the target object according to the point cloud of the target object, it is specifically configured to obtain the maximum fitting height of the target object. Height and fitting minimum height; obtaining the fitting height according to the fitting maximum height and the fitting minimum height.

The mobile platform of this embodiment can be used to execute the technical solutions in the foregoing method embodiments, and its implementation principles and technical effects are similar, and will not be repeated here.

An embodiment of the present application also provides a computer-readable storage medium, including a program or instruction, and when the program or instruction runs on a computer, the method described in the foregoing method embodiment is executed.

A person of ordinary skill in the art can understand that all or part of the steps in the foregoing method embodiments can be implemented by a program instructing relevant hardware. The aforementioned program can be stored in a computer readable storage medium. When the program is executed, it executes the steps including the above-mentioned method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk, or optical disk and other media that can store program code.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the application, not to limit them; although the application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand: It is still possible to modify the technical solutions described in the foregoing embodiments, or equivalently replace some or all of the technical features; these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the technical solutions of the embodiments of the application range.

Claims

A method for fitting a target object, characterized in that it comprises:

According to the point cloud of the target object collected by the point cloud sensor, generate a two-dimensional point cloud in the top view, wherein the point cloud sensor is used to be mounted on a mobile platform;

Determining a visible area in the two-dimensional point cloud facing the mobile platform;

According to the visible area, the fitting feature of the target object is determined, and the target object is fitted according to the fitting feature.
The method according to claim 1, wherein determining the fitting feature of the target object according to the visible area comprises:

The fitting feature is determined according to the visible area and the two-dimensional point cloud.
The method according to claim 2, wherein the fitting feature is a fitting angle of the target object, and the fitting feature is determined according to the visible area and the two-dimensional point cloud, include:

The fitting angle is determined according to the visible area, the two-dimensional point cloud, and a preset angle range.
The method according to claim 3, wherein the determining the fitting angle according to the visible area, the two-dimensional point cloud, and a preset angle range comprises:

According to the visible area, the two-dimensional point cloud, and a preset angle range, the fitting angle with the least corresponding visible edge cost is determined.
The method according to claim 4, wherein the determining the fitting angle corresponding to the minimum visible edge cost according to the visible area, the two-dimensional point cloud, and a preset angle range comprises:

Selecting at least one reference angle from the preset angle range;

According to the at least one reference angle, the visible area, and the two-dimensional point cloud, determine the corresponding fitting angle with the least visible edge cost.
The method according to claim 5, wherein when the number of reference angles is multiple, the corresponding visible edge is determined according to the at least one reference angle, the visible area, and the two-dimensional point cloud The fitting angle with the least cost includes:

For any first reference angle among multiple reference angles, according to the visible area and the two-dimensional point cloud, determine the first preselection with the least visible edge cost within the first neighborhood range of the first reference angle Angle, the first neighborhood range includes the first reference angle;

It is determined that the corresponding preselected angle with the smallest visible edge cost among the preselected angles is the fitting angle.
The method according to claim 6, characterized in that, according to the visible area and the two-dimensional point cloud, the first preselected angle with the least visible edge cost is determined within a first neighborhood of the first reference angle ,include:

Obtaining the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud, and updating the first reference angle to a first angle within the first neighborhood, Obtaining a second visible edge cost corresponding to the first angle according to the visible area and the two-dimensional point cloud;

According to the relationship between the second visible edge cost and the first visible edge cost, update the first angle to a second angle in the range of the first neighborhood;

Repeat the operations of obtaining the visible edge cost corresponding to the angle in the first neighborhood, and updating the angle in the first neighborhood according to the relationship between the two adjacent visible edge costs, until the visibility is obtained The first preselected angle with the smallest edge cost.
The method according to claim 5, wherein when the number of reference angles is multiple, the corresponding visible edge is determined according to the at least one reference angle, the visible area, and the two-dimensional point cloud The fitting angle with the least cost includes:

According to the visible area and the two-dimensional point cloud, determine a corresponding target reference angle with the least visible edge cost among multiple reference angles;

According to the visible area and the two-dimensional point cloud, determine the corresponding fitting angle with the smallest visible edge cost within a second neighborhood range of the target reference angle, and the second neighborhood range includes the The target reference angle.
8. The method according to claim 8, characterized in that, according to the visible area and the two-dimensional point cloud, the fitting angle with the least visible edge cost is determined within a second neighborhood of the target reference angle ,include:

Acquiring multiple sub-reference angles from within the second neighborhood of the target reference angle;

According to the visible area and the two-dimensional point cloud, determine the smallest sub-reference angle among the visible edge costs corresponding to each sub-reference angle as the fitting angle.
The method according to claim 7, wherein, according to the visible area and the two-dimensional point cloud, obtaining the first visible edge cost corresponding to the first reference angle comprises:

Obtaining the first visible edge cost according to the first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area, and the first boundary and the second boundary corresponding to the visible area;

Wherein, the first direction is the direction corresponding to the rotation of the first reference angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor .
The method according to claim 10, wherein the first outer envelope rectangle in the first direction according to the two-dimensional point cloud, the visible area and the first boundary corresponding to the visible area and The second boundary, acquiring the first visible edge cost, includes:

Acquiring a first area of a first area defined by the visible area, the first boundary, and the second boundary;

Acquiring the second area of the second area defined by the visible side of the first outer envelope rectangle facing the mobile platform, the first boundary and the second boundary;

Obtain the side of the first envelope rectangle located outside the target area, the third area of the third area defined by the first boundary and the second boundary, the target area being between the first boundary and the second boundary An area between, the target area includes the two-dimensional point cloud;

The first visible edge cost is determined according to the first area, the second area, and the third area.
11. The method according to claim 11, wherein the first visible edge cost corresponding to the first reference angle is determined according to the first area, the second area, and the third area ,include:

Acquiring the first area, the second area, and the first preset weight, and acquiring the first preselected visible edge cost;

Obtaining the second preselected visible edge cost according to the third area and the second preset weight;

Determine the first visible edge cost according to the first preselected visible edge cost and the second preselected visible edge cost.
The method according to any one of claims 3-12, wherein the angle included in the preset angle range is an angle between a first preset angle and a second preset angle, and the first preset angle The angle minus the second preset angle is equal to 90°, and the preset angle range includes the first preset angle and/or the second preset angle.
The method according to claim 1, wherein the fitting feature includes at least one of the following: a fitting angle of the target object, a fitting direction of the target object, and the fitting of the target object Bounding box, the fitted visible edge of the target object;

Wherein, the fitting direction is the direction corresponding to the rotation of the fitting angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor.
The method according to claim 1 or 14, wherein the fitting the target object according to the fitting feature comprises:

Obtaining the fitting height of the target object according to the point cloud of the target object;

Fit the target object according to the fitting feature and the fitting height.
The method according to claim 15, wherein when the fitting feature includes at least one of the following: the fitting angle of the target object, the fitting direction of the target object, the fitting direction of the target object Integrating visible edges, fitting the target object according to the fitting feature and the fitting height, including:

Obtaining a fitting bounding box of the target object according to the fitting feature;

Fit the target object according to the fitting bounding box and fitting height.
The method according to claim 15, wherein obtaining the fitting height of the target object according to the point cloud of the target object comprises:

Acquiring the maximum fitting height and the minimum fitting height of the point cloud of the target object;

According to the maximum fitting height and the minimum fitting height, the fitting height is obtained.
A point cloud sensor, which is used to be mounted on a mobile platform, and is characterized in that it includes:

A collector for collecting the point cloud of the target object;

The processor is in communication connection with the collector, and is configured to perform the following operations:

Generate a two-dimensional point cloud in the top view according to the point cloud of the target object collected by the collector;

Determining a visible area in the two-dimensional point cloud facing the mobile platform;

According to the visible area, the fitting feature of the target object is determined, and the target object is fitted according to the fitting feature.
The point cloud sensor according to claim 18, wherein when the processor is configured to perform the operation of determining the fitting feature of the target object according to the visible area, it is specifically configured to:

The fitting feature is determined according to the visible area and the two-dimensional point cloud.
The point cloud sensor according to claim 19, wherein the fitting feature is a fitting angle of the target object, and the processor is configured to execute the calculation based on the visible area and the two-dimensional point cloud , When determining the operation of the fitting feature, it is specifically used for:

The fitting angle is determined according to the visible area, the two-dimensional point cloud, and a preset angle range.
The point cloud sensor according to claim 20, wherein the processor is configured to perform the operation of determining the fitting angle based on the visible area, the two-dimensional point cloud, and a preset angle range. , Specifically used for:

According to the visible area, the two-dimensional point cloud, and a preset angle range, the fitting angle with the least corresponding visible edge cost is determined.
The point cloud sensor according to claim 21, wherein the processor is configured to determine the corresponding visible edge cost according to the visible area, the two-dimensional point cloud, and a preset angle range. When describing the fitting angle operation, it is specifically used for:

Selecting at least one reference angle from the preset angle range;

According to the at least one reference angle, the visible area, and the two-dimensional point cloud, determine the corresponding fitting angle with the least visible edge cost.
The point cloud sensor according to claim 22, wherein when the number of reference angles is more than one, the processor is configured to perform the calculation according to the at least one reference angle, the visible area, and the two-dimensional The point cloud is specifically used for the operation of determining the fitting angle corresponding to the smallest visible edge cost:

For any first reference angle among multiple reference angles, according to the visible area and the two-dimensional point cloud, determine the first preselection with the least visible edge cost within the first neighborhood range of the first reference angle Angle, the first neighborhood range includes the first reference angle;

It is determined that the corresponding preselected angle with the smallest visible edge cost among the preselected angles is the fitting angle.
22. The point cloud sensor according to claim 23, wherein the processor is configured to execute the operation according to the visible area and the two-dimensional point cloud, within a first neighborhood range of the first reference angle The operation of determining the first preselected angle with the smallest visible edge cost is specifically used for:

Obtaining the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud, and updating the first reference angle to a first angle within the first neighborhood, Obtaining a second visible edge cost corresponding to the first angle according to the visible area and the two-dimensional point cloud;

According to the relationship between the second visible edge cost and the first visible edge cost, update the first angle to a second angle in the range of the first neighborhood;

Repeat the operations of obtaining the visible edge cost corresponding to the angle in the first neighborhood, and updating the angle in the first neighborhood according to the relationship between the two adjacent visible edge costs, until the visibility is obtained The first preselected angle with the smallest edge cost.
The point cloud sensor according to claim 22, wherein when the number of reference angles is more than one, the processor is configured to perform the calculation according to the at least one reference angle, the visible area, and the two-dimensional The point cloud is specifically used for the operation of determining the fitting angle corresponding to the smallest visible edge cost:

According to the visible area and the two-dimensional point cloud, determine a corresponding target reference angle with the least visible edge cost among multiple reference angles;

According to the visible area and the two-dimensional point cloud, determine the corresponding fitting angle with the smallest visible edge cost within a second neighborhood range of the target reference angle, and the second neighborhood range includes the The target reference angle.
The point cloud sensor according to claim 25, wherein the processor is configured to perform a determination based on the visible area and the two-dimensional point cloud within a second neighborhood range of the target reference angle It can be seen that the operation of the fitting angle with the smallest edge cost is specifically used for:

Acquiring multiple sub-reference angles from within the second neighborhood of the target reference angle;

According to the visible area and the two-dimensional point cloud, determine the smallest sub-reference angle among the visible edge costs corresponding to each sub-reference angle as the fitting angle.
The point cloud sensor according to claim 24, wherein the processor is configured to obtain the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud. When operating, specifically used for:

Acquiring the first visible edge cost according to the first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area and the first boundary and the second boundary corresponding to the visible area;

Wherein, the first direction is the direction corresponding to the rotation of the first reference angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor .
The point cloud sensor according to claim 27, wherein the processor is configured to execute a first outer envelope rectangle in a first direction according to the two-dimensional point cloud, the visible area and the The first boundary and the second boundary corresponding to the visible area are specifically used for the operation of obtaining the first visible edge cost:

Acquiring a first area of a first area defined by the visible area, the first boundary, and the second boundary;

Acquiring the second area of the second area defined by the visible side of the first outer envelope rectangle facing the mobile platform, the first boundary and the second boundary;

Obtain the side of the first envelope rectangle located outside the target area, the third area of the third area defined by the first boundary and the second boundary, the target area being between the first boundary and the second boundary An area between, the target area includes the two-dimensional point cloud;

The first visible edge cost is determined according to the first area, the second area, and the third area.
The point cloud sensor according to claim 28, wherein the processor is configured to determine the corresponding first reference angle according to the first area, the second area, and the third area. The operation of the first visible edge cost is specifically used for:

Acquiring the first area, the second area, and the first preset weight, and acquiring the first preselected visible edge cost;

Obtaining the second preselected visible edge cost according to the third area and the second preset weight;

Determine the first visible edge cost according to the first preselected visible edge cost and the second preselected visible edge cost.
The point cloud sensor according to any one of claims 20-29, wherein the angle included in the preset angle range is an angle between a first preset angle and a second preset angle, and the first The preset angle minus the second preset angle is equal to 90°, and the preset angle range includes the first preset angle and/or the second preset angle.
The point cloud sensor according to claim 18, wherein the fitting feature comprises at least one of the following: a fitting angle of the target object, a fitting direction of the target object, and the target object Fitting a bounding box and fitting visible edges of the target object;

Wherein, the fitting direction is the direction corresponding to the rotation of the fitting angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor.
The point cloud sensor according to claim 18 or 31, wherein when the processor is used to perform the operation of fitting the target object according to the fitting feature, it is specifically used for:

Obtaining the fitting height of the target object according to the point cloud of the target object;

Fit the target object according to the fitting feature and the fitting height.
The point cloud sensor according to claim 32, wherein when the fitting feature includes at least one of the following: the fitting angle of the target object, the fitting direction of the target object, and the Fitting visible edges of the target object, when the processor is used to perform the operation of fitting the target object according to the fitting feature and the fitting height, it is specifically used for:

Obtaining a fitting bounding box of the target object according to the fitting feature;

Fit the target object according to the fitting bounding box and fitting height.
The point cloud sensor according to claim 32, wherein, when the processor is configured to perform the operation of obtaining the fitting height of the target object according to the point cloud of the target object, it is specifically configured to:

Acquiring the maximum fitting height and the minimum fitting height of the target object;

According to the maximum fitting height and the minimum fitting height, the fitting height is obtained.
A mobile platform, characterized by comprising: a point cloud sensor for collecting the point cloud of the target object; wherein the point cloud sensor is mounted on the mobile platform;

The processor is in communication connection with the point cloud sensor, and is configured to perform the following operations:

According to the point cloud of the target object collected by the point cloud sensor, generate a two-dimensional point cloud in a top view, wherein the point cloud sensor is mounted on a mobile platform;

Determining a visible area in the two-dimensional point cloud facing the mobile platform;

According to the visible area, the fitting feature of the target object is determined, and the target object is fitted according to the fitting feature.
The mobile platform according to claim 35, wherein when the processor is configured to perform the operation of determining the fitting feature of the target object according to the visible area, it is specifically configured to:

The fitting feature is determined according to the visible area and the two-dimensional point cloud.
The mobile platform according to claim 36, wherein the fitting feature is a fitting angle of the target object, and the processor is configured to execute according to the visible area and the two-dimensional point cloud, When determining the operation of the fitting feature, it is specifically used for:

The fitting angle is determined according to the visible area, the two-dimensional point cloud, and a preset angle range.
The mobile platform according to claim 37, wherein when the processor is configured to perform an operation of determining the fitting angle according to the visible area, the two-dimensional point cloud, and a preset angle range, Specifically used for:

According to the visible area, the two-dimensional point cloud, and a preset angle range, the fitting angle with the least corresponding visible edge cost is determined.
The mobile platform according to claim 38, wherein the processor is configured to determine the corresponding visible edge cost of the least expensive according to the visible area, the two-dimensional point cloud, and a preset angle range. When fitting the angle, it is specifically used for:

Selecting at least one reference angle from the preset angle range;

According to the at least one reference angle, the visible area, and the two-dimensional point cloud, determine the corresponding fitting angle with the least visible edge cost.
The mobile platform according to claim 39, wherein when the number of reference angles is more than one, the processor is configured to execute the operation according to the at least one reference angle, the visible area, and the two-dimensional point. Cloud, when determining the corresponding fitting angle with the smallest visible edge cost, it is specifically used for:

For any first reference angle among multiple reference angles, according to the visible area and the two-dimensional point cloud, determine the first preselection with the least visible edge cost within the first neighborhood range of the first reference angle Angle, the first neighborhood range includes the first reference angle;

It is determined that the corresponding preselected angle with the smallest visible edge cost among the preselected angles is the fitting angle.
The mobile platform according to claim 40, wherein the processor is configured to perform a determination based on the visible area and the two-dimensional point cloud within a first neighborhood of the first reference angle It can be seen that the operation of the first preselected angle with the smallest edge cost is specifically used for:

Obtaining the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud, and updating the first reference angle to a first angle within the first neighborhood, Obtaining a second visible edge cost corresponding to the first angle according to the visible area and the two-dimensional point cloud;

According to the relationship between the second visible edge cost and the first visible edge cost, update the first angle to a second angle in the range of the first neighborhood;

Repeat the operations of obtaining the visible edge cost corresponding to the angle in the first neighborhood, and updating the angle in the first neighborhood according to the relationship between the two adjacent visible edge costs, until the visibility is obtained The first preselected angle with the smallest edge cost.
The mobile platform according to claim 39, wherein when the number of reference angles is more than one, the processor is configured to execute the operation according to the at least one reference angle, the visible area, and the two-dimensional point. Cloud, when determining the corresponding fitting angle with the smallest visible edge cost, it is specifically used for:

According to the visible area and the two-dimensional point cloud, determine a corresponding target reference angle with the least visible edge cost among multiple reference angles;

According to the visible area and the two-dimensional point cloud, determine the corresponding fitting angle with the smallest visible edge cost within a second neighborhood range of the target reference angle, and the second neighborhood range includes the The target reference angle.
The mobile platform according to claim 42, wherein the processor is configured to determine the visibility within the second neighborhood of the target reference angle according to the visible area and the two-dimensional point cloud. The operation of the fitting angle with the smallest edge cost is specifically used for:

Acquiring multiple sub-reference angles from within the second neighborhood of the target reference angle;

According to the visible area and the two-dimensional point cloud, determine the smallest sub-reference angle among the visible edge costs corresponding to each sub-reference angle as the fitting angle.
The mobile platform according to claim 43, wherein the processor is configured to perform a method of obtaining the first visible edge cost corresponding to the first reference angle according to the visible area and the two-dimensional point cloud. During operation, it is specifically used for:

Acquiring the first visible edge cost according to the first outer envelope rectangle of the two-dimensional point cloud in the first direction, the visible area and the first boundary and the second boundary corresponding to the visible area;

Wherein, the first direction is the direction corresponding to the rotation of the first reference angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor .
The mobile platform according to claim 41, wherein the processor is configured to execute the first outer envelope rectangle in the first direction according to the two-dimensional point cloud, the visible area and the visible The first boundary and the second boundary corresponding to the region are specifically used for the operation of obtaining the first visible edge cost:

Acquiring a first area of a first area defined by the visible area, the first boundary, and the second boundary;

Acquiring the second area of the second area defined by the visible side of the first outer envelope rectangle facing the mobile platform, the first boundary and the second boundary;

Obtain the side of the first envelope rectangle located outside the target area, the third area of the third area defined by the first boundary and the second boundary, the target area being between the first boundary and the second boundary An area between, the target area includes the two-dimensional point cloud;

The first visible edge cost is determined according to the first area, the second area, and the third area.
The mobile platform according to claim 45, wherein the processor is configured to determine the corresponding first reference angle according to the first area, the second area, and the third area. The operation of the first visible edge cost is specifically used for:

Acquiring the first area, the second area, and the first preset weight, and acquiring the first preselected visible edge cost;

Obtaining the second preselected visible edge cost according to the third area and the second preset weight;

Determine the first visible edge cost according to the first preselected visible edge cost and the second preselected visible edge cost.
The mobile platform according to any one of claims 37 to 46, wherein the angle included in the preset angle range is an angle between a first preset angle and a second preset angle, and the first preset angle Assuming that the angle minus the second preset angle is equal to 90°, the preset angle range includes the first preset angle and/or the second preset angle.
The mobile platform of claim 35, wherein the fitting feature comprises at least one of the following: a fitting angle of the target object, a fitting direction of the target object, and a fitting direction of the target object Bounding box, the fitted visible edge of the target object;

Wherein, the fitting direction is the direction corresponding to the rotation of the fitting angle from the coordinate origin of the point cloud sensor coordinate system, and the coordinate origin of the point cloud sensor coordinate system is the position of the point cloud sensor.
The mobile platform according to claim 35 or 48, wherein, when the processor is configured to perform an operation of fitting the target object according to the fitting feature, it is specifically configured to:

Obtaining the fitting height of the target object according to the point cloud of the target object;

Fit the target object according to the fitting feature and the fitting height.
The mobile platform according to claim 49, wherein when the fitting feature includes at least one of the following: the fitting angle of the target object, the fitting direction of the target object, and the target Fitting visible edges of the object, when the processor is used to perform the operation of fitting the target object according to the fitting feature and the fitting height, it is specifically used for:

Obtaining a fitting bounding box of the target object according to the fitting feature;

Fit the target object according to the fitting bounding box and fitting height.
The mobile platform according to claim 49, wherein when the processor is used to perform the operation of obtaining the fitting height of the target object according to the point cloud of the target object, it is specifically configured to:

Acquiring the maximum fitting height and the minimum fitting height of the target object;

According to the maximum fitting height and the minimum fitting height, the fitting height is obtained.
A mobile platform, characterized in that the point cloud sensor according to any one of claims 18 to 34 is mounted on the mobile platform.
A computer-readable storage medium, comprising a program or instruction, when the program or instruction runs on a computer, the method according to any one of claims 1-17 is executed.