论文部分内容阅读
三维凸体表面的三角剖分是指覆盖该表面的有限个三角形构成的集族,使得其中任意两个三角形的交或是空集,或是一个顶点,或是一条完整的边.当三角剖分中的三角形都是测地线三角形,即所有的边都是最短路时,称此三角剖分为测地线三角剖分.在论文中我们仅考虑测地线三角剖分.若三角剖分中所有三角形的内角小于或等于90°,则称其为非钝角三角剖分;若三角剖分中所有三角形的内角小于90°,则称其为锐角三角剖分.三维凸体表面的锐角(非钝角)三角剖分中,称三角形个数的最小值为此表面的锐角(非钝角)三角剖分数.论文讨论了四类阿基米德多面体表面,以及四类旋转体表面的非钝角及锐角三角剖分问题.三维凸体表面的锐角三角剖分问题是当前国际离散与组合几何研究领域中的前沿问题,研究结果不仅对推进三维空间锐角三角剖分理论的发展具有重要意义,而且对计算机科学的基础理论和技术发展也将产生积极的影响.论文第一章确定了四类阿基米德多面体表面的非钝角及锐角三角剖分数,相应结论如下:截角四面体表面的非钝角及锐角三角剖分数分别为10和12;截半立方体表面的非钝角及锐角三角剖分数分别为8和12;大斜方截半立方体表面的非钝角及锐角三角剖分数分别为8和12.截角二十面体表面的非钝角三角剖分数至少为10,至多为14;锐角三角剖分数至少为12,至多为14.论文第二章研究了四类旋转体表面的非钝角及锐角三角剖分,首先讨论了任意圆柱体、圆锥体及圆台表面的非钝角及锐角三角剖分.结论如下:1.三者的非钝角三角剖分数均为8,且不可被剖分为少于20个锐角三角形.2.设圆柱体表面的底面周长为??,高为??.若??:??∈(0,2·cot7??36+3·tan7??3618],则圆柱体表面可被剖分为20个锐角三角形;若??:??∈(2·cot7??36+3·tan7??3618,∞),则圆柱体表面可被剖分为32个锐角三角形.3.圆锥体及圆台表面的锐角三角剖分数均为20.将正??-边形关于其对称轴旋转得到的旋转体,称为正??-边形旋转体.正??-边形的对称轴有两类,记????为以正??-边形对角线为旋转轴的正??-边形旋转体表面,否则,记为????.论文第二章进一步讨论了正??-边形旋转体表面的非钝角及锐角三角剖分.主要结论如下:1.正??-边形旋转体表面的非钝角三角剖分数为8.2.??4的锐角三角剖分数为12;????(??≥6)的锐角三角剖分数为16.3.????的锐角三角剖分数为20.