【问题标题】:JAVA: Find polygons in a set of edges [closed]JAVA:在一组边中查找多边形[关闭]
【发布时间】:2019-04-07 12:56:19
【问题描述】:

我正在创建一个 Java 程序,现在我必须管理白色边缘并从图中获取所有可能的多边形。

例如,给定this drawing,我想获取所有these polygons

存储了两个点的所有白色边缘, 我怎么能这样做?

谢谢你的建议

【问题讨论】:

  • 您能否提供一组样本点,很难为您尝试过的数据创建数据并提供解决方案。
  • 这可能是计算机视觉或简单的数学 - 但如果你有白点,那么你需要用直线拟合它们 - 然后从直线得到多边形

标签: java graph nodes polygon


【解决方案1】:

我可能是错的,但也许图论在这里可能会有所帮助。我只真正关注了几个主题,但鉴于数据集中的多边形可能是图论认为的循环,如果没有在一组顶点中找到循环的方法,我会感到惊讶。

Graph Theory 是一组很好的 youtube 视频,涵盖了基础知识

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2013-07-14
    • 1970-01-01
    • 1970-01-01
    • 2018-06-13
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多