Reputation: 11
I need to unwrap a 3D fingerprint (convert to 2D). I cannot just remove z coordinate and make it 2D. I need to unwrap it in a manner that it resembles as if the fingerprint would have been scanned as 2D at first place.
The input I am having is a ply file with just the x,y,z coordinates.
Any suggestion? Any software out there that will do it for me directly? I heard there are some spring solvers that will do it for me. Any idea how can I implement it?
I want to do it the easy way rather than getting into too much complexity.
Thanks!
Upvotes: 1
Views: 501
Reputation:
This is a problem in a field called distance geometry. This discipline attempts to project N dimensional points into lower dimensions, whilst attempting to preserve the original distances as closely as possible.
The simplest algorithm I have ever encountered to solve this problem is:
http://www.dimitris-agrafiotis.com/Papers/jcc20078.pdf
I coded this up in a very short time.
Welcome to SO btw....
Upvotes: 2
Reputation: 385274
I cannot just remove z coordinate and make it 2D. I need to unwrap it in a manner that it resembles as if the fingerprint would have been scanned as 2D at first place.
Well, that's pretty much the way it would be done, isn't it?
Perhaps with a filter on z
so that points far away from the "camera" are not scanned?
Upvotes: 0