多边形切割问题

liuyunda 2010-07-23 02:07:57

哪位高人有或知道用多段线（折线）分割任意多边形的算法或源码，给小弟一个或把算法思想详细介绍一下，小弟不胜感激，谢谢！liuyd_own@163.com

...全文

64 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

两个多边形切割求切割后的多变形，简单的多边形切割算法

简单多边形，没有自交、没有内孔，的凸分解, 转自网上，感谢高手，有诗为证：君不见黄河之水天上来，奔流到海不复回。君不见高堂明镜悲白发，朝如青丝暮成雪。

OpenGL 凸多边形截取线段 Cyrus-Beck 算法 OpenGL 凸多边形截取线段 Cyrus-Beck 算法 OpenGL 凸多边形截取线段 Cyrus-Beck 算法 OpenGL 凸多边形截取线段 Cyrus-Beck 算法 OpenGL 凸多边形截取线段 Cyrus-Beck 算法 OpenGL 凸多边形截取线段 Cyrus-Beck 算法参考rorger的博文 http://blog.csdn.net/rorger/archive/2011/04/26/6364536.aspx http://blog.csdn.net/rorger/archive/2011/04/26/6364878.aspx

有关多边形分解的论文基于顶点可见性的凹多边形快速凸分解算法 多边形顶点凸凹性识别算法的研究与实现 多边形顶点为凹、凸点的计算机判别方法简单多边形可见点问题的快速求解算法 TriangulationByEarClipping

自己写的多边形裁剪算法（计算机图形学作业），鼠标左键拖拉改变多边形的顶点坐标实现拖动，鼠标右键拖动实现裁剪窗口的拖动，点击裁剪按钮实现裁剪功能，点击清空缓存按钮实现清空裁剪以便进行下一次的裁剪

图形处理/算法

19,468

社区成员

50,698

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章