สมบัติ ของ รูปหลายเหลี่ยมทางเดียว

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

สมมติให้เส้นตรง L ทับกันสนิทกับแกน x จุดยอดที่อยู่ทางซ้ายสุดหรือขวาสุดของรูปหลายเหลี่ยมทางเดียว จะสามารถแบ่งเส้นขอบของรูปออกเป็นสายโซ่หลายเหลี่ยม (polygonal chain) สองรูป ซึ่งจุดยอดบนลูกโซ่หลายเหลี่ยมจะเรียงตัวในลำดับธรรมชาติ นั่นคือพิกัด x ของจุดยอดจะมีค่าเพิ่มหรือลดไปในทางเดียว ไม่เพิ่มลดสลับไปมา สมบัตินี้จึงอาจใช้เป็นนิยามของรูปหลายเหลี่ยมทางเดียวก็ได้

รูปหลายเหลี่ยมนูนทุกรูปเป็นรูปหลายเหลี่ยมทางเดียว ซึ่งสามารถพิสูจน์ได้จากเส้นตรงใดๆ ที่ตัดผ่าน

การค้นหาจุดตัดของเส้นตรงกับรูปหลายเหลี่ยมทางเดียว เพื่อที่จะหาว่าจุดยอดใดอยู่ทางซ้ายสุดหรือขวาสุด อาจต้องใช้เวลาคำนวณเป็นเวลาลอการิทึม หลังจากประมวลผลก่อนเป็นเวลาเชิงเส้นไปแล้ว [1] รูปหลายเหลี่ยมทางเดียวอาจแบ่งออกเป็นรูปสามเหลี่ยมได้โดยง่ายในเวลาเชิงเส้น [2]

ใกล้เคียง

รูปหลายเหลี่ยม รูปหลายเหลี่ยมสร้างได้ รูปหลายเหลี่ยมนูนและเว้า รูปหลายเหลี่ยมมุมเท่า รูปหลายเหลี่ยมด้านเท่า รูปหลายเหลี่ยมทางเดียว รูปไม่หล่อ รูปหกเหลี่ยม รูปห้าเหลี่ยม รูปสลักพระโพธิสัตว์กวนอิมเขาคอหงส์