As one of the world’s most crucial food crops, maize plays a pivotal role in ensuring food security and driving economic growth. The diversification of maize variety breeding is significantly enhancing the cumulative benefits in these areas. Precise measurement of phenotypic data is pivotal for the selection and breeding of maize varieties in cultivation and production. However, in outdoor environments, conventional phenotyping methods, including point cloud processing techniques based on region growing algorithms and clustering segmentation, encounter significant challenges due to the low density and frequent loss of point cloud data. These issues substantially compromise measurement accuracy and computational efficiency. Consequently, this paper introduces a Constrained Region Point Cloud Phenotyping (CRPCP) algorithm that proficiently detects the phenotypic traits of multiple maize plants in sparse outdoor point cloud data. The CRPCP algorithm consists primarily of three core components: (1) a constrained region growth algorithm for effective segmentation of maize stem point clouds in complex backgrounds; (2) a radial basis interpolation technique to bridge gaps in point cloud data caused by environmental factors; and (3) a multi-level parallel decomposition strategy leveraging scene blocking and plant instances to enable high-throughput real-time computation. The results demonstrate that the CRPCP algorithm achieves a segmentation accuracy of 96.2%. When assessing maize plant height, the algorithm demonstrated a strong correlation with manual measurements, evidenced by a coefficient of determination R2 of 0.9534, a root mean square error (RMSE) of 0.4835 cm, and a mean absolute error (MAE) of 0.383 cm. In evaluating the diameter at breast height (DBH) of the plants, the algorithm yielded an R2 of 0.9407, an RMSE of 0.0368 cm, and an MAE of 0.031 cm. Compared to the PointNet point cloud segmentation method, the CRPCP algorithm reduced segmentation time by more than 44.7%. The CRPCP algorithm proposed in this paper enables efficient segmentation and precise phenotypic measurement of low-density maize multi-plant point cloud data in outdoor environments. This algorithm offers an automated, high-precision, and highly efficient solution for large-scale field phenotypic analysis, with broad applicability in precision breeding, agronomic management, and yield prediction.