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

เรขาคณิตรถแท็กซี่ (อังกฤษ: taxicab geometry) หรือ เรขาคณิตแมนฮัตตัน (อังกฤษ: Manhattan geometry) คือเรขาคณิตรูปแบบหนึ่งที่ไม่สนใจระยะทางแบบยุคลิดซึ่งเป็นที่คุ้นเคยทั่วไป แต่ระยะทางระหว่างจุดสองจุดจะถูกนิยามว่าเป็นผลรวมของผลต่างสัมบูรณ์ของพิกัดคาร์ทีเซียนที่สอดคล้องกันของทั้งสองจุด ซึ่งเรียกว่า ระยะทางรถแท็กซี่ (taxicab distance) ระยะทางแมนฮัตตัน (Manhattan distance) หรือ ระยะทางบล็อกเมือง (city block distance) ชื่อดังกล่าวสื่อถึงเมืองแมนฮัตตัน หรือเมืองใดก็ตามที่มีถนนเป็นเส้นตาราง ซึ่งแท็กซี่สามารถเดินทางตามเส้นทางที่เป็นตารางดังกล่าวได้แบบเดียวเท่านั้น ในเรขาคณิตรถแท็กซี่ ระยะทางระหว่างจุดสองจุดใด ๆ จะมีค่าเท่ากับความยาวของเส้นทางที่เป็นตารางที่สั้นที่สุดระหว่างทั้งสองจุด นิยามของระยะทางที่แตกต่างออกไปนี้ยังนำไปสู่อีกนิยามหนึ่งของความยาวของเส้นโค้ง ซึ่งส่วนของเส้นตรงระหว่างจุดสองจุดใด ๆ มีความยาวเท่ากับเส้นทางที่เป็นตารางระหว่างจุดเหล่านั้นแทนที่จะเป็นความยาวแบบยุคลิด
ระยะทางรถแท็กซี่บางครั้งก็เรียกว่า ระยะทางเชิงเส้นตรง (rectilinear distance) หรือระยะทาง L1[1] เรขาคณิตรูปแบบนี้มีการใช้ในการวิเคราะห์การถดถอยตั้งแต่คริสต์ศตวรรษที่ 18 และมักเรียกว่า ลาสโซ (LASSO) การตีความทางเรขาคณิตของเรขาคณิตรูปแบบนี้มีที่มาจากเรขาคณิตนอกแบบยุคลิดในคริสต์ศตวรรษที่ 19 และเป็นผลงานของแฮร์มัน มิงค็อฟสกี
ในปริภูมิพิกัดจริงสองมิติ ระยะทางรถแท็กซี่ระหว่างจุดสองจุด กับ คือ ซึ่งก็คือผลรวมของค่าสัมบูรณ์ของผลต่างระหว่างพิกัดทั้งสอง
บทนิยามรูปนัย
[แก้]ระยะทางรถแท็กซี่ ระหว่างจุดสองจุด ในปริภูมิพิกัดเชิงจริง n มิติ ที่มีระบบพิกัดคาร์ทีเซียนคงที่ คือผลรวมของความยาวของภาพฉายของส่วนของเส้นตรงที่เชื่อมระหว่างสองจุดนั้นลงบนแกนพิกัดต่าง ๆ กล่าวในเชิงรูปนัยคือตัวอย่างเช่น ใน ระยะทางรถแท็กซี่ระหว่าง กับ คือ
อ้างอิง
[แก้]- ↑ Black, Paul E. "Manhattan distance". Dictionary of Algorithms and Data Structures. สืบค้นเมื่อ October 6, 2019.