Hi there, I would need some clarification on a question, I have a shape I have triangulated then got each center of these triangles, now I would need to define a path between two of these points in order to complete a list of vertices outside the polygon and unite with the new shape but I'm lost, I ...

Hello everyone! Here is the problem, I have a polygon that I triangulate with the 'love.math.triangulate' function and I am trying to get the adjacent triangles from one of them, so I wrote a function here : local function getAdjacentTris(index, tris) local adj = {} local tri2 = tris[index] for k, t...

I finally found the solution! Already I realized at the end that my meshes could not be displayed in a "concave way", so I solved the problem temporarily by displaying polygon triangulations. Then I also noticed that polybool(pl1, pl2, "or") (coming from the library proposed by ...

Thank you very much for your help, to be able to properly merge the two polygons I found a function that could have done it properly in the Lua HC module (HC.polygon - https://github.com/vrld/HC/blob/master/polygon.lua) I therefore recovered the two functions mergedWith() and getSharedEdge() which I...

What makes that one more correct than for example this one? I agree that nothing makes it more correct than another objectively but this can be regulated by the alpha value given for example for the alphashape module in Python. There are many possible concave hulls. The convex hull (which is unique...

How do you define the concave hull? This image shows very well what I would like: https://love2d.org/imgmirrur/hwxSW.jpg My problem, in details, is that first I have a list of vertices that represents an area (a polygon) and to enlarge this area I have another list of vertices that I merge with the...

Small update I tried to take inspiration from this gist on GitHub: https://gist.github.com/dwyerk/10561690 And using this Lua adaptation of the Delaunay triangulation to replace the Python module scipy.spatial.Delaunay : https://github.com/Yonaba/delaunay I also reused the script from my first post...

darkfrei wrote: ↑Sat Oct 22, 2022 12:41 pm https://rosettacode.org/wiki/Convex_hull

Yes this is where the piece of code that I presented originally comes from but it only serves to render only a convex shape and not concave as I explained.

Hello everyone ! I am looking for (if it already exists) an algorithm to obtain the concave envelope of a polygon, I explain myself: I have two lists of vertices that I "merge" to give a single polygon, the problem is that a number of the vertices are inside this polygon which causes probl...

Thank you very much for your help it will surely help me in the future but I have just solved my problem, after modifying the little algorithm several times I finally understood and it's quite stupid, when I generate my mesh I don't pass no real coordinates given that I put them in 'love.graphics.dr...