多边形剪裁算法在土建中的应用算法

在做三维绘制的过程中，需要动态的绘制的多边形，但是如果直接将多边形的顶点连接起来绘制（GL_POLYGON）显示是有问题的，必须要将多边形三角形化，才能正确绘制且显示正常

PAGE / NUMPAGES 贵州大学计算机图形学实验报告 学院计算机科学与信息学院 专业软件工程 班级 姓名 学号 实验组 实验时间 指导教师 成绩 实验项目名称 实验三 多边形的扫描转换算法区域

很不容易找到的啊，很经典的啊 多边形裁剪方面的 年代久远了 就像Black-Scholes 公式一样经典的

1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向，方法一 10 6. 判断多边形顶点的排列

实现任意一个非自交五边形的扫描转换（要求采用扫描线算法）

class ChainNode {//node class Object node; ChainNode next=null; ChainNode(){} ChainNode(Object eleme

图形学的直线和多边形的变换和剪裁算法的实现,用VC++实现的,可直接运行的

扫描线算法算法步骤：(1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）。(2)从y=ymin到y=ymax，每次用一条扫描线进行填充。填充过程可分为四个步骤：a

绍的多边形剪裁算法是Sutherland和Hodgman提出的，本程序用c++描述了多边形的裁剪问题。运行是没有问题的。

关于DirectX3D 9编程之多边形的绘制，代码很规范，内有详细注释，供大家学习和借鉴