任意多边形窗口的有效线裁剪算法

来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:wwwboy2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
已有的线剪裁算法大都是针对矩形窗口或凸多边形窗口的,对于任意多边形窗口的线剪裁,目前尚无有效的算法,而这样的算法却有更普遍的应用意义.提出了一个多边形裁剪线段的有效算法,该算法运算高效、稳定.
其他文献
大众文化在中国的兴起,一方面阐释了一种文化的现时代的存在方式,另一方面也阐释了人的一种新的生存方式,它是现代社会快节奏、高效率、方便、时髦、流动的生活方式的体现。
纵观中国历史演变过程,可以看出,孝作为家族社会的精神基础,它一方面满足了维护家族制度稳定,协调父子关系的需要,另一方面又被封建统治者以“以孝作忠”引以为自己的专制统
针对黄土地区山岭双线隧道软弱围岩稳定性较差的问题,通过三维有限元方法系统地分析了台阶长度及核心土长度、宽度对隧道掌子面的纵向位移、塑性区纵向深度和横向大小的影响.得
关联规则挖掘算法一般用于发现强关联规则,对于小支持度规则的挖掘则缺少有效的算法.利用事务数据的时间特性,将事务数据集划分成若干子集,对子集进行挖掘,并在得到的规则集