Title :
A tracking algorithm for implicitly defined curves
Author_Institution :
Sch. of Phys. & Math. Sci., North Carolina State Univ., Raleigh, NC, USA
fDate :
3/1/1988 12:00:00 AM
Abstract :
A tracking algorithm is given for curves that have equations of the form f(x,y)=0. It produces the next approximating pixel by looking for a sign difference in function evaluations at midpoints between the eight nearest neighboring pixels. The search proceeds in order of decreasing likelihood, examining the most probable candidates first.<>
Keywords :
computational geometry; computer graphics; curve fitting; function approximation; approximating pixel; computational geometry; computer graphics; function evaluations; implicitly defined curves; sign difference; tracking algorithm; Arithmetic; Clocks; Computer graphics; Difference equations; Merging; Nearest neighbor searches;
Journal_Title :
Computer Graphics and Applications, IEEE
