getPolys method

List<Polygon>? getPolys(Map<String, Edge> edges)

Implementation

List<Polygon>? getPolys(Map<String,Edge> edges){
  List<Polygon> polygons = [];
  List<String> keys = edges.keys.toList();
  if(keys.isNotEmpty){
    List<String> pointToAdd = [edges[keys[0]]!.p1,edges[keys[0]]!.p2];
    edges.remove(keys[0]);

    while(edges.isNotEmpty){
      bool contin = false;

      for(String edge in edges.keys){
        if(edges[edge]!.containsPoint(pointToAdd.first)){
          String point = edges[edge]!.getNextPoint(pointToAdd.first);
          pointToAdd.insert(0, point);
          edges.remove(edge);
          contin = true;
          break;
        }
        else if(edges[edge]!.containsPoint(pointToAdd.last)){
          String point = edges[edge]!.getNextPoint(pointToAdd.last);
          pointToAdd.add(point);
          edges.remove(edge);
          contin = true;
          break;
        }
      }

      if(!contin){
        polygons.add(Polygon(pointToAdd));
        List<String> keys = edges.keys.toList();
        pointToAdd = [edges[keys[0]]!.p1,edges[keys[0]]!.p2];
        edges.remove(0);
      }
    }
    polygons.add(Polygon(pointToAdd));
    return polygons;
  }
  return null;
}