Geri Dön

Sayısal arazi modellerinde eğri yerleştirme yöntemleri

Curve fitting methods in digital terrain models

  1. Tez No: 18824
  2. Yazar: ERGİN TARI
  3. Danışmanlar: PROF.DR. ORHAN BAYKAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Jeodezi ve Fotogrametri, Geodesy and Photogrammetry
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1991
  8. Dil: Türkçe
  9. Üniversite: İstanbul Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 92

Özet

ÖZET Sayısal Arazi Modeli, arazi üzerinde dağılmış koordinatları ve yükseklikleri bilinen noktalardan yararlanarak bilgisayar yardımı ile arazinin sayısal olarak gösterilmesidir. Sayısal arazi modeli, sayısal durum modeli ve sayısal yükseklik modelinden oluşur. Bir çok çalışmaya altlık oluşturan sayısal arazi modelinin etkin bir şekilde oluşturulması gerekir. Sayısal arazi modelinin oluşturulmasında kullanılan yazılım bu etkinliği sağlayan temel unsurdur. Yazılımın etkinliğini ise bellek ve hız para metrelerinin uygun kullanımı sağlar. Hız parametresini etkileyen en önemli faktör de bilgilere ulaşımdır. Bilgilere ulaşımın en hızlı şekilde yapılabilmesi ise bu bilgilerin belli bir düzende sıralanmış olmasına bağlıdır. Sayısal arazi modeli gibi bilgileri tekrar tekrar sıralamayı gerektiren uygulamalarda ise sıralama işleminin bellek ve hız optimizasyonunu sağlaması önemlidir. Sayısal yükseklik modelinde enterpolasyon sonucu elde edilen aynı kotlu noktaların birleştirilmesi işlemi bir eğri yerleştirme işlemidir. Eğri yerleştirme, en küçük kareler yöntemi ile 2. dereceden bir polinom, 3. ve daha yüksek dereceli bir polinom veya trigonometrik polinomlar kullanılarak gerçekleştirilebilir. Polinomlar ile eğri yerleştirmenin polinom salınımı adı verilen bir sakıncası Spline Fonksiyonlarının kullanılmasını gerektirir. Spline fonksiyonlarında da temelde polinom yaklaşımı kullanılır. Ardışık noktalar arasında oluşturulan grafik parçalarını birleştirmek temelinden yola çıkarak ortaya konan spline fonksiyonlarının en çok kullanılan. kübik spline fonksiyonlarıdır. önemi nedeni ile burada sıralama ve eğri yerleştirme yöntemleri üzerinde ayrıntılı bir biçimde durulmuştur. Literatürde verilen sıralama yöntemleri hız açısından karşılaştırılmış hangisinin Sayısal Arazi modeli için uygun ola cağı araştırılmış ayrıca sıralama için bir yöntem verilmiş tir. Sayısal yükseklik modelinde enterpolasyon sonucu elde edilen aynı kotlu noktalardan dengeleyen polinomların geçirilmesi sakıncası bir örnek ile gösterilmiştir. v

Özet (Çeviri)

SUMMARY CURVE FITTING METHODS IN DIGITAL TERRAIN MODELS Digital terrain model is a digital representation of the terrain, based on measurements on the reference points by means of a detailed computer program series named software. Digital terrain model software which serves for a wide range engineering, area must be planned for using optimum computer memory and providing maximum speed. Using computer memory is the subject of modern memory storing methods. Providing maximum speed depends on the form of arranging of the knowledge. In our study know ledge is generally in the form of numbers which are x,y planimetric coordinates or h coordinates. The best way to get over the problem of loosing time is arranging the knowledge in a desired order. This arranging procedure is called sorting. If an element in an unsorted list of n elements is searched, the maximum number of comparisons is n. When a sorted list of n elements is searched for an element, the maximum number of comparisons in a searching method called“binary search”is, (k is the number of comparison) k= log2n This number k is very attractive and always desired. Sorting must be managed properly in order to make searching so fast. In the studies, which require sorting many times, like digital terrain model the speed of sorting is very important. There are some algorithms for making faster sort. They can be written as follows, 1. Bubble Sort 2. Selection Sort 3. Insertion Sort 4. Shell Sort 5. Heap Sort 6. Quick Sort vi1- Bubble. Sort This algorithm is the best known and the most infamous sorting algorithm. Its popularity is derived from its catchy name and its simplicity. The bubble sort algorithm uses the exchange method of sorting. The general concept behind the bubble sort is the repeated comparisons and, if necessary, exchanges of adjacent elements. 2- Selection Sort In this algorithm, the element with the lowest value is selected and exchanged with the first element. Then from the remaining elements, the element with the least key is found and exchanged with the second element, and so forth, up to the last two elements. 3- Insertion Sort This algorithm initially sorts the first two members of the array. Next, the algorithm inserts the third member into its suitable position in relation to the first two members. Then, the fourth element is inserted into the list of three elements. And the process continues until all elements have been sorted. 4- Shell Sort This algorithm, derived from insertion sort, is based on diminishing increments. In this algorithm, all elements that are n/2 positions (n is the number of elements of array) apart are sorted. Then all elements that are n/4 positions apart from the first step are sorted. The process continues and finally, all those adjacent to each other (1 positions apart) are sorted. 5- Heap Sort First we have to define what a heap is. If an array a, given with n elements, satisfies the relation a. > a. for 1 < j/2 YU-\i («i.K|l (*». KW) *0 *2 **f! *tt-\ *1 Figure 1. Piecewise Polynomial Interpolation VlllThe two adjacent portions of the curve y=S, (x) and y=Sk+1(x), which lie above lxk>xk+1l and, lxk+1'xk+2l' respectively, pass through the common knot (x,, /yk + -i ). The two portions of the graph are“tied together”at the knot (x,+,,y,+,) and the set of functions Is, (x) } form a piecewise polynomial curve which is denoted by S (x). Mathematically, it is possible to construct a cubic functions S, (x) on each interval |x,,x,. | so that the resulting piecewise curve y=S(x) and its first and second derivatives are all continous on the larger interval |x,x |. The continuity of S' (x) means that the graph Y=S (x) will not have sharp corners. The continuity of S“ (x) means that the ”radius of curvature“ is defined at each point. Let us consider the N+l points{s (x,,y,) } where the abscissas are ordered x < x. 3± ^(x-xk)3+Pk(xk+i-x) + +qk(x-Xk) Substituting xk and xk+^ into equation and using the values Yk=Sk(xk) and yk+1=Sk (x..,) yields the following equations that involve p, and q,, respectively: mk 2 ”hc+l 2 *k= ~6 hk+Pkhk- and ^1= -6~ hk 4 %hK Solving these two equations for p, and q;- -results the following expression for the cubic fonction S. (x) : k k k k + (5sîL.-3s±A,(M, \ 6 MX xk; Using the derivatives of these equation, an ^equation involving the unknown coefficients m,.,, m,, m, can be written as follows: K~1 K k+1 VlV-l*2 ^k-l^k^^k^l^k where Uk=6 (dk;-dk_1) for k=l,2,,N-1. After the coefficients ü\} are determined by using above equation and endpoint constraints, the spline coefficients {Sk.} for S^(x) are computed using the formulas; hk(2mk+mk+l) \,o~ yk ' Sk,l“ dk 6 s 5k q Vi”^ ök,2~ 2 ' bk,3= 6h^ xEach cubic polynomial S, (x) can be written in nested multiplication from: Sk(x)t=|(Sk 3w+Sk 2)w"sk il w+yk wnere w=x-xk arid S, (x) is used on the internal x,g x ^x,.. XI

Benzer Tezler

  1. Tez No

    632774

    Orman yollarında hidrolik yapıların hec-ras yazılımı kullanılarak boyutlandırılması

    Dimensioning of the hydraulic structures on the forest roads by using hec-ras software

    AHMET AÇIL

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Ormancılık ve Orman MühendisliğiDüzce Üniversitesi

    Orman Mühendisliği Ana Bilim Dalı

    PROF. DR. ABDURRAHİM AYDIN

  2. Tez No

    764421

    İstanbul ili Avrupa yakası su havzalarında sürdürülebilirlik kapsamında risk analizleri ve değerlendirmeler

    Risk analyses and evaluations within the scope of sustainability of the water basins in Istanbul European side

    FIRAT PEKER

    Doktora

    Türkçe

    Türkçe

    2022

    Çevre MühendisliğiYıldız Teknik Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ HÜRREM BAYHAN

  3. Tez No

    34794

    Klasik jeodezik ölçmelerle sayısal arazi modelleri

    Başlık çevirisi yok

    MÜNEVVER ÇETİNER

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

    Jeodezi ve FotogrametriYıldız Teknik Üniversitesi

    Jeodezi ve Fotogrametri Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET SELÇUK

  4. Tez No

    90665

    A Remole sensing and geopraphic information systems approach in hydrologic modeling-a case study

    Hidrolojik modellemede uzaktan algılama ve coğrafi bilgi sistem tekniklerinin kullanılması-bir uygulama çalışması

    ALİ ARDA ŞORMAN

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    İnşaat MühendisliğiOrta Doğu Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. ALİ ÜNAL ŞORMAN

  5. Tez No

    609575

    Nanomekanikte yerel olmayan elastisite teorisi ve çok-ölçekli modellemeye uygulanması

    Nonlocal theory of elasticity in nanomechanics and application to multiscale models

    MERAL TUNA EROĞLU

    Doktora

    Türkçe

    Türkçe

    2019

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MESUT KIRCA

Geri Dön