Xia Delin, Xiong xin. NEW ALGORITHM AND PRINCIPLE FOR INTERSECTION OF LINE SEGMENTSJ. Journal of Computer-Aided Design & Computer Graphics, 1996, 8(2): 95-100.
Citation:
Xia Delin, Xiong xin. NEW ALGORITHM AND PRINCIPLE FOR INTERSECTION OF LINE SEGMENTSJ. Journal of Computer-Aided Design & Computer Graphics, 1996, 8(2): 95-100.
Xia Delin, Xiong xin. NEW ALGORITHM AND PRINCIPLE FOR INTERSECTION OF LINE SEGMENTSJ. Journal of Computer-Aided Design & Computer Graphics, 1996, 8(2): 95-100.
Citation:
Xia Delin, Xiong xin. NEW ALGORITHM AND PRINCIPLE FOR INTERSECTION OF LINE SEGMENTSJ. Journal of Computer-Aided Design & Computer Graphics, 1996, 8(2): 95-100.
NEW ALGORITHM AND PRINCIPLE FOR INTERSECTION OF LINE SEGMENTS
0n the basis of half plane equations,this paper presents a principle named “multiple half plane”to study the intersection of line segments and describes a principle to determine whether two line segments intersect.At the same time,the new algorithm named “two direction clipping” to find the intersection of two line segments is given.
DownLoad: