ROS Resources: Documentation | Support | Discussion Forum | Index | Service Status | ros @ Robotics Stack Exchange
Ask Your Question
0

How does 2D PCA sort the cluster point cloud?

asked 2020-11-23 13:44:11 -0500

CalvinK gravatar image

updated 2020-11-23 15:22:15 -0500

Within the lfit_bounding_box functions we take the unordered clusters, run a 2D PCA to then sort them with partial_sort() in order to be able to implement the algorithm seen in the paper "Efficient L-shape Fitting of Laser Scanner Data for Vehicle Pose Estimation". However, what I do not understand is how 2D PCA is being utilized to sort the point cloud. Can anyone explain this to me?

edit retag flag offensive close merge delete

Comments

1

Is this an autoware question?

If so: please label them as such.

gvdhoorn gravatar image gvdhoorn  ( 2020-11-23 15:07:29 -0500 )edit

1 Answer

Sort by ยป oldest newest most voted
1

answered 2020-11-24 10:16:14 -0500

CalvinK gravatar image

updated 2020-11-24 12:01:50 -0500

I believe I was able to find the answers I was looking for, instead of sorting the points radially as is hinted at in the paper, since the point cloud is not filtered Autoware made the decision to sort based of projection on the eigen value from 2D PCA.

image description

Organizing it this way, when performing the index shift it should provide two perpendicular lines which least square fit the clustered set.

edit flag offensive delete link more

Comments

don't have enough ros answer street cred to post it here

you do now, so please embed the image directly into your answer instead of linking to imgur.

gvdhoorn gravatar image gvdhoorn  ( 2020-11-24 11:38:40 -0500 )edit

Question Tools

1 follower

Stats

Asked: 2020-11-23 13:44:11 -0500

Seen: 227 times

Last updated: Nov 24 '20