用Sutherland-Hodgman算法实现裁剪任意凸多边形

最新推荐文章于 2023-08-14 20:04:47 发布

我真的不想敲代码

最新推荐文章于 2023-08-14 20:04:47 发布

阅读量1.2k

点赞数

分类专栏：计算机图形学文章标签： c语言算法

本文链接：https://blog.csdn.net/tomatoaaaa/article/details/107700015

版权

本文介绍了使用Sutherland-Hodgman算法裁剪任意凸多边形的方法，通过分析多边形边与窗口边界相交产生的四种情况，详细阐述了裁剪过程。在VC6.0环境下，将算法思想转化为C语言代码并成功编译。

摘要由CSDN通过智能技术生成

一、实验目的。
用Sutherland-Hodgman算法实现裁剪任意凸多边形
二、实验工具
VC6.0
三、实验步骤
思想：每次用窗口的一条边界以及其延长线来裁剪多边形。
裁剪得到的多边形的顶点由两部分组成：
落在可见一侧的原多边形顶点；多边形的边与裁剪窗口边界的交点
根据多边形每一边与窗口边所形成的位置关系，沿着多边形依次处理顶点会遇到四种情况：
（1）第一点 S 在不可见侧面，而第二点 P 在可见侧。处理方法：交点 I 和点 P 均被加入到输出顶点表中。
（2）S 和 P 都在可见侧。处理方法：P 被加入到输出顶点表中
（3）S 在可见侧，而 P 在不可见侧。处理方法：交点 I 被加入到输出顶点表中
（4）如果 S 和 P 都在不可见侧。处理方法：输出顶点表中不增加任何顶点

在窗口的一条裁剪边界处理完所有顶点后，其输出顶点表将用窗口的下一条边界继续裁剪。

3.建立一个工程文件，将思路转化为c编程语言，进行编译。
代码如下：

在这里插入代码片
``

第一次代码：
#include <windows.h>
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include<iostream>
#include<graphics.h>
#include<math.h>
using namespace std;
void CMyClip_A View::ClipedgeL (CPoint polypoint[], CPointclipwindow[], UINT polyum){
long xl, xr,yt, yb;
UINT i;
xl=clipwindow[0].x;
xr=clipwindow[0].x;
yt=clipwindow[0].y;
yb=clipwindow[0].y;
for(i=1;i<=4;i+t){
	if(xl>clipwindow[il.x)
	xl=clipwindow[i]·x;
	if(xc<clipwindow[i].x)
		xr=clipindow[i].x;
	if(yb>clipwindow[i]. y)
		yb=clipwindow[i].y;
	if(yt<clipwindow[i].y)
		yt=clipwindow[i]. y;
}

CPoint B[Polygon_Num],C[Polygon_Num];
UINT m_nA,m_nB;,
int x,y;
long teml, tem2:
m_nA=polynum://记载原始多边形顶点顶点个数
m_nB-0://记载新生成多边形顶点顶点个数
for(i=0;i<m_nA;i++){
	if (polypoint[i]. x<x1 && polypoint[i+1]. x<xl){ //判断多边形两个端点都在外部，不做处理
		continue;//如果是这种情况，就继续对下-条多边形边作判断//
				 }
  if(polypoint[i]. x>=xl && polypoint[i+l].x>=xl) //两端点都在内部，保留。因为每个保留的点在数组中只出现一次,且下一次判断时第二个端点一定要的//
  {
	  B[m_nB].x = polypoint[i].x;
	  B[m_nB].y =polypoint[i].y;
      m_nB=m_nB+1;
	  continue;
  }
  if