Line clipping against a polygon through convex segments

Residential College	false
Status	已發表Published
	Line clipping against a polygon through convex segments
	Sun C.2; Wang W.2; Li J.2; Wu E.2
	2006-12-01
Source Publication	Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
ISSN	10039775
Volume	18 Issue:12 Pages:1799-1805
Abstract	A novel algorithm is proposed in the paper for line clipping against a general polygon. By the algorithm, the polygon edges are decomposed sequentially into certain segments, under the constraint that each segment is able to form a local convex polygon. These segments are called convex segments, and a BSP tree is constructed for the segments. During the line clipping process, the BSP tree is employed to search for the convex segments in intersection with the line, and then calculate the clipped line against the convex segments. The algorithm shows nice performance by experiments that the time complexity of the algorithm is in between O(log N) and O(N) adaptively, and better than O(N) in most cases.
Keyword	Binary tree Computer graphics Convex segment Line clipping Polygon
URL	View the original
Language	英語English
Fulltext Access	View Full-Text via Scopus
Document Type	Journal article
Collection	University of Macau
Affiliation	1.Chinese Academy of Equipment Command and Technology 2.Institute of Software Chinese Academy of Sciences 3.Universidade de Macau 4.University of Chinese Academy of Sciences
Recommended Citation GB/T 7714	Sun C.,Wang W.,Li J.,et al. Line clipping against a polygon through convex segments[J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2006, 18(12), 1799-1805.
APA	Sun C.., Wang W.., Li J.., & Wu E. (2006). Line clipping against a polygon through convex segments. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 18(12), 1799-1805.
MLA	Sun C.,et al."Line clipping against a polygon through convex segments".Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics 18.12(2006):1799-1805.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh