Does somebody know, how to simply and theoretically generate a rectangular mesh from a Points Cloud defined by 3D coordinates (x,y,z)?
Regards Amine
Asked
Active
Viewed 603 times
0
-
What have you tried ? – Rockcat Dec 21 '19 at 01:47
-
Do you mean rectangles or quads? – Nico Schlömer Dec 21 '19 at 12:52
-
I need to make a Quads mesh – amine Dec 22 '19 at 13:01
-
It's not always possible then. You could try to create a Delaunay triangulation from the points, https://docs.scipy.org/doc/scipy-0.14.0/reference/generated/scipy.spatial.Delaunay.html, and then merge pairs of triangles to get a quad. – Nico Schlömer Dec 25 '19 at 09:53
-
Do you have an example of Points cloud? do you want to save it to a file? which mesh format? – s.ouchene Jan 02 '20 at 23:24
1 Answers
0
I'm not aware of any methods to go directly from a point cloud to a quad mesh, but you could start by creating a triangular mesh using any standard technique: Algorithm for generating a triangular mesh from a cloud of points.
Then, you could transform your triangular mesh to a quad one. Here is a paper which describes an algorithm called "Q-TRAN." I haven't personally implemented this algorithm, but the results shown in the paper look pretty promising.
A.Comer
- 810
- 7
- 17