EUVIMEDEUVIMED entdecken
Crossref

A Novel Approach to Line Clipping Against a Rectangular Window

H. Y. Yu, Y. J. He, W. J. Zhang

Journal of Computing and Information Science in Engineering · 01.02.2024 · 24 (2)

DOI: 10.1115/1.4062634 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computing and Information Science in Engineering, online erschienen am 13.07.2023. Verfasst von H. Y. Yu und 2 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Line clipping against a rectangular window is a fundamental problem in computer graphics. A robust and fast algorithm is needed not only for the traditional graphics pipeline but also for new applications, including web maps, nanomaterials, and sensor measurements. In this paper, we present a novel approach, which is based on the idea of combining the geometric and algebraic approaches. In particular, the proposed approach first decomposes a 2D line clipping problem into a set of 1D clipping problems, and then solves the 1D clipping problem by the comparison (i.e., >, <, and =) operation on the coordinate value of the projected points on one dimension only. Both theoretical analysis and experimental tests were conducted to demonstrate the improved robustness (for degenerated cases) and computational efficiency of the proposed approach.

Zitieren

APA

Yu, H. Y., He, Y. J., & Zhang, W. J. (2024). A Novel Approach to Line Clipping Against a Rectangular Window. Journal of Computing and Information Science in Engineering, 24(2). https://doi.org/10.1115/1.4062634

Vancouver

Yu HY, He YJ, Zhang WJ. A Novel Approach to Line Clipping Against a Rectangular Window. Journal of Computing and Information Science in Engineering. 2024;24(2). doi:10.1115/1.4062634

BibTeX
@article{Yu2024,
  author = {Yu, H. Y. and He, Y. J. and Zhang, W. J.},
  title = {A Novel Approach to Line Clipping Against a Rectangular Window},
  journal = {Journal of Computing and Information Science in Engineering},
  year = {2024},
  volume = {24},
  number = {2},
  doi = {10.1115/1.4062634}
}
Kostenlos starten →