任意两个多边形求并的算法并用编程实现

任意两个多边形求并的算法并用编程实现
任意两个多边形求并的算法并用编程实现

2个回答

不知道求并什么意思?是面积还是什么?面积的话两者相加减去更公共部分就可以了。

不知道具体要求什么 。。。。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
两个多边形的并交差
求解任意两个多边形的并集,交集,差集,要求是简单多边形,可以是凸多边形和凹多边形
多边形求交算法
计算几何常用方法,主要是和计算机图形学对应-computational geometry commonly used methods, mainly computer graphics and counterparts
求多边形交点的算法
如何判断两个多边形是否相交,以及如何求相交点?
求多边形定位算法
我现在碰到这样一个问题:rn我写了一个多边形的结构体,结构体中一个包含有多边形中所有点的链表。(意思就是按顺序连接各点就形成了原来的多边形);然后我现在有一个网格坐标系,就是将屏幕划分为N个格子,格子都是矩形,已知每个格子的左上角和右下角的坐标。rn如何确定多边形变量与哪几个格子相交?
求两个任意简单多边形交点算法
我按《计算几何》上的算法(扫描线算法)写了程序,可有些情况下的交点求不到,我也找不到规律。那位朋友写过此类算法,请指点。
求多边形形心坐标算法
已知多边形的各顶点坐标(X,Y),如何计算形心坐标?
任意边长的空心多边形
以六边形为例的空心任意边长的多边形。利用c语言控制循环实现
求矩形与多边形相交算法
现有一个大矩形内有n×m个相同的小矩形,现在在大矩形中任意画一个闭合多边形,求出这个多边形与哪些小的矩形相交了,并把相交的小矩形列出(使用行-列方式显示小矩形);rn请教大家,有没有好的效率高方法呀。
求点在多边形内算法
各位大侠,本人在作一个处理点线面拓扑关系得函数库,对点与面,线与面得关系得判断不熟悉,特请教判断点在多边形内算法以及线段与多边形是否相交得算法或者程序代码,谢谢!
cv2 任意画多边形
for result in results: f = open(result,'r') lines = f.readlines() boxes = [] for line in lines: score = float(line.strip().split(' ')[8]) box,name=line.strip().split('...
求一经纬度与多边形的算法
本人要判断一个经纬度是否在一个不规则的多边形内(由一系列经纬度坐标组成,可能是凹多边形也可能是凸多边形),rnrn各位大哥有没有做过这方面的算法,帮帮忙.
求多边形最小外接圆算法
1. 在点集中任取3点A,B,C。 2. 作一个包含A,B,C三点的最小圆,圆周可能通过这3点,也可能只通过 其中两点,但包含第3点.后一种情况圆周上的两点一定是位于圆的一条直 径的两端。 3. 在点集中找出距离第2步所建圆圆心最远的D点,若D点已在圆内或圆周上, 则该圆即为所求的圆,算法结束.则,执行第4步。 4. 在A,B,C,D中选3个点,使由它们生成的一个包含这4个点的圆为最小,这3 点成为新的A,B,C,返回执行第2步。若在第4步生成的圆的圆周只通过A,B,C,D 中的两点,则圆周上的两点取成新的A和B,从另两点中任取一点作为新的C。
求:线段分割多边形的算法
给定一个任意形状的不自交、封闭多边形(包括凸的和凹的)和一条线段,rn1.求线段和多边形的交点个数。rn2.保存分割后形成的所有的多变形。rnrn谁有和上面类似的算法啊,麻烦告诉一下,谢谢了!!!
两个多边形的交,并,差。并实现等比例的扩大和缩小。用vba编程实现图形效果图
各位大侠帮个忙,实在没办法才请教。rnxugreat1883@163.netrn谢谢!
AUTOCAD中两个多边形的交,并,差。并实现等比例的扩大和缩小。用vb编程实现。
急需帮忙,十万火急!rnxugreat1883@163.net或直接粘贴。rn谢谢!
n个多边形相交,并,差,求图形学算法
n个多边形相交,并,差,求图形学算法
请问有没有求两个多边形相交区域的算法
-
★求:两个不规则多边形的交集,并集,补集的算法.
有代码最好,有思路亦可。rnrn英文网站上倒是有此类C算法库,但非常难用,在VC下根本编译不过。rnrn每个多边形以有序点集表示:vector.rn输出的最复杂的情况可能是产生 多个不规则 多边形,可用stl容器再来包装多个点集.rnrn敬请高手指教.Thank advance.rnrnrn rn
多边形算法
判断一个点是否在任意多边形的内部,此算法可以应用于gis的各个领域。
求任意两个集合的笛卡尔积
如题:用C语言写。rn求任意两个集合的笛卡尔积(重点是:集合中的元素为char)rn底下是元素为int的,这个可以改为char的么?(我自己做了好久都没对)rn[code=c]#include rn# define m 3rn# define n 2rnvoid main()rnrn int i,j,a[m],b[n];rn for (i=0;i ",a[i],b[j]);rn rn rn printf("\n");rn[/code]
求任意两个整数的最大公因数
按照欧几里得算法,编写程序,求用户从键盘输入的任意两个整数的最大公因数。 程序的运行结果如下所示: 输入:120 80输出:40分析:根据欧几里得算法gcd(a,b)=gcd(b,a%b)证明不妨假设 a>b则a=k*b+r①因为gcd是a、b的最大公约数,所以可以设a=gcd(a,b)*m②,b=gcd(a,b)*n③联立上面的三个式子得gcd(a,b)*m=k*gcd(a,b)*n+r,...
多边形与多边形是否重叠的算法
请教算法或是源码,不包含仅边界重叠的情况
谁能提供求两个多边形的交的算法?
谁能提供求两个多边形的交的算法?最好是C源码,谢谢!rnlygwahaha@sina.com
急急急急~~~C++ 编程实现画一个多边形,并进行颜色填充
[color=#FF00FF]输入一个任意多边形的顶点坐标值序列(x0,y0,x1,y1,x2,y2, ...,顶点沿边界呈顺时针排列,坐标数值为double型);编写自己的填充类,能够使用某个double型数值对多边形实施填充;最后以图形的方式按比例绘图,以验证结果。[/color]
求算法,任意长整数相乘
请使用C语言编写”长整数相乘”程序,实现两个任意长度的长整数(正数)相乘,输出结果。rn正常输入输出:rnTest.exe 12 34 rn408rnrn备注:rn1:不需要考虑负数的相乘。rn2:如果输入格式不合法,直接输出打印语句:Usage: test A Brnrnint main(int argc, char* argv[])rnrn if (3 != argc)rn rn printf("Usage: test A B \n");rn rnrn /* 这里补充代码 */rn rn return 0;rnrn
任意输入两个三维点并求两点之间的距离
可以任意输入两个空间点并求两点之间的距离 如发现错误请给予指正 谢谢
两个有序链表求并
两个有序链表求并代码,有链表ACEGIK和BDFHJ,求其并集合;
任意绘制多边形源码详解
在界面上任意勾画多边形
求2个多边形相交后形成新的多边形的算法
要求:循序输入两个多边形的M和N个顶点 (Point[M] ,Point[N])rn输出:生成新的多边形的K个顶点 (Point[K])rnrn主要考虑两个多边形相交
任意多点组成封闭多边形
这里主要讲将得到的一组点,连接成封闭多边形,并显示,当然这里的点是图像中的点。 主要的包是shapely,可以通过pip 来安装,这个库可能比较小众,但是还挺好用的,不用自己写函数了。 里面有两个类,一个是Point类,一个是Polygon类,就是通过判断点在不在这个多边形内,生成mask坐标。 举一个例子:我得到的坐标为 (596,221),(597,233),(591,245),(58...
求两个多边形数据 vtkPolyData 的相交线
vtkIntersectionPolyDataFilter 【简介】 该滤波器计算两个多边形数据 vtkPolyData 的交集。 其第一个输出是 交集线集( a set of lines ); 第二个和第三个输出分别为第一和第二个输入 vtkPolyData. 如果需要,后两个输出可以被相交线分割。 【示例】 #include #include #include #inclu
POJ3608(旋转卡壳求两个多边形最短距离)
不是特别会搞这个问题,大致思想跟凸包内部求最远点对类似。先抄一发留作模板233 #include<stdio.h> #include<algorithm> #include<queue> #include<string.h> #include<iostream> #include<math.h> #include<...
求多边形距离最大的两个顶点
请问大家有没有比两两比较更快的方法求出多边形距离最大的两个顶点? 两两比较是N平方的工作量, 不好. 谢谢!
用汇编语言编程实现求两个数的和,并用十进制输出
用汇编语言编程实现求两个数的和,并用十进制输出
OPENGL 保留多边形边界并用不同的颜色填充
OPENGL 保留多边形边界并用不同的颜色填充 就是多边形的边界也显示,也对多边形填充,两者用不同的颜色,刚刚接触,所以请会的前辈指教!
C++语言算法之求任意两个相同字符的最大距离
提问 我们有一个这样的字符串abcaffdffqwwwwrcs,最大长度的多少呢?我们发现两个c直接的距离最大,这里最大长度应该是第2个c的位置-第一个c的位置。 算法思路 下面来讲一下算法是实现思路: 先来看看,我们如何求第一个字母a之间的距离,我们先确定a的位置是第一个,我们用一个变量保存a的位置,然后再通过下标移动到底2个a的位置,只需要将第二个位置减去第一个位置即可,这就得到了
求一算法:计算任意两个日期之间的天数。
计算任意两个日期之间的天数rnrn比如说计算 20040506-20050201之间的天数rn虽然我自己也写了一个,可是写的太次了rnrn以前我在一本c++的书上看到过这个算法的,不过记不起来了啊 rnrn请高手帮忙!
求两个算法^-^
确定了最后一层可以确定上面rn问一个矩形里面能不能放3个给定大小的圆 rn怎么做? rnrnrn求A到B的最短路径.并且打印A到B的所有最短路径rn例如A到B的最短路径:10rnA->C->B:10rnA->E->B:10rn那么A到B的所有最短路径:A->C->B,A->E->B
高分求一个多边形(铺铜)算法
已知一个多边形,被矩形,圆形,线 切割后,得到一个或多个多边形。要求算法效率高,思路清晰。rn其效果可参考 http://www.mjtd.com/bbs/dispbbs.asp?boardID=37&ID=54157&page=1rn的图片。rn欢迎大家与我联系:QQ:41473064,pen2g@126.COMrn有适当报酬!
求填充多边形fillPolygon()的算法程序.
求填充多边形fillPolygon()的算法程序.
相关热词 c#入门推荐书 c# 解码海康数据流 c# xml的遍历循环 c# 取 查看源码没有的 c#解决高并发 委托 c#日期转化为字符串 c# 显示问号 c# 字典对象池 c#5.0 安装程序 c# 分页算法