多边形交叉区域计算面积_用什么算法来找到多边形与圆之间的交叉区域？

I have map. On the top of map layer have a polygon A and circle B. They are intersected each others. Any algorithm can calculate the area of intersection C ?

解决方案

Assuming that you're willing to take an approximation of the circle (a polygon with a large number of sides...) then there are a bunch of algorithms to compute the result of polygon clipping (see here, for a short listing).

A simple implementation pretty boils down to:

Determining what set of polygon A's points lie within polygon B, and vice versa

Determining the points of intersection for line segments that cross that inside-outside boundary, and

Constructing a new polygon from the set of points collected. To calculate the area of that new polygon, you can just decompose it into a collection of triangles and sum their areas.

If you don't feel like going through all of that work, try JS Clipper. It will probably make your life easier.

If you're not willing to make do with an arbitrarily good approximation of your circle, I figure you have to start finding intersections between polygon line segments and the boundary of your circle, then piecewise integrating each section.

多边形交叉区域计算面积_用什么算法来找到多边形与圆之间的交叉区域？相关推荐

多边形交叉区域计算面积_使用GPC或Clipper计算多边形交叉区域
在Angus的Clipper与其他库的基准测试中,他有一个多边形区域计算方法 . 我用它并修改了他的椭圆方法 . 结果如下: void Ellipse2Poly(double theta, doubl ...
多边形交叉区域计算面积_多边形与圆相交面积计算
POJ 3675 裸的题了.直接上模板就行了.注意的是,求出的是有向面积,有可能是负数. #include #include #include #include #include #include # ...
R语言可视化面积图（area chart）移除轴标签与实际图形之间的空白区域实战：默认的面积图、移除轴标签与实际图形之间的空白区域
R语言可视化面积图(area chart)移除轴标签与实际图形之间的空白区域实战:默认的面积图.移除轴标签与实际图形之间的空白区域目录
etc的常见算法_运用机器学习算法研究城市形态与户外温度之间的相关性
随着城市化进程以及气候变化的加剧,城市正经历着频率更高.强度更大.持续时间更长的热浪天气.目前学者提出许多研究不同尺度气候问题的方法,其中最常用的是参数回归方法,如最小二乘法回归模型(OLS,ordi ...
python 检测直线交点_在python中，找到直线和圆的交点的最有效方法是什么？
我有一个由许多点组成的多边形.我想找到多边形和圆的交集.提供[x0,y0]的圆心和r0的半径,我写了一个粗函数来简单求解圆和直线的二次方程.但是,一个接一个地找到多边形的每个线段的交集的效率如何呢?有 ...
python计算三角形面积_【Scratch算法编程】计算三角形面积
[问题]已知一个三角形三条边的边长分别为a,b,c,利用海伦-秦九韶公式设计一个计算三角形面积的算法.(已知三角形三边边长分别为a b c,则三角形的面积为S= ),其中p= .这个公式被称为海伦-秦 ...
路由器距离向量算法计算举例_文本去重算法：Minhash/Simhash/Klongsent
日前接到一个对名言警句这种短文本进行去重的小任务,下图是几个重复文本的示例: 很直观的结论就是重复度越高的文本,具有更多重复的词汇.一个最直接的去重思路可以描述为:将文本进行分词处理,统计各文本词汇的 ...
python协同过滤算法计算时间_协同过滤算法_coding - SegmentFault 思否
协作型过滤协同过滤是利用集体智慧的一个典型方法.要理解什么是协同过滤 (Collaborative Filtering, 简称CF),首先想一个简单的问题,如果你现在想看个电影,但你不知道具体看哪部 ...
ssim算法计算图片_图像质量评估算法 SSIM(结构相似性)
SSIM的全称为structural similarity index,即为结构相似性,是一种衡量两幅图像相似度的指标.该指标首先由德州大学奥斯丁分校的图像和视频工程实验室(Laboratory fo ...

多边形交叉区域计算面积_用什么算法来找到多边形与圆之间的交叉区域？

多边形交叉区域计算面积_用什么算法来找到多边形与圆之间的交叉区域？相关推荐

最新文章

热门文章