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

题目详情

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

▼优质解答

答案和解析

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

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

"三角形ABC在四边形CDEF的平面内",是三角形全在四边形内还是允许有重叠部分三角形全在四边形面　2020-04-27 …

已知三角形ABC的三个顶点,A,B,C及平面一点P,满足向量PA+向量PB+向量PC=向量AB,则　2020-04-27 …

下列说法正确的是（）A.三角形的角平分线，中线和高都在三角形的内部B.直角三角形的高只有一条C.钝　2020-05-13 …

以下()是车轮外倾角的定义。A.转向轴线向前或向后的倾角B.从轮胎顶部测量,轮胎向内或向外的倾角C. 　2020-05-31 …

在△ABC中,∠ACB=90°,AC=BC,点D,E分别在△ABC的外部和内部,当AD=BE,CD 　2020-06-27 …

AB平行于CD.如图a，点P在AB，CD外部时，由AB‖CD，有角B等于角BOD，又因角BOD是三　2020-07-30 …

以Rt△ABC的两条直角边AB、BC为边，在三角形ABC的外部作等边三角形ABE和等边三角形BCF 　2020-07-30 …

下列说法中正确的是A.三角形的外心是三边中线的交点；B.三角形的外心一定在三角形外部；C.等腰三角　2020-07-30 …

对于三角形的外心，下列说法错误的是（）A．它到三角形三个顶点的距离相等B．它是三角形外接圆的圆心C 　2020-07-30 …

钝角三角形的面积是不是底乘高,如果高是钝角外部的,底是不是被延长线的原长而不是原长加延长部分的长呢　2020-08-03 …