草庐IT

polyhedra

全部标签

c++ - 确定一个点是否在多面体内部

我正在尝试确定特定点是否位于多面体内部。在我当前的实现中,我正在研究的方法是寻找多面体的面数组(在本例中为三角形,但稍后可能是其他多边形)。我一直在尝试根据此处找到的信息进行工作:http://softsurfer.com/Archive/algorithm_0111/algorithm_0111.htm下面,您将看到我的“内部”方法。我知道nrml/normal有点奇怪……这是旧代码的结果。当我运行它时,无论我给它什么输入,它似乎总是返回true。(这已解决,请在下面查看我的回答——这段代码现在可以使用了)。boolContainer::inside(Point*point,floa