Detecting the axis of rotation from a pointcloud

Posted by tfinniga on Stack Overflow See other posts from Stack Overflow or by tfinniga
Published on 2010-04-14T17:28:27Z Indexed on 2010/04/14 18:13 UTC
Read the original article Hit count: 167

Filed under:

computer-vision

|

computational-geometry

|

geometry

|

3d

I'm trying to auto-detect the axis of rotation on a 3d pointcloud.

In other words, if I took a small 3d pointcloud, chose a single axis of rotation, and make several copies of the points at different rotation angles, then I get a larger pointcloud.

The input to my algorithm is the larger pointcloud, and the desired output is the single axis of symmetry. And eventually I'm going to compute the correspondences between points that are rotations of each other.

The size of the larger pointcloud is on the order of 100K points, and the number of rotational copies made is unknown.

The rotation angles in my case have constant deltas, but don't necessarily span 360 degrees. For example, I might have 0, 20, 40, 60. Or I might have 0, 90, 180, 270. But I won't have 0, 13, 78, 212 (or if I do, I don't care to detect it).

This seems like a computer vision problem, but I'm having trouble figuring out how to precisely find the axis. The input will generally be very clean, close to float accuracy.

© Stack Overflow or respective owner

Related posts about computer-vision

Where should a beginner start with computer vision?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I'm an undergrad who finds computer vision to be fascinating. Where should somebody brand new to computer vision begin? >>> More
Embedded computer vision platforms

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi folks, I am planning to start a computer vision based project on a smart phone platform. I know iPhone ( http://niw.at/articles/2009/03/14/using-opencv-on-iphone/en ) and Andriod ( http://github.com/billmccord/OpenCV-Android ) have openCV support. I am interested in knowing how was your experience… >>> More
Computer Vision and AR libraries availabe for Android?!?!?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello I am starting out as an Android Developer, and I would like to know if there are any Computer vision libraries or Augmented Reality libraries for the Android SDK , as I am planning to use these libraries for a mobile app. I have read that if I download the NDK, I might be able to "import/use"… >>> More
How do people prove the correctness of Computer Vision methods?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'd like to pose a few abstract questions about computer vision research. I haven't quite been able to answer these questions by searching the web and reading papers. How does someone know whether a computer vision algorithm is correct? How do we define "correct" in the context of computer vision… >>> More
C++ vs Matlab vs Python as a main language for Computer Vision Research

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi all, Firstly, sorry for a somewhat long question but I think that many people are in the same situation as me and hopefully they can also gain some benefit from this. I'll be starting my PhD very soon which involves the fields of computer vision, pattern recognition and machine learning. Currently… >>> More

Related posts about computational-geometry

Computational geometry: find where the triangle is after rotation, translation or reflection on a mi

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a small contest problem in which is given a set of points, in 2D, that form a triangle. This triangle may be subject to an arbitrary rotation, may be subject to an arbitrary translation (both in the 2D plane) and may be subject to a reflection on a mirror, but its dimensions were kept unchanged… >>> More
OpenGL - have object follow mouse

as seen on Game Development - Search for 'Game Development'
I want to have an object follow around my mouse on the screen in OpenGL. (I am also using GLEW, GLFW, and GLM). The best idea I've come up with is: Get the coordinates within the window with glfwGetCursorPos. The window was created with window = glfwCreateWindow( 1024, 768, "Test", NULL, NULL); and… >>> More
Sphere-Sphere intersection and Circle-Sphere intersection

as seen on Game Development - Search for 'Game Development'
I have code for circle-circle intersection. But I need to expand it to 3-D. How do I calculate: Radius and center of the intersection circle of two spheres Points of the intersection of a sphere and a circle? Given two spheres (sc0,sr0) and (sc1,sr1), I need to calculate a circle of intersection… >>> More
Scanline filling of polygons that share edges and vertices

as seen on Game Development - Search for 'Game Development'
In this picture (a perspective projection of an icosahedron), the scanline (red) intersects that vertex at the top. In an icosahedron each edge belongs to two triangles. From edge a, only one triangle is visible, the other one is in the back. Same for edge d. Also, in order to determine what color… >>> More
Annoying flickering of vertices and edges (possible z-fighting)

as seen on Game Development - Search for 'Game Development'
I'm trying to make a software z-buffer implementation, however, after I generate the z-buffer and proceed with the vertex culling, I get pretty severe discrepancies between the vertex depth and the depth of the buffer at their projected coordinates on the screen (i.e. zbuffer[v.xp][v.yp] != v.z, where… >>> More