A heuristic approach was presented to automatically partition a triangle meshes into a coarse quadrangular segmentation. The triangle mesh was firstly partitioned into a polygonal segmentation which will further be split into triangular and quadrangular patches. At last, the quadrangular segmentation was obtained by eliminating triangular patches according to their topological relations. The final segmentation consisted of pure-quadrangular patches with appropriate sizes according to the model’s geometric characteristics, and the features of input model were well captured. Experimental results showed that the algorithm was efficient and effective.