HIZLI PROTOT PLEME YAZILIMI GEL ŞT RME ÇALIŞMASI Dr.Murat ...

Şekil 2. Dilimleme işlemi sırasında kenar – düzlem kesişimi.
3.2 Dilimleme İşlemi İçin Adım Atma Algoritması
Adım atma yöntemi her dilimde katı modelin o dilime ait konturlarının oluşturulması için
kullanılır. Bu işlem için STL verisi içinde karışık halde yer alan üçgen yüzeyciklerin arasında belirli
bir kesme düzlemi yüksekliği için komşu üçgen yüzeyciklerin ayıklanması önem taşımaktadır.
Her üçgen yüzeycik kesme düzlemi ile kesişen iki kenara sahiptir. Aynı zamanda komşu
üçgen yüzeycik ile ortak iki köşe noktasınada sahiptir. Böylece, düzgün bir kontur kesişim
noktasından diğer kesişim doktasına adım atarak ilerlemek suretiyle elde edilebilir.
Şekil 3’de kesme düzlemine göre V1 köşesi yukarıda, V2 köşesi aşağıda olan bir üçgen
yüzeycik fa(V1,V2,V3) ve sonraki komşu üçgen yüzeyciğe göre adım atma algoritması kullanılarak
kontur oluşumu görselleştirilmiştir.
Şekil 4’de ise başlanğıç üçgen yüzeyciği olarak seçilen fa’nın başlangıç kenarı (V1,V2)
için V3 kenarının kesim düzlemi altında kalması nedeniyle sonraki kesişim noktası bulunacak
üçgen yüzeycik olarak komşu f13 üçgen yüzeyciğinin seçilmesi ve bu şekilde kontur
hesaplamasına adım atma algoritması kullanılarak ilerlemek suretiyle devam edilmesi
görselleştirilmiştir [3].
Şekil 3. Dilimleme işlemi için adım atma algoritması
329