计算机图形学：Mesh

第七章：Mesh 0 基本描述 网格有一系列的三角面片组成 三角面片包含三个点的索引 点索引可以在点表中找到相应的点 1 Tessellation 1.1 基础网格化方法（低效） 检测多边形的任意两顶点连线是否与任意边相交 如果相交则无法切割，否则可以切割，继续用该方法进行三角化. 1.2 Ear clipping 取相邻三个顶点i,i+1,i+2，检查线段[i, i+2]是否与边相交 如果没有相

>>阅读原文<<