geometry - 距离设定点最远的方向
问题描述
假设许多点排列在圆的边缘。从圆的中心开始,我如何找到我应该向哪个方向移动以最大化我与红色最近点的距离?我想摆脱红色的点。提出问题的另一种方法是在圆上找到一个新点,使其与最近的红点的距离最大化。下面是一些示例,蓝色是我想要的方向,红色是我想要远离的点。
解决方案
- 将圆上的所有点按顺时针方向排列成一个列表
- 将每个点与其后继点配对,最后一个点与第一个点配对
- 找到具有最大角距离的对(在第一张图片中的第 2 点和第 3 点之间顺时针旋转约 200°)
所需的方向在这两个点之间的中间(大约在第一张图片中的第二个点之后 100°)
推荐阅读
- python - 使用 numpy.random.multivariate_normal 时 .T 的含义
- python - 如何将 .py 文件转换为 .exe 并引用工作场所网络目录
- reporting-services - 将子标题行放置到顶级报表 SSRS
- redux-saga - 如何测试导出一系列效果的 saga?
- powershell - 在文本文件中查找字符串并在末尾附加文本
- html - 对齐引导卡内容
- vis.js - 如何强制渲染 DAG 中的 vis.js 边缘“跳跃”图形级别?
- html - 更改背景颜色时,如何防止 Firefox 将垂直滚动条添加到选择下拉列表?
- c# - C#如何从文本文件中获取数据
- c++ - 为什么无论输入如何,所有 if-else 语句都会打印?