<分区>
我正在创建一个 Java 程序,现在我必须管理白色边缘并从图中获取所有可能的多边形。
例如,给定 this drawing , 我想得到所有 these polygons .
存储了所有带有两个点的白色边缘, 我怎么能这样做?
谢谢你的建议
<分区>
我正在创建一个 Java 程序,现在我必须管理白色边缘并从图中获取所有可能的多边形。
例如,给定 this drawing , 我想得到所有 these polygons .
存储了所有带有两个点的白色边缘, 我怎么能这样做?
谢谢你的建议
最佳答案
我可能是错的,但也许图论可能在这里有所帮助。我只真正关注了几个主题,但鉴于您的数据集中的多边形可能是图论认为的循环,如果没有在一组顶点中查找循环的方法,我会感到惊讶。
Graph Theory是一组很好的 youtube 视频,涵盖了基础知识
关于JAVA:在一组边中查找多边形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55559236/