ผลต่างระหว่างรุ่นของ "เกรแฮมสแกน"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
EmausBot (คุย | ส่วนร่วม)
r2.7.3) (โรบอต เพิ่ม: ca:Mètode de Graham
OctraBot (คุย | ส่วนร่วม)
replaceViaSearch
บรรทัด 17:
 
==รหัสเทียม==
อันดับแรก กำหนดฟังก์ชั่นคำนวนการฟังก์ชั่นคำนวณการ "เลี้ยวขวา" และ "เลี้ยวซ้าย" โดย จุดสามจุดก่อให้เกิดการ "เลี้ยวซ้าย" เมื่อ ccw > 0, "เลี้ยวขวา" เมื่อ ccw < 0 และ เรียงตัวเป็นเส้นตรงเมื่อ ccw = 0 เนื่องจาก ccw คือพื้นที่สามเหลี่ยมจากการวางตัวของจุด p1, p2 และ p3 โดยคิดเครื่องหมายบวก-ลบ ด้วย
'''function''' ccw(p1, p2, p3):