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

Vol. 5 No. 4 (95) (2018): Mathematics and Cybernetics - applied aspects

Section

Mathematics and Cybernetics - applied aspects

License

Copyright (c) 2018 Vladimir Gusiatin, Maksim Gusiatin, Oleg Mikhal

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.