计算两个多边形的相交面积

HackMasterX

于 2023-09-07 00:58:00 发布

阅读量313

点赞数 1

CC 4.0 BY-SA版权

文章标签：编程

本文链接：https://blog.youkuaiyun.com/HackMasterX/article/details/132727731

编程专栏收录该内容

372 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍了如何利用CGAL库在计算机图形学中计算两个多边形的相交面积。通过示例代码，展示了如何定义多边形、计算交集并求得相交部分的总面积，帮助读者理解和应用CGAL库。

计算两个多边形的相交面积

在计算机图形学和几何算法中，计算两个多边形的相交面积是一个常见的问题。CGAL（Computational Geometry Algorithms Library）是一个强大的开源库，提供了许多高效的几何算法实现。在本文中，我们将使用CGAL库来计算两个多边形的相交面积，并提供相应的源代码。

首先，确保你已经安装了CGAL库并设置好了开发环境。接下来，我们将介绍一个基本的示例，展示如何使用CGAL库来计算两个多边形的相交面积。

#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/Polygon_2.h>
#

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

HackMasterX

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

精选资源

计算两个多边形的重叠面积（C++）

04-19

写一个C++程序，计算两个多边形的重叠面积 多边形class定义如下： class Polygon { public: Polygon(float* polygon, int vertex) : polygon(polygon), vertex(vertex) {}; private: float* polygon; // 坐标形式...

精选资源

matlab实现计亩，多边形面积计算，相交面积计算

09-20

5. **相交面积计算**：计算两个或多个多边形的相交部分，需要用到几何交集算法。MATLAB没有内建的函数直接处理这个问题，但可以通过自定义算法实现，例如使用扫描线算法或分治法。首先找出所有交点，然后根据交点...

参与评论您还未登录，请先登录后发表或查看评论

计算多边形相交面积的问题一直是计算几何中一个重要的研究课题

LogicGuruX的博客

08-22

325

CGAL (Computational Geometry Algorithms Library) 是一个 C++ 库，提供了大量的计算几何算法实现，包括多边形相交面积的计算。这个函数使用 CGAL 的 intersection() 函数来计算它们的交集，并遍历交集中的每个子多边形，计算其面积并加总。在 main() 函数中，我们创建了两个多边形对象 polyP 和 polyQ，并调用 getIntersectionArea() 函数来计算它们的相交面积。表示这两个多边形的相交面积为 1。

判断两个多边形相交的面积_北师大版九上数学4.3 相似多边形

weixin_39759600的博客

12-06

302

知识点总结知识点1：相似多边形的概念相似多边形：各角分别相等、各边成比例的两个多边形叫做相似多边形。定义：各角分别相等，各边成比例的两个多边形叫做相似多边形。相似多边形对应边的比叫做相似比。相似比：相似多边形对应边的比叫做相似比。知识点2：相似多边形的性质和判定相似多边形的性质：相似多边形的对应角相等，对应边成比例。相似多边形的判定：各角分别相等，各边成比例的两个多边形相似。考点复习常见...

任意两个多边形（非凸）相交的面积，目前最全的原理讲解及代码

qq_43021748的博客

07-14

3192

项目中遇到一个求两个任意多边形重叠面积的问题，乍一想感觉问题太简单了；然后就出现了下图的尴尬情况：这玩意不好求啊，网上搜索找到一个方案采用了Sutherland-Hodgeman-Polygon-Clipping Algorihtm（自行了解），主要解决了凸多变形重叠区域的contour的寻找，算法的思想就是沿着一个凸多边形的边裁切，直到将所有的凸多边形的边全部裁切完成。但是面对非凸多边形而且有多个闭合的相交区域的情况的时候，一条边的裁切可能会将另一条边裁掉，因此算法不适用。

求多边形相交面积（暴力 / 半平面交）

Khasehemwy的博客

04-28

1634

暴力：貌似只适用于求两个多边形的相交面积，但是可以求任意多边形（凹凸）。 1.设两个多边形点集为P1，P2，相交区域点集为P。 2.遍历P1的点是否在P2内，若在内部，则加入点集P；对P2也做相同操作。 3.遍历P1的边和P2的边，求出两个多边形的交点，将交点加入P。 4.求点集P的面积。半平面交：这个只适用凸包，但是可以求任意个凸包最终相交的面积。 1.把每个凸包的点按照逆时针排序。（当然也看自己的算法是要什么顺序，大多数需要逆时针） 2.将每个凸包的边放入边集L。 3.求边集L的半平面交，再求半平

公布计算任意多边形相交部分的面积的方法

雄鹰展翅

04-04

9408

最近开发过程中遇到了这个问题，费了好大的劲才搞定，贴出来跟大家分享假设lpVertex1[]里存放着多边形1的顶点，nVertexCount1为多边形1的顶点数 lpVertex2[]里存放着多边形2的顶点，nVertexCount2为多边形2的顶点数 //创建多边形区域1 CRgn poly1;

Java：计算两个多边形相交部分的面积

瑞瑞ruirui的博客

04-21

3261

计算多边形的面积设多边形各顶点的坐标为：(x1,y1),(x2,y2),(x3,y3)……(xn,yn)(x_1,y_1),(x_2,y_2),(x_3,y_3)……(x_n,y_n)(x1,y1),(x2,y2),(x3,y3)……(xn,yn) 则该多边形的面积为： S=12∑n=1∞(xnyn+1−xn+1yn)=12[(x1y2−x2y1)+(x2y3−x3y2)+……+(xny1−x1yn)]S=\frac 12 \sum_{n=1}^{\infty} {(x_{n}y_{n+1

CGAL 计算两个多边形的相交面积

dayuhaitang1的博客

05-01

547

CGAL 计算两个多边形的相交面积

判断两个多边形相交的面积_聊聊3D模型组件—顶点，边，多边形

weixin_39602569的博客

12-01

362

3D模型设计什么是3D模型？3D模型是3D软件环境中任何三维对象(真实或虚构)的数学表示。与此不同，可以在专用软件套件中从任何角度查看3D模型，并且可以缩放，旋转或自由修改3D模型。创建和成形3D模型的过程称为3D建模。3D模型的类型电影和游戏行业使用3D模型的两种主要类型，最明显的区别在于它们的创建和操纵方式(基础数学也存在差异，但这对最终意义不大-用户)。1. NURBS曲面：非均匀有理B样条...

多边形相关算法(面积、凹凸性、凸包、两多边形相交等)

12-12

自己用VC++作的多边形程序，包括求面积、凹凸性、凸包、两多边形相交等。

C++计算俩矩形的重叠面积

10-15

C++根据计算几何算法，充分考虑矩形重叠的各种情况，可以准确计算矩形的重叠率

简单多边形与圆相交求面积

RBS的专栏

12-24

2438

简单多边形与圆相交求面积简单多边形的有向面积简单多边形与圆相交的有向面积圆心三角形与圆相交求面积简单多边形的有向面积所谓简单多边形，就是指不相邻的边不相交，且每个顶点只跟2条边相邻。一般而言，除非题目要求判断是否为简单多边形，否则给出的数据肯定都是简单多边形。以下将简单多边形简称为多边形。多边形一般都是以点集的形式给出，顺时针或者逆时针。另外一个需要注意的概念就是多边形的凹凸性。一般而言，凸多...

一张图像中两个多边形相交区域面积求解OpenCV简单示例

热门推荐

007的博客

03-18

1万+

两个多边形相交区域面积求解的算法网上找到的有些层次不齐，但算法都大致相同，就是计算多边形线段相交求取交点，然后找到交叠区域。在查找算法和代码中发现一些好的程序，一并整理在此。 1、https://github.com/abreheret/polygon-intersection Simple algo to find convex polygon int...

多边形相交面积计算模版

Joeferyの博客

09-05

4214

/* 类型：多边形相交面积模板 */ #include #include #include #include #include using namespace std; #define maxn 510 const double eps=1E-8; int sig(double d){ return(d>eps)-(d<-eps); } struct Point{ dou

多边形交叉区域计算面积_基于GPU的任意多边形相交面积计算方法

weixin_35042833的博客

01-12

405

基于GPU的任意多边形相交面积计算方法高艺1,2,罗健欣1,裘杭萍1,唐斌1,吴波1【摘要】一直以来，任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点。文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS，在此基础上，分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法，并证明了上述算法的正确性。实验对简单多边形、任意复杂多边形及大数据...

多边形交叉区域计算面积_多边形与圆相交面积计算

weixin_39654058的博客

12-21

316

POJ 3675 裸的题了。直接上模板就行了。注意的是，求出的是有向面积，有可能是负数。#include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr...

CGAL 计算两个凸多边形相交的面积

我的博客

07-01

677

但是，当我修改该代码以使用我感兴趣的多边形时，CGAL 从 CGAL::intersection() 例程的深处抛出运行时异常。并为 Area 和 totalArea 使用适当的类型(我只是使用了 auto 和 decltype(Area) ，分别)，代码编译(你必须将它链接到 libgmp 和 libmpfr)并且运行没有崩溃，报告。这是一个简短的示例代码，它是从上面链接的 SO 问题中复制粘贴的，除了它使用我自己的多边形并打印一些关于每个多边形的诊断信息以表明它们是凸面的并使用 CCW 绕组订单。

两凸多边形相交区域和相交区域面积的计算

BianLingSFW

01-02

5120

最近的GIS开发中有这个需求，大学没教过多少计算几何的东西，所以相关知识基本上是一片空白。为了解决这个需求还是花了点时间，所以这里大概记录下思路。具体的代码就不贴了。任意两个凸多边形A,B的相交区域面积计算，这里采用如下两步进行计算：一、计算相交区域对应的多边形，记为intersect 大体分为下面几个步骤： 1.记录A位于B中的所有顶点 2.记录B位于A中的所有顶点 3.记录A与B每一条边...

c++ 两个凸多边形相交面积