A fast approach for determining of visibility of 3D object's surfaces

  • Nikolai Metodiev Sirakov
Poster Session C: Compression, Hardware & Software, Image Databases, Neural Networks, Object Recognition & Reconstruction
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)


In the article we present an effective approach for determining of visibility of 3D object surfaces. This approach is suitable in the case of visualisation of complicated objects with many branches and the objects surfaces are approximated by number of triangles. Therefore to determine the visibility of 3D object surfaces, we investigate the visibility of a triangle in the 3D space. For finding of visibility of the triangles we develop an approach and algorithm based on the notions regularity and finite numerical sequences. We solve also the problem of finding the image of a closed polygon and the visibility of his edges after applying rotation. The calculation complexity of the algorithm is given. The advantages of the algorithm with respect to the others in the same field are presented in the article. We give also results of an experiment performed using this algorithm.

Key Words

Regularity Visibility of Edges and Surfaces 3D Objects Reconstruction Representation Recognition 


  1. 1.
    Blinn J.F., Computer Display of Curved Surfaces, Ph.D. dissertation, Dept. of Computer Science, University of Utah, 1978.Google Scholar
  2. 2.
    Badler N., O'Rourke J., Spherical Representation of a Human Body for Visualizing Movement, IEEE Proceeding, 67 (October 1979), pp.1397–1403.Google Scholar
  3. 3.
    Clark J.,Hierarchical Geometric Models for Visible Surface Algorithms, CACM, 19 (1976), pp.547–554.Google Scholar
  4. 4.
    Gitlen C., Rouke J.,Subramanian V.,On reconstructing polyhedra from parallel slices, Technical Report 25, Dept. Comput.Sciences, Smith Colledge, Northampton, MA,March, 1993.Google Scholar
  5. 5.
    Franklin W. R., A linear Exact Hidden Surface Algorithm, SIGGRAPH'80, Seattle, Wash., July 1980,pp. 117–123.Google Scholar
  6. 6.
    Hegen M.,The perception of Picture, New York: Academic Press, 1980.Google Scholar
  7. 7.
    Knowlton K., Cherry L., Atoms-A three-D opaque molecular system for colour pictures of space filling or ball and stick models, Computers & Chemistry, 1 (1977), pp. 161–166.Google Scholar
  8. 8.
    Sirakov N, Muge F., Comparing 2D borders using regular structures, Proc. of RecPad'94, Lisbon, Portugal, 22-25.03.1994,pp.169–176.Google Scholar
  9. 9.
    N.Sirakov, Recognition of Shapes from a Finite Series of Plane Figures, NATO ASI series, Series F, Vol. 126, Springer-Verlag, pp. 453–463 (1994).Google Scholar
  10. 10.
    Sirakov N., Automatic Reconstruction of 3D Branching Objects, IEEE Computer Society, Volume 11 Track B, Pattern Recognition and Signal Analysis, pp.620–624, 1996.Google Scholar
  11. 11.
    Rodgers J.,Algoritmic base of machine graphics, Moscow, Mir, 1989.Google Scholar
  12. 12.
    Sutherland I. E., Sproull R.F., A Characterisation of Ten Hidden-Surface Algorithms, ACM Computing Surveys, 6 (1984), pp. 1–56.CrossRefGoogle Scholar
  13. 13.
    Whitted T.,An Improved Illumination Model for Shaded Display, CACM, 23 (1980),pp. 343–349.Google Scholar
  14. 14.
    Y.F.Wang,J.K.Aggarwal, Surfaces reconstruction and representation of 3D scenes, Pattern Recognition 19, N 3,197–207,1996.CrossRefGoogle Scholar
  15. 15.
    J.D.Boissonnat, Three-dimensional reconstruction of complex shapes based on the Delaunay triangulation, Biomedical Image Processing and Biomedical Visualisation, San-Jose CA,SPIE, Vol. 1905, part 2,pp.964–975, 1993.Google Scholar
  16. 16.
    N. Ayache, Medical Computer Vision, Virtual reality and Robotics, Image and vision Computing, Vol. 13, N 4. May 1995, 295–312.CrossRefGoogle Scholar
  17. 17.
    J.Felder, N. Ayache, F.Betting, 3D-2D projective registration of free form curves and surfaces, Raport de research, N 2434, December 1994, INRIA, France.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Nikolai Metodiev Sirakov
    • 1
  1. 1.Institute of Mechanics Bulgarian Academy of SciencesSofiaBulgaria

Personalised recommendations