A clipping method when rasterizing complex objects
Keywords:
rasterization, clipping, means of computer graphics PDF (in Russian) (125KB) PDF. zip (in Russian) (104KB)Abstract
A new one-point method of clipping when rasterizing complex objects is proposed. An estimate of the number of required operations in comparison with other methods is given. It is shown that this new method provides a significant performance gain when solving the computational geometry problems by means of computer graphics.
References
- Иванов Д., Карпов А., Кузьмин Е. и др. Алгоритмические основы растровой машинной графики. М.: БИНОМ, 2007.
- Denny M. Solving geometric optimization problems using graphics hardware // Computer Graphics Forum. 2003. 22, N 3. 441-451.
- Hoff K.E., Keyser J., Lin M., et al. Fast computation of generalized Voronoi diagrams using graphics hardware // Proc. of the 26th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1999. 277-286.
- Pitteway M.L. V. Algorithm for drawing ellipses or hyperbolae with a digital plotter // The Computer Journal. 1967. 10. 282-289.
- Rong G., Tan T.-S., Cao T.-T., Stephanus I. Computing two-dimensional Delaunay triangulation using graphics hardware // Proc. of the 2008 Symposium on Interactive 3D Graphics and Games. New York: ACM Press, 2008. 89-97.
- Sproull R., Sutherland I. A clipping divider // Proc. of the Fall Joint Computer Conference. Washington: Thompson Books, 1968. 765-775.
- Srinivasan R.V. A fast circle clipping algorithm // Graphics Gems III / Ed. by D. Kirk. San Diego: Academic, 1992. 182-187.
Downloads
Published
25-09-2013
How to Cite
Карпухин С. A Clipping Method When Rasterizing Complex Objects // Numerical Methods and Programming (Vychislitel’nye Metody i Programmirovanie). 2013. 14. 63-66
Issue
Section
Section 2. Programming