判断点在多面体内外

来源:互联网 发布:如何摆脱网络依赖症 编辑:程序博客网 时间:2024/05/16 08:14

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

这里总结下自己的方法

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

0 0
原创粉丝点击