Title :
Gaussian approximations of objects bounded by algebraic curves
Author :
Kim, Myung-Soo ; Lee, In-Kwon
Author_Institution :
POSTECH, Pohang, South Korea
Abstract :
How to compute and represent the Gaussian approximations of planar curved objects is described. Also considered are various applications of the Gaussian approximation to various primitive geometric operations on monotone curve segments. The exact solutions for these problems can be computed by solving simultaneous polynomial equations, however, this required an intensive computation time. Efficient heuristic approximation algorithms using simple binary subdivisions on the original geometric components are suggested. It is shown that simple data structures such as arrays and circular lists can be used to represent the Gaussian approximations of planar curved objects
Keywords :
computational geometry; data structures; function approximation; Gaussian approximations; algebraic curves; arrays; circular lists; data structures; geometric operations; monotone curve segments; motion planning; planar curved objects; simultaneous polynomial equations; Application software; Approximation algorithms; Approximation methods; Computer graphics; Computer science; Computer vision; Convergence of numerical methods; Convolution; Face detection; Solid modeling;
Conference_Titel :
Robotics and Automation, 1990. Proceedings., 1990 IEEE International Conference on
Conference_Location :
Cincinnati, OH
Print_ISBN :
0-8186-9061-5
DOI :
10.1109/ROBOT.1990.125994