CODEWITHSUNDEEP
c#geometry2dcomputational-geometry
ss_mj
ss_mj

Reputation: 167

Compare two sets of XY Coordinates and align them

I have two sets of X,Y co-ordinates as separate lists. Both represent the same irregular polygonal shape, but in different orientations and sizes/scale.

Need to write a program in C#, to compare both the points set, rotate any one of the shape such that it aligns with the another, so that they are in same orientation.

Tried searching for solution, and got to know using concave hull with angles difference can help, but could not find a good C# implementation for the same.

Can some one help me, if there is a minimal way to achieve this?

Edit: The two points-set might not be the same. One may contain more points than other.

I have contour co-ordinates of a shape and a PNG which is of same shape, but orientation is different. I want to read the PNG, calculate the angle to turn it to the fit the Contour.

Sample of a PNG

Upvotes: 0

Views: 800

Answers (1)

MBo
MBo

Reputation: 80197

Calculate image moments for point cloud

Evaluate orientation of both clouds with Theta angle.

Rotate one cloud by theta difference.

Use other moments (centroid etc) to find translation and scale

Upvotes: 1

Related Questions