Method Study on Creating Irregular Triangle Mesh with Regard to Contour Line and Concave Boundary Characteristics

刘希亮,栾晓慧,孙文彬,王志雄
2010-01-01
Abstract:A number of local-long-narrow triangles near concave boundary of contour line are created,if traditional algorithms are used to create TIN.To overcome this deficiency,a new algorithm for creating TIN based gradual triangle-expanding is proposed.In this method,expanding principles and scheme of triangle network is designed.The way for redrawing extend-edge chains is presented and the method for triangulating the area surrounded by those chains is proposed.At last,contour line data of a coal roof is used to the experiment for testifying the feasibility of this method.The result indicates that the characteristics of contour line are kept and local-long-narrow triangles near concave boundary are eliminated completely.
What problem does this paper attempt to address?