Three-dimensional grid model segmentation method and system based on energy optimization

The invention discloses a three-dimensional grid model segmentation method and system based on energy optimization. The method comprises: step 1, using an energy function, concavity and convexity anddiscrimination characteristics for initially marking an input model, and constructing a segmentation area; and step 2, obtaining an accurate segmentation ring by using an improved corrosion algorithm,an energy minimization principle and curvature similarity, the improved corrosion algorithm ensuring that the connectivity of the original segmentation area and the internal area is not changed whenthe segmentation area is refined; the energy minimization principle and curvature similarity ensuring that the segmentation lines grow according to reasonable segmentation boundaries and follow the structural characteristics of the existing segmentation lines; and step 3, optimizing the segmentation ring by using a regional connectivity principle and a Dijstra single-source shortest path algorithm. A part of invalid segment