本书在广泛结合OpenGL并注重图形应用编程的基础上，介绍了计算机图形学的经典核心体系：图形系统、二维图形生成、几何变换、二维与三维观察、三维对象（实体造型与曲线曲面）、真实感图形技术、交互技术及动画。
本书主要介绍计算机图形学经典理论知识，同时每一章都给出一至两个OpenGL编程实例来帮助读者更好地理解相关知识与技术，使读者能快速掌握如何生成二维图形与三维图形。
书后有两个附录，分别为含有8个实验的课程实验指导与3套模拟试题及其答案。
目录第1章计算机图形学概述1.1什么是计算机图形学1.2计算机生成的图片用在哪里1.2.1艺术、娱乐和出版行业1.2.2计算机图形学、感知和图像处理1.2.3过程监视1.2.4仿真显示1.2.5计算机辅助设计1.2.6科学分析与体可视化1.3计算机图形学中制作图像的基本元素1.3.1折线1.3.2文本1.3.3填充区域1.3.4光栅图像1.3.5光栅图像的灰度和色彩表达1.4图形显示设备1.4.1线画显示1.4.2光栅显示器1.4.3视频卡/3D加速器1.4.4其他的光栅显示设备1.4.5硬拷贝光栅设备1.5图形输入的基本单元和设备1.5.1逻辑上的输入图形基元类型1.5.2物理输入设备的类型本章小结本章习题进一步阅读第2章OpenGL绘图入门2.1生成图像初步2.1.1设备无关的编程和OpenGL2.1.2窗口的编程2.1.3如何打开一个窗口画图2.2OpenGL的基本图形元素2.2.1几个点丛绘制的例子2.3OpenGL中的直线绘制2.3.1绘制折线和多边形2.3.2使用moveTo（）和lineTo（）绘制线段2.3.3绘制边校正的矩形2.3.4边校正矩形的长宽比2.3.5填充多边形2.3.6OpenGL中的其他图形元素2.4与鼠标和键盘的交互2.4.1用鼠标交互2.4.2键盘交互2.5程序中的菜单设计与使用本章小结案例分析进一步阅读第3章更多的绘图工具3.1概述3.2世界窗口和视口3.2.1窗口到视口的映射3.3裁减线3.3.1如何裁减一条线3.3.2Cohen-Sutherland裁减算法3.4正多边形、圆和圆弧3.4.1正多边形3.4.2正n边形的变种3.4.3绘制圆弧和圆3.4.4曲线的逐次细化3.5曲线的参数形式3.5.1曲线的参数形式3.5.2绘制参数曲线3.5.3极坐标形状本章小结案例分析进一步阅读第4章图形学中的向量工具4.1概述4.2向量回顾4.2.1向量基本运算法则4.2.2向量线性组合4.2.3向量的度量和单位向量4.3点积4.3.1点积的性质4.3.2两个向量的夹角4.3.3b·c的符号和正交性4.3.4二维正交向量4.3.5正交投影和点到直线的距离4.3.6投影的应用：反射4.4两个向量的叉积4.4.1叉积的几何解释4.4.2求平面的法向量4.4.3判断平面多边形的凸性4.5重要几何对象的表示4.5.1坐标系统和坐标框架4.5.2点的仿射组合4.5.3两个点的线性插值4.5.4使用内插的艺术和动画4.5.5预览：用二次、三次内插生成贝塞尔曲线4.5.6表示直线和平面4.6求两个线段的交点4.6.1直线求交的应用：过三点的圆4.7直线和平面求交及裁剪4.8多边形求交问题4.8.1处理凸多边形和凸多面体4.8.2射线与凸多边形的交点以及裁剪问题4.8.3Cyrus-Beck裁剪算法4.8.4更高级的裁剪问题本章小结案例分析进一步阅读第5章物体变换5.1概述5.2几何变换初步52.1点和物体变换5.2.2仿射变换5.2.3二维基本仿射变换的几何效果5.2.4仿射变换的逆变换5.2.5组合一个仿射变换5.2.6二维组合变换的实例5.2.7仿射变换的一些有用的性质5.3三维仿射变换5.3.1基本三维变换5.3.2组合一个三维仿射变换5.3.3旋转的组合5.34总结三维仿射变换的性质5.4如何实现坐标系变换5.5在程序中使用仿射变换j.5.1为后面的使用保存CT5.6使用OpenGL绘制电维场景5.6.1观察过程和图形绘制管道概述5.6.2OpenGL中的建模和视点工具5.6.3用OpenGL绘制基本形状5.6.4使用sDI。
从文件中读取一个场景的描述本章小结案例分析进一步阅读第6章使用多边形网格建

OpenGL实现的用凸多边去裁剪任意多边形的算法，手动画出直线，VS2008工程

