A
A
Serif
Sans
White
Sepia
Night
首页
文章
4 votes
answers
views
非凸多边形 - 使用凸包算法的预处理
我使用了convexHull算法来找到一些不规则形状的轮廓 . 虽然不够好...... 很可能是因为我不能保证我的形状是凸的...... 我有一组矩形,我希望能够获得轮廓外部的所有点 - 但不能抛出任何轮廓点 . 凸包算法效果很好 - 但它的工作方式与右边的示例类似,因此我在轮廓上丢失了一些信息 . 我想要的东西更接近左边的版本,保留外角,只消除内部的点... 有这样的算法吗? 或者,有没有办法...
algorithm
geometry
convex-hull
graph-drawing
non-convex
热门问题
22299
为什么处理排序数组比处理未排序数组更快?
18633
如何撤消Git中最近提交的提交?
14365
如何在本地和远程删除Git分支?
10549
'git pull'和'git fetch'之间有什么区别?
9402
什么是正确的JSON内容类型?
8739
“yield”关键字有什么作用?
7999
C中的“ - >”运算符是什么?
7746
如何在提交之前撤消'git add'?
7735
如何重定向到其他网页?
7654
JavaScript闭包如何工作?