Yüzey modellemede üçgenleme yöntemleri

yanalak, mustafa

Yüzey modellemede üçgenleme yöntemleri

Mustafa YANALAK (İstanbul Teknik Üniversitesi, İnşaat Fakültesi, Jeodezi ve Fotogrametri Mühendisliği Bölümü, Ölçme Tekniği Anabilim Dalı, İstanbul, Türkiye)

Harita Dergisi

44 0

Yıl: 2001 Cilt: 68 Sayı: 126 Sayfa Aralığı: 58 - 68 Metin Dili: Türkçe İndeks Tarihi: 29-07-2022

Yüzey modellemede üçgenleme yöntemleri

Öz:

Konuma bağlı bilginin (yükseklik, jeoit ondülasyonu, gravite değeri vb.) üretiminin ve tüketiminin artması, konumsal bilginin modellenmesini ve ara değer enterpolasyonunu gerekli kılmıştır. Dayanak noktalarının işlenerek üçgenler ağı oluşturulması (üçgenleme), eşdeğer eğrilerinin çizimi ve enterpolasyon işlemi gibi harita mühendisleri için önemli olan konularda sıkça kullanılan bir çözüm yöntemidir. Üçgenleme özellikle düzensiz dağılım gösteren veri (dayanak) noktalarına bağlı veri (yüzey) modellemesinde kullanılmaktadır. Bu çalışmada yüzey modellemede üçgenleme yöntemleri özetlenmekte, bunlar içinde önemli biri olan Delaunay üçgenlemesi ayrıntılarıyla ele alınmaktadır. Delaunay üçgenlemesi için kullanılabilecek kriterler ve üçgenlemede karşılaşılan sorunlar hakkında bilgi verilmektedir.

Anahtar Kelime:

Konular: Jeoloji

Triangulation methods in surface modelling

Öz:

Increase in the production and consumption of the positional information (height, geoid undulation, gravity value, etc.) has made it necessary, modeling of the positional information and interpolation of intermediate value. To form of triangles by processing base points (triangulation) is a solution, method that is often used in subjects, which are important for surveying engineers such as drawing isolines and interpolation process. Triangulation is used in especially data (surface) modeling based on scattered data (base) points for surveying engineers. In this study, triangulation methods are summarized and Delaunay triangulation, which has an important position in it, are dealed with in details. The information is given about the criteria, which can be used for Delaunay triangulation, and problems, to which are faced in triangulation.

Anahtar Kelime:

Konular: Jeoloji

Belge Türü: Makale Makale Türü: Diğer Erişim Türü: Bibliyografik

/1/.Auerbach, S., Schaeben, H.Surface Representations Reproducing Given Digitized Contour Lines, Mathematical,Geology, Vol.22, No.6, 1990
/2/.Fang, T.F., Piegl, L. A.Algorithm for Delaunay Triangulation and Convex-hull Computation Using a Sparse Matrix, Computer Aided Design, Vol 24, No 8, 425-426, 1992
131 Floriani, L.D., Falcidieno, B., Pienovi, C.Delaunay Based Represantation of Surfaces Defined Over Arbitrarily Shaped Domains, Computer Vision, Graphics and Image Processing, 32, 127-140,1985
/4/.Garey, M.R., Johnson, D.S., Preparata, F.P., Tarjan, R.E.Triangulation of a Simple Polygon, Information Processing Letters, Vol 7, Number 4, 171-179, 1978
/5/.Gürel.D.Lineer Programlama, Dinamik Programlamaya Giriş, İ.T.Ü. Kütüphanesi, Elektronik Hesap Merkezi Yayınları, Sayı 4, 1966
/6/Larkin,B.J.An Ansı Program To Determine In Expected Lineer Time The Vertices of The Convex Hull of A Set of Planar Points, Computers and Geosciences, Vol 17, No 3, 431-443, 1991
/7/.Lawson, C.L.:Generation of Triangular Grid With Application to Contour Plotting: California Institute of Technology, Technical Memorandum, No 229, 1972
/8/.Lawson, C.LSoftware for C1 Surface Interpolation, Rice, J., Ed., Mathematical Software III: Academic Press, New York, p 161-194, 1977
/9/.Lee, D.T.; Preparata, F.P.:Computational Geometry - A Survey, IEEE Transactions On Computers, Vol c-33, No 12, December,1984
/10/.Lewis, B.A, Robinson, J.S Triangulation of Planar Regions With Applications, The Computer Journal, 21 ,No 4 , 324-332, 1977
/11/.Macedonio, G, Pareschi, M.T :An Algorithm for The Triangulation of Arbitrarily Distributed Points: Applications to Volume Estimates and Terrain Fitting, Computers and Geosciences, Vol 17, No 7, 859-879, 1991
/12/.Mc. Cullagh, M.J., Ross, C.G. Delaunay Triangulation of a Random Data Set for Isarithmic Mapping, Vol. 17, No.2, pp.93-100, December, 1980
/13/.Mirante, A.,The Radial Sweep Algorithm for Constructing Triangulated Weingarten, N.Irregular Networks, IEEE Computer Graph. Appl. Vol 2, No 3, 11-21,1982
/14/.Öztan, Ö.Bir Otoyol Geçkisine Ait Triyangulasyon Ağında Prezisyon Araştırması ve Bazı Öneriler, İ.T.Ü. İnşaat Fak. Jeodezi ve Foto. Müh. Doçentlik Tezi, 1981
/15/.Öztan, Ö.Jeodezik Normal Denklemlerde Band Genişliği Üzerine Bir Eleştiri, İ.T.Ü. Dergisi, Cilt 41, Sayı 1-2, 1983
/16/.Öztan, Ö.Lineer Deklem Sistemlerinin Çözümünde Modern Bellek Depolama Yöntemleri, İ.T.Ü. Jeodezi Anabilim Dalı Semineri, 1986
/17/.Sedgewick, R.Algorithms, Addison-Wesley, 1988
/18/.Sibson,RLocaly Equingular Triangulations, Computer. Journal, 21, 243-245, 1977
/19/.Sukumar, N., Moran, B., Semenov,A., Belikov, V.V.Natural Neighbour Galerkin Methods, International journal for numerical methods in Engineering, 50, 1-27, 2001
/20/.Tsai,V.J.D.Fast Topological Construction of Delaunay Triangulations and Voronoi Diyagrams, Computers and Geosciences, Vol 19, No 10, 1463-1474, 1993
/21/.Watson, D.F.Acord : Automatic Contouring of Raw Data, Computers and Geosciences, Vol 8, No 1, 97-101, 1982
/22/.Watson,D.F.; Philip,G.M.:Systematic Triangulations, Computer Vision, Graphics and Image Processing, 26, 217-223, 1984
/23/.Watson, D.F., Philip, G.M.Triangle Based Enterpolation, Mathematical Geology, Vol 16, No 8, 779-795, 1984
/24/.Watson, D.F Contouring: A Guide to The Analysis and Display of Spatial Data, Pergamon press, 1992
/25/.Worboys,M.F.GIS: A Computing Perspective, Taylor & Francis Ltd., 2000
/26/.Yanalak, M.Sayısal Arazi Modellerinden Hacim Hesaplarında En Uygun Enterpolasyon Yönteminin Araştırılması, İ.T.Ü. Fen Bilimleri Enstitüsü, Doktora Tezi, 1997
/27/.Yanalak,M.Transformation of Ellipsoid Heights to Local Leveling Heights, Journal of Surveying Engineering, 127, 3, 90-103, 2001

APA	yanalak m (2001). Yüzey modellemede üçgenleme yöntemleri. , 58 - 68.
Chicago	yanalak mustafa Yüzey modellemede üçgenleme yöntemleri. (2001): 58 - 68.
MLA	yanalak mustafa Yüzey modellemede üçgenleme yöntemleri. , 2001, ss.58 - 68.
AMA	yanalak m Yüzey modellemede üçgenleme yöntemleri. . 2001; 58 - 68.
Vancouver	yanalak m Yüzey modellemede üçgenleme yöntemleri. . 2001; 58 - 68.
IEEE	yanalak m "Yüzey modellemede üçgenleme yöntemleri." , ss.58 - 68, 2001.
ISNAD	yanalak, mustafa. "Yüzey modellemede üçgenleme yöntemleri". (2001), 58-68.

APA	yanalak m (2001). Yüzey modellemede üçgenleme yöntemleri. Harita Dergisi, 68(126), 58 - 68.
Chicago	yanalak mustafa Yüzey modellemede üçgenleme yöntemleri. Harita Dergisi 68, no.126 (2001): 58 - 68.
MLA	yanalak mustafa Yüzey modellemede üçgenleme yöntemleri. Harita Dergisi, vol.68, no.126, 2001, ss.58 - 68.
AMA	yanalak m Yüzey modellemede üçgenleme yöntemleri. Harita Dergisi. 2001; 68(126): 58 - 68.
Vancouver	yanalak m Yüzey modellemede üçgenleme yöntemleri. Harita Dergisi. 2001; 68(126): 58 - 68.
IEEE	yanalak m "Yüzey modellemede üçgenleme yöntemleri." Harita Dergisi, 68, ss.58 - 68, 2001.
ISNAD	yanalak, mustafa. "Yüzey modellemede üçgenleme yöntemleri". Harita Dergisi 68/126 (2001), 58-68.