public Vector3[] GenerateNodeSphericLocations(SphericGraphProperties sphericGraphProperties, out int[][] edges) { if (sphericGraphProperties.FloorsNodesCounts == null) { int[] floorNodesCounts = GraphGeneratorHelper.GenerateFloorNodesCounts(2, 2, sphericGraphProperties.FloorsCount); sphericGraphProperties.FloorsNodesCounts = floorNodesCounts; } int nodesCount = sphericGraphProperties.FloorsNodesCounts.Sum(a => a); connections = new Edge[nodesCount, nodesCount]; Vector3[] nodesLocations = _sphericGraphGenerator.GenerateGraph(sphericGraphProperties, out edges); return(nodesLocations); }
public Vector3[] GenerateGraph(IGraphProperties graphProperties, out int[][] edges) { List <Vector3> nodes = new List <Vector3>(); List <int[]> edgesList = new List <int[]>(); Vector3[] lastNodesFloor = null; Vector3[] currentNodesFloor = null; SphericGraphProperties sphericGraphProperties = graphProperties as SphericGraphProperties; float radiusPart = sphericGraphProperties.Radius / sphericGraphProperties.FloorsCount; Vector3 partSize = new Vector3(radiusPart / 2, radiusPart / 2, radiusPart / 2); for (int floorNo = 0; floorNo < sphericGraphProperties.FloorsCount; floorNo++) { float radiusFrom = sphericGraphProperties.Location.y + floorNo * radiusPart; float radiusTo = sphericGraphProperties.Location.y + (floorNo + 1) * radiusPart; if (floorNo > 0) { lastNodesFloor = new Vector3[currentNodesFloor.Length]; currentNodesFloor.CopyTo(lastNodesFloor, 0); } currentNodesFloor = GraphGeneratorHelper.GenerateNodeLocationsInSphereSlice( sphericGraphProperties.Location, radiusFrom, radiusTo, sphericGraphProperties.FloorsNodesCounts[floorNo], sphericGraphProperties.RandomizationPercentage, partSize); nodes.AddRange(currentNodesFloor); edgesList.AddRange(GraphGeneratorHelper.GetEdgesInCircle(currentNodesFloor, nodes)); if (floorNo > 0) { edgesList.AddRange(GraphGeneratorHelper.GetEdgesBetweenTwoSetsAllToAll(lastNodesFloor, currentNodesFloor, nodes, sphericGraphProperties.EdgesProbability, 2 * radiusPart)); } } edges = edgesList.ToArray(); return(nodes.ToArray()); }
public void Generate(GraphType graphType, IGraphProperties properties = null, int[][] powerDotLocations = null) { int[][] edges = null; Vector3[] nodesLocations = null; switch (graphType) { case GraphType.Conic: { ConicGraphProperties conicGraphProperties = (ConicGraphProperties)properties ?? new ConicGraphProperties { Location = transform.position, RandomizationPercentage = RandomizationPercentage, Height = ConeHeight, FloorsCount = ConeFloorCount, BaseRadius = ConeRadius }; nodesLocations = GenerateNodeConicLocations(conicGraphProperties, out edges); break; } case GraphType.Cubic: { CubicGraphProperties cubicGraphProperties = (CubicGraphProperties)properties ?? new CubicGraphProperties { RandomizationPercentage = RandomizationPercentage, Location = transform.position, PartsCount = CubePartsCount, Size = CubeSize }; nodesLocations = GenerateNodeCubicLocations(cubicGraphProperties, out edges); break; } case GraphType.Random: { RandomGraphProperties randomGraphProperties = (RandomGraphProperties)properties ?? new RandomGraphProperties { Location = transform.position, NodesCount = RandomNodesCount, EdgesProbability = RandomEdgesProbability, Size = RandomCubeSize }; nodesLocations = GenenerateNodeRandomLocations(randomGraphProperties, out edges); break; } case GraphType.Spheric: { SphericGraphProperties sphericGraphProperties = (SphericGraphProperties)properties ?? new SphericGraphProperties { RandomizationPercentage = RandomizationPercentage, Location = transform.position, FloorsCount = SphereFloorsCount, EdgesProbability = SphereEdgesProbability, Radius = SphereRadius }; nodesLocations = GenerateNodeSphericLocations(sphericGraphProperties, out edges); break; } case GraphType.Spiral: { SpiralGraphProperties spiralGraphProperties = (SpiralGraphProperties)properties ?? new SpiralGraphProperties { Location = transform.position, RandomizationPercentage = RandomizationPercentage, Height = SpiralHeight, FloorsCount = SpiralFloorCount, BaseRadius = SpiralRadius, EdgesProbability = SpiralEdgesProbability }; nodesLocations = GenerateNodeSpiralLocations(spiralGraphProperties, out edges); break; } } InitializeNodes(nodesLocations); InitializeEdges(this.Nodes, edges, powerDotLocations); }