I decided to dive into an area where I have absolutely no experience. Meshes.
For start of my journey I have chosen to create myself a 3D Convex Hull.
Having a set of random points, I am able to create the initial tetrahedron from the first four points in the list. Now, I can evaluate the points and exclude the ones that are already inside the initial mesh. Question is when iterating over the ones that outside. How do I choose to which two/three points from the mesh it has to connect? I assume I have to look for the closest point. But how to look for the second and third closest?
What is the best approach?
- creating expaning sphere?
- creating lines and measuring distances?
- iterating over all points and trying to create mesh checking the result if it is closed?
I don’t yet know what properties I can extract from the mesh, or face, or vertex.
Are the mesh faces (1,2,3), (3,2,1), (1,3,2), (2,1,3), (2,3,1) and (3,1,2) the same mesh?
Thanks in advance.