In this paper, the problem of haptic data compression is addressed. The algorithm partitions haptic data samples into subsets while relying on knowledge from human haptic perception. A geometric distance-based approach is used to reduce the number of haptic data subsets. In particular, to improve approximation precision, each haptic data subset is fitted by a quadratic curve. Accordingly, rather than directly using the original haptic data, only the coefficients of the quadratic curves are stored or transmitted. Experiments are performed to compare the suggested curve reconstruction method with the more common linear method. The results prove the effectiveness of the proposed approach in improving data reduction rate and approximation precision.