空间两三角形的相交问题.pdfVIP

2013年 7月 图 学 学 报 July 2013 第 34卷 第4期 JoURNAL oF GRAPHICS 、，o1．34 NO．4 空间两三角形的相交问题 于海燕 ， 何援军2 (1．东华大学机械工程学院，上海 201620；2．上海交通大学计算机系，上海 200240) 摘 要：重点考虑几何奇异问题，同时兼顾算法的效率。运用 “分而治之”的方法从 一 维解得到二维解，进而得~,ls-维解，将空间问题变为平面问题、线性问题。基于几何代数 化依赖于坐标系，引入 “计算坐标系”，简化 了几何的表述与关系的类型，使 “几何奇异”状态 最后归结为平面上线段被三角形裁剪时的共点、共线问题，简单而明晰，从而可从理论上保 证算法的鲁棒性，以平面处理的形式给出了两个空间三角形求交的完整解决方案。测试证 明， 几何关系、几何奇异类型与计算的简化足 以弥补因“变换”而增加的额外开销。算法的速度也