使用旋转卡尺法计算坐标平面上两点间的最大距离

胖枫吖_3282

胖枫吖_3282

2023-09-12

1000人浏览

转载

在 c++ 中,我们有一个预定义函数 sqrt,它返回任何数字的平方根。旋转卡尺法是用于求解算法或计算几何的技术。

旋转卡尺方法的视觉表示

手部旋转显示了旋转卡尺图的真实示例,每当手部旋转时,都会显示垂直方向。我们还可以通过使用多边形来理解这个概念。

使用旋转卡尺法计算坐标平面上两点间的最大距离

在本文中,我们将使用旋转卡尺法求出两个坐标点的最大距离。跨度>

语法

程序中使用以下语法 -

vector<datatype> name
</datatype>

参数

  • 向量 - 我们从关键字向量开始,同时在 C++ 中初始化向量。

  • datatype - 由向量表示的数据元素的类型。

  • name - 向量的名称。

算法

  • 我们将使用头文件iostream、vector和cmath来启动程序。

  • 我们正在创建结构名称点,它将存储 x 和 y 的坐标。

  • 我们正在定义一个 double 数据类型的函数定义 distance() 来计算两个坐标点之间的距离。这里,Points p1和Point p2是接受坐标值并使用预定义函数 sqrt 和距离公式返回距离的参数。

  • 我们正在定义一个名为 CP() 的函数定义,其双精度数据类型接受参数 Point p1、Point p2 和 Point p3 b> 计算叉积向量,即 p2-p1 和 p3-p1 w.r.t x 和 y 坐标。

    Lev8
    Lev8

    Lev8是一款面向B2B获客和增长的AI自动化平台。

    下载
  • 现在我们正在创建一个双精度数据类型的函数定义 rotatingCaliper(),它将参数作为点向量并最大化任意两个坐标平面之间的距离。

  • 我们将变量result初始化为0,它将跟踪以满足最大距离的计算。为了找到点的大小,它将使用名为 size() 的预定义函数并将其存储在变量 n 中。

  • 我们将两个变量 j 和 k 初始化为 1 并执行以下操作 -

    • 我们正在将 j 移动到多边形中的下一个点以及当前边 'points[i]、points[ 的叉积 CP i+1] % n'且下一条边'points[j]'小于当前边'points[i]'的叉积CP,points[ (i + 1) % n]' 和下一个点'点[(j + 1) % n]'之后的边缘。这将验证当前边缘是否垂直于下一个边缘。

    • 我们将 k 移动到多边形中的下一个点,直到当前点 'point[i]' 与下一个点 ' 之间的距离point[k]' 小于当前点 'point[i]' 与下一个点 'points[(k+1)%n] 之后的点之间的距离'。这将验证下一个点距离当前点最远。

    • 现在我们正在计算点 j, k, 与当前点 'point[i]' 之间的距离,将所有这些点相乘,然后我们将获得 result 变量中的最大值。

  • 我们启动主函数并将坐标平面的值应用到“向量点”变量。

  • 最后,我们调用函数名称 rotatingCaliper() 并将 'points' 值作为参数传递,以获取旋转卡尺图的最大距离.

示例

在这个程序中,我们将使用旋转卡尺方法来执行坐标平面中两点之间的最大距离。

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
struct Point {
    double x, y;
};
// In this function we are calculating the distance between two coordinate point.
double distance(Point p1, Point p2) {
   return sqrt((p2.x - p1.x) * (p2.x - p1.x) + (p2.y - p1.y) * (p2.y - p1.y));
}
// In this function we are calculating the cross-product of two vector
double CP(Point p1, Point p2, Point p3) // CP: cross-product {
   return (p2.x - p1.x) * (p3.y - p1.y) - (p2.y - p1.y) * (p3.x - p1.x);
}
// In this function we are calculating the Rotating Caliper
double rotatingCalipers(vector<point> points) {
   double result = 0;
  int n = points.size();
    int j = 1, k = 1;
   for (int i = 0; i  points = {{0, 0}, {1, 1}, {1, 2}, {2, 2}, {2, 3}, {3, 3}, {3, 4}, {4, 4}, {4, 5}, {5, 5},{5,6}};
    cout <h3>输出</h3><pre class="brush:php;toolbar:false;">Maximum distance between two coordinate points: 39.0512

结论

我们通过计算两个坐标点之间的最大距离来了解旋转卡尺法的概念。该方法的实际应用如孔径角优化、机器学习分类等。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.31

3591

5

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2025.10.31

574

9

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2026.02.12

602

19

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

4768

10

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

2025.10.23

924

4

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

2023.08.14

7216

4

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

2026.11.12

140

15

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.12

100

15

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

2026.11.12

60

15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习