我试图找到位于四面体内的整数坐标的所有点(我想以某种方式能够遍历它们).我知道定义四面体的四个点(A,B,C,D)的坐标.
我现在正在做的是找到四面体的边界框(A,B,C,D的最小和最大x,y,z坐标),然后在边界框内的所有点上循环.对于每个这样的点,我计算重心坐标(使用来自维基百科的方程)并检查该点是否在四面体内(如果任何重心坐标为负或大于1,则该点不在内部).
有一个更好的方法吗？目前我测试的点(来自边界框)确实位于四面体内部的概率大约为1/6,所以我认为我做了太多不必要的计算.
我正在处理我通过三角测量更大音量生成的四面体列表(我正在扩展音量并希望使用四面体插值来插值缺失值).我没有使用任何外部库.