表示方式
1.隱式表示
方法f(x,y,z){return 1}
通過(guò)返回值真假來(lái)確定點(diǎn)
2.參數(shù)表示
y=2x+1
3.直接表示
圓：指定x y R
4.自由度
球：只有R一個(gè)自由度，長(zhǎng)方體：有長(zhǎng)寬高三個(gè)自由度
最近點(diǎn)檢測(cè)
1.直線和射線的最近點(diǎn)檢測(cè)，可以使用投影公式計(jì)算。
2.點(diǎn)到平面：
計(jì)算出點(diǎn)到平面的距離d，然后將點(diǎn)平移d距離。
相交檢測(cè)
3d中的射線，通過(guò)將兩射線聯(lián)立求解，判斷相交性
三角網(wǎng)格
由于三角網(wǎng)格可以表示各種形狀，但是常會(huì)出現(xiàn)點(diǎn)的重復(fù)。
常用解決重復(fù)點(diǎn)：
1.定點(diǎn)緩存
2.三角帶
3.三角扇（很少用）
三角網(wǎng)格操作
1.逐片操作：渲染時(shí)逐個(gè)三角形渲染，轉(zhuǎn)換時(shí)逐個(gè)點(diǎn)。
2.焊接頂點(diǎn)
減少頂點(diǎn)。
3.面拆分
4.邊縮塌
image.png
5.網(wǎng)格消減
