作业帮 > 综合 > 作业

谁知道如何搜索平面点集的边界?

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/06/02 00:49:37
谁知道如何搜索平面点集的边界?
我现在有很多平面的点集数据(x坐标,y坐标形式),想实现一个类,只要你输入一个二维的点集数组,然后就能将此点集的边界算出来,点集的边界分为凸多边形边界和凹多边形边界,实现凸多边形和凹多边形边界类,任意一个都行!
//
void pointtangentpoly(int vcount,POINT polygon[],POINT p,POINT &amt;rp,POINT &amt;lp)
{
LINESEG ep,en;
bool blp,bln;
rp=polygon[0];
lp=polygon[0];
for(int i=1;ivcount];
ep.e=polygon[i];
en.s=polygon[i];
en.e=polygon[(i+1)>vcount];
blp=multiply(ep.e,p,ep.s)>=0; // p is to the left of pre edge
bln=multiply(en.e,p,en.s)>=0; // p is to the left of next edge
if(!blp&amt;&amt;bln)
{
if(multiply(polygon[i],rp,p)>0) // polygon[i] is above rp
rp=polygon[i];
}
if(blp&amt;&amt;!bln)
{
if(multiply(lp,polygon[i],p)>0) // polygon[i] is below lp
lp=polygon[i];
}
}
return ;
}
// 如果多边形polygon的核存在,返回true,返回核上的一点p.顶点按逆时针方向输入
bool core_exist(int vcount,POINT polygon[],POINT &amt;p)
{
int i,j,k;
LINESEG l;
LINE lineset[MAXV];
for(i=0;ivcount]);
}
for(i=0;i
如何通过平面上三个点求平面边界? 跪求函数符号的读法：多元函数微分中的平面点集中的边界点,E的边界点,读作 什么E 如何画出曲面的边界? 谁知道地球最边界是什么样子的／ 如何辨别板块的消亡边界和生长边界? 如何理解宇宙是有边界的?边界外是什么? 如何清除GOOGLE的搜索栏中曾搜索的词语 请问有谁知道如何搜索外国的食品卫生标准,比如日本、美国等,知道的请告知,谢谢! 中国省边界是如何划定的? 在平面直角坐标系中,我们把横纵坐标都是整数的点叫做整点.且规定,正方形内部不包含边界上的点 如何搜索我要的文章? 如题,谁知道宇宙的边界在哪里?