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

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Djnoly (คุย | ส่วนร่วม)
Djnoly (คุย | ส่วนร่วม)
บรรทัด 21:
''จุดสามจุดก่อให้เกิดการ "เลี้ยวซ้าย" เมื่อ ccw > 0, "เลี้ยวขวา" เมื่อ ccw < 0 และ เรียงตัวเป็นเส้นตรงเมื่อ ccw = 0 เนื่องจาก ccw คือพื้นที่สามเหลี่ยมจากการวางตัวของจุด p1, p2 และ p3 โดยคิดเครื่องหมายบวก ลบ ด้วย'''
'''ฟังก์ชั่นfunction''' ccw(p1p1, p2p2, p3p3):
'''คืนค่าreturn''' (p2p2.x - p1p1.x)*(p3p3.y - p1p1.y) - (p2p2.y - p1p1.y)*(p3p3.x - p1p1.x)
 
ให้คำตอบอยู่ในตาราง <code> points </code>