Is there an algorithm that can cover a regular or irregular polygon with right triangles and rectangles?

Asked Mar 27 '20 at 15:25

Active Mar 27 '20 at 15:30

Viewed 114 times

I 'd like to know is there any algorithm that i could use to cover a regular or irregular polygon with right triangles and rectangles?

Ideally, it would use a minimum amount of triangles and rectangles.

This is a simple example of what i' m talking about:

Any help would be appreciated.

edited Mar 27 '20 at 15:30

asked Mar 27 '20 at 15:25

Josip Skopljak

Every triangle is either a right triangle or can be split into two right triangles. Now just triangulate the polygon. – Somos Mar 27 '20 at 15:54
Draw the longest line in the picture and then a line normal to that to complete the rectangle. Then draw the normal. to produce the 2 triangles on the left. OTOH, if you would like to create polygons out Primative Pythagorean triples, look at my question and let me know if you would like to know how. – poetasis Mar 27 '20 at 16:16

0 Answers0