A novel semi-analytical solution has been developed for the calculation of the static and dynamic response of an off road tire interacting with a deformable terrain, which utilizes soil parameters independent of the size of the contact patch (size-independent). The models involved in the solution presented, can be categorized in rigid and/or pneumatic tires, with or without tread pattern. After a concise literature review of related methods, a detailed presentation of the semi-analytical solution is presented, along with assumptions and limitations. A flowchart is provided, showing the main steps of the numerical implementation, and various test cases have been examined, characterized in terms of vertical load, tire dimensions, soil properties, deformability of the tire, and tread pattern. It has been found that the proposed model can qualitatively capture the response of a rolling wheel on deformable terrain.