Zigzag Section Cut Algorithm Based on 3D Geological Objects Represented by Triangulated Irregular Network Data

MING Jing,PAN Mao,QU Hong-gang,LAN Xiang-rong
2008-01-01
Abstract:So as to analyze the interior structure of geological model,zigzag section cut algorithm,which cuts the model geometrically and directly with zigzag section,is studied.Focused on 3D geological objects represented by Triangulated Irregular Network(TIN) data,the algorithm consists of two key steps:the generation of zigzag cross-section and the partition of geological bodies being cut.When realizing the algorithm,the strategy of projection to 2D plane is utilized.It converts the complicated cutting problem to several simple operations,such as the quick combination of intersecting lines,the re-triangulation of original triangles and the inclusion test between point and polygon.The experiment results gained by several cuts to 3D models with different scales,show that the conversion and projection have raised the efficiency of the algorithm evidently.The practical application of the algorithm in visual analysis of engineering geological model for some area in Beijing is displayed.
What problem does this paper attempt to address?