I currently have a set of vectors and would like to perform triangulation. I know there’s earcut but it only performs on 2D. My question is the following: if I have a custom shape or a set of vectors how can I get all the triangles coordinates (I guess it’s also named faces) of this shape. Thank…

[image] JSmithOner: buffer geometry have ordered vertices but that’s not my case That’s why I have proposed this: [image] PavelBoytchev: If this is the case, I’d suggest to try the ConvexGeometry . Here is one possible use of ConvexGeometry to extract triplets (see the code between the…

[image] JSmithOner: if I have a custom shape or a set of vectors how can I get all the triangles coordinates (I guess it’s also named faces) of this shape. That is a very general formulation. How specifically is the shape described? Where do the vectors come from? Are they points on a surface…

@hofk First thank you for your answer. The points represents a set of speakers positionned in space onto a convex hull (Sphere). I need to get speakers by triplets ( faces )

[image] JSmithOner: I know there’s earcut but it only performs on 2D. According the documentation there is a third parameter dim that represents the dimension of the vertices. For 3D vertices you should be using dim=3. Have you tried whether 3D earcut works fine? BTW, I’m not sure you actual…

@PavelBoytchev thanks for your answer the documentation of earcut says Note that Earcut is a 2D triangulation algorithm, and handles 3D data as if it was projected onto the XY plane (with Z component ignored). I’m implementing the VBAP alogrihtm where a certain number of speakers are positionne…

[image] JSmithOner: get the sets of speakers 3 by 3 The link to the paper is not accessible to me. I do not understand “get the sets of speakers 3 by 3”. Somehow there must be some rule how to select 3x3 speakers out of all speakers. I have absolutely no idea what this rule might be. If you c…

[image] JSmithOner: The points represents a set of speakers positionned in space onto a convex hull (Sphere). I need to get speakers by triplets ( faces ) If I’m right, it’s this topic - isn’t it? Working with Sphere :thinking:

@PavelBoytchev if you have let’s say 4 speakers ( 4 points ) Then you have 2 sets of 3 speakers. just a simple triangulation but in 3D

Still struggling. Am I close with this: you have a cloud of points in 3D space the points are on (or approximately on) the surface of an imaginary sphere you want to make a mesh of triangles using these points as vertices. If this is the case, I’d suggest to try the ConvexGeometry . If all points …

@PavelBoytchev so yes all the points are onto the convex hull but my question is how can I get all the coordinates of one mesh of the geometry?thanks

THREE.js triangulation

Questions

hofk January 19, 2025, 6:48pm 7

If I’m right, it’s this topic - isn’t it? Working with Sphere

Topic		Replies	Views
Working with Sphere Questions geometry , matrix , spheregeometry	29	311	January 12, 2025
3D Mesh from cloud of points Questions geometry	18	15166	January 28, 2020
Three.js + Delaunator Resources buffergeometry , triangulation	11	10224	December 6, 2021
Can't understand why result is a triangle instead of rectangle when creating 3d polygon Questions geometry , shapes , 3d , shapegeometry	8	522	August 16, 2024
2D object in 3D space (by Vertices) Questions geometry	34	11680	January 27, 2020

THREE.js triangulation

Related topics