How would I find the external edges of a complex 3D mesh?
Am I looking for edges that connect faces with different normals?
I am generating the meshes myself if that is any help to me.
Any help appreciated.
What do you mean by external edges?
in screen space?
If screen relative, they are the edges that link forward facing triangles with backfacing triangles, so when the dot product with both the triangle face is crossing zero. If you have uv or other seam, you might not detect the edge if it’s on a seam (vertex are duplicated), but you can preprocess to detect duplicated vertex and do the compute on that representation of the mesh.
In world space?
I don’t know how that would look like, but I’m assuming you have a centroid and want to find edge on the convex shape that enclose the mesh. I would use a support vector strategy to do that, by detecting all vertex inside the convex shape, by using a dot product with max operation from the centroid to all vertex, comparing every centroid to vertex vector to each other.
Sorry classic case of not understanding the problem space.
I was trying to bevel some edges that were too close together.
Thank you for your response though, much appreciated.
1 Like