BT Sözlüğü › Programlama › Yol yumuşatma

Yol yumuşatma

Programlama Svenska → Güncellendi: 2026-10-24

Pürüzlü, düğümden düğüme ilerleyen bir yolu, karakterin gerçekten izleyebileceği doğal ve daha düz bir çizgiye dönüştüren son işlem.

Izgara ya da navmesh üzerindeki arama, ayrık adımlardan oluşan bir yol verir: ızgarada merdiven basamağı, çokgen kenarları arasında zikzak. En basit yumuşatma görüş hattıyla kısaltmadır: ajan ilerideki bir noktayı engelsiz görebiliyorsa aradaki adımlar atılır. Navmesh çokgenlerinden oluşan bir koridor için ise huni algoritması kullanılır; sol ve sağ kenarlar arasında bir ip mümkün olduğunca gergin çekilir.

Mikko Mononen’in “Simple Stupid Funnel Algorithm”i en yaygın kullanılan uygulamadır. Yumuşatma, neredeyse her zaman A* ya da jump point search sonrasında gelen son adımdır; bunlar yolun görünümünü değil arama süresini eniyiler. Yumuşatma olmadan karakter robotik hareket eder ve gereksiz açılarla döner.

← Sözlüğe dön