两空间三角形的退化关系研究

摘要：

通过对两空间三角形关系的分类，讨论了几何退化对几何计算的稳健性的影响力。解决一个问题的第一步是描述这个问题，空间几何退化的完整表述是稳健几何计算算法的设计、改进以及测试的重要基础和保障。首次对空间三角形对的退化进行了深入的研究、全面的梳理。基于投影降维原理，抽取繁杂的空间两三角形关系的规律，分离出完整的空间三角形对的退化样本模型。基本策略是建立计算坐标系，通过投影降维，将空间三角形对的位置关系变成一个固定，只有一个变化的平面位置关系。以相离、接触、相交、内含的线索改变另一三角形的位置和大小，分类出空间三角形对的位置关系，检索出两者的所有退化状态。该方法可以推广到其他三维几何间的退化状态分类和几何计算算法的稳健性设计中。

关键词：几何计算、稳健性、退化、三角形求交、投影降维

所属期刊栏目：37

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2016-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：349-354