如何生成闭合凸多边形？

rumimedi 2003-08-19 06:15:44

一序列折线，首尾相连，知道各自的定点序列，如何生成一个闭合的凸多边形？
急！谢谢帮助！

...全文

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

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

寻开心 2003-08-19

打赏
举报

回复

凸包算法。
折线连接出来的结果可能是非凸的，例如Z字情形。
把顶点看作离散点，寻找凸包。

这个课程是swoole物联网开发的入门课程，包括两个小试牛刀的项目:1 swoole获取温湿度数据2 swoole控制电器的开关闭合

函数cv::fillConvexPoly绘制一个填充的凸多边形。它不仅可以填充凸多边形，还可以填充任何没有自相交的单调多边形，也就是说，一个多边形的轮廓与每条水平线(扫描线)相交最多两次(尽管它的顶部和/或底部边缘可以是水平的)。cv::fillConvexPoly函数填充凸多边形内部。cv::fillConvexPoly()使用的算法在多边形有自交点时不能正确工作。它与上述函数的区别仅仅在于它接受的参数。cv::fillConvexPoly函数原型有两个。cv::fillConvexPoly函数原型1。

文章目录搞CNN训练时候有时需要生成一些随机多变形的mask来用用，比如在分类算法中我们有时会随机将图像的一部分区域扣掉或填充为其他内容以模拟遮挡的情况。某些文章中可能会用比较规则的形状，比如矩形或者圆形，这显然就有点太缺少随机性了。所以有必要搞一些随机形状生成方法，多边形属于比较简单易实现的随机形状，本文档的实现思路比较简单：使用一系列随机的角度配合同样数目的随机半径生成一些列随机的点，其中角度应当按大小顺序排列，然后将这些点依次连接起来就可以生成随机多边形。这样的多边形有一些特点：边数多的时候

vtkClipClosedSurface vtkClipClosedSurface类使用平面集合剪裁闭合曲面。 vtkClipClosedSurface将使用一组剪裁平面剪裁闭合的多边形曲面。它将通过在剪切输入数据的地方创建新的多边形面来生成新的闭合曲面。非流体表面不应用作vtkClipClosedSurface的输入。输入曲面不应具有开放边，并且不能具有由两个以上面共享的任何边。 vtkFeatureEdges过滤器可用于验证数据集是否满足这些条件。此外，输入曲面不应自相交，这意味着曲面的

项目中遇到一个求两个任意多边形重叠面积的问题，乍一想感觉问题太简单了；然后就出现了下图的尴尬情况：这玩意不好求啊，网上搜索找到一个方案采用了Sutherland-Hodgeman-Polygon-Clipping Algorihtm（自行了解），主要解决了凸多变形重叠区域的contour的寻找，算法的思想就是沿着一个凸多边形的边裁切，直到将所有的凸多边形的边全部裁切完成。但是面对非凸多边形而且有多个闭合的相交区域的情况的时候，一条边的裁切可能会将另一条边裁掉，因此算法不适用。

4,446

社区成员

15,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章