代码之家  ›  专栏  ›  技术社区  ›  user1255410

生成外凸多边形

mesh computational-geometry polygon geometry math
  •  0
  • user1255410  · 技术社区  · 7 年前

    我有以下几点:

    enter image description here

    基本上,它们是许多不同矩形的不同点。我希望将它们合并成这样的多边形,忽略内部顶点:

    enter image description here

    我曾尝试通过与形状中心的角度进行简单排序来生成多边形,但失败得很惨,因为似乎我必须先去掉内部不需要的顶点。不知道该从这里走到哪里。

    1 回复  |  直到 7 年前
        1
  •  1
  •   Yves Daoust    7 年前

    你可以通过轮廓跟踪,四连通邻域来解决这个问题。

    http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/index.html

    推荐文章
    Diret  ·  获取范围内每个数字的子倍数的算法
    2 年前
    Saif  ·  排序时python如何决定何时调用比较器?
    2 年前
    Wadu Hek  ·  查找列表中唯一的重复项
    2 年前
    Crawford Patten  ·  如何获得整数列表的四分位数
    2 年前
    MoonGoose  ·  如何在python中围绕特殊字符创建空间?
    2 年前
    diamondog  ·  在python中获取程序上奇怪的额外数字以倒计时
    2 年前
    taha khamis  ·  在一个数字中组合元素的省道
    2 年前
    Soup  ·  比O(n)更快地找到阶乘n模m
    2 年前
    Terry5  ·  为什么呢。lshift(1,40)是256,而不是109951162776
    2 年前
    BigO  ·  单词积分游戏不断增加数字[关闭]
    2 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号