改进的六角网格系统上矩形窗口裁剪算法
所属分类:技术论文
上传者:aet
文档大小:444 K
所需积分:0分积分不够怎么办?
文档介绍:基于类直角坐标系的六角网格系统的特点,提出了一个用矩形窗口裁剪圆的算法,该算法中矩形窗口的左右边界可以用常数表达式表示,相比于传统60°角六角网格系统,算法复杂度大大降低.算法中对圆的裁剪操作分圆与矩形窗口包含,相离,相交三种情况,在包含和相离的情况中,用简单的比较运算代替复杂的求交运算,大大降低了算法的计算量.
现在下载
VIP会员,AET专家下载不扣分;重复下载不扣分,本人上传资源不扣分。