论文部分内容阅读
三角网的切割广泛应用于网格重构、网格变形、地形融合与分析等领域,在地理信息系统应用中,三角网切割是实现地形表面模型与建筑物模型融合的关键算法。现有的多边形裁剪算法没有考虑相邻三角形的空间关系,直接用于切割三角网往往会出现T交叉点,形成不稳定三角网。为了解决这一问题,提出了一种基于三角形分解的三角网切割算法,根据三角形与裁剪线的位置关系,对三角形进行分解裁剪,分解时不引入非裁剪多边形边上的交点。实验结果表明分解裁剪算法能避免裁剪结果中出现T交叉点,有效生成稳定三角网。