Question

What is the simplest algorithm for decomposing a quadrilateral into an arbitrary number of triangles?

Was it helpful?

Solution

Probably midpoint triangle subdivision. Cut your quad into two triangles, then use the midpoints of each triangle edge as vertexes for four new triangles.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top