Efficient topological reconstruction for medical model based on mesh simplification

Authors:
Chunxiang Dai;Ying Jiang;Qingxi Hu;Yuan Yao;Hongfei Yang
Affiliations:
Rapid Manufacturing Engineering Center, Shanghai University, Shanghai, P.R. China;Rapid Manufacturing Engineering Center, Shanghai University, Shanghai, P.R. China;Rapid Manufacturing Engineering Center, Shanghai University, Shanghai, P.R. China;Rapid Manufacturing Engineering Center, Shanghai University, Shanghai, P.R. China;Rapid Manufacturing Engineering Center, Shanghai University, Shanghai, P.R. China
Venue:
LSMS'07 Proceedings of the 2007 international conference on Life System Modeling and Simulation
Year:
2007

Citing 3
Cited 0

Mesh optimization

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Topology Simplification for Polygonal Virtual Environments

IEEE Transactions on Visualization and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.