Az útválasztás egy lépés kiszámításának vagy módosításának folyamata, amelyet néha "pálya" vagy kontúr lefektetésének is neveznek. Ez egy szakmai kifejezés, és jelentése attól a tevékenységi területtől függően változik, amelyhez tartozik.
Nyomkövetés a vektorgrafikában
Ha vektorgrafikáról beszélünk, akkor a nyomkövetés azt jelenti, hogy egy raszteres (pixeles) képet lefordítunk vektorgá (például ahol a képet matematikai képletekkel írják le).
A nyomkövetés automatikus és kézi üzemmódban is elvégezhető. Néhány vektorgrafikus szerkesztő beépített automatikus útválasztási funkcióval rendelkezik, de az eredmény egy sok rögzítési ponttal rendelkező fájl, amelyet nehéz használni. Ha azonban van egy raszterfájlja, amelyet nagy méretben kell kinyomtatni (például egy rendes fényképet, amely az épület falán poszterhez nyújtható), akkor az automatikus irányítás, majd a nagyítás lesz az egyetlen megoldás. A kézi nyomon követés a kívánt kép körvonalait követi a programban rendelkezésre álló eszközökkel a Bezier-görbék létrehozásához.
Nyomkövetés a programozásban
A program lépésenkénti végrehajtását, az összes paraméter megváltoztatását vagy az egyes műveleteknél történő leállást nyomkövetésnek is nevezzük. Hasznos, ha a saját kódját hibakeresés közben végzi. Néha az algoritmus helyesen néz ki, de valahogy nem működik. A nyomkövetés lehetővé teszi annak megértését, hogy a hiba melyik szakaszában fordul elő. Ezenkívül a nyomkövetési módszer segít megérteni valaki más kódját.
sugárkövetés
A sugárkövetés vagy az útvonalkövetés a számítógépes grafikákban renderelési technika (kép létrehozása 3D-s modellből), amely a geometriai optikához tartozik. Ez lehetővé teszi, hogy képet alkosson annak a törvénynek az ismerete alapján, hogy az egyes fénysugarak hogyan hatnak a meglévő felületekre. A sugárkövetés során a program algoritmusa sugárzást küld a "kamerából", és azok különböző felületekről visszaverődnek, amíg el nem szívódnak vagy szétszóródnak. Minél több sugár nyomon követhető, annál jobb lesz az eredmény.
Ez a megjelenítési módszer lehetővé teszi a legjobb minőségű képek elkészítését, de nagy számítási erőforrásokat igényel. Bizonyos hatásokat azonban egyszerűen nem lehet más renderelési módszerekkel újrateremteni, ezért néha a sugárkövetés az egyetlen lehetséges megoldás.
A nyomkövetés építő linkként
A nyomkövetés azt is jelenti, hogy olyan vonalakat kell megtalálni, amelyek összekapcsolják a rendszer csomópontjait. Ha számítógépes alaplapot (például videokártyát) tervez, akkor ebben a folyamatban az útvonalválasztás megtalálja azokat a vonalakat, amelyek összekapcsolják a kártyaelemek csapjait.