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 ครั้ง |