In order to simulate both physically and visually realistic soft tissuedeformations, the Finite Element Method (FEM) is the mostpopular choice in the literature. However it is non-trivial to modelcomplex behaviour of soft tissue with sufficient refresh rates, especiallyfor haptic force feedback which requires an update rate ofthe order of 1 kHz. In this study the use of asynchronous regions isproposed to speed up the solution of FEM equations in real-time. Inthis way it is possible to solve the local neighborhood of the contactwith high refresh rates, while evaluating the more distant regions atlower frequencies, saving computational power to model complexbehaviour within the contact area. Solution of the different regionsusing different methods is also possible. To attain maximum efficiencythe size of the regions can be changed, in real-time, in responseto the size of the deformation.