In 3D, there would be 3N-3 different possible splitting positions, right?
mchoquet
@PandaX: yes, assuming (as the slide does) that the triangles all have distinct centroids with respect to the split plane. Note that triangles sharing a centroid coordinate is more common than it sounds, as flat planes (walls, floors, tabletops, etc) are made out of multiple coplanar triangles.
In 3D, there would be 3N-3 different possible splitting positions, right?
@PandaX: yes, assuming (as the slide does) that the triangles all have distinct centroids with respect to the split plane. Note that triangles sharing a centroid coordinate is more common than it sounds, as flat planes (walls, floors, tabletops, etc) are made out of multiple coplanar triangles.