2007 | OriginalPaper | Chapter
Efficient Topological Reconstruction for Medical Model Based on Mesh Simplification
Authors : Chunxiang Dai, Ying Jiang, Qingxi Hu, Yuan Yao, Hongfei Yang
Published in: Life System Modeling and Simulation
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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 mode1. 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.