看大小就知道很全啦查看地址https://blog.csdn.net/qq_43333395/article/details/98508424目录：数据结构：1.RMQ(区间最值,区间出现最大次数,求区间gcd)2.二维RMQ求区间最大值(二维区间极值)3.线段树模板(模板为区间加法)(线段树染色)(区间最小值)4.线性基(求异或第k大)5.主席树(静态求区间第k小)(区间中小于k的数量和小于k的总和)(区间中第一个大于或等于k的值)6.权值线段树(求逆序对)7.动态主席树(主席树+树状数组)(区间第k大带修改)8.树上启发式合并(查询子树的优化)9,树状数组模板(求区间异或和，求逆序对)扩展10.区间不重复数字的和(树状数组)11.求k维空间中离所给点最近的m个点,并按顺序输出(KD树)12.LCA(两个节点的公共父节点)动态规划：1.LIS(最长上升子序列)2.有依赖的背包(附属关系)3.最长公共子序列(LCS)4.树形DP5.状压DP-斯坦纳树6.背包7.dp[i]=min(dp[i+1]…dp[i+k]),multset博弈：1.NIM博弈(n堆每次最少取一个)2.威佐夫博弈(两堆每次取至少一个或一起取一样的)3.约瑟夫环4.斐波那契博弈(取的数依赖于对手刚才取的数)5.sg函数数论：1.数论素数检验：普通素数判别线性筛二次筛法求素数米勒拉宾素数检验2.拉格朗日乘子法（求有等式约束条件的极值）3.裂项（多项式分子分母拆分）4.扩展欧几里得(ax+by=c)5.勾股数(直角三角形三边长)6.斯特林公式(n越大越准确,求n!)7.牛顿迭代法(求一元多次方程一个解)8.同余定理(a≡b(modm))9.线性求所有逆元的方法求(1~pmodp的逆元)10.中国剩余定理(n个同余方程x≡a1(modp1))11.二次剩余((ax+k)2≡n(modp)(ax+k)^2≡n(modp)(ax+k)2≡n(modp))12.十进制矩阵快速幂(n很大很大的时候)13.欧拉函数14.费马小定理15.二阶常系数递推关系求解方法(a_n=p*a_{n-1}+q*a_{n-2})16.高斯消元17.矩阵快速幂18.分解质因数19.线性递推式BM(杜教)20.线性一次方程组解的情况21.求解行列式的逆矩阵，伴随矩阵，矩阵不全随机数不全组合数学：1.循环排列(与环有关的排列组合)计算几何：1.三角形(求面积))2.多边形3.三点求圆心和半径4.扫描线(矩形覆盖求面积)(矩形覆盖求周长)5.凸包(平面上最远点对)6.求凸多边形的直径7.求凸多边形的宽度8.求凸多边形的最小面积外接矩形9.半平面交图论：基础:前向星1.最短路(优先队列dijkstra)2.判断环(tarjan算法)3.最小生成树(Kruskal模板)4.最小生成树(Prim)5.Dicnic最大流(最小割)6.无向图最小环(floyd)7.floyd算法的动态规划(通过部分指定边的最短路)8.图中找出两点间的最长距离9.最短路(spfa)10.第k短路(spfa+A*)11.回文树模板12.拓扑排序(模板)13.次小生成树14.最小树形图(有向最小生成树)15.并查集(普通并查集,带权并查集,)16.求两个节点的最近公共祖先(LCA)17.限制顶点度数的MST(k度限制生成树)18.多源最短路(spfa,floyd)19.最短路(输出字典序最小)20.最长路图论题目简述字符串：1.字典树(多个字符串的前缀)2.KMP(关键字搜索)3.EXKMP(找到S中所有P的匹配)4.马拉车(最长回文串)5.寻找两个字符串的最长前后缀(KMP)6.hash(进制hash,无错hash,多重hash,双hash)7.后缀数组(按字典序排字符串后缀)8.前缀循环节(KMP的fail函数)9.AC自动机(n个kmp)10.后缀自动机小技巧：1.关于int,double强转为string2.输入输出挂3.低精度加减乘除4.一些组合数学公式5.二维坐标的离散化6.消除向下取整的方法7.一些常用的数据结构(STL)8.Devc++的使用技巧9.封装好的一维离散化10.Ubuntu对拍程序11.常数12.Codeblocks使用技巧13.java大数叮嘱共173页

简单多边形，没有自交、没有内孔，的凸分解,转自网上，感谢高手，有诗为证：君不见黄河之水天上来，奔流到海不复回。
君不见高堂明镜悲白发，朝如青丝暮成雪。

里面有就是多种数据处理工具，非常便利。
1.文本文件操作1.1征地部标准坐标导出...21.2征地部标准坐标导入...61.3线封闭...61.4点集转面...72.    数据转换...82.1       SHP转数据库...82.2       批量数据库转数据库...92.3       栅格彩色转黑白...93.    数据检查和数据信息获得...103.1       锐角检查...103.2       获得内角并判断是否凸多边形...113.3       获得线（面）两个折点方向...123.4       四至和范围获得...143.4.1获得数据的XY范围...143.4.2获得数据的经纬度范围...153.4.3四邻信息获得...153.4.4地块四至点获得...173.4.5地块四至点坐标获得...183.4.6获得相对四至(适合大比例小地块)193.4.7获得绝对四至（根据四至点坐标）...203.5       属性赋值...223.5.1比例分析...223.5.2加权平均...233.6       椭球面积计算...233.7       计算点到线的距离...243.8       道路河流依次经过的地方...244.    裁剪和合并...254.1       按属性裁剪...254.2       矢量数据批量裁剪...254.3       矢量数据批量合库...264.4       影像批量裁剪...274.5       影像批量合并...285.    MXD文档处理...295.1       MXD批量裁剪...295.2       MXD批量导出图片...305.3       mxd压缩和版本另存...315.4       mxd文档相对路径和无效数据检查...316.    制图...326.1       梯形接幅表的创建...326.2       矩形接幅表的创建...336.3       公里网或方里网制作...346.4       经纬网制作...356.5       色带制作...357.    拓扑错误处理...367.1       删除线面直线上的点...367.2       点不在线面上处理...377.3       线部分或完全重叠处理...387.4       删除完全重复的点线面处理...387.5       面线边界不重合...397.6       面缝隙处理...397.7       面重叠处理...407.8       删除线面上重复点...407.9       检查多部件要素...417.10         删除伪节点...428.    编号工具...428.1       整库更新BSM..428.2       更新BSM..438.3       字符串前补零...438.4       按图形自动编号...449.    数据处理...459.1       两个图层按重叠度赋属性...459.2       分区域消除...469.3       批量压缩数据库...479.4       批量修复几何(修复前一定备份数据)479.5       按长度分割线...489.6       线分割面保留属性...489.7       融合时字段连接...499.8       要素移动...5110.           业务相关...5110.1         上级行政区和下级行政区图形不一致处理...5110.2         修改面左上角点为第一个点...5210.3         修改面左上角点为第一个点根据点层...5310.4

本程序给出了将凹凸多边形分解成三角形的算法，但不支持自相交多边形的分解。
使用C#语言winform给出了分解结果的图形界面。

㈢多边形罕用算法模块1.分辨多边形能否约莫多边形82.查验多边形顶点的凸凹性93.分辨多边形能否凸多边形94.求多边形面积95.分辨多边形顶点的枚举倾向，方式一106.分辨多边形顶点的枚举倾向，方式二107.射线法分辨点能否在多边形内108.分辨点能否在凸多边形内119.探究点集的graham算法1210.探究点集凸包的卷包裹法1311.分辨线段能否在多边形内1412.求约莫多边形的重心1513.求凸多边形的重心1714.求未必在给定多边形内的一个点1715.求从多边形外一点动身到该多边形的切线1816.分辨多边形的核能否存在19

里面有就是多种数据处理工具，非常便利。
具体如下：文本文件操作征地部标准坐标导出征地部标准坐标导入线封闭点集转面数据转换   SHP转数据库   批量数据库转数据库   栅格彩色转黑白数据检查和数据信息获得   锐角检查   获得内角并判断能否凸多边形   获得线（面）两个折点方向   四至和范围获得获得数据的XY范围获得数据的经纬度范围四邻信息获得地块四至点获得地块四至点坐标获得获得相对四至(适合大比例小地块)获得绝对四至（根据四至点坐标）   属性赋值比例分析加权平均   椭球面积计算   计算点到线的距离   道路河流依次经过的地方裁剪和合并   按属性裁剪   矢量数据批量裁剪   矢量数据批量合库   影像批量裁剪   影像批量合并MXD文档处理   MXD批量裁剪   MXD批量导出图片   mxd压缩和版本存

顶角判别法辨认多边形的凸凹性，并将凹多边形近似处理为凸多边形

凸多边形面积【问题描述】给出平面上一组顶点的坐标，计算出它们所围成的凸多边形的面积.输入数据表示了如图所示的四边形。
其面积为5.00。
评分标准：本程序允许使用数学库函数，如果你的输出与标准答案相差不超过0.02则得满分。
【输入方式】从标准输入读取N（3≤N≤15）行，每行两个数字（由空格隔开），分别表示该点的X、Y坐标（0≤X，Y≤32767）。
所有点的坐标互不相同，且按顺时针次序给出。
【输出方式】向标准输出打印一个浮点数，是该多边形的面积。
该浮点数保留两位小数。
【输入样例】33301012【输出样例】5.00【时间限制】2s【空间限制】65536KB

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。