ข้ามไปเนื้อหา

เรขาคณิตรถแท็กซี่

จากวิกิพีเดีย สารานุกรมเสรี
ในเรขาคณิตรถแท็กซี่ ความยาวของเส้นทางสีแดง สีน้ำเงิน สีเขียว และสีเหลือง ล้วนเท่ากับ 12 ซึ่งเป็นระยะทางรถแท็กซี่ระหว่างมุมตรงข้าม และทั้งสี่เส้นทางต่างก็เป็นเส้นทางที่สั้นที่สุด แต่ในเรขาคณิตแบบยุคลิด เส้นทางสีแดง สีน้ำเงิน และสีเหลือง ยังคงมีความยาว 12 เท่าเดิม ขณะที่เส้นทางสีเขียวเป็นเส้นทางที่สั้นที่สุดเพียงเส้นเดียว โดยมีความยาวเท่ากับระยะทางแบบยุคลิดระหว่างมุมตรงข้าม คือ 6√2 ≈ 8.49

เรขาคณิตรถแท็กซี่ (อังกฤษ: taxicab geometry) หรือ เรขาคณิตแมนฮัตตัน (อังกฤษ: Manhattan geometry) คือเรขาคณิตรูปแบบหนึ่งที่ไม่สนใจระยะทางแบบยุคลิดซึ่งเป็นที่คุ้นเคยทั่วไป แต่ระยะทางระหว่างจุดสองจุดจะถูกนิยามว่าเป็นผลรวมของผลต่างสัมบูรณ์ของพิกัดคาร์ทีเซียนที่สอดคล้องกันของทั้งสองจุด ซึ่งเรียกว่า ระยะทางรถแท็กซี่ (taxicab distance) ระยะทางแมนฮัตตัน (Manhattan distance) หรือ ระยะทางบล็อกเมือง (city block distance) ชื่อดังกล่าวสื่อถึงเมืองแมนฮัตตัน หรือเมืองใดก็ตามที่มีถนนเป็นเส้นตาราง ซึ่งแท็กซี่สามารถเดินทางตามเส้นทางที่เป็นตารางดังกล่าวได้แบบเดียวเท่านั้น ในเรขาคณิตรถแท็กซี่ ระยะทางระหว่างจุดสองจุดใด ๆ จะมีค่าเท่ากับความยาวของเส้นทางที่เป็นตารางที่สั้นที่สุดระหว่างทั้งสองจุด นิยามของระยะทางที่แตกต่างออกไปนี้ยังนำไปสู่อีกนิยามหนึ่งของความยาวของเส้นโค้ง ซึ่งส่วนของเส้นตรงระหว่างจุดสองจุดใด ๆ มีความยาวเท่ากับเส้นทางที่เป็นตารางระหว่างจุดเหล่านั้นแทนที่จะเป็นความยาวแบบยุคลิด

ระยะทางรถแท็กซี่บางครั้งก็เรียกว่า ระยะทางเชิงเส้นตรง (rectilinear distance) หรือระยะทาง L1[1] เรขาคณิตรูปแบบนี้มีการใช้ในการวิเคราะห์การถดถอยตั้งแต่คริสต์ศตวรรษที่ 18 และมักเรียกว่า ลาสโซ (LASSO) การตีความทางเรขาคณิตของเรขาคณิตรูปแบบนี้มีที่มาจากเรขาคณิตนอกแบบยุคลิดในคริสต์ศตวรรษที่ 19 และเป็นผลงานของแฮร์มัน มิงค็อฟสกี

ในปริภูมิพิกัดจริงสองมิติ ระยะทางรถแท็กซี่ระหว่างจุดสองจุด กับ คือ ซึ่งก็คือผลรวมของค่าสัมบูรณ์ของผลต่างระหว่างพิกัดทั้งสอง

บทนิยามรูปนัย

[แก้]

ระยะทางรถแท็กซี่ ระหว่างจุดสองจุด ในปริภูมิพิกัดเชิงจริง n มิติ ที่มีระบบพิกัดคาร์ทีเซียนคงที่ คือผลรวมของความยาวของภาพฉายของส่วนของเส้นตรงที่เชื่อมระหว่างสองจุดนั้นลงบนแกนพิกัดต่าง ๆ กล่าวในเชิงรูปนัยคือตัวอย่างเช่น ใน ระยะทางรถแท็กซี่ระหว่าง กับ คือ

อ้างอิง

[แก้]
  1. Black, Paul E. "Manhattan distance". Dictionary of Algorithms and Data Structures. สืบค้นเมื่อ October 6, 2019.