求取多边形面积与周长(c++)

最新推荐文章于 2022-01-30 08:16:08 发布
最新推荐文章于 2022-01-30 08:16:08 发布
阅读量2.6k 收藏 18
点赞数 5
分类专栏： 面积 周长 c++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/swjtuJW/article/details/119427902
版权
本文介绍如何使用C++计算任意凹凸多边形的面积和周长，要求顶点按顺时针顺序输入。文中提到了多种求解方法，并提及opencv库中也有相关函数供参考。
摘要由CSDN通过智能技术生成

求取多边形面积与周长

支持任意多边形，凹、凸皆可
多边形顶点输入时按顺时针顺序排列

面积法一：

//**函数部分**

struct Point2i
{
   
double x;
double y;
}
//  面积   (Shoelace formula)鞋带公式S=|(x2-x1)(y3-y1)-(x3-x1)(y2-y1)|
double cross1(Point2i pi, Point2i pj, Point2i pk)
{
   
	return (pj.x - pi.x) * (pk.y - pi.y) - (pj.y - pi.y) * (pk.x - pi.x);
}

//vector<Point>存储多边形顶点
double polygon_area(vector<Point2i>& polygon)
{
最低0.47元/天 解锁文章
swjtuJW
关注
  • 5
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
在OpenCV里实现周长、面积计算
大坡3D软件开发
10-08 2350
在前面实现了一些轮廓的查找，接着下来要根据周长和面积对一些轮廓进行处理。比如怎么样识别轮廓是一个三角形组成呢？显然就可看它是否有三条边组成的。如果一堆三角形里，还要找一个最大面积的三角形呢？这时就需要使用OpenCV的函数：arcLength、contourArea、approxPolyDP，相关的函数定义如下： 参数详解 (1) 第一个参数，InputArray curve，一般是...
3、Opencv 进行区域的面积计算
sxj731533730
01-23 8803
基本思想：对一个多边形使用opencv进行面积计算（使用起内部实现方式的向量计算法）进行计算 #include <opencv2/opencv.hpp> #include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include <iostream> using namespace std; using namespace cv; int main() { .
【C++ 程序】 多边形面积周长问题
Teddy van Jerry的博客
11-05 2137
题目 依次输入一个二维多边形的顶点坐标，计算这些点围成的图形的周长和面积。 1.可以先输入一个数字表示顶点的个数 2.请附加足够多的注解，说明整个计算过程 3.编程规范，命名规范 4.如果跳过步骤1，直接输入坐标，那么如何让计算机理解现在可以停止输入，并开始计算了？ 5.你能防止这些点的连线出现交叉吗？ 程序 此程序基本达到5条要求，除最后一次相交可能外均被排除。因为最后一次相交的图形面积仍为正确值。 #include <stdio.h> #include <conio.h> #in
【OpenCV3.3+Python3.6】对象的测量：面积、多边形拟合
Demo.demo的博客
11-20 1163
对象测量 弧长与面积 轮廓发现 计算每个轮廓的弧长与面积，像素单位 多边形拟合 获取轮廓的多边形拟合结果 approxPolyDP 多边拟合函数 #contour #epsilon越小越折线越逼近真实形状 #close 是否为闭合区域 几何矩计算 原点矩 中心矩 图像的重心坐标 #对象测量 #弧长与面积 #轮廓发现 ...
opencv图像运算(python)
wkk的博客
01-30 4969
python-opencv图像运算: 加、减、掩码、图像加密、数字水印
多边形面积周长计算C++源码
03-20
这个项目“多边形面积周长计算C++源码”提供了一个C++实现的程序，用于解决这样的问题。下面将详细讨论相关知识点。 1. **多边形**：在几何学中，多边形是由直线段连接的一组点，形成一个闭合的图形。这里主要涉及...
多边形面积的计算(C++实现)
12-29
通过这种方式，我们可以利用C++的面向对象特性，将多边形的定义与面积计算逻辑封装在一起，使得代码更易于理解和维护。同时，`Polygon`类也可以扩展以支持其他计算几何相关的操作，如判断点是否在多边形内、求多边形...
不规则多边形面积周长计算.rar
05-18
C#不规则多边形面积周长计算
C++ 基于对话框的MFC程序代码 求简单几何图形周长面积
07-16
此资源是一个C++基于对话框的MFC应用程序的源代码 可以求简单的几何图形的面积和周长 缤纷可以保存至文件 绝对有用哟
FigureCalculator:计算选定形状的面积或周长
03-31
在给定的项目“FigureCalculator”中，我们聚焦于使用C++语言来实现这样一个工具，能够帮助用户计算选定图形的面积和周长。这个工具对于教育、工程计算以及各种需要几何计算的场景都有极大的价值。 首先，我们需要...
任意多边形计算面积的方法
09-14
一种非常简单实用的计算任意凸多边形的方法。
Opencv实现简单图形的面积和周长的计算、轮廓提取以及形状识别
qq_45193872的博客
02-26 8630
问题描述： 关键字：VS2015、Opencv、形状、周长、面积、轮廓提取 在很多时候我们需要对一些形状进行识别，其中包括对形状的区分、对图像的提取、对面积和周长的计算等等，这时我们可以利用opencv进行运用从而实现目的。 本篇文章源于有一次同学提出了一个问题：存在一张图片如下，把图中的红色内容提出来，并且识别形状（正三角形，圆形，正方形），计算面积，周长，边长，中心点，接下来我们就用VS2015+Opencv4来实现它！ 主要流程： 基于硬核求解原则，咱们用最现成的方法、最简单的思路对问题进行求解。
C++ 计算多边形的面积，计算IOU
juluwangriyue的博客
10-23 8983
//求任意多边形的面积 /*语法：result = polygonarea(vector<Point>&polygon, int N); 参数： polygon：多变形顶点数组 N：多边形顶点数目 返回值：多边形面积 注意： 支持任意多边形，凹、凸皆可 多边形顶点输入时按顺时针顺序排列 */ #include <iostream> #include <vector> using namespace std; typedef struct Point{ ...
【OpenCV 4开发详解】轮廓面积与长度
小白学视觉
03-18 4266
本文首发于“小白学视觉”微信公众号，欢迎关注公众号 本文作者为小白，版权归人民邮电出版社发行所有，禁止转载，侵权必究！ 经过几个月的努力，小白终于完成了市面上第一本OpenCV 4入门书籍《OpenCV 4开发详解》。为了更让小伙伴更早的了解最新版的OpenCV 4，小白与出版社沟通，提前在公众号上连载部分内容，请持续关注小白。 轮廓面积 轮廓面积是轮廓重要的统计特性之一，通过轮廓面积的大...
关于用C语言求解多边形周长
m0_60352483的博客
10-29 1351
首先，我们要简化程序，必然需要一个函数，让他求坐标间的距离。然后，因为我们是每次输入两个数字代表这个顶点的坐标。所以，只定义double 型是不够的。因为我们需要全部储存，下面是我的错误 1. for(i=1;i<=n;i++) { scanf("%lf %lf %lf %lf",&a1,&b1,&a2,&b2); s=len(a1,a2,b1,b2)+s; 这样只能求几个点的距离并不能求出真正的周长。所以我们需要数组。 ...
C++（PTA）——多边形的周长计算（继承）
weixin_46698891的博客
07-09 2093
多边形的周长计算（继承） #include<iostream> using namespace std; class polygon { protected: int number; private: int side_length[100]; public: polygon() = default; polygon(int n) { number = n; for (int i = 0; i < 100; i++) { side_length[i] =
计算多边形面积
qq_44606649的博客
06-24 341
计算规则多边形的面积 S = 1/2（周长*边心距） 计算不规则多边形面积 按照回路方式写出各个点坐标， x坐标 y坐标 A 3 9 B 3 7 C 5 4 D 1 5 E 9 2 A 3 9
任意多边形面积计算
09-11 1万+
之前，应朋友所托，完成个四边形面积计算程序，于是不由自主考虑来个扩展，解决任意多边形面积的计算。        一开始想到了某定点的三角形剖分，但遇到凹凸多边形引发的多种情况，过于复杂，放弃。        后来想到用图形学中填充算法中的扫描线方法，切分成梯形与三角形，将交点存入活性边表后再计算面积，感觉也较复杂，放弃。        再然后，找到个计算几何大神O’Rourke在
opencv3计算图像中轮廓的面积
热门推荐
qq_23880193的专栏
10-19 1万+
#include #include #include using namespace cv; using namespace std; int main() { Mat srcImage = imread("group.jpg"); imshow("【原图】", srcImage); //首先对图像进行空间的转换 Mat grayImage; cvtColor(srcImage,
c++测量多边形面积的算法
最新发布
04-01
计算多边形面积的算法可以使用以下步骤： 1. 将多边形分成若干个三角形。 2. 计算每个三角形的面积。 3. 将所有三角形的面积相加，得到多边形的总面积。 具体的算法实现可以采用以下两种方法： 方法一：叉积法 1. 将多边形的顶点按逆时针顺序排列。 2. 从任意一个顶点开始，将该顶点与它的相邻两个顶点组成一个向量。 3. 计算这两个向量的叉积，得到该三角形的面积。 4. 将所有三角形的面积相加，得到多边形的总面积。 方法二：海龙公式 1. 将多边形的顶点按逆时针顺序排列。 2. 从任意一个顶点开始，将该顶点与它的相邻两个顶点组成一个三角形。 3. 计算该三角形的周长和半周长。 4. 根据海龙公式计算该三角形的面积。 5. 将所有三角形的面积相加，得到多边形的总面积。 无论采用哪种方法，都需要注意多边形的顶点顺序和计算精度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值