早教吧 育儿知识 作业答案 考试题库 百科 知识分享

C++中,如何判断空间中两个三角形是否相交?最好给出代码,如果用到第三方库,也无所谓,形式简单就好.如果可以求出交线的端点,

题目详情
C++中,如何判断空间中两个三角形是否相交?
最好给出代码,如果用到第三方库,也无所谓,形式简单就好.
如果可以求出交线的端点,
▼优质解答
答案和解析
简单办法,
把第1个3角形,看成3个线段,循环3次,判断3线段是否与第二个3角形相交.
再把第2个3角形,看成3个线段,循环3次,判断3线段是否与第一个3角形相交.
线段与3角形相交程序,好像有现成的.
可以 看一篇老文章,介绍理论.如何计算空间两三角形相交:
至于程序嘛,写起来也蛮费时间.抱歉了.