空间两三角形的相交问题

• 作者: 于海燕 何援军
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 几何计算 三角形相交 降维 几何奇异 计算坐标系
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 几何设计与计算
• 页码范围: 54-62
• 页数: 9页
• 分类号: TP391.72
• 字数: 7038字
• 语种: 中文

摘要

重点考虑几何奇异问题,同时兼顾算法的效率.运用“分而治之”的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题.基于几何代数化依赖于坐标系,引入“计算坐标系”,简化了几何的表述与关系的类型,使“几何奇异”状态最后归结为平面上线段被三角形裁剪时的共点、共线问题,简单而明晰,从而可从理论上保证算法的鲁棒性,以平面处理的形式给出了两个空间三角形求交的完整解决方案.测试证明,几何关系、几何奇异类型与计算的简化足以弥补因“变换”而增加的额外开销.算法的速度也能达到实用要求——在笔记本电脑上也能达到每秒100万对三角形的相交计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何援军	上海交通大学计算机系	70	948	17.0	28.0
2	于海燕	东华大学机械工程学院	22	124	7.0	10.0