Lexicographic dizme: Aynı tip veri tutan sırası önemli dizilerden oluşan n tane nesne ele alalım.
Kelimeleri tutan nesneler bir örnek olabilir, bu durumda veri tipi karakter olur.
Örneğin:
- K1 = {'a','h','m','e','t'}
- K2 = {'a','l','i'}
- K3 = {'m','e','h'}
Lexicographic dizim: K1 < K2 < K3
Sayılardan oluşan sıralı diziler için:
- S1 = {1,9,19}
- S2 = {2,1,0}
- S3 = {3,0}
Sıralama: S1 < S2 < S3
Bu dizilimi Deleaunay üçgenlemesi tanımında kullanacağız.
3 boyutlu uzayda parametrik NURBS bir yüzeyimiz var ve bu yüzeyin sınırlarını belirleyen 3
boyutlu dış kesim eğrileri verilmiştir. Bir sonraki slaytta yer alan görsele bakınız. Yüzey
kesildikten sonra üçgenlere bölünecek. Bu problemin çözümü için 3 boyutta çalışmak yerine 2
boyutlu parametre uzayında çalışmak daha kolay olur. NURBS matematiği 3D noktaları u,v
parametreleri ile üretir. Bu parametrelerin değiştiği aralık 0 ile 1 arasında kalacak şekilde
ölçekleme yaparak parametre uzayında sol alt köşesi 0,0 da en boyu ise 1x1 lik bir karenin
içindeki u,v parametreleri ile çalışabiliriz.
Her u,v parametresi 3 boyutlu uzayda NURBS dönüşüm noktası ile eşleşir. Kesme veya sınır eğrileri
de parametre uzayında u,v noktaları ile ifade edilir. NURBS yüzey parametreleri ve 2 boyutlu
parametre eğrilerini noktaları olan bir çok u,v noktasını üçgen bulutuna çevirirsek bu üçgen
bulutun içinde kullanabiliriz. Çünkü parametre uzayında her 2 boyutlu nokta eşlediği model
uzayında 3 boyutlu tek bir nokta vardır.
