计算机图形学(6)二维裁剪算法

阅读: 评论:0

计算机图形学(6)二维裁剪算法

计算机图形学(6)二维裁剪算法

二维点裁剪

x,y满足
xwmin <= x <= xwmax
ywmin <= y <= ywmax
则保留

二维线段裁剪

线段与窗口边界的交点计算

  1. 简单裁剪
    1.1两个端点都在四条裁剪边界内,
    1.2两个端点都在四条边界任意一条边界的外侧,则在外部
    1.3带入某一边界,解出
    x = x’ + u(xend - x’)
    y = y’ + u(yend - y’)
    若0<=u<=1 则有相交点

  2. cohen-sutherland线段裁剪算法(可方便扩展为三维裁剪)
    区域码:端点相或,0000则在内部
    端点相与,为真则在外部,可清除
    对于不能完全判断的,测试其与窗口边界的交点
    每次处理完一条裁剪边界后,裁掉一部分,余下部分对照其余边界检查
    (按照左右下上顺序检查裁剪边界)

    交点计算可使用斜率截距式直线方程

  3. 梁友栋-barsky(可方便扩展为三维裁剪)
    线段参数方程与点裁剪不等式结合

  4. nicholl-lee-nicholl

  5. 非矩多边形裁剪窗口的线段裁剪

  6. 非线性裁剪窗口边界的线段裁剪

本文发布于:2024-01-29 06:04:38,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170647948113225.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:算法   计算机   图形学
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23