3.3 รูปหลายเหลี่ยม(Polygon)

          3.3.1 ชนิดของรูปหลายเหลี่ยม

            Polygon แบ่งเป็น 2 แบบ ดังนี้

1.        Convex polygon คือ รูปหลายเหลี่ยมที่มีมุมภายใน รูปหลายเหลี่ยม น้อยกว่า 180 องศา

2.        Concape polygon คือ รูปหลายเหลี่ยมที่มีมุมภายใน รูปหลายเหลี่ยม มากกว่า 180 องศา

 

3.3.2 Polygon Algorithm

            ในการวาดรูปหลายเหลี่ยม สามารถนำ Algorithm ของการวาดวงกลมแบบ สมการเชิงมุมมาใช้ได้เลยโดยลดจำนวนจุดที่ต้องการ plot ลง แล้วลากเส้นเชื่อมกับจุดที่คำนวณได้ก็จะได้รูปหลายเหลี่ยมที่มีเหลี่ยมตามต้องการ แต่รูปหลายเหลี่ยมที่ได้จะเป็นแบบ Convex

            Algorithm สามารถเขียนได้ดังนี้

1.      Input รัศมี(r) ,จุดศูนย์กลางของรูปหลายเหลี่ยม(Xc,Yc) และ จำนวนเหลี่ยมที่ต้องการ (n)

2.      คำนวณหา dq = 44/ (7*n)

3.      plot (r +Xc,0+Yc) เป็นจุดแรก

4.      คำนวณหาจุดที่จะ plot ต่อไป ดังนี้

         Xk+1 = Xc + r*cos(q)

         Yk+1 = Yc + r*sin(q)

          qk+1 = qk + dq

5.      plotจุด (Xk + 1,Yk + 1)

6.      ลากเส้นเชื่อมจุด (Xk,Yk) กับ (Xk + 1,Yk + 1)

7.      ทำซ้ำ ข้อ 4,5,6 เป็นจำนวน n ครั้ง

 

 

 

Back  Next