Soft tissue simulation is very important in medical simulation and learning procedures. But such simulations require intensive computing. Besides the fact that haptic devices allow touch and feel the virtual objects which increases realism in virtual environment, this imposes much higher requirement on speed and accuracy of computation. The reason is refresh rate for realistic visualization is 25 Hz while the refresh rate of the realistic haptic rendering is 1000 Hz. In this study, an efficient approach for refining a varied area triangular mesh for Visio haptic deformation is presented. The mesh refines adaptively upon contacted by a force feedback device. The proposed algorithm guarantees smooth local deformation as the triangles with larger area are divided more as compared to small area triangles. After subdividing the contacted region, new masses, mass spring constants and dampers are assigned to maintain the original mesh properties. The proposed method is most suitable for manually designed model in 3D modeling software. We integrate our algorithm with the physics based Mass Spring Model for real time deformation. © 2012 Asian Network for Scientific Information.