我正试图找到四舍五入座座座座座座座座座标,座落在四舍五入内(我想说几句能够穿透)。 我知道四点(A、B、C、D)的坐标。
我目前正在做的是,我发现四丁(最低和最高×, y,z坐标为A、B、C、D)的捆绑箱,然后通过捆绑箱内的所有各点 lo。 对于每一个此类点,我计算出灯座坐标(http://en.wikipedia.org/wiki/Barycentric_coordination_system_%28mathematics%29#Barycentric_coordinations_on_tetrahedra)。 Wikipedia的等值,如果该点位于四舍五入内,则检查(如果任何金心坐标为负数或大于1,则点为内线)。
是否有更好的办法这样做? 目前,大约1/6个机会是,我正在测试的点(从捆绑箱中)确实位于四舍五入内,因此,我认为我太过了太多不必要的计算。
我正在与一份四轮驱动的清单合作,这份清单是我通过四轮驱动的。 我没有使用任何外部图书馆。