CSG中二次基本型相交取点问题?

难道这不就是判断一个点是不是在多边形内部的变形吗?做法都是数一下这个交点在所有交点中的位置,然后特殊处理一下图形自身的交点的位置。对于两个凸多面体做减法,问题就更加简化了,在P2位于Q1和Q2中间的时候永远取Q1就好了。对于凹多面体,你还得考察每一个顶点到底是哪个多面体的正面还是背面还是投影边界上,才能做出正确的决定。
■网友
P1至Q1线段里的每一点都在 A 内,并在 B 外,即那些点都在 A - B 的集合里。问题可能在于判断时候用那一区间,是闭合区间 还是开区间 (P1, Q1)。如果是开区间,那么P1和Q1两点都不属于 A - B 的集合。
■网友
题主自答,此问题可终结:不得已将点与多边形的关系设置成的【之内,之上,之外】三种状态,(之前只有之内,之外)故而问题解决虽然添加了一倍有余的逻辑判断,并且延伸出更多的问题,比如说两个曲面的边缘交点法向量计算,就需要两者法向量延所在平面取中值,不过问题好在解决其正确的交点所对应法向量计算出的光线渲染:CSG中二次基本型相交取点问题?
【CSG中二次基本型相交取点问题?】
再次多谢 @Milo Yip


    推荐阅读