A method and graphics converter for converting edge record based graphics to polygon based graphics is provided. In accordance with one embodiment, there is provided a method for converting graphic object data that defines a graphic object for delivery to wireless devices connected to a wireless communications network, the method comprising: converting the graphic object data from a path format to a second format, the path format including path elements that are each associated with a fill style and define one or more polygon shapes at least partially filled with the associated fill style, the path elements collectively defining the graphic object; converting the graphic object data from the path format to a second format, the converting including: redefining the polygon shapes defined by the path elements as groups of triangles; and combining at least some triangles in the groups of triangles into further polygon shapes that fall within complexity thresholds based on predetermined capabilities of a wireless device to which the converted graphic object data will be delivered.