直线裁剪算法-中点分割算法

最新推荐文章于 2023-11-27 11:51:22 发布
最新推荐文章于 2023-11-27 11:51:22 发布
阅读量4.5k 收藏 5
点赞数
分类专栏： 计算机图形学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lyp_1020k/article/details/79503469
版权

线段和窗口的关系分成三种情况：

1、完全在窗口内

2、完全在窗口外

3、和窗口有交点

中点分割算法的核心思想是通过二分逼近来确定直线段与窗口的交点

若中点不在窗口内，则把中点和离窗口边界最远点构成的线段丢掉，以线段上的另一点和该中点再构成线段求其中点

此图中则把P2点和P3点间的线段舍弃，对P1和P3间的线段再次使用中点分割算法

如中点在窗口内，则又以中点和最远点构成线段，并求其中点，直到中点与窗口边界的坐标值在规定的误差范围内相等

lyp_1020k
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
中点分割裁剪算法
Moeyinss
12-07 1万+
中点分割裁剪算法(python)实验目的 采用中点分割方法找到距离线段顶点最近的可见点，找到后，进行绘制，即可实现直线段在裁剪窗口的裁剪显示。算法思想 设要裁剪的线段是P1P2。中点分割算法可分成两个平行的过程进行，即从P1点出发找出离P1最远的可见点（图中的B点），和从P2点出发找出离P2最远的可见点（图中的A点）。这两个可见点的连线就是原线段的可见部分。算法步骤
直线的中点分割裁剪算法
11-08
基本思想： 对于每条线段P1P2分为三种情况处理： (1) 若P1P2完全在窗口内，则显示该线段P1P2简称“取”之。 (2) 若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。 (3) 若线段不满足“取”或“弃” 的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。 为快速判断，采用如下编码方法：每个区域赋予4位编码CtCbCrCl
计算机图形学——直线裁剪算法（Cohen，中点分割，梁友栋）
gygygyyyyyy的博客
07-07 4934
在裁剪之前要先判断该线段的属性，完全在裁剪窗口内，完全在窗口外还是部分在，部分在又有几个交点。常用的裁剪有以下三种算法： 1. Cohen算法： 对各个区域进行编码，通过编码后的值来判断直线段是否在窗口内对于完全在窗口内的线段简取，对于完全在窗外的线段简弃，对于其他情况求出交点重复判断是否简取是否简弃。 private void CohenCut1(Point firstpoint, Point secondpoint, Point[] rect) { ...
实验二 实现中点分割直线段裁剪算法
weixin_46302044的博客
05-30 3280
一、目的 1． 了解直线裁剪的基本原理和常用方法。 2． 掌握中点分割直线段裁剪算法的基本原理和步骤。 3． 使用C++、OpenGL编程实现如下内容：输入直线段的起始点和终止点坐标位置、用四边形模拟显示器的边界，利用中点分割直线段裁剪算法计算直线在模拟显示器内部的裁剪结果。 二、实验设备 编程语言：C++、OpenGL 实验环境：已安装相关编程环境的计算机1台。 三、算法原理 中点分割直线段裁剪算法对Cohen-Sutherland直线裁剪算法的第3种情况做了改进，原理是简单地把起点为P0，终点为P1的直
中点分割直线裁剪算法
10-29
应用c++ MFC实现中点分割直线裁剪算法，配套清华大学出版社的《计算机图形学基础教程》。
算法：五步教你消除递归
weixin_34417814的博客
12-22 912
背景 递归对于分析问题比较有优势，但是基于递归的实现效率就不高了，而且因为函数栈大小的限制，递归的层次也有限制。本文给出一种通用的消除递归的步骤，这样您可以在分析阶段采用递归思想，而实现阶段采用非递归算法。 函数的调用过程 函数的调用是基于栈，每次调用都涉及如下操作： 调用开始时：将返回地址和局部变量入栈。 调用结束时：出栈并将返回到入栈时的返回地址。 使用堆中分配的栈消除递归...
Cohen-Sutherland直线段的裁剪算法 直线段的裁剪算法
02-24
Cohen-Sutherland直线段裁剪算法是计算机图形学中一种常用的几何裁剪方法，主要用于处理二维图形中的直线段。这个算法是由Larry G. Cohen和James F. Sutherland在1973年提出的，目的是确定一个直线段是否完全在指定...
直线的中点分割算法、多边形的Sutherland-Hodgman裁剪算法
11-08
扫描线算法 算法步骤：(1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）。(2)从y=ymin到y=ymax，每次用一条扫描线进行填充。填充过程可分为四个步骤：a.求交：计算扫描线与多边形各...
编程实现中点分割裁剪算法，显示裁剪前的线段及裁剪后的线段
05-28
**中点分割算法的工作原理：** 1. **象限划分**：首先，定义裁剪窗口为一个矩形，将其分为四个象限，分别为左上、右上、左下和右下。线段的端点被分配到相应的象限中。 2. **编码规则**：为每个象限分配一个二进制...
QT矩形窗口裁剪直线段 ,自己给定一条或多条直线段及矩形窗口，应用中点算法计算线段在窗口内的部分，并用不同的颜色或加粗绘制出裁剪所得的直线段（即窗口内部分）。
m0_59276096的博客
06-15 700
请看代码： mainwindow.h public: explicit MainWindow(QWidget *parent = 0); ~MainWindow(); void paintEvent(QPaintEvent*); private: Ui::MainWindow *ui; int xLeft; int xRight; int yTop; int yBottom; int bo...
中点分割直线裁剪算法 计算机图形学 孔令德 案例源码
12-28
中点分割直线裁剪算法 计算机图形学 孔令德 案例源码 MFC
中点分割算法
05-03
中点分割算法（图形裁剪算法C语言OpenGL实现），这是用vs2013写的源码
【计算机图形学】Cohen-Sutherland裁剪算法+中点分割直线段裁剪算法
马甲都掉光了
11-30 4906
编码规则 Cohen-Sutherland算法又叫编码裁剪算法，主要将界面分为9个编码区 4位二进制编码D3 D2 D1 D0 x < xwl : D0 = 1 否则为0 x > xwr : D1 = 1 否则为0 y > ywb : D2 = 1 否则为0 y < ywt : D3 = 1 否则为0 总结一下就是 ： 裁剪窗口内编码为0，外为1 。只要有1，必在裁剪窗口...
直线段裁剪算法
七分熟少女
07-22 7979
直线段裁剪算法一：Cohen-Sutherland算法 //编译环境：Visual C++ 6.0，EasyX_20190219(beta) #include <graphics.h> #include <conio.h> #include <iostream> #define left 1 #define right 2 #define bottom 4 #d...
【计算机图形学|直线生成算法】中点画线法
爱喝冰红茶的方舟的博客
06-05 6723
中点画线法（Midpoint Line Algorithm）是一种画线（Line Drawing）算法，用来在计算机屏幕上绘制线条。它的基本思想是从线段的起点和终点出发，按照一定的规则向终点逐步逼近，并在途中以控制变量的方式得出每个像素点的坐标，从而绘制出所需的线条。具体实现中，中点画线法通过计算线段斜率的变化情况，来分为斜率小于1和大于等于1两种情况，并采用Bresenham的对称性原理，以中点的颜色来控制每个像素点的生长方向，从而获得较高的绘制效率和图像质量表现。
计算机图形学 学习笔记（四）：直线裁剪算法：Cohen-Suther land，中点分割法，Liang-Barsky
热门推荐
学愈进而愈惘
07-11 2万+
接上文 计算机图形学 学习笔记（三）：多边形的区域填充算法，反走样算法光栅图形学算法本文主要讲解直线裁剪算法。裁剪使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的知识图形的一部分。因此需要确定图形哪些部分落在显示区内，哪些落在显示区外。这个选择的过程就称为裁剪。最简单的裁剪方法是把各种图形扫描转换为点之后，再判断点是否在窗口内。1、点的裁剪但判断图形中每个点是否在窗口内，太费
【计算机图形学】实验三 裁剪算法（分析、源码、报告、截图）
最新发布
m0_55931547的博客
11-27 1538
CS以及梁友栋
中点分割裁剪算法介绍 (简单易懂)
Curz酥的博客
01-02 2645
计算机图形学笔记，简单易懂
中点分割直线段裁剪算法
姜希成的博客
06-23 7345
中点分割算法原理 中点分割直线段裁剪算法对Cohen-Sutherland直线裁剪算法的第3种情况做了改进，原理是简单地把起点为P0，终点为P1的直线段等分为两段直线P0P和PP1（P为直线段中点），对每一段直线重复“简取”和“简弃”的处理，对于不能处理的直线段再继续等分下去线，直至每一段直线完全能够被“简取”或“简弃”，也就是说直至每段直线完全位于窗口之内或完全位于窗口之外，就完成了直线段的裁...
实现cohen-sutherland直线段裁剪算法或者直线段裁剪的中点分割算法。
11-01
中点分割算法是另一种裁剪直线段的算法。它通过递归地将线段分割为左半边和右半边，并对每一半进行裁剪，直到无法再分割或者线段完全在裁剪窗口内部。 这两种算法都可以用来实现直线段的裁剪，具体选择哪种算法取决...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值