Ray tracing synthesis of spatial curve images built by the spherical interpolation method

Authors

DOI:

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

Keywords:

ray tracing, projection ray, modeling of curves and surfaces, quadrics, spherical interpolation

Abstract

The problem of visualization by ray tracing of spatial curves specified by interpolation points and smoothed by the method of spherical interpolation was solved. The method of spherical interpolation was developed mainly for interpolation of a triangulated surface with the purpose of further visualization of this surface by the method of ray tracing. This method is universal and enables the construction of flat and three-dimensional smooth curves drawn through arbitrarily set points. The paper presents analytical relationships for realization of each stage of construction of a spatial curve by this method. To visualize a spatial curve, an iterative process (IP) was developed for calculation of a point in the projection ray (PR) closest to some point of a mathematical spatial curve. To establish correspondence of the curve point to a pixel in a computer monitor screen, position of this point was determined relative to the space region bounded by the pyramid of pixel visibility. The proposed IP has a potential of wide parallelization of computations. An algorithm for constructing points of a spatial curve was developed with its step coinciding with the step of the iterative calculation process, which allows one to perform visualization algorithm and plot a curve point in a single pass of the IP. To this end, the point in the PR and the direction vector of the curve lie in the same plane perpendicular to the interpolated segment in each iteration step. This approach enables determination of the directing vector modulus for the subsequent stage of this iteration step. The proposed interpolation algorithm is based on the simplest algebraic surface, sphere, and does not use algebraic polynomials of the third and higher degrees. The results of the studies were confirmed by simulation of the visualization process using the Wolfram Mathematica software package. The problem of combining new methods for constructing smooth geometric shapes of spatial curves defined by straight lines and the method of ray tracing which on the whole will increase realism of the synthesized scenes in computer graphics was solved

Author Biographies

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

PhD, Professor

Department of Electronic Computers

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

Engineer

Department of Electronic Computers

Oleg Mikhal, 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., Van Dam, A., McGuire, M., Sklar, D. F., Foley, J. D., Feiner, S. K., Akeley, K. (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: 10.1535/itj.0902.01
  3. Schmittler, J., Woop, S., Wagner, D., Paul, W. J., Slusallek, P. (2004). Realtime ray tracing of dynamic scenes on an FPGA chip. Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware – HWWS ’04. doi: 10.1145/1058129.1058143
  4. Efremov, A., Havran, V., Seidel, H.-P. (2005). Robust and numerically stable Bezier clipping method for ray tracing NURBS surfaces. Proceedings of the 21st Spring Conference on Computer Graphics – SCCG ’05. doi: 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. Song, X., Aigner, M., Chen, F., Juttler, B. (2009). Circular spline fitting using an evolution process. Journal of Computational and Applied Mathematics, 231 (1), 423–433. doi: 10.1016/j.cam.2009.03.002
  7. 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: 10.1137/040620722
  8. 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: 10.1080/16864360.2006.10738412
  9. Shi, H., Sun, Y. (2002). Blending of Triangular Algebraic Surfaces. MM Research Preprints. MMRC, AMSS, Academia, Sinica, Beijing, 21, 200–206.
  10. Vyatkin, S. I. (2007). Modeling of complex surfaces using perturbation functions. Autometry, 43 (3), 40–47.
  11. Gusiatin, V. M., Gusiatin, M. V. (2013). Construction of a spatial curve by the method of spherical interpolation in problems of computer graphics. News of the Sumy State University. Series: Technical sciences, 2, 23–30.
  12. Gusiatin, V. M., Gusiatin, M. V. (2016). Synthesis of ray tracing of images of vector textures formed by the method of spherical interpolation. Radiotelektronnyi i komp'yuterny sistemi, 1 (75), 29–34.
  13. Gusiatin, V. M. (2001). Method of reduction of iterations in real-time image synthesis algorithms. Radioelectronics and Informatics, 1, 99–100.

Downloads

Published

2017-06-30

How to Cite

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. https://doi.org/10.15587/1729-4061.2017.103975

Issue

Section

Mathematics and Cybernetics - applied aspects