基于拓扑追踪的不规则三角网裁剪算法

编号 zgly0001607209

文献类型 期刊论文

文献题名 基于拓扑追踪的不规则三角网裁剪算法

作者 杨洋  李兆亮  潘懋 

作者单位 北京大学地球与空间科学学院 

母体文献 地理与地理信息科学 

年卷期 2014年03期

年份 2014 

分类号 P208 

关键词 曲面裁剪  三维地质建模  不规则三角网  拓扑 

文摘内容 针对地质建模中常见的空间曲线(如断层线、断层多边形、等值线等)提出一种较为通用的空间曲线裁剪三角网算法,并给出合理的空间裁剪曲线定义。利用依附于三角网上的空间曲线,沿着三角网进行拓扑追踪,并沿追踪轨迹进行分离,最终实现三角网的裁剪。该算法对开曲面、闭曲面、复杂地质曲面裁剪效果都很好,算法复杂度低,易于编程,适用于绝大多数的地质曲线对不规则三角网的裁剪。