[源码和文档分享]Weiler-Atherton多边形裁减算法展示程序

最新推荐文章于 2022-08-20 01:28:44 发布
最新推荐文章于 2022-08-20 01:28:44 发布
阅读量374 收藏 2
点赞数
原文链接：https://my.oschina.net/u/4188102/blog/3092056
版权

一、简介

计算机图形学的作业，实现Weiler-Atherton多边形裁减算法。这个程序允许用户点击画出多边形和裁减窗口，然后点按钮实现裁剪。

参考文档和完整的文档和源码下载地址：

https://www.write-bug.com/article/1945.html

转载于:https://my.oschina.net/u/4188102/blog/3092056

chenju1968
关注
Weiler-Atherton多边形裁剪算法
L's Space
11-15 2万+
这是一个通用的多边形裁剪算法，既可以裁剪凸多边形也可以裁剪凹多边。 通过下图来描述算法的执行过程 图中DCBA为裁剪窗口，dcba为要裁剪的多边形。在算法执行之前将多边形和裁剪窗口的交点分别加入他们的顶点序列。即图中的123456。 则多边形序列为:a,6,5,d,4,3,c,2,b,1 裁剪窗口序列为:A,5,4,D,C,1,B,2,3,6 从多边形顶点a开始按逆时针方向遍历多边形顶点。到达多边形与裁剪边界的交点6，此时线段是从裁剪区的外部进入裁剪区内部 （即交点6一个entering i
链表实现Weiler-Atherton多边形裁剪算法
Muto_33的博客
03-04 4609
#include #include #include using namespace std; int result[6][2] = { { 22, 10 },{ 50, 80 },{ 80, 15 },{ 90, 80 },{ 100, 30 },{ 100, 10 } }; int re[4][2] = { { 20, 120 },{ 120, 120 },{ 120, 20 },{ 20,
Weiler-Atherton算法 实现多边形裁剪
10-16
用矩形来裁剪任意多边形，暂时没有考虑交点是多边形或矩形顶点的情况。
EAST算法超详细源码解析：数据预处理与标签生成
soaring_casia的专栏
12-09 1892
作者简介 CW，广东深圳人，毕业于中山大学（SYSU）数据科学与计算机学院，毕业后就业于腾讯计算机系统有限公司技术工程与事业群（TEG）从事Devops工作，期间在AI LAB实习过，实操过道路交通元素与医疗病例图像分割、视频实时人脸检测与表情识别、OCR等项目。 目前也有在一些自媒体平台上参与外包项目的研发工作，项目专注于CV领域（传统图像处理与深度学习方向均有）。 前言 EAST: An Efficient and Accurate Scene Text Detector...
Weiler-Atherton多边形裁剪算法（C++实现）计算机图形学作业
hanmo22357的博客
04-15 2348
#include<iostream> #include<graphics.h> #include<conio.h> #include<windows.h> #include<vector> using namespace std; int xl, xr, yb, yt; //优化后的Bresenham算法，能够处理斜率不存在，斜率为负数，斜率绝对值大于一等情况，并且可以根据需要自动调整两点顺序，具有良好的通用性 //使用只需要输入两点的横纵坐标
【Weiler-Atherton算法】 计算机图形学多边形裁剪算法
kaka03200的博客
11-16 7303
目录什么是多边形裁剪前置知识算法步骤程序框图代码实现 什么是多边形裁剪 通常来说就是利用多边形来裁剪多边形的一种方法，一般情况下是利用矩形来裁剪凹凸多边形 凸多边形 凹多边形 上面红色划线部分就是裁剪出的部分 前置知识 OPENGL基础语法 基本上就是一些画线和画多边形的操作，难度较低 求两直线交点 较为基础的数学知识 求一个点是否落在多边形内/外 计算几何知识 Weiler-Atherton多边形裁剪算法 这里着重介绍Weiler-Atherton算法，其余不懂的可以先学会再看。 算法步骤
精选_Weiler-Atherton多边形裁减算法展示程序_源码打包
03-09
Weiler-Atherton多边形裁减算法是一种用于图形学中的高级几何操作，特别是处理多边形剪裁问题。这个程序的源码打包是针对该算法的实现，可以帮助开发者理解和应用这一经典算法。在计算机图形学领域，多边形裁减是必...
在Rust中 实现 Weiler-Atherton 多边形裁剪算法_rust_代码_下载
06-12
Weiler-Atherton 裁剪算法是一种多边形裁剪算法。它用于需要裁剪多边形的计算机图形和游戏开发等领域。它允许通过任意形状的裁剪多边形/区域/区域来裁剪主题或候选多边形。 添加多线程以创建列表 减少分配
计算机图形学-基于weiler-atherton算法的多边形裁剪程序实现
12-30
在提供的压缩包文件中，可能包含了源代码、示例输入输出、文档说明等资源，可以帮助读者更深入地理解和应用Weiler-Atherton算法。通过分析这些文件，可以学习到如何将理论知识转化为实际操作，从而掌握多边形裁剪的...
Weiler-Atherton任意多边形裁剪
11-08
基于MFC的VC++程序，实现基于Weiler-Atherton算法，能使完成任意形状的多边形剪裁。详细功能描述见程序内标注说明。 This is a VC++ program, which implements the cutting function of ramdom polygons, based on the algorithm of Weiler-Atherton.
Weiler-Athenton裁剪算法
05-21
Weiler-Athenton裁剪算法的实现，按enter键对图形进行裁剪
任意多边形裁剪基于Weiler-Atherton算法
12-14
绘制主多边形和裁剪多边形后，就可求出裁剪多边形，基于Weiler-Atherton算法
3D中的Weiler-Atherton算法
04-08
Weiler-Atherton算法在3D代码演示中的实现
计算机图形学完整笔记（三）：裁剪
Gene_I must wait for the sunrise
08-14 2526
文章目录第三章 裁剪3.1 裁剪概述3.2 Cohen-Sutherland 算法3.2 中点分割算法3.3 Liang-Barsky 算法3.4 多边形、字符裁剪3.4.1 多边形的裁剪3.4.2 文字裁剪 第三章 裁剪 3.1 裁剪概述 裁剪 计算机内部存储的图形往往比较大，而屏幕显示的只是图形的一部分。 因此需要确定图形哪些部分落在显示区之内，哪些落在显示区之外。这个选择的过程就称为裁剪。 最简单的裁剪方法是把各种图形扫描转换为点之后，再判断点是否在窗口内。 点的裁剪 对于任意一点 P
3.qt-图解Weiler-Atherton任意多边形剪裁算法
抵抗时间扭曲，坚持做一件有意义的事
08-20 2323
Weiler-Atherton剪裁算法是一个适用于凸的、凹的和带孔的多边形的裁剪算法。裁剪窗口可以是矩形、任意凸多边形、任意凹多边形。与 Sutherland – Hodgman 多边形裁剪算法不同，该算法能够裁剪凹多边形而不会留下任何残留物。需要注意的是保证两个多边形的端点是顺时针的.当然也可以通过函数进行判断一下,从而进行反转: 2.算法图解-简单示例1 找到所有交点,下图所示: 通过规律可以看出如果主多边形与裁剪多边形有交点,交点成对出现,然后我们可以将相交点规定为进点和出点(enter和ex
多边形裁剪二：Weiler-Atherton算法
05-24 7143
Weiler－Atherton任意多边形裁剪　　Sutherland－Hodgeman算法解决了裁剪窗口为凸多边形窗口的问题，但一些应用需要涉及任意多边形窗口（含凹多边形窗口）的裁剪。Weiler-Atherton多边形裁剪算法正是满足这种要求的算法。 一、Weiler－Atherton任意多边形裁剪算法描述：　　在算法中，裁剪窗口、被裁剪多边形可以是任意多边形：凸的、凹的（内
用opengl程序实现weiler-atherton多边形裁剪算法
最新发布
10-13
weiler-atherton多边形裁剪算法是一种常用的多边形与裁剪窗口之间的运算方法。下面是一个基于OpenGL的实现步骤： 1. 首先，你需要创建一个OpenGL的窗口，并设置好绘图环境。 2. 然后，你需要定义多边形和裁剪窗口的边界。这可以通过定义多边形和裁剪窗口的顶点坐标来实现。 3. 接下来，你需要在OpenGL中绘制多边形和裁剪窗口。这可以通过使用glBegin(GL_POLYGON)和glEnd()来绘制多边形的边界，使用glRectf()来绘制裁剪窗口的边界。 4. 接下来，你需要从多边形和裁剪窗口的边界生成多边形的边。这可以通过从多边形和裁剪窗口的顶点开始，依次生成多边形的边。 5. 然后，你需要将生成的多边形边与裁剪窗口的边进行交点计算。这可以通过将多边形边与裁剪窗口的边进行相交计算来实现。 6. 接下来，你需要根据交点的位置和边的方向来确定要保留的部分和被裁剪的部分。这可以通过交点的位置和边的方向来判断。 7. 最后，你需要使用OpenGL绘制裁剪后的多边形。这仍然可以使用glBegin(GL_POLYGON)和glEnd()来绘制裁剪后的多边形的边界。 通过以上步骤，你可以使用OpenGL程序实现weiler-atherton多边形裁剪算法。这将允许你实现多边形与裁剪窗口之间的精确裁剪，从而得到所需的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值