计算机图形学·21 梁友栋-Barsky直线裁剪算法与三维直线裁剪

本文是记录专业课计算机图形学的部分笔记,参考教材为Angel的第八版交互式计算机图形学------基于WebGL 2.0的自顶向下方法。

1、对于上讲的GH和IJ无法区分的问题,我们考虑线段的参数化表示:p(α) = (1-α)p1+ αp2,其中1≥α≥0。参数表示的优点有普适性、几何意义明确、参数取值范围明确。在计算出来线段所在直线与窗口各边交点对应的α值后,我们可以通过这些参数值的顺序区分出各种情形:

按照参数方向,进行比较,是否重叠:

①考察2个起始边交点的最大值,参数表示

②考察2个终止边交点的最小值,参数表示

优势是和Cohen-Sutherland 算法一样很简单地接受或拒绝,并且应用α值使得不必要像Cohen-Sutherland算法那样反复应用代码,最多4次除法。

2、补充Angel教材没讲清楚的地方:

算法的基本思想其实是从A、B和P1三点中找出最靠近P2的点(图中这里为 P1点)、从C、D和P2三点中找出最靠近P1的点(图中这里为 C 点)。那么,P1C 就是P1P2线段上的可见部分。

如果点(x,y)满足:XWmin≤x≤XWmax、YWmin≤y≤YWmax,那么这个点在窗口内。下面,按参数化形式写出该式的裁剪条件:

这四个不等式的含义显然还是大于左边、小于右边、大于下边、小于上边。

pk非零时,不等式就可以变成u≤qk/pk或u≥qk/pk。如果把每条窗边看成有一个指向外侧的单位法向量nk(比如左边的外法线指向左:(−1,0)),那么可以把pk写成点积:pk=nk⋅d,也就是说pk告诉了你线段方向d在相对于该边外法线上的投影。

u=qk/pk的这个u就是线与该边相交的参数位置(如果交点在参数区间内的话就是实际的交点),如果pk<0(进入边),则u给出一个下界,反之则给出一个上界。


3、Cohen-Sutherland 算法和梁友栋-Barsky算法,这二种算法也可以推广到三维的情形。相比之下,一些其他高效的二维算法不能扩展到三维情形。

在三维空间中一般的裁剪需要计算线段与任意平面的交点,其中,求交需要6次乘法运算和1次浮点除法运算。

规范化过程是视图生成的一部分(在裁剪前进行)。在规范化后,我们相对于正平行六面体(立方体)进行裁剪,这时典型的求交计算只需要一次浮点减法,例如:是否x -- xmax > 0?

相关推荐
科技圈观察24 分钟前
选哪家服务商做跨境业务KYC数字身份认证和合规支持?2026出海选型参考
大数据·人工智能
oyguyteggytrrwwwrt34 分钟前
自制交叉线路识别算法
算法
手写码匠37 分钟前
华为云Flexus+DeepSeek征文|Dify 多智能体协同编排实战:R1 规划 + V3 执行,构建企业 Agent 团队
人工智能·深度学习·算法·aigc
舒一笑38 分钟前
Windows + WSL2 完整复现 Avernet WAIC 6 Bot 协作演示
人工智能·git·开源
犀利豆1 小时前
我和 Claude Code 一起写了一本介绍 Claude Code 原理的书
人工智能·ai编程·claude
墨_浅-1 小时前
20260805金融科技动向:《知识产权保护和运用“十五五”规划》金融机遇
人工智能·科技·金融
微硬创新1 小时前
耐达讯自动化16路0-20mA转PROFINET协议转换模块技术说明
人工智能·网络协议·自动化·信息与通信
晓天衡宇•评测社区2 小时前
FSR-Bench 前沿科学推理榜单发布:GPT-5.5 居首,“会推理”未必“能答对”
算法
IT_陈寒2 小时前
我又被JavaScript的隐式类型转换坑了
前端·人工智能·后端
工业设备方案笔记2 小时前
RK3588 vs RK3568:AI边缘计算项目到底应该如何选择芯片平台?
arm开发·人工智能·目标跟踪·架构·边缘计算