适用于凹多边形的Cyrus-Beck改进算法

计算机科学 ›› 2006, Vol. 33 ›› Issue (12): 217-220.

• 计算机网络与信息安全 • 上一篇下一篇

适用于凹多边形的Cyrus-Beck改进算法

陈涛

南京大学计算机科学与技术系,南京210093

出版日期:2018-11-17 发布日期:2018-11-17

CHEN Tao （Department of Computer Science and Technology, Nanjing University, Nanjing 210093）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 本文对目前常用的二维线段裁剪算法进行分析，提出了一种基于Cyrus-Beck算法的改进算法，使其能够扩展到对凹多边形的处理，通过对线段与裁剪窗口位置关系的严格判断将求交次数减到最少，并且通过对交点性质的判断来识别出线段的可见部分。理论分析和实验结果均表明该算法优于目前处理任意多边形裁剪框的算法。

关键词: 凹多边形线裁剪算法改进

Abstract: Based on the analysis of currently popular algorithms for segment clipping, in this paper, an improvement in the algorithm of Cyrus-Beck segment is proposed, which extends the algorithm to the range of concave polygon. The calculation of the intersection

Key words: Concave polygon, Line clipping, Algorithm, Amelioration

陈涛. 适用于凹多边形的Cyrus-Beck改进算法[J]. 计算机科学, 2006, 33(12): 217-220. https://doi.org/

CHEN Tao （Department of Computer Science and Technology, Nanjing University, Nanjing 210093）. [J]. Computer Science, 2006, 33(12): 217-220. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

适用于凹多边形的Cyrus-Beck改进算法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0