判断点在多面体内外

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

这里总结下自己的方法

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

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值