- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
工程计算机图形学直线裁剪算法研究小结无忧PPT整理发布矩形窗口编码裁剪算法100100010101100000000100101000100110若Δlt与Δrb同号,则辅助线Llt和Lrb位于被裁剪线段P1P2同侧,被裁剪线段P1P2与窗口边界不相交,应整体舍弃;设Wlb和Wrt构成的对角线的斜率为k′,当k≥k′时若Δlt与Δlb异号,……若Δrt与Δrb异号,……若Δlb与Δrt异号,……矩形窗口编码裁剪算法改进问题:将二维平面以直线斜率划分为若干判断区域,但仍有无效求交。有向线段符号判读的效率不高。二维平面上直线与窗口的位置关系k=Δy/Δx=(y2-y1)/(x2-x1)Y=y1+(y2-y1)*x/(x2-x1)NLN裁剪算法NLN裁剪算法改进基于动态基线的矩形窗口裁剪算法由于PA在判断直线完全在窗口外与否具有特殊性,所以记P1A为基线,类似地P1D也为基线。又P1是被裁直线的端点,随着给定的直线的位置不同具有动态性,因此称上述通过直线一端点和窗口相应顶点的直线为动态基线。作P1关于窗口顶点A、D的对称点P1’(x1,y1),P1(x1,y1)。以P1’、P1”为中心作水平和竖直直线,其中I区、II区记为:I区:{(x,y)|xx1’andyy1}II区:{(x,y)|xx1”andyyl”}进一步以P1’、P1”为基点作45度、135度基线,可得Ⅲ区。Ⅲ区:{(x,y)|(y-yl’x-x1’andyyl’)or(y-yl”x1”-xandxx1”)}若被裁直线的另一端点P2(x2,Y2)落在I、II或Ⅲ分区时,则P1P2线段必定完全在裁剪窗口外。小结算法的一般思想是对于直线和窗口的平面系统,将平面按某种依据划分为子层的判断区域,从而可将不可见线段直接舍弃,对准可见线段进行求交判断。本质上不可见区域和可见区域总结:作为图形学基础算法之一,矩形窗口线裁剪算法已较为成熟。无忧PPT整理发布
文档评论(0)