Research of existing algorithms in the field of solving tracing problems??

Question

3D

I am doing an internship at the Institute of Computer Science of the Russian Academy of Sciences in the laboratory of "Computer Graphics", I was given the task to investigate existing algorithms in the field of solving tracing problems ... Please explain what tracing is and what algorithms are we talking about? Thanks in advance.

Answer 1

ray tracing (or ray tracing, it's easier to google it) - as the name implies, tracking the path of rays. In order to understand this, you must first understand the nature of light and color.
That is, you have a scene with a cube and a directional light source (to make it easier, something like a flashlight). The cube does not actually have this color, it has absorption coefficients of various wavelengths and reflectivity. When light hits, part of the spectrum is absorbed, part is reflected, and there color comes into the eyes.
The essence of the algorithms is precisely this, to trace the path of light from the source to the eyes, with all reflections, etc. to calculate colors. This is the algorithm, and there are many different implementations of it, but in general they are approximately similar, the difference is in optimization. Let's say it's easier to track the path of rays from the eyes to the light source, since in this way we calculate only the visible part of the scene and can greatly reduce the amount of calculations. In a word ... googling further. There is a lot of information on this subject.

Answer 2

Do I understand correctly that you need to convert a raster (photo / pixel images) into a vector. And in the raster you have printed circuit boards?