user841706
user841706

Reputation: 11

Unwrap a 3D fingerprint (convert to 2D)

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

Answers (2)

user236520
user236520

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

Lightness Races in Orbit
Lightness Races in Orbit

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

Related Questions