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