Efficient Topological Reconstruction for Medical Model Based on Mesh Simplification

摘要

Due to the complex and time-consuming of the reconstructed medical model, a novel method was proposed to rebuild an apparent and complete topological structure, which is necessary for mesh simplification based on a STL model. Firstly the sequence of rebuilding the topology information for various geometric elements was determined. Then, the Red-Black-Tree structure was conducted to get high efficiency for both vertex equivalence testing and element searching when deleting a large number of redundant vertexes. This structure can also handle disorderly and unsystematic data well. Finally, the relation of a vertex and faces was fully exploited to build the edge records, which are used in mesh simplification. This method can improve the mesh simplification procedure more effectively.