x,y满足
xwmin <= x <= xwmax
ywmin <= y <= ywmax
则保留
线段与窗口边界的交点计算
简单裁剪
1.1两个端点都在四条裁剪边界内,
1.2两个端点都在四条边界任意一条边界的外侧,则在外部
1.3带入某一边界,解出
x = x’ + u(xend - x’)
y = y’ + u(yend - y’)
若0<=u<=1 则有相交点
cohen-sutherland线段裁剪算法(可方便扩展为三维裁剪)
区域码:端点相或,0000则在内部
端点相与,为真则在外部,可清除
对于不能完全判断的,测试其与窗口边界的交点
每次处理完一条裁剪边界后,裁掉一部分,余下部分对照其余边界检查
(按照左右下上顺序检查裁剪边界)
交点计算可使用斜率截距式直线方程
梁友栋-barsky(可方便扩展为三维裁剪)
线段参数方程与点裁剪不等式结合
nicholl-lee-nicholl
非矩多边形裁剪窗口的线段裁剪
本文发布于:2024-01-29 06:04:38,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170647948113225.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |