Ray tracing synthesis of images of triangulated surfaces smoothed by the spherical interpolation method

Authors

DOI:

https://doi.org/10.15587/1729-4061.2018.145531

Keywords:

ray tracing, projection ray, modeling curves and surfaces, quadric, spherical interpolation

Abstract

The problem of imaging by ray tracing of triangulated surfaces smoothed by the spherical interpolation method was solved. The method of spherical interpolation was mainly designed to interpolate the triangulated surface with the subsequent aim of imaging this surface by the method of ray tracing. This approach makes it possible to combine the method of ray tracing with the accumulated base of models with a triangulated surface. The method of spherical interpolation is universal and enables construction of plane and spatial smooth curves drawn through arbitrarily set points. The proposed interpolation algorithm is based on a simple algebraic surface, sphere, and does not use algebraic polynomials of the third and higher orders. Analytical relations for realization of each stage of construction of an interpolating surface by this method were given. For imaging the interpolating surface, an iterative algorithm (ITA) of calculation of the point of intersection of a projection ray with this surface was constructed. The proposed ITA has an ability of a broad paralleling of computations. An algorithm of constructing points of an interpolating surface was developed with its step coinciding with the step of the iterative computation process which makes it possible to execute the algorithm of imaging and construct the surface point in a single ITA pass. The study results were confirmed by simulation of the imaging process in the Wolfram Mathematica package. Thus, the problem of combining new methods of constructing smooth geometric forms of triangulated surfaces and the method of ray tracing was solved which, in general, will improve realism of synthesized scenes in computer graphics

Author Biographies

Vladimir Gusiatin, National University of Radio Electronics Nauky ave., 14, Kharkiv, Ukraine, 61166

PhD, Professor

Department of Electronic Computers

Maksim Gusiatin, Kharkiv National University of Radio Electronics Nauky ave., 14, Kharkiv, Ukraine, 61166

Engineer

Department of Electronic Computers

Oleg Mikhal, Kharkiv National University of Radio Electronics Nauky ave., 14, Kharkiv, Ukraine, 61166

Doctor of Technical Science, Professor, Head of Department

Department of Electronic Computers

References

  1. Hughes, F. J., Andries, V. D., Morgan, M., David, F. S., James, D. F., Steven, K. F., Kurt, A. (2014). Computer Graphics. Principles and practice. Addison-Wesley Publishing Company, Inc., 1209.
  2. Hurley, J. (2005). Ray Tracing Goes Mainstream. Understanding the Platform Requirements of Emerging Enterprise Solutions, 9 (2). doi: https://doi.org/10.1535/itj.0902.01
  3. Romaniuk, O. N., Obidnyk, M. D., Melnykov, O. M. (2012). Sproshchennia protsedury vyznachennia vektoriv iz vykorystanniam sferychno-kutovoi interpoliatsiyi. Reiestratsiya, zberihannia i obrobka danykh, 14 (2), 14–24.
  4. Efremov, A., Havran, V., Seidel, H.-P. (2005). Robust and numerically stable Bézier clipping method for ray tracing NURBS surfaces. Proceedings of the 21st Spring Conference on Computer Graphics – SCCG ’05. doi: https://doi.org/10.1145/1090122.1090144
  5. Sisojevs, A., Glazs, A. (2011). An Efficient Approach to Direct NURBS Surface Rendering for Ray Tracing. The 19th International Conference on Computer Graphics, Visualization and Computer Vision WSCG'2011 proceedings. Plzen: University of West Bohemia, 9–12.
  6. Baramidze, V., Lai, M. J., Shum, C. K. (2006). Spherical Splines for Data Interpolation and Fitting. SIAM Journal on Scientific Computing, 28 (1), 241–259. doi: https://doi.org/10.1137/040620722
  7. Pang, M., Ma, W., Pan, Z., Zhang, F. (2006). Smooth Approximation to Surface Meshes of Arbitrary Topology with Locally Blended Radial Basis Functions. Computer-Aided Design and Applications, 3 (5), 587–596. doi: https://doi.org/10.1080/16864360.2006.10738412
  8. Shi, H., Sun, Y. (2002). Blending of Triangular Algebraic Surfaces. MM MMRC, AMSS, Academia, Sinica, Beijing, 200–206.
  9. Vyatkin, S. I. (2007). Modelirovanie slozhnyh poverhnostey s primeneniem funkciy vozmushcheniya. Avtometriya, 43 (3), 40–47.
  10. Nagata, T. (2005). Simple local interpolation of surfaces using normal vectors. Computer Aided Geometric Design, 22 (4), 327–347. doi: https://doi.org/10.1016/j.cagd.2005.01.004
  11. Gusyatin, V. M., Gusyatin, M. V. (2002). Vektornoe pole napravlyayushchih v zadache modelirovaniya krivolineynyh poverhnostey metodom sfericheskoy interpolyacii. Vymiriuvalna ta obchysliuvalna tekhnika v tekhnolohichnykh protsesakh, 1, 88–92.
  12. Gusyatin, V. M., Gusyatin, M. V. (2013). Sglazhivanie triangulirovannoy poverhnosti metodom sfericheskoy interpolyacii v zadachah komp'yuternoy grafiki. Radioelektronni i kompiuterni systemy, 3 (62), 59–64.
  13. Gusiatin, V., Gusiatin, M., Mikhal, O. (2017). Ray tracing synthesis of spatial curve images built by the spherical interpolation method. Eastern-European Journal of Enterprise Technologies, 3 (4 (87)), 4–9. doi: https://doi.org/10.15587/1729-4061.2017.103975
  14. Gusyatin, V. M. (2001). Metod umen'sheniya iteraciy v algoritmah sinteza izobrazheniy real'nogo masshtaba vremeni. Radioelektronika i informatika, 1, 99–100.

Downloads

Published

2018-10-25

How to Cite

Gusiatin, V., Gusiatin, M., & Mikhal, O. (2018). Ray tracing synthesis of images of triangulated surfaces smoothed by the spherical interpolation method. Eastern-European Journal of Enterprise Technologies, 5(4 (95), 39–47. https://doi.org/10.15587/1729-4061.2018.145531

Issue

Section

Mathematics and Cybernetics - applied aspects