SURFACE MODEL EXTRACTION FROM THREE DIMENSIONAL SAMPLED DATA

Year 2002, Volume: 4 Issue: 3, 27 - 36, 01.09.2002

Ahmet Özkurt

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

• Berg M.D., Kreveld M.V., Overmars M., Scwarzkopt O., (1997): “Computational Geometry: Algorithms and Applications”, Springer Verlag, ABD.
• Chan S.L., Purisima E.O., (1997): “A new Tethedral Tessellation Scheme for Isosurface Generation”, Comput. & Graphics, 22, 1, s. 83-90.
• 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.
• Guha S., (1994): “An Optimal Mesh Computer Algorithm for Constrained Delaunay Triangulation”, 8 Inter. Parallel Procesing Symp. IPPS'94, s. 102-109. th
• 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.
• Shroeder W., Martin K., Lorensen B., (1998): “The Visualization Toolkit: An Object Oriented Approach to 3D Graphics”, 2 164. nd
• edition, Prentice Hall, ISBN 0-13-954694-4, ABD, s. 159
• Ö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.