Algorithm Strategies in the Process of Contour Line Tracing and Contour Surface Generation

Contour surfaces can be generated by contour line tracing. The all existing methods are short on detail description in tracing strategy. Topology analysis between different islands and the judgment of contour surfaces are also lacking. A fast contour surface generation algorithm is proposed based on contour line tracing. Several important data structures and tracing strategies were designed for solving many problems during the contour line tracing. Particularly, key problems, such as the island processing, topological analysis, and contour filling, are the focus of analysis. The results of our experiments and applications show that this algorithm delivers robust performance with high efficiency. The proposed algorithm can be applied in meteorology, hydrology, geography, and other fields.