The use of the traditional Vertical Line Locus (TVLL) matching method for the multi-view image matching of ground primitives results in the following shortcomings: obtaining one elevation value and the lack of accuracy validation of the matching results. Considering the above shortcomings, this paper proposes a new multi-view VLL matching algorithm for optical aerial images based on the constraint of object space positioning consistency. The proposed algorithm brings about specific improvements to the TVLL method. First, it improves the image space multi-view matching process of the object space ground primitive. Second, it uses the known object space plane coordinates of the ground primitive as the constraint of the object space positioning consistency, and improves the accuracy validation process of the multi-view matching results. Thus, it can obtain verifiable matching results of the ground primitive. The proposed algorithm was compared with the TVLL method using actual aerial images. The experimental results show that the quantitative indexes of reliability, accuracy, and computing efficiency for the proposed method are 26%, 40%, and 4 times higher than those for the TVLL method. Therefore, the proposed method successfully overcomes the drawbacks of the TVLL method, and obtains a more reliable and effective matching of ground primitives.