判断点在多面体内外

点在多面体内外的算法结常会被用到。

这里总结下自己的方法

1.寻找一个四面体,包含这个点。因为小的四面体包含这个点,包含这个四面体的多面体一定包含这个点。四面体包含点的判断办法(方法2)
2.从这个点往多面体每个面投影。设定点在面法向一侧,距离为正,否则为负。之后判断所有距离的纯对值,最小的距离的正负决定了点在多面体内或外。因为假定点在多边形内,不可能存在一个距离为正且值最小的面,因为点在多面体内,这个距离为正的投影线一定会在到达这个面前穿透另一个面。

你可能感兴趣的:(几何,点在多面体内)