Polygon topology generation algorithm research based on 3d modeling

Abstract

Arrange topological sequence of building surface feature vertex is a significant research field in 3d modeling field. We can get the wire frame model of building by arrange the topological sequence and do some related operation. But there is also lack of an algorithm that quick and suitable for established all of the polygon topological sequence. So this paper review the outstanding progress in generating topological structure on 3d modeling in recent years Some typical algorithms are given its basic ideas and analysis specific algorithm. The advantages and disadvantages of each algorithm are analysis. Provide the guidelines for follow-up study. Its assist the researchers improve the existing algorithm and proposed better new algorithm.