Abstract:

When building and handling some editing of triangular irregular network (TIN) operations, there are some different data structures that can be used to present the triangular irregular network, the doubly connected edge list (DCEL) structure is one of them. Currently, the triangular network is often handled with a lot of the triangles so researching the data structure which is suitable for the triangulation is necessary. With evaluating the DCEL structure purpose to use for triangulation, the paper analyzed and compared it with other structures for storing and processing some editing the triangular irregular network operations. The paper used analytical method and comparative method the DCEL structure with other structures and experiment program using the DCEL structure for storing and processing TIN model by Visual Basic 6.0 language. The paper evaluated advantages and disadvantages and gave some adjusting for the DCEL structure to more suitable for storing and processing some editing TIN model operations. Moreover, using the DCEL will facilitate for the combination handle some problems related to topographic and cadastral later