幾種方法判斷平面點在三角形內

最近在做一個Unity實現的3D建模軟件，其中需要在模型表面進行操作的時候，需要用到點和三角形位置關係的判定算法。由於一個模型往往是幾千個三角片，所以這個判定算法必須高效，否則會影響最終程序的整體性能。這裏記錄一下一些算法，如有誤請指出，謝謝！ 首先假設點和三角形在同一平面內，如果不在同一平面，需要用其它方法先篩選。 常用的幾種平面點－三角形位置關係判定方法有（以下算法執行必須先保證點和三角形位於

>>阅读原文<<