无重迭边的可重入多边形裁剪算法

下载PDF

导出

摘要本文提出一种在标准 Sutherland—Hodgman 多边形裁剪算法基础上扩充的重迭边消去算法。本算法在沿着窗口边沿直线对多边形的各边进行裁剪的时候,建立了一个中间结果顶点队列和一个交点队列,然后通过顶点追溯方法产生出作为裁剪结果的一列子多边形.这些子多边形的定义方式与输入多边形相同,不存在重迭的边,而且仍然保持可重入性.

作者陈稆

机构地区镇江船舶学院

出处《计算机应用》 CSCD 1989年第2期23-27,共5页 journal of Computer Applications

关键词多边形裁剪计算机图形学裁剪算法

分类号 TP391.41 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

1林芳,康宝生.平面多边形裁剪算法评述[J].西安建筑科技大学学报（自然科学版）,2003,35(1):95-97. 被引量：4
2韩明峰.介绍一种多边形裁剪算法[J].计算机应用研究,1998,15(5):87-88.
3王志强,王世萍.多边形裁剪算法[J].西部电子,1994,5(4):47-52. 被引量：1
4鲍虎军,彭群生.一个有效的多边形裁剪算法[J].自动化学报,1996,22(6):741-744. 被引量：7
5黄文晓.一种快速的多边形裁剪算法[J].伊犁师范学院学报（自然科学版）,2011,5(3):52-56.
6杨丽萍.多边形裁剪算法研究与实现[J].计算技术与自动化,2006,25(S2):116-118. 被引量：7
7王海涛,卫文学.多边形裁剪算法实现与改进[J].电脑知识与技术（过刊）,2016,22(7X):185-186. 被引量：2
8王书文,冯旭,赵颖.圆形窗口上一般多边形的内/外裁剪算法[J].计算机应用与软件,2000,17(11):24-28. 被引量：2
9陈明志,杨孟晗.计算机图形学若干基础算法的研究[J].中国电子商情（科技创新）,2013(23):13-13.
10张英慧,陈琦,唐勇.一个可靠实用的多边形裁剪算法[J].燕山大学学报,1999,23(1):79-81. 被引量：4

计算机应用

1989年第2期

浏览历史

内容加载中请稍等...

无重迭边的可重入多边形裁剪算法

相关作者

相关机构

相关主题

浏览历史