[Retracted Article] A Recursive N-Subdivision Algorithm for Efficient Line and Curve Clipping

Bhawana Ahire; Rupali Tajanpure

Authors

Bhawana Ahire Department of Information Technology, MVP Samaj’s KBT College of Engineering, Nashik, Maharashtra, India
Rupali Tajanpure Department of Information Technology, MVP Samaj’s KBT College of Engineering, Nashik, Maharashtra, India

Keywords:

Line Clipping, Outcode Classification, Parallel Graphics, Recursive Subdivision, GPU Suitability, Curve Clipping, Scalability

Abstract

This article has been retracted at the request of the Corresponding Author.

Reason for retraction: The authors requested that an additional author be added to the author list. However, the journal was unable to accommodate this request, as the article had already undergone the final proofing process, during which the authors reviewed and confirmed the accuracy of the article prior to publication. The author list appearing in the published article was therefore consistent with the information reviewed and confirmed by the authors at that stage. Subsequently, the Corresponding Author requested the retraction of the article.

The Editor apologizes to the readership for any inconvenience caused.

References

Cohen, D. and Sutherland, I.E. 1967. A method for line clipping. Proceedings of the AFIPS Spring Joint Computer Conference, 16, 343–351.

Liang, Y.-D. and Barsky, B.A. 1984. A new concept and method for line clipping. ACM Transactions on Graphics, 3, 1–22. https://doi.org/10.1145/357332.357333.

Nicholl, T., Lee, D. and Nicholl, M. 1987. An efficient new algorithm for 2-D line clipping. ACM SIGGRAPH Computer Graphics, 21, 253–262.

Foley, J.D., van Dam, A., Feiner, S.K. and Hughes, J.F. 1990. Computer Graphics: Principles and Practice. Addison-Wesley, MA.

Lou, Q. and Liu, L. 2012. Hybrid clipping for curve intersection. Computers & Graphics, 44, 753–766. https://doi.org/10.1016/j.cag.2012.03.021.

Rehman, S., Khan, S. and Khan, M. 2019. A survey of line clipping algorithms. IEEE Access, 7, 154876–154891. https://doi.org/10.1109/ACCESS.2019.2943889.

Schmalstieg, D., Höllerer, T., Diepstraten, J. and Fuhrmann, A. 2018. GPU-based hierarchical rasterization for vector graphics. ACM Transactions on Graphics, 37, Article 116. https://doi.org/10.1145/3197517.3201320.

Loop, C. and Blinn, J. 2005. Resolution independent curve rendering using programmable graphics hardware. ACM Transactions on Graphics, 24, 1000–1009. https://doi.org/10.1145/1073204.1073295.

Patrikalakis, N.M., Maekawa, T. and Sakkalis, G. 2009. Shape Interrogation for Computer Aided Design and Manufacturing. Springer-Verlag, Berlin.

Nießner, M., Zollhöfer, M., Izadi, S. and Stamminger, M. 2013. Real-time 3D reconstruction at scale using voxel hashing. ACM Transactions on Graphics, 3, Article 169. https://doi.org/10.1145/2508363.2508403

Liu, Y. and Puri, R. 2021. Large-scale GPU-accelerated spatial join processing. IEEE Transactions on Knowledge and Data Engineering, 33, 1112–1126. https://doi.org/10.1109/TKDE.2019.2941566

Matthes, F. and Drakopoulos, G. 2019. Fast line clipping against rectangular windows. Journal of Graphics Tools, 23, 1–14.

Skala, V. and Bùi, T. 2019. Efficient line clipping in E³. Computers & Graphics, 83, 1–11. https://doi.org/10.1016/j.cag.2019.04.001

Wonka, P., Ribarsky, W. and Eble, M.S. 2021. Visibility in computer graphics: a survey. IEEE Computer Graphics and Applications, 41, 42–58. https://doi.org/10.1109/MCG.2020.3040431

Amanatides, J. and Woo, A. 1987. A fast voxel traversal algorithm for ray tracing. Proceedings of the Eurographics Conference, 3–10.

Akenine-Möller, T., Haines, E. and Hoffman, N. 2018. Real-time Rendering. CRC Press, Boca Raton.

Pharr, M., Jakob, W. and Humphreys, G. 2016. Physically Based Rendering: From Theory to Implementation, Morgan Kaufmann.

Hormann, K. and Agathos, A. 2001. The point-in-polygon problem for arbitrary polygons. Computational Geometry: Theory and Applications, 20, 131–144. https://doi.org/10.1016/S0925-7721(01)00014-5

Liu, Y. and Puri, R. 2020. Filter-and-refine strategies for GPU-based geometric processing. Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 1–10.

Matthes, D. and Drakopoulos, V. 2022. Line clipping in 2D: overview, techniques and algorithms. Journal of Imaging, 8, 286.

Piegl, L. and Tiller, W. 1997. The NURBS Book. Springer-Verlag, Berlin.

Skala, V. 1995. Fast algorithms for line clipping. Computer Graphics Forum, 14, 21–34. https://doi.org/10.1111/1467-8659.1410021.

Cohen-Or, D. and Chrysanthou, Y.L. 2003. A survey of visibility for walkthrough applications. IEEE Transactions on Visualization & Computer Graphics, 9, 412-431.