Fine segmentation of point clouds in hull structure junction regions is a key technology for achieving high-precision digital inspection. Conventional hard-segmentation methods frequently yield over- or under-segmentation in junction regions such as welds, compromising the reliability of subsequent inspections. This study presents a computational framework that combines the Gaussian-Uniform Mixture Model (GUMM) with the Hidden Markov Random Field (HMRF) and follows a “coarse segmentation–model construction–fine segmentation” pipeline. The framework jointly optimizes the sampling model, the probabilistic model, and the expectation–maximization (EM) inference procedure. By leveraging model simplification and dimensionality reduction, the algorithm simultaneously addresses initial value estimation, spatial distribution characterization, and continuity constraints. Experiments on representative structures, including wall corner, T-joint weld, groove, and flange, show that the proposed framework outperforms the conventional GMM-EM method by approximately 2.5% in precision and 1.5% in both accuracy and F1 score. In local segmentation tasks of complex hull structures, the method achieves a deviation of less than 0.2 mm relative to manual measurements, validating its practical utility in engineering contexts.