几种方法判断平面点在三角形内

最近在做一个Unity实现的3D建模软件，其中需要在模型表面进行操作的时候，需要用到点和三角形位置关系的判定算法。由于一个模型往往是几千个三角片，所以这个判定算法必须高效，否则会影响最终程序的整体性能。这里记录一下一些算法，如有误请指出，谢谢！ 首先假设点和三角形在同一平面内，如果不在同一平面，需要用其它方法先筛选。 常用的几种平面点－三角形位置关系判定方法有（以下算法执行必须先保证点和三角形位于

>>阅读原文<<