System and method of performing operations on quadrilateral mesh objects

A system and method of performing an operation on a pair of quadrilateral mesh objects. The method comprises dividing quadrilateral elements of the pair of quadrilateral meshes into triangles and performing the operation using the triangles, the operation generating a triangular mesh object (205); and determining a new patch partition of the generated triangulated mesh object for a region of triangles of the generated triangular mesh object affected by the operation, the new patch partition determined based on determining a cross field of the region and polyline tracing using the cross field (210). The method also comprises performing quadrangulation (220) to generate a new quadrilateral mesh object based on the patch partition.