Line Clipping Algorithm Against Arbitrary Polygons

Wu Zhangwen; Gou Chengjun; Yang Dailun; Luo Zhengming

doi:10.3321/j.issn:1003-9775.2004.02.015

Wu Zhangwen, Gou Chengjun, Yang Dailun, Luo Zhengming. Line Clipping Algorithm Against Arbitrary PolygonsJ. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(2): 228-233. DOI: 10.3321/j.issn:1003-9775.2004.02.015

Citation:

Wu Zhangwen, Gou Chengjun, Yang Dailun, Luo Zhengming. Line Clipping Algorithm Against Arbitrary PolygonsJ. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(2): 228-233. DOI: 10.3321/j.issn:1003-9775.2004.02.015

Citation:

Wu Zhangwen, Gou Chengjun, Yang Dailun, Luo Zhengming. Line Clipping Algorithm Against Arbitrary PolygonsJ. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(2): 228-233. DOI: 10.3321/j.issn:1003-9775.2004.02.015

Line Clipping Algorithm Against Arbitrary Polygons

Graphical Abstract

Abstract

Abstract

This algorithm enhanced the efficiency of calculating intersection and handling the cases of coincidence of the clipping line with object vertices and edges by adopting a local coordinate system, new approach of vertices classification, and exclusive OR as well as AND operations of overlapping segments.

FullText(HTML)

References (0)

Line Clipping Algorithm Against Arbitrary Polygons

Abstract

Catalog

Export File

Citation

Format

Content