Abstract
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.
Chapter PDF
Similar content being viewed by others
Key Words
References
Blinn J.F., Computer Display of Curved Surfaces, Ph.D. dissertation, Dept. of Computer Science, University of Utah, 1978.
Badler N., O'Rourke J., Spherical Representation of a Human Body for Visualizing Movement, IEEE Proceeding, 67 (October 1979), pp.1397–1403.
Clark J.,Hierarchical Geometric Models for Visible Surface Algorithms, CACM, 19 (1976), pp.547–554.
Gitlen C., Rouke J.,Subramanian V.,On reconstructing polyhedra from parallel slices, Technical Report 25, Dept. Comput.Sciences, Smith Colledge, Northampton, MA,March, 1993.
Franklin W. R., A linear Exact Hidden Surface Algorithm, SIGGRAPH'80, Seattle, Wash., July 1980,pp. 117–123.
Hegen M.,The perception of Picture, New York: Academic Press, 1980.
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.
Sirakov N, Muge F., Comparing 2D borders using regular structures, Proc. of RecPad'94, Lisbon, Portugal, 22-25.03.1994,pp.169–176.
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).
Sirakov N., Automatic Reconstruction of 3D Branching Objects, IEEE Computer Society, Volume 11 Track B, Pattern Recognition and Signal Analysis, pp.620–624, 1996.
Rodgers J.,Algoritmic base of machine graphics, Moscow, Mir, 1989.
Sutherland I. E., Sproull R.F., A Characterisation of Ten Hidden-Surface Algorithms, ACM Computing Surveys, 6 (1984), pp. 1–56.
Whitted T.,An Improved Illumination Model for Shaded Display, CACM, 23 (1980),pp. 343–349.
Y.F.Wang,J.K.Aggarwal, Surfaces reconstruction and representation of 3D scenes, Pattern Recognition 19, N 3,197–207,1996.
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.
N. Ayache, Medical Computer Vision, Virtual reality and Robotics, Image and vision Computing, Vol. 13, N 4. May 1995, 295–312.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sirakov, N.M. (1997). A fast approach for determining of visibility of 3D object's surfaces. In: Del Bimbo, A. (eds) Image Analysis and Processing. ICIAP 1997. Lecture Notes in Computer Science, vol 1311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63508-4_135
Download citation
DOI: https://doi.org/10.1007/3-540-63508-4_135
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63508-6
Online ISBN: 978-3-540-69586-8
eBook Packages: Springer Book Archive