原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第5章二维观察
else if (reject (code1, code2)) //条件为真，p1, p2 完全在窗口外部同侧 done = true; //保留 plotLine = false else { //否则线段位置不能判定，必须求交点判定 if (inside (code1)) { //条件为真, p1在内部，交换p1,p2，p1在外 swapPts (p1, p2); swapCodes (code1, code2); } if (p2.x != p1.x) m = (p2.y - p1.y) / (p2.x - p1.x); if (code1 winLeftBitCode) { //与左边求交 p1.y += (winMin.x - p1.x) * m; p1.x = winMin.x; } else if (code1 winRightBitCode) { //与右边求交 p1.y += (winMax.x - p1.x) * m; p1.x = winMax.x; } else if (code1 winBottomBitCode) { //与底边求交 if (p2.x != p1.x) //处理平行y轴 p1.x += (winMin.y - p1.y) / m; p1.y = winMin.y; } else if (code1 winTopBitCode) { //与顶边求交 if (p2.x != p1.x) //处理平行y轴 p1.x += (winMax.y - p1.y) / m; p1.y = winMax.y; } } } if (plotLine) plotLine(round (p1.x), round (p1.y), round (p2.x), round (p2.y)); } 梁友栋裁剪算法是基于线段表示的参数化分析而得来的 x = x1 + uΔx y = y1 + uΔy, 0≤u ≤1 此处 Δx = x2 – x1 和 Δy = y2 – y1. Liang(梁友栋）-Barsky 线段裁剪算法 o P1(x1,y1) P2(x2,y2) u0 u1 0≤u≤1 u1= max(uA,uB,0)→始边交点 u2= min(uC,uD,1)→终边交点 如果 u1 u2, 线段(u1≤ u≤u2 在窗口内； 如果 u1 u2, 线段(u1≤ u≤u2 在窗口外； 在A, B 和 P1中，如何求得离P2 最近的点. 在C, D 和 P2.中，如何求得离P1 最近的点. ywmax ywmin o xwmin xwmax P1 P2 A B C D P1 P2 A B C D 始边和终边 Δx = x2 – x1 and Δy = y2 – y1
文档评论（0）