版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
Liang-Barsky二维线段裁剪算法基本思想：把二维裁剪转为一维裁剪问题，并向x（或y）方向投影以决定可见线段Liang-Barsky裁剪算法P4P1P3P2ymaxyminxminxmaxRTSULABAS是一维窗口TS中的可见部分直线L与区域的交：Liang-Barsky裁剪算法P4P1P3P2ymaxyminxminxmaxRTSULABP4P1P3P2ymaxyminxminxmaxRTSULAB当Q为空集时，线段AB不可能在窗口中有可见线段。存在可见线段的充要条件Liang-Barsky裁剪算法即不为空集当Q不为空集时，Q可看成是一个一维裁剪窗口P4P1P3P2ymaxyminxminxmaxRTSULABP4P1P3P2ymaxyminxminxmaxRTSULAB存在可见线段的充要条件计算RS，AB,，TU三条线段的交集的端点坐标等价于计算三条线段的左端点的最大值，右端点的最小值Liang-Barsky裁剪算法即不为空集P4P1P3P2ymaxyminxminxmaxRTSULABAS是一维窗口TS中的可见部分P4P1P3P2ymaxyminxminxmaxLABRA是一维窗口TS中的可见部分URTS向x轴投影，得到可见线段端点的x坐标变化范围Liang-Barsky裁剪算法左端点x坐标右端点x坐标y坐标可由将x坐标代入直线方程计算得到P4P1P3P2ymaxyminxminxmaxRTSULABAS是一维窗口TS中的可见部分P4P1P3P2ymaxyminxminxmaxLABRA是一维窗口TS中的可见部分URTSAB有可见部分的充要条件相当于是Liang-Barsky裁剪算法
Liang-Barsky裁剪算法P4P1P3P2ymaxyminxminxmaxRTSULAB当AB的斜率大于0时P4P1P3P2ymaxyminxminxmaxLAB当AB的斜率小于0时URTSLiang-Barsky裁剪算法Liang-Bars
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 企业会议时间管理与流程优化方案
- 汽车销售部高级销售顾问KPI考核表
- 关于物流交付延误的催促函(8篇范文)
- 通信行业基站工程师设备维护管理绩效评定表
- 2026年马口铁包装行业创新产品及技术展望报告
- 新客户开发策略探讨函（3篇）
- 2026年水果、坚果加工品行业管理系统创新报告
- 论会计人员的职业道德分析研究 财务会计学专业
- 独立音乐人作品创作数量考核表
- 人才招聘选拔建议函(8篇范文)
- 总承包管理协议书范本
- 智能化装配技术-深度研究
- 工会法培训知识
- 髌骨骨折护理课件
- GB/T 2624.5-2024用安装在圆形截面管道中的差压装置测量满管流体流量第5部分：锥形装置
- 餐馆用工合同
- 警察对学生安全演讲稿模板5篇
- 第2课如何鉴赏美术作品课件高中美术人教版美术鉴赏
- TD/T 1069-2022 国土空间生态保护修复工程验收规范（正式版）
- （高清版）WST 360-2024 流式细胞术检测外周血淋巴细胞亚群指南
- CTT4000用户手册(维护分册)V1.1
评论
0/150
提交评论