多边形裁剪算法 Weiler-Atherton，求一份c++实现的代码

suanliu3737 2016-09-28 11:14:04

ps：裁剪窗口矩形，被裁多边形包括带内环的情况

...全文

2043 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

勤奋的小游侠 2016-10-18

打赏
举报

回复

这样的问题很少有人能帮你，自己去github上面找找看吧

基于MFC的VC++程序，实现基于Weiler-Atherton算法，能使完成任意形状的多边形剪裁。详细功能描述见程序内标注说明。 This is a VC++ program, which implements the cutting function of ramdom polygons, based on the algorithm of Weiler-Atherton.

MFC代码中的Weiler-Atherton算法的代码演示实现

剪切多边形的Weiler-Atherton算法的实现。当前，这仅处理简单的相交，但不处理Kong。

Weiler-Atherton剪裁算法是一个适用于凸的、凹的和带孔的多边形的裁剪算法。裁剪窗口可以是矩形、任意凸多边形、任意凹多边形。与 Sutherland – Hodgman 多边形裁剪算法不同，该算法能够裁剪凹多边形而不会留下任何残留物。需要注意的是保证两个多边形的端点是顺时针的.当然也可以通过函数进行判断一下,从而进行反转: 2.算法图解-简单示例1 找到所有交点,下图所示: 通过规律可以看出如果主多边形与裁剪多边形有交点,交点成对出现,然后我们可以将相交点规定为进点和出点(enter和ex

#include<iostream> #include<graphics.h> #include<conio.h> #include<windows.h> #include<vector> using namespace std; int xl, xr, yb, yt; //优化后的Bresenham算法，能够处理斜率不存在，斜率为负数，斜率绝对值大于一等情况，并且可以根据需要自动调整两点顺序，具有良好的通用性 //使用只需要输入两点的横纵坐标

7,540

社区成员

27,673

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章