13
จะบอกได้อย่างไรว่าจุดอยู่ทางด้านขวาหรือด้านซ้ายของเส้น
ฉันมีชุดของคะแนน ฉันต้องการแยกออกเป็น 2 ชุดที่แตกต่างกัน ในการทำเช่นนี้ฉันเลือกจุดสองจุด ( aและb ) แล้วลากเส้นจินตภาพระหว่างทั้งสอง ตอนนี้ฉันต้องการให้คะแนนทั้งหมดที่เหลือจากบรรทัดนี้ในชุดเดียวและคะแนนที่อยู่ตรงจากบรรทัดนี้ในอีกชุดหนึ่ง ฉันจะบอกจุดz ที่กำหนดได้อย่างไรว่าอยู่ทางซ้ายหรือในเซตด้านขวา? ฉันพยายามคำนวณมุมระหว่างazb - มุมที่เล็กกว่า 180 อยู่ทางด้านขวามือมากกว่า 180 ทางด้านซ้ายมือ - แต่เนื่องจากคำจำกัดความของ ArcCos มุมที่คำนวณจะมีขนาดเล็กกว่า 180 °เสมอ มีสูตรคำนวณมุมที่มากกว่า 180 ° (หรือสูตรอื่นให้เลือกด้านขวาหรือซ้าย) หรือไม่?
130
c#
math
geometry
convex-hull