เมนูนำทาง
รูปหลายเหลี่ยมทางเดียว สมบัติสมมติให้เส้นตรง L ทับกันสนิทกับแกน x จุดยอดที่อยู่ทางซ้ายสุดหรือขวาสุดของรูปหลายเหลี่ยมทางเดียว จะสามารถแบ่งเส้นขอบของรูปออกเป็นสายโซ่หลายเหลี่ยม (polygonal chain) สองรูป ซึ่งจุดยอดบนลูกโซ่หลายเหลี่ยมจะเรียงตัวในลำดับธรรมชาติ นั่นคือพิกัด x ของจุดยอดจะมีค่าเพิ่มหรือลดไปในทางเดียว ไม่เพิ่มลดสลับไปมา สมบัตินี้จึงอาจใช้เป็นนิยามของรูปหลายเหลี่ยมทางเดียวก็ได้
รูปหลายเหลี่ยมนูนทุกรูปเป็นรูปหลายเหลี่ยมทางเดียว ซึ่งสามารถพิสูจน์ได้จากเส้นตรงใดๆ ที่ตัดผ่าน
การค้นหาจุดตัดของเส้นตรงกับรูปหลายเหลี่ยมทางเดียว เพื่อที่จะหาว่าจุดยอดใดอยู่ทางซ้ายสุดหรือขวาสุด อาจต้องใช้เวลาคำนวณเป็นเวลาลอการิทึม หลังจากประมวลผลก่อนเป็นเวลาเชิงเส้นไปแล้ว [1] รูปหลายเหลี่ยมทางเดียวอาจแบ่งออกเป็นรูปสามเหลี่ยมได้โดยง่ายในเวลาเชิงเส้น [2]
เมนูนำทาง
รูปหลายเหลี่ยมทางเดียว สมบัติใกล้เคียง
รูปหลายเหลี่ยม รูปหลายเหลี่ยมสร้างได้ รูปหลายเหลี่ยมนูนและเว้า รูปหลายเหลี่ยมมุมเท่า รูปหลายเหลี่ยมด้านเท่า รูปหลายเหลี่ยมทางเดียว รูปไม่หล่อ รูปหกเหลี่ยม รูปห้าเหลี่ยม รูปสลักพระโพธิสัตว์กวนอิมเขาคอหงส์แหล่งที่มา
WikiPedia: รูปหลายเหลี่ยมทางเดียว //doi.org/10.1145%2F357337.357341 //www.worldcat.org/issn/0730-0301