IT技术博客大学习 共学习 共进步
全部 移动开发 后端 数据库 AI 算法 安全 DevOps 前端 设计 开发者

标签:Manhattan distance

共 1 篇相关文章

IT 累计浏览 4,516

出租车几何学:一个全新的几何世界

这篇讲的是出租车几何学,作者从北京打车选择走四环而非直线穿越的日常例子出发,生动引出了城市网格中估算距离的独特逻辑。在理想模型下,假设道路正南正北,只要朝着目标行走不故意绕远,无论路径如何,总路程都相同——这直接对应了出租车几何学的核心概念。 文章对比了传统欧几里得几何和出租车几何:前者中两点间最短距离是直线,后者则计算沿街区行走的曼哈顿距离。关键差异在于,传统几何适用于连续空间的理论分析,而出租车几何更贴合离散化环境,比如城市导航、物流路径规划或计算机科学中的网格计算。通过这个案例,作者展示了数学模型如何灵活适应现实约束,挑战我们对距离的直观认知。 出租车几何学不仅是一个有趣的数学概念,还在实际应用中帮助我们优化路网选择,提醒我们几何学并非抽象,而是深深嵌入日常决策中。这种视角切换,为理解空间问题提供了新的工具。