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 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Qin, X.J.: Three dimensional reconstruction of medical imaging and visualization technique [D3]. Dalian University of Technology, LiaoNing (2001)
Louis Karat Picker International, Nuclear Medicine Division, Simplification of Triangle Meshes for Fast Surface Rendering of Tomography Data, pp. 1438–1442
Hattangady, N.V.: A fast topology manipulation algorithm for compaction of mesh/faceted models. Computer-Aided Design v30, 835–843 (1998)
Rock, S.J., Michael, J.W.: Generating topological information from a bucket of facet. In: Marcus, H.L. (ed.) Solid Freeform Fabrication Symposium Proceedings, The University of Texas at Austin, Austin, TX, USA, pp. 251–259 (1992)
Hoppe, H., Depose, T.: Duchamp Teta1. Mesh optimizations. In: Judd, R.L., Reach, M. (eds.) SIGGRAPH 1993 Ec. Anaheim., pp. 19–26. Addison-Wesley, Reading (1993)
Garland, M., Heckbert, P.S.: Surface Simplification using Quadric Error Metrics. In: Proc. SIGGRAPH 1997, pp. 209–215 (1997)
Becket, E., Chillier, J.C., Troche, F.: Generation of a finite element MESH from stereo lithography (STL) files. Computer-Aided Design 34, 1–17 (2002)
Berg, M.D., Kreveld, M.V., Mars, M.O., Schwarzkopf, O.: Computational Geometry (Algorithms and Applications), 2nd edn. Springer, Heidelberg (1998)
Choir, B.K., Jerald, R.B.: Sculptured Surface Machining: Theory and Applications. Kluge (1998)
Jun, C.S., Kim, D.S., Park, S.: A new curve-based approach to polyhedral machining. Computer-Aided Design 34, 379–389 (2002)
Jun, C.S., Kim, D.S., Park, S.: A new curve-based approach to polyhedral machining. Computer-Aided Design 34, 379–389 (2002)
Levin, A.: Combined Subdivision Schemes, PhD Thesis, School of Mathematical Science, Tel-Aviv Univ. (2000)
El-Sane, J., Varshney, A.: Topology Simplification for Polygonal Virtual Environments. IEEE Trans. Visualization and Computer Graphics 4, 133–144 (1998)
Weimin, Y., Weimin, W.: Data Structure(c language edition). Tsinghua University Press, Beijing (1998)
Essential c++. Tsinghua University Press, Beijing (2001)
Borsch, M., Steinberg, S., Bischoff, S., Kobbelt, L.: OpenMesh - a generic and efficient polygon mesh data structure, http://www.cgal.org
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dai, C., Jiang, Y., Hu, Q., Yao, Y., Yang, H. (2007). Efficient Topological Reconstruction for Medical Model Based on Mesh Simplification. In: Li, K., Li, X., Irwin, G.W., He, G. (eds) Life System Modeling and Simulation. LSMS 2007. Lecture Notes in Computer Science(), vol 4689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74771-0_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-74771-0_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74770-3
Online ISBN: 978-3-540-74771-0
eBook Packages: Computer ScienceComputer Science (R0)