I have a point cloud that I would like to convert to a surface, in the form of a wireframe lattice structure.
This means, from a sequence of 3D points (x,y,z), obtaining three 2D matrices X,Y,Z of the same size. In this way the points should be topologically related with a neighborhood of 4 (North, South, East, West). Such an organization of the points might, then, be plotted with functions such as matplotlib's
From what I understood, the relationship of a point with the neighboring points is characterized by having minimal distance. I think that this is a combinatorial optimization problem, and NP-hard.
Now the question: are there algorithms that, given a list of 3D points, return the three aforementioned matrices X,Y,Z ?
Thank you very much. I also hope this is the correct stack exchange forum for this kind of question.