AI 助理
备案控制台
开发者社区 人工智能 文章 正文

裁剪算法

2011-02-25 874
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 直线裁剪 program clipline;uses crt,graph;var   markseg:word;   gd,gm:integer;   startx,starty,endx,endy:integer;   x1,y1,x2,y2,x,y:integer;   ch:char;   ...

直线裁剪

program clipline;
uses crt,graph;
var
   markseg:word;
   gd,gm:integer;
   startx,starty,endx,endy:integer;
   x1,y1,x2,y2,x,y:integer;
   ch:char;
   readflag,enterflag:boolean;

   procedure lineclip(x1,y1,x2,y2,left,top,right,bottom:integer);
   type codetype=array[1..4] of byte;
   var
     x11,y11:integer;
     a,b:codetype;

     procedure getcode(x,y:integer;var c:codetype);
     begin
       c[1]:=0; c[2]:=0; c[3]:=0; c[4]:=0;
       if x<left then c[1]:=1;
       if x>right then c[2]:=1;
       if y>bottom then c[3]:=1;
       if y<top then c[4]:=1;
       {writeln(c[1],c[2],c[3],c[4])}
     end;

     procedure swap(var x,y:integer);
     var
       temp:integer;
     begin
       temp :=x;
       x :=y;
       y :=temp;
     end;

  begin
    getcode(x2,y2,b);
    repeat
      getcode(x1,y1,a);
      if (a[1]+a[2]+a[3]+a[4]=0) and (b[1]+b[2]+b[3]+b[4]=0) then
        exit
      else if (a[1] and b[1]+a[2] and b[2]+a[3] and b[3]+a[4] and b[4]<>0) then
      begin
        setcolor(0);
        setwritemode(copyput);
        line(x1,y1,x2,y2);
        exit;
      end
      else
      begin
        if a[1]+a[2]+a[3]+a[4]=0 then
        begin
          getcode(x1,y1,b);
          getcode(x2,y2,a);
          swap(x1,x2);
          swap(y1,y2);
        end;

        if (a[1]=1) then
        begin
          x11 :=left;
          y11 :=round((y2-y1)*(left-x1)/(x2-x1)+y1);
        end
        else if (a[2]=1) then
        begin
          x11 :=right;
          y11 :=round((y2-y1)*(right-x1)/(x2-x1)+y1);
        end
        else if (a[3]=1) then
        begin
          x11 :=round((x2-x1)*(bottom-y1)/(y2-y1)+x1);
          y11 :=bottom;
        end
        else
        begin
          x11 :=round((x2-x1)*(top-y1)/(y2-y1)+x1);
          y11 :=top;
        end;
      end;
      setcolor(0);
      setwritemode(copyput);
      line(x1,y1,x11,y11);
      x1 :=x11;
      y1 :=y11;
      getcode(x1,y1,a);
    until false;
    setcolor(white);
  end;

begin
  gd :=detect;
  directvideo :=false;
  initgraph(gd,gm,'D:\TP\BGI');
  readflag :=false;
  x1 :=50;  y1:=100;
  x2 :=100; y2 :=50;
  startx :=70;  starty :=30;  endx :=90;  endy :=100;
  line(x1,y1,x2,y2);
  rectangle(startx,starty,endx,endy);
{  lineclip(x1,y1,x2,y2,startx,starty,endx,endy);}
  readln;
  closegraph;
end.

圆的裁剪

#include <graphics.h>
#include <math.h>
int xc=240,yc=195,n=60,rx=120,ry=80,i,j,xL=100,xr=299,yt=100,yb=241,x1,y1;
float x,y,p=30.0,th,cp,sp;
main()
{
  int y=0;
  int driver=DETECT,mode=0;
  initgraph(&driver,&mode,"");
  setbkcolor(1);
  setcolor(14);
  p=p/57.3;  cp=cos(p);  sp=sin(p);
  rectangle(100,100,299,241);
  for (i=0;i<=n;i++)
  {
    th=6.2832/n;
    x=rx*cos(i*th);
    y=ry*sin(i*th);
    x1=xc+x*cp-y*sp;
    y1=yc-x*sp-y*cp;
    if (x1<xL || x1>xr || y1<yt || y1>yb)
      continue;
    j++;
    if (j==1) moveto(x1,y1);
    lineto(x1,y1);
  }
  getch();
  closegraph();
}

多边形裁剪：

/* Sutherland-Hodgman 算法 */
#define LEN sizeof(struct node)
#include <math.h>
#include<stdio.h>
#include<graphics.h>

struct node
{
int dx,dy;
struct node *next;
};
struct node *h,*q,*r;
struct node *creat()
{
int p[8][2]={100,120,160,50,180,100,200,80,240,160,210,220,170,160,140,190};
int i;
setcolor(12);
for (i=0;i<7;i++) line(p[i][0],p[i][1],p[i+1][0],p[i+1][1]);
line(p[0][0],p[0][1],p[7][0],p[7][1]);
rectangle(120,200,230,70);
h=NULL;
for (i=0;i<8;i++)
{
q=(struct node *)malloc(LEN);
q->dx=p[i][0];
q->dy=p[i][1];
if (h==NULL)
h=q;
else r->next=q;
r=q;
}
r->next=NULL;
return(h);
}


int x;

struct node *builx(h,x)
struct node *h;

{
int s[2],j[2];
struct node *hh,*p,*q;

int max,min;
p=h; hh=NULL;
s[0]=p->dx; s[1]=p->dy;
p=p->next;
while (p!=NULL)
{
j[0]=x;
j[1]=s[1]+(p->dy-s[1])*(x-s[0])/(p->dx-s[0]);
max=s[0]; min=p->dx;
if (s[0]<p->dx)
{
max=p->dx;
min=s[0];
}
if ((j[0]>=min)&&(j[0]<=max))
{
q=(struct node *)malloc(LEN);
q->dx=j[0]; q->dy=j[1];
if (hh==NULL)
hh=q;
else
r->next=q;
r=q;
}
if (p->dx>=x)
{ q=(struct node *)malloc(LEN);
q->dx=p->dx; q->dy=p->dy;
if (hh==NULL) hh=q;
else r->next=q;
r=q;
}
s[0]=p->dx; s[1]=p->dy;
p=p->next;
}
p=h;
j[0]=x; j[1]=s[1]+(p->dy-s[1])*(x-s[0])/(p->dx-s[0]);
max=s[0]; min=p->dx;
if (s[0]<p->dx) { max=p->dx; min=s[0]; }
if ((j[0]>=min)&&(j[0]<=max))
{ q=(struct node *)malloc(LEN);
q->dx=j[0]; q->dy=j[1];
if (hh==NULL) hh=q;
else r->next=q;
r=q;
}
if (p->dx>=x)
{ q=(struct node *)malloc(LEN);
q->dx=p->dx; q->dy=p->dy;
if (hh==NULL) hh=q;
else r->next=q;
r=q;
}
r->next=NULL;
return(hh);
}

struct node *builxx(h,x)
struct node *h;
int x;
{int s[2],j[2];
struct node *hh,*p,*q;
int max,min;
p=h;
hh=NULL;
s[0]=p->dx;
s[1]=p->dy;
p=p->next;
while (p!=NULL)
{
j[0]=x;
j[1]=s[1]+(p->dy-s[1])*(x-s[0])/(p->dx-s[0]+0.1);
max=s[0];
min=p->dx;
if (s[0]<p->dx) { max=p->dx;
min=s[0];
}
if ((j[0]>=min)&&(j[0]<=max))
{ q=(struct node *)malloc(LEN);
q->dx=j[0];
q->dy=j[1];
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
if (p->dx<=x)
{ q=(struct node *)malloc(LEN);
q->dx=p->dx;
q->dy=p->dy;
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
s[0]=p->dx;
s[1]=p->dy;
p=p->next;
}
p=h;
j[0]=x;
j[1]=s[1]+(p->dy-s[1])*(x-s[0])/(p->dx-s[0]+0.1);
max=s[0];
min=p->dx;
if (s[0]<p->dx) { max=p->dx;
min=s[0];
}
if ((j[0]>=min)&&(j[0]<=max))
{ q=(struct node *)malloc(LEN);
q->dx=j[0];
q->dy=j[1];
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
if (p->dx<=x)
{ q=(struct node *)malloc(LEN);
q->dx=p->dx;
q->dy=p->dy;
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
r->next=NULL;
return(hh);
}

struct node *buily(h,y)
struct node *h;
int y;
{int s[2],j[2];
struct node *hh,*p,*q;
int max,min;
p=h;
hh=NULL;
s[0]=p->dx;
s[1]=p->dy;
p=p->next;
while (p!=NULL)
{
j[1]=y;
j[0]=s[0]+(p->dx-s[0])*(y-s[1])/(p->dy-s[1]+0.1);
max=s[1];
min=p->dy;
if (s[1]<p->dy) { max=p->dy;
min=s[1];
}
if ((j[1]>=min)&&(j[1]<=max))
{ q=(struct node *)malloc(LEN);
q->dx=j[0];
q->dy=j[1];
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
if (p->dy>=y)
{ q=(struct node *)malloc(LEN);
q->dx=p->dx;
q->dy=p->dy;
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
s[0]=p->dx;
s[1]=p->dy;
p=p->next;
}
p=h;
j[1]=y;
j[0]=s[0]+(p->dx-s[0])*(y-s[1])/(p->dy-s[1]+0.1);
max=s[1];
min=p->dy;
if (s[1]<p->dy) { max=p->dy;
min=s[1];
}
if ((j[1]>=min)&&(j[1]<=max))
{ q=(struct node *)malloc(LEN);
q->dx=j[0];
q->dy=j[1];
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
if (p->dy>=y)
{ q=(struct node *)malloc(LEN);
q->dx=p->dx;
q->dy=p->dy;
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
r->next=NULL;
return(hh);
}

struct node *builyy(h,y)
struct node *h;
int y;
{int s[2],j[2];
struct node *hh,*p,*q;
int max,min;
p=h;
hh=NULL;
s[0]=p->dx;
s[1]=p->dy;
p=p->next;
while (p!=NULL)
{
j[1]=y;
j[0]=s[0]+(p->dx-s[0])*(y-s[1])/(p->dy-s[1]+0.1);
max=s[1];
min=p->dy;
if (s[1]<p->dy) { max=p->dy;
min=s[1];
}
if ((j[1]>=min)&&(j[1]<=max))
{ q=(struct node *)malloc(LEN);
q->dx=j[0];
q->dy=j[1];
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
if (p->dy<=y)
{ q=(struct node *)malloc(LEN);
q->dx=p->dx;
q->dy=p->dy;
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
s[0]=p->dx;
s[1]=p->dy;
p=p->next;
}
p=h;
j[1]=y;
j[0]=s[0]+(p->dx-s[0])*(y-s[1])/(p->dy-s[1]+0.1);
max=s[1];
min=p->dy;
if (s[1]<p->dy) { max=p->dy;
min=s[1];
}
if ((j[1]>=min)&&(j[1]<=max))
{ q=(struct node *)malloc(LEN);
q->dx=j[0];
q->dy=j[1];
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
if (p->dy<=y)
{ q=(struct node *)malloc(LEN);
q->dx=p->dx;
q->dy=p->dy;
if (hh==NULL)
hh=q;
else r->next=q;
r=q;
}
r->next=NULL;
return(hh);
}
void Initialize(void)
{
int gdriver=DETECT, gmode;
initgraph(&gdriver, &gmode," ");
setbkcolor(WHITE);
}
main()
{ int max,min;
struct node *head,*r,*q;
int i;
int s[2];
Initialize();
head=creat();
q=head;
while (q->next!=NULL)
{ putpixel(q->dx,q->dy,14);
q=q->next;
}
putpixel(q->dx,q->dy,14);
q=builx(head,120);
head=q;
while (q->next!=NULL)
{ putpixel(q->dx,q->dy,15);
q=q->next;
}
putpixel(q->dx,q->dy,15);
q=buily(head,70);
head=q;
while (q->next!=NULL)
{ putpixel(q->dx,q->dy,2);
q=q->next;
}
putpixel(q->dx,q->dy,2);
q=builxx(head,230);
head=q;
while (q->next!=NULL)
{ putpixel(q->dx,q->dy,1);
q=q->next;
}
putpixel(q->dx,q->dy,1);
q=builyy(head,200);
head=q;
s[0]=q->dx;
s[1]=q->dy;
q=q->next;
setcolor(14);
while (q!=NULL)
{ line(s[0],s[1],q->dx,q->dy);
s[0]=q->dx;
s[1]=q->dy;
q=q->next;
}
q=head;
line(s[0],s[1],q->dx,q->dy);
getch();
}

文章标签：
算法
C语言
关键词：
裁剪算法
算法裁剪
孤独的猫董
目录
相关文章
什么时候能躺平
|
7月前
|
算法
多边形裁剪算法
多边形裁剪算法
什么时候能躺平
53 2
幼稚十一
|
7月前
|
算法 图形学
【计算机图形学】实验三 用Cohen-Sutherland裁剪算法实现直线段裁剪
【计算机图形学】实验三 用Cohen-Sutherland裁剪算法实现直线段裁剪
幼稚十一
602 2
软件算法开发
|
15天前
|
算法
基于WOA算法的SVDD参数寻优matlab仿真
该程序利用鲸鱼优化算法(WOA)对支持向量数据描述(SVDD)模型的参数进行优化，以提高数据分类的准确性。通过MATLAB2022A实现，展示了不同信噪比(SNR)下模型的分类误差。WOA通过模拟鲸鱼捕食行为，动态调整SVDD参数，如惩罚因子C和核函数参数γ，以寻找最优参数组合，增强模型的鲁棒性和泛化能力。
软件算法开发
58 31
简简单单做算法
|
21天前
|
机器学习/深度学习 算法 Serverless
基于WOA-SVM的乳腺癌数据分类识别算法matlab仿真,对比BP神经网络和SVM
本项目利用鲸鱼优化算法（WOA）优化支持向量机（SVM）参数，针对乳腺癌早期诊断问题，通过MATLAB 2022a实现。核心代码包括参数初始化、目标函数计算、位置更新等步骤，并附有详细中文注释及操作视频。实验结果显示，WOA-SVM在提高分类精度和泛化能力方面表现出色，为乳腺癌的早期诊断提供了有效的技术支持。
简简单单做算法
60 26
软件算法开发
|
1天前
|
供应链 算法 调度
排队算法的matlab仿真,带GUI界面
该程序使用MATLAB 2022A版本实现排队算法的仿真，并带有GUI界面。程序支持单队列单服务台、单队列多服务台和多队列多服务台三种排队方式。核心函数`func_mms2`通过模拟到达时间和服务时间，计算阻塞率和利用率。排队论研究系统中顾客和服务台的交互行为，广泛应用于通信网络、生产调度和服务行业等领域，旨在优化系统性能，减少等待时间，提高资源利用率。
软件算法开发
13 1
软件算法开发
|
9天前
|
存储 算法
基于HMM隐马尔可夫模型的金融数据预测算法matlab仿真
本项目基于HMM模型实现金融数据预测，包括模型训练与预测两部分。在MATLAB2022A上运行，通过计算状态转移和观测概率预测未来值，并绘制了预测值、真实值及预测误差的对比图。HMM模型适用于金融市场的时间序列分析，能够有效捕捉隐藏状态及其转换规律，为金融预测提供有力工具。
软件算法开发
30 6
软件算法开发
|
17天前
|
算法
基于GA遗传算法的PID控制器参数优化matlab建模与仿真
本项目基于遗传算法（GA）优化PID控制器参数，通过空间状态方程构建控制对象，自定义GA的选择、交叉、变异过程，以提高PID控制性能。与使用通用GA工具箱相比，此方法更灵活、针对性强。MATLAB2022A环境下测试，展示了GA优化前后PID控制效果的显著差异。核心代码实现了遗传算法的迭代优化过程，最终通过适应度函数评估并选择了最优PID参数，显著提升了系统响应速度和稳定性。
软件算法开发
76 15
简简单单做算法
|
9天前
|
机器学习/深度学习 算法 信息无障碍
基于GoogleNet深度学习网络的手语识别算法matlab仿真
本项目展示了基于GoogleNet的深度学习手语识别算法，使用Matlab2022a实现。通过卷积神经网络（CNN）识别手语手势，如&quot;How are you&quot;、&quot;I am fine&quot;、&quot;I love you&quot;等。核心在于Inception模块，通过多尺度处理和1x1卷积减少计算量，提高效率。项目附带完整代码及操作视频。
简简单单做算法
36 4
可编程芯片开发
|
14天前
|
算法
基于WOA鲸鱼优化的购售电收益与风险评估算法matlab仿真
本研究提出了一种基于鲸鱼优化算法（WOA）的购售电收益与风险评估算法。通过将售电公司购售电收益风险计算公式作为WOA的目标函数，经过迭代优化计算出最优购电策略。实验结果表明，在迭代次数超过10次后，风险价值收益优化值达到1715.1万元的最大值。WOA还确定了中长期市场、现货市场及可再生能源等不同市场的最优购电量，验证了算法的有效性。核心程序使用MATLAB2022a实现，通过多次迭代优化，实现了售电公司收益最大化和风险最小化的目标。
可编程芯片开发
34 7
软件算法开发
|
18天前
|
算法
通过matlab分别对比PSO,反向学习PSO,多策略改进反向学习PSO三种优化算法
本项目使用MATLAB2022A版本，对比分析了PSO、反向学习PSO及多策略改进反向学习PSO三种优化算法的性能，主要通过优化收敛曲线进行直观展示。核心代码实现了标准PSO算法流程，加入反向学习机制及多种改进策略，以提升算法跳出局部最优的能力，增强全局搜索效率。
软件算法开发
45 11

热门文章

最新文章

  • 1
    领域最全 | 计算机视觉算法在路面坑洼检测中的应用综述(基于2D图像/3D LiDAR/深度学习)（下）
  • 2
    算法竞赛入门【码蹄集新手村600题】(MT1101-1150）
  • 3
    DL之ANN/DNN： 人工神经网络ANN/DNN深度神经网络算法的简介、应用、经典案例之详细攻略
  • 4
    openssl中算法的组织方式
  • 5
    iOS 算法之排序、查找、递归
  • 6
    指针难，算法难，难住了谁
  • 7
    OpenCV 1 图像分割--分水岭算法代码
  • 8
    多视图立体视觉: CVPR 2019 与 AAAI 2020 上的ACMH、ACMM及ACMP算法介绍
  • 9
    算法笔记之回溯法（2）
  • 10
    缓存、缓存算法(转)
  • 1
    BASE64的算法说明
    65
  • 2
    算法人生（1）：从“强化学习”看如何“战胜拖延”
    114
  • 3
    理解并应用机器学习算法：决策树
    144
  • 4
    【机器学习】在使用K-means聚类算法时，如何选择K的值？
    412
  • 5
    【机器学习】为什么K-means算法使用欧式距离度量？
    395
  • 6
    【机器学习】描述K-means算法的步骤
    153
  • 7
    【机器学习】K-means和KNN算法有什么区别？
    640
  • 8
    C语言易混淆、简单算法、结构体题目练习、常见关键字总结-2
    54
  • 9
    C语言易混淆、简单算法、结构体题目练习、常见关键字总结-1
    56
  • 10
    图搜索算法详解
    137

    • 相关课程

    更多
  • 智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析
  • 智能创作赛（复赛）：相册应用中的视频故事生成算法介绍
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
  • 相册服务中的故事生成算法介绍
  • Go语言核心编程 - 数据结构和算法
  • 神经网络概览及算法详解

    • 相关电子书

    更多
  • 数据+算法定义新世界
  • 袋鼠云基于实时计算的反黄牛算法
  • Alink：基于Apache Flink的算法平台

    • 相关实验场景

    更多
  • 使用Swing算法实现商品推荐
  • RSA密码算法设计与实现
  • 欧拉图的构造性证明与算法实现
  • 推荐系统入门之使用ALS算法实现打分预测
    • 下一篇
    DataWorks