計算機圖形學：Mesh

第七章：Mesh 0 基本描述 網格有一系列的三角面片組成 三角面片包含三個點的索引 點索引可以在點表中找到相應的點 1 Tessellation 1.1 基礎網格化方法（低效） 檢測多邊形的任意兩頂點連線是否與任意邊相交 如果相交則無法切割，否則可以切割，繼續用該方法進行三角化. 1.2 Ear clipping 取相鄰三個頂點i,i+1,i+2，檢查線段[i, i+2]是否與邊相交 如果沒有相

>>阅读原文<<