The sugarcane plantations in China occupy large areas of undulated terrain. During the operation of a sugarcane harvester, the operator’s vision is severely obstructed, and the height of the cutter needs to be adjusted frequently, resulting in low sugarcane harvesting efficiency and difficulty in ensuring harvesting quality. However, the current diversified non-contact methods are unable to distinguish or penetrate the interference well to provide feedback regarding the change in terrain height. Based on the proposed contact sensing method, a contact terrain sensing device is designed for application to the sugarcane harvester, and the orthogonal test is carried out with the standard orthogonal table L9(34) to study the influence of the working parameters of the device on the terrain height sensing performance. Through the analysis of the working principle of the device, three factors (moving speed, rotational torque, and preload) are tested in three levels, and index systems of the Fréchet distance and residual standard deviation are proposed. The range and variance analysis methods are used to statistically analyze the test results to determine the primary and secondary orders of operation parameters. Then, the regression model was obtained by regression analysis on the influencing factors. After analysis, the influences of moving speed and rotating torque were found to be the most significant, and the influence of preload was the smallest. The results show that the average relative errors between the experimental values and predicted model values of the Fréchet distance and residual standard deviation were 3.46% and 2.48%. According to the practical applications of the sugarcane harvester and the data of the two indexes, the optimal value ranges of moving speed (km/h) and rotating torque (Nm) are determined as (1.57, 1.75) and (0.73, 0.86), respectively, which provide a certain reference for the subsequent application of the terrain sensing device to sugarcane harvesters.