Randomized heuristic algorithms for orthogonal projection of a point onto a set |
| |
| Authors: | Majid E Abbasov Vladimir M Bure |
| |
| Institution: | 1. Department of Applied Mathematics and Control Processes, Saint Petersburg State University, St. Petersburg, Russiaabbasov.majid@gmail.com m.abbasov@spbu.ru;3. Department of Applied Mathematics and Control Processes, Saint Petersburg State University, St. Petersburg, Russia |
| |
| Abstract: | AbstractThe problem of orthogonal projection of a point onto a set is an essential problem of computational geometry. This problem has many practical applications in different areas such as robotics, computer graphics and so on. In the present paper three algorithms for solving this problem are proposed. This algorithms are based on the idea of heuristic random search. Numerical experiments illustrating the work of the proposed methods are presented. |
| |
| Keywords: | Heuristic algorithms orthogonal projection random search |
|
