编程实现Sutherlang-Hodgman多边形裁剪算法

最新推荐文章于 2023-10-07 20:06:02 发布

nanhaizhixin

最新推荐文章于 2023-10-07 20:06:02 发布

阅读量8k

点赞数 2

分类专栏： OpenGL实验(计算机图形学) 文章标签：算法编程 struct buffer float

本文链接：https://blog.csdn.net/nanhaizhixin/article/details/6531896

版权

这篇博客介绍了如何使用C++编程实现Sutherland-Hodgman多边形裁剪算法。文章通过定义点结构、边界类型以及检查点是否在边界内的函数，详细阐述了裁剪过程。还展示了如何处理边界的交点，并提供了一个裁剪多边形的完整示例，包括绘制窗口和裁剪后的多边形。

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

#include<GL/glut.h> #include<iostream.h> #include<stdio.h> #include<stdlib.h> typedef struct { float x,y; }wcPt2D; typedef enum { Left,Right,Bottom,Top }Boundary; int Inside(wcPt2D p,Boundary b,wcPt2D wMin,wcPt2D wMax) { switch(b) { case Left: if(p.x<wMin.x) return (false) ; break; case Right: if(p.x>wMax.x) return (false); break; case Bottom: if(p.y<wMin.y) return (false); break; case Top: if(p.y>wMax.y) return (false); break; } return true; } int Cross(wcPt2D p1,wcPt2D p2,Boundary b,wcPt2D wMin,wcPt2D wMax) { if(Inside(p1,b,wMin,wMax)==Inside(p2,b,wMin,wMax)) return (false); else return true; } wcPt2D Intersect(wcPt2D p1,wcPt2D p2,Boundary b,wcPt2D wMin,wcPt2D wMax) { wcPt2D iPt; float m; if(p1.x !=p2.x) m=(p2.y-p1.y)/(p2.x-p1.x); switch(b){ case Left: iPt.x=wMin.x; iPt.y=p2.y+(wMin.x-p2.