HTML5 Canvas

悬赏园豆：30 [已解决问题] 解决于 2015-09-14 11:00

如图，这是由8条线段组成的图形，这些线段可以存在一个数组中，而且可以求出每条线段的两个端点的坐标。
现在要求写一个方法，求出由哪几条线组成封闭图形，而且组成几个封闭的图形。最好得出一个二组的数组，把组成封闭图形的线段存到这个二维数组中。因为一个页面上有可以画无数条线段，所以最好能有一个通用的方法

HTML5 Canvas

键盘上的考拉 | 菜鸟二级 | 园豆：207
提问于：2015-07-15 11:00

< >

最佳答案

1.首先根据坐标求出所有线段的交点

2.将线段端点和交点全部看做是无向图的顶点，线段看做是无向图的边

3.根据图论运算，检测整个无向图是否有环(网上一搜，一堆算法)

收获园豆：30

叶一知秋 | 菜鸟二级 |园豆：283 | 2015-07-15 13:53

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。