SURFACE MODEL EXTRACTION FROM THREE DIMENSIONAL SAMPLED DATA

Abstract

In this study, three-dimensional surface models of volumetric sampled data especially three-dimensional MRI and CT image pages are extracted by using “Marching Cubes” algorithm (Lorensen vd., 1987). By using this method, it is possible to process and interactively display of large amounts of sampled raw data in very short times relative to direct visualization. Although the work has focused on medical datasets, most of engineering data in three-dimensional structure like range-data and laser scans can be easily modeled as triangular surface patches

Keywords

• Three-dimensional modeling, Isosurface triangulation

ÜÇ BOYUTLU ÖRNEKSEL VERİDEN YÜZEY MODELİ ÜRETİMİ

Abstract

Bu çalışmada üç boyutlu örneklenmiş noktasal verilerden özellikle de medikal alanda MRI ve CT gibi medikal görüntüleme yöntemleri ile elde edilmiş hacimsel veriler kullanılarak ilgili alanların üç boyutlu yüzey modelleri çıkarılmıştır. Kullanılan yöntem "Marching Cubes" algoritmasıdır (Lorensen vd., 1987). Bu sayede büyük miktardaki ham verinin çok daha kısa zamanda ve etkileşimli olarak görüntülenmesi mümkün olmuştur. Çalışma özellikle medikal veri kümeleri üzerine yoğunlaşmış olmasına rağmen uzaklık ve lazer tarama yöntemleri ile alınmış tüm hacimsel mühendislik verileri üçgensel yüzeyler şeklinde modellenebilir

Keywords

• Üç boyutlu modelleme, Eşyüzey üçgenleme

References

1. Berg M.D., Kreveld M.V., Overmars M., Scwarzkopt O., (1997): “Computational Geometry: Algorithms and Applications”, Springer Verlag, ABD.
2. Chan S.L., Purisima E.O., (1997): “A new Tethedral Tessellation Scheme for Isosurface Generation”, Comput. & Graphics, 22, 1, s. 83-90.
3. Cignoni P., Montani C., Puppo E., Scopigno R., (1996): “Optimal Isosurface Extraction from Irregular Volume Data”, Proceedings of IEEE Symposium on Volume Visualization Symposium, s. 31-38.
4. Guha S., (1994): “An Optimal Mesh Computer Algorithm for Constrained Delaunay Triangulation”, 8 Inter. Parallel Procesing Symp. IPPS'94, s. 102-109. th
5. Lorensen W.E., Cline H.E., (1987): “Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm”, Proc. of SIGGRAPH'87 Computer Graphics, 21, 4, s. 163-169.
6. Shroeder W., Martin K., Lorensen B., (1998): “The Visualization Toolkit: An Object Oriented Approach to 3D Graphics”, 2 164. nd
7. edition, Prentice Hall, ISBN 0-13-954694-4, ABD, s. 159
8. Özkurt A., (2001): “Three Dimensional Medical Visualization for Surgical Operations”, PhD Thesis, Dokuz Eylül University, The Graduate School of Natural and Applied Science, February, İzmir.