If you're working in 3D space, then more than two polygons can share an edge, in which case your "reverse the start and end coordinates" trick wont work. But I get the impression that's not the case...
Type: Posts; User: anduril462
If you're working in 3D space, then more than two polygons can share an edge, in which case your "reverse the start and end coordinates" trick wont work. But I get the impression that's not the case...
Is it possible for two polygons to share an edge? If so, how will your solution handle that?
This is basically the same as cycle detection in graph theory. In your case, you have a list of edges, with the two vertices they're connected to as the endpoints of the line. I don't know if...