如何判断一条边是否位于多面体内部、外部?在三维空间中,给定一条边e的端点坐标,以及一个由多个三角面片组成的封闭的多面体P（已知各面片的顶点和外法向）,如何判断e是落在P的内部

题目详情

如何判断一条边是否位于多面体内部、外部?
在三维空间中,给定一条边e的端点坐标,以及一个由多个三角面片组成的封闭的多面体P（已知各面片的顶点和外法向）,如何判断e是落在P的内部还是外部 P有可能是凹多面体.
对于e是否与P的某个面片相交,以及e是否包含在凸多面体内,本人已经知道如何求解
但是针对一个非凸多面体,不知该如何判断,

▼优质解答

答案和解析

很难,如果是平面任意多边形（凸或凹均可）判断一个点是否位于其内到比较好判断,三维的搞不清楚.

看了如何判断一条边是否位于多面体...的网友还看了以下：

怎样用matlab画几个已知的点现在已知有30个二维的点,怎么用matlab画出离散的点呢?那要是　2020-05-17 …

数学里学点动成线,线动成面,面动成体,那体动成什么?换句话说就是一条线的末端是点,一个面的末端是线　2020-06-03 …

已知(X,Y)服从二维正态分布,X和Y必定服从一维正态分布吗已知(X,Y)服从二维正态分布,那么X 　2020-06-10 …

关于维空间看百科看得头晕,所以需要简单明了的说法.从零维到已提出过的维数零维是什么一维是点二维是线　2020-07-04 …

一维向量之间可以直接用大于、小于号连接吗?这里的不等号不是为了比大小,是为了表示终点的位置关系.用　2020-07-21 …

三维空间,求线段和平面的交点三维空间中,已知线段的两个端点坐标和平面方程.求交点,应该怎么求?如果　2020-07-31 …

宇宙是大爆炸产生的,大爆炸之前是引力奇点.奇点是一个密度无限大、时空曲率无限高、热量无限高、体积无　2020-07-31 …

四维空间是什么都说四维空间是长宽高上加了个时间,我有个疑问,零维是点,无数个点是直线,也就是说N个　2020-08-03 …

帮我解释一下六维空间.在这提供一些资料参考.点是零维的,无参数线是一维的,参数是点面是二维的,参数　2020-08-03 …

四维空间中的一个点欲求一图：在四维空间里表示出一个点!即在XYZ三维坐标系中再加一维,进一步确定原　2020-08-03 …