[计算机图形学经典算法] Liang-Barsky（梁友栋-Barsky） 算法 （附Matlab代码）

最新推荐文章于 2025-03-11 14:21:17 发布
最新推荐文章于 2025-03-11 14:21:17 发布
阅读量2.1w 收藏 117
点赞数 25
分类专栏： 计算机图形学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/soulmeetliang/article/details/79185603
版权

刚学习了计算机图形学这门课程，为奠定根基的算法所倾倒，特此记录一二。

Liang-Barsky（梁友栋-Barsky）

梁友栋,福建福州人，1956-1960年,复旦大学,师从苏步青先生，80年代初,提出了Liang-Barskey裁剪算法，1984-1990年任浙江大学数学系主任。1991年，梁友栋先生获国家自然科学三等奖，学生谭建荣、汪国昭、王国瑾、鲍虎军、马利庄第二届“中国几何设计与计算贡献奖”。

问题

Liang-Barsky 算法是 Cyrus-Beck 算法的特例，为此先介绍Cyrus-Beck 算法。

考虑一凸多边形区域 R 和线段 P1P2，要求计算线段落在区域 R 中的部分。假定 A 是区域 R 边界上一点。N 是区域边界在 A 点的内法向量。线段 P1P2 用参数方程表示：

这里写图片描述

这里写图片描述

Cyrus-Beck 算法－判断

这里写图片描述

Cyrus-Beck 算法－推导

这里写图片描述

Cyrus-Beck 算法－极值

这里写图片描述

Cyrus-Beck 算法－算法构造

最低0.47元/天 解锁文章
计算机图形学裁剪算法应用,计算机图形学裁剪：关于梁友栋-Barsky算法(Liang-Barsky算法)...
weixin_29476595的博客
07-14 1024
直线的裁剪： 梁友栋-Barsky算法(Liang-Barsky算法)1. 算法的基本思想以直线的参数方程为基础，对不同情况下的裁剪求得相应的参数值。2. 算法的推导过程情形一 pk=0(1)p1＝p2＝0若q1<0或q2<0，则可删除直线段若q1>=0且q2>=0,则进一步判断u=qk/pk(k=3,4)令 u1=max(0,u|pk<0)u2=min(1,...
计算机图形学——Liang-Barsky算法
weixin_56010243的博客
06-23 2993
Liang-Barsky算法
梁友栋－barsky算法
12-21
用梁友栋－barsky算法或者中点分割法等其它算法（除cohen-sutherland直线裁剪算法外）实现直线段相对于给定窗口的裁剪。 采用C/C++ 、OpenGL编写程序（参考所提供的程序代码clip.cpp及第一次实验提供的建立Project的过程说明）。
Liang-Barsky算法
weixin_34202952的博客
10-18 1134
Liang-Barsky算法 在Cohen-Sutherland算法提出后，梁友栋和Barsky又针对标准矩形窗口提出了更快的Liang-Barsky直线段裁剪算法。 梁算法的主要思想： （1）用参数方程表示一条直线 （2）把被裁剪的红色直线段看 成是一条有方向的线段，把窗口 的四条边分成两类： 入边和出边 裁剪结果的线段起点是直线和两条入边的交点以及始端点三 ...
计算机图形学中的基础图形绘制：直线、圆和椭圆算法详解
最新发布
weixin_42509888的博客
03-11 900
本文还有配套的精品资源，点击获取 简介：在计算机图形学中，绘制简单几何形状如直线、圆和椭圆是基础且关键的任务。本文深入解析了两种高效算法：DDA算法用于直线绘制，Bresenham算法用于高效绘制圆和椭圆。这些算法因其只涉及整数运算和有限的像素操作，在游戏开发、图像处理和界面设计等领域广泛应用，是实现高效图形绘制不可或缺的工具。通过学习这些算法，开发者能够优化程序性能，实现...
[OpenGL]计算机图形学：直线裁剪算法中Cohen-Sutherland算法和Liang-Barsky算法
热门推荐
汪海的实验室
12-23 3万+
今天来系统的学习一下两种直线裁剪的算法。 首先先来介绍一下直线裁剪的基本原理： 下图所示的为直线与窗口边界之间可能出现的几种关系。 可以通过检查直线的两个端点是否在窗口之内确定如何对此直线裁剪。 裁剪前： 裁减后： 在上图中，如果一直线的两个端点均在窗口边界之内（如图1中P5到P6的直线），则此直线应保留。 如果一条直线的一个端点在窗口外（如P9）另一个点在窗口内（如
Liang-Barsky 线裁剪算法
Denyer的博客
01-03 951
目标 - 将线剪到浅蓝色区域的内部将P0用0表示，P1用1表示。t0 = 0t1 = 1首先将蓝色区域分为左边缘，右边框，下边框和上边框。依据比值对线段进行边框裁剪。
图形学初步--裁剪算法之Liang－Barsky算法
Arcobaleno
11-09 2万+
一、概念 裁剪是CG中许多重要问题的基础，裁剪最典型的用途是确定场景中或画面中位于给定区域之内的部分。由于在一个典型的场景之中，需要对大量的点、线段进行裁剪，因此裁剪算法的效率十分重要。 关于裁剪有一些很常见的算法，比如说Cohen-Sutherland线段细分裁剪算法、中点分割算法、Cyrus-Beck算法、Liang-Barsky算法。这篇文章重点讲Liang-Barsky算法。剩下的那些...
梁友栋-Barsky裁剪算法
Marcnuth's
12-28 2万+
Cyrus和Beck用参数化方法提出了比Cohen-Sutherland更有效的算法。后来梁友栋和Barsky独立地提出了更快的参数化线段裁剪算法，也称为Liany-Barsky（LB）算法。      一、梁友栋-Barsky裁剪算法思想： 　　我们知道，一条两端点为P1（x1，y1）、P2（x2，y2）的线段可以用参数方程形式表示：   x= x1+ u·（x2-x1）
梁友栋-Barsky算法
02-27
图形学，用二维直线裁剪--梁友栋-Barsky算法裁剪一直线段；
Liang-Barsky直线段剪裁算法
12-20
这是我在图形学课上用MFC带窗口的界面编写的直线段Liang-Barsky剪裁算法 算法准确 注释清晰 供大家分享
Liang-Barsky 算法模拟矩形区域的直线剪裁
11-07
Liang-Barsky 算法模拟矩形区域的直线剪裁，用中点画线算法画直线
梁友栋-Barsky直线裁剪算法 VC实现
05-28
计算机图形学 liang-Barsky直线裁剪算法 VC6.0下实现
liang-barsky：Liang-Barsky剪切线算法
02-02
Liang-Barsky剪线算法 快速，破坏性实现。 它通过矩形裁剪2D线段。 这是对的改编，其简单性给我留下了深刻的印象。 API 破坏性的 var a = [ - 10 , - 10 ] , b = [ 10 , 10 ] ; clip ( a , b , [ - 5 , - 5 , 5 , 5 ] ) ; // returns 1 - "clipped" console . log ( a ) ; // [-5, -5] console . log ( b ) ; // [5, 5] 无损 var a = [ - 10 , - 10 ] , b = [ 10 , 10 ] ; var an = a . slice ( ) , bn = b . slice ( ) ; clip ( a , b , [ - 5 , - 5 , 5 , 5 ] , an , bn ) ; // returns 1 - "clipped" console . log ( an ) ; // [-5, -5] cons
liang_barskey梁友栋裁剪算法
04-21
liang_barskey梁友栋裁剪算法
梁友栋-Barsky直线裁剪算法 计算机图形学 孔令德 案例源码
12-28
梁友栋-Barsky直线裁剪算法 计算机图形学 孔令德 案例源码
3－梁友栋-Barsky直线裁剪算法.zip
03-08
在“案例12－梁友栋-Barsky直线裁剪算法”这个压缩包中，可能包含有详细的代码示例、解释或者教学材料，用于帮助理解这个算法的工作原理。梁友栋可能是这个主题的专家，他提供了关于Barsky直线裁剪算法的深入分析和...
【计算机图形学】Liang-Barsky裁剪算法(C++实现)
马甲都掉光了
11-30 4695
背景 Cyrus-Beck算法的优化算法 思想 基本出发点是直线的参数方程 由图可知，只要求出u的取值即可求出yp1‘，从而得到线段与边界xwl交点坐标P1’（xwl，ywb，x1，x2，y1，y2都是已知的），同理可得P2‘。 推广到普遍情况，u的取值范围： 由点的裁剪公式（即点P(x,y)在裁剪窗口内必须满足） 推出： 将公式移位： 令 很眼熟有没有，就是上图的那个公式。 于是就有 upk ...
liang-Barskey算法
Moeyinss
12-07 3438
liang-Barskey算法(python)实验目的 通过参数的计算，把二维裁剪问题转化成为一维裁剪问题。算法思想 要裁剪的线段是P0P1。 P0P1和窗口边界交于A,B,C,D四点，见图。算法的基本思想是从A,B和P0三点中找出最靠近P1的点，图中要找的点是B。从C,D和P1中找出最靠近P0的点。图中要找的点是P1 点。那么P1B就是P0P1线段上的可见部分。 求出P0P1与两
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值