Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Aligning Point Clouds
Replies: 3   Last Post: Dec 15, 2012 10:57 AM

 Messages: [ Previous | Next ]
 Anu Posts: 64 Registered: 2/22/05
Re: Aligning Point Clouds
Posted: Dec 15, 2012 10:57 AM

"Alan B" <monguin61REM@OVETHIS.yahoo.com> wrote in message <i0b5tc\$o81\$1@fred.mathworks.com>...
> "Mark " <mdlambach@gmail.com> wrote in message <i0b55g\$6p7\$1@fred.mathworks.com>...
> > I am having trouble aligning two 3d point clouds representing a patella. They are not exactly the same shape or size. One is much smoother and more refined than the other. Each mesh is a 3xN and 3xM matrix, where M and N are different lengths, generally 6000-20000 points. I have already matched the centroids of the point clouds to get a rough alignment. Now I need to rotate on the x-axis to align them as close as possible. Currently, I am finding an angle on the x-axis that I can rotate one of the meshes to align to the 2nd mesh. I obtain a line from the maximum and minimum z values and that point's corresponding y values on each point cloud to create a line. I then find the angle between these two lines, and rotate one of the meshes about the origin and translate back to match centroids, attempting to match the other point cloud orientation. The goal is to have the point clouds
> aligned
> > about the x-axis, but this is yielding inconsistent results. Is there another method that perhaps I should try that I am unaware of? Any advice is appreciated.
>
> I recently did something similar using principal component analysis to identify the "calibration axes" (or whatever you want to call it), and then align both clouds to the coordinate axes in the same sense. It worked well, but I had two point clouds that were the same size, and otherwise very similar to each other, so I don't know how well it would work for your problem.

I have similar problem of aligning two point sets to a common principal axis. Hope to get more detailed explanations how to do it. Thnanks.

Date Subject Author
6/28/10 Mark
6/28/10 Alan
12/15/12 Anu
6/28/10 ImageAnalyst