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

Clipping Algorithm for Triangulated Irregular Network Based on Topology

作　　者：杨洋[1] 李兆亮[1] 潘懋[1] 

机构地区：[1]北京大学地球与空间科学学院,北京100871

出　　处：《地理与地理信息科学》2014年第3期21-24,共4页Geography and Geo-Information Science

摘　　要：针对地质建模中常见的空间曲线(如断层线、断层多边形、等值线等)提出一种较为通用的空间曲线裁剪三角网算法,并给出合理的空间裁剪曲线定义。利用依附于三角网上的空间曲线,沿着三角网进行拓扑追踪,并沿追踪轨迹进行分离,最终实现三角网的裁剪。该算法对开曲面、闭曲面、复杂地质曲面裁剪效果都很好,算法复杂度低,易于编程,适用于绝大多数的地质曲线对不规则三角网的裁剪。Surface clipping algorithm is critical methodology in three-dimensional geological modeling process and model analysis,due to necessity of clipping geological surface,such as fault and stratum,in three-dimensional geological modeling process.With regard to various types of spatial curve in geological modeling,such as fault line,fault polygon,and contour line,a new allround algorithm for clipping triangulated irregular network （TIN） by spatial curve,together with definitions related to spatial curve for clipping,is presented and discussed.Utilizing space curve on TIN,tracing the curve based on topological structure of TIN,and disconnecting the triangle network from and along the spatial curve in the end,by which a TIN is clipped.Open surface,closed surface,and complex geological surface are well supported and application by the proposed algorithm with less mathematical and programming complexity,and therefore it is suitable solution for most TIN clipping by geological curve.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]