Quad mesh is widely used in many computer graphic fields, such as texture atlas, parameterization, B-spline fitting, and finite element analysis. Therefore, a robust quad mesh generation system has great practical applied value. Due to its high automation, controllable and the theoretical guarantee of full quadrangular, the MSC-based quadrangular algorithm is a natural choice for the quad mesh generation system. However, it still is a challenging task to construct the Morse-Smale Complex robustly for quadrangular. The main reason is that there is no a valid data structure to represent, construct and operate the complex on mesh.To solve the above problem, this dissertation proposes a robust Morse-Smale Complex construction algorithm and presents the Morse-Smale Complex with PolyPatch, which is a new data structure by extending the halfedge data structure to complex on manifold. Then we apply this algorithm to MSC-based quadrangular. Our algorithm can generate the high quality quad patches, and improve the stability of quadrangular algorithm greatly. At last, we develop a quad mesh generation system based above algorithm, the results shows our system can generate high quality quad mesh. |