目前我的物體是 stl 的三角網格檔，與空間中有限長度的圓柱要做碰撞測試。
目前的做法是將 stl 檔的三角形再劃分成 n 個小三角形，使得這些頂點的密度滿足：
若圓柱跟物體碰撞，則圓柱必定也至少跟一個定點碰撞。
然後利用 kd tree 將頂點排序，
最後在圓柱中心線上取 m 個點，做 kd tree 的最鄰演算。
在圓柱上取 m 個點是沒什麼問題，但將 stl 再分割成小三角型就出現了分割效率不佳的
問題
我目前分割stl的方法是：
若三角形邊長大於閥值
則將該邊一分為二，並遞迴
總之還是嫌整體效率不佳，
又要分割三角形，多出一堆頂點。
想請問有沒有其他更合適的演算法？
謝謝