The three-dimensional reconstruction of bone CT image using simplification algorithm of edge collapse based on discrete curvature and VTK implementation

Objective: To explore the feasibility and simplify rate of the simplification algorithm of edge collapse based on discrete curvature in the three-dimensional model of bone CT images.Methods: The average discrete curvature was calculated in the basis of classifing fold vertices of the model using discrete curvature of edge collapse techolog.The new point was generated using the butterfly molecular rule,edge collapse was implemented,and programming was designed using VTK and VS2008 software.Results: The three-dimensional bone model was reconstructed.The number of triangle facet of original and simplified algorithm were 253741 and 86597,respectively,the simplification rate of which was 74.05%.The modeling time of the original and simplified algorithm were 86597 ms and 25763 ms,respectively,and which shortened 70.25%.Conclusions: The simplified model can better maintain the original characteristics,and the data volume is greatly reduced.The feasibility and simplified rate of algorithm achieve the expectation effect.