Method insertVertexLink

src/LNLib/Algorithm/Voronoi.cpp:1196–1252

}

void LNLib::VoronoiDiagramGenerator::insertVertexLink(long vertexNum, long vertexLinkedTo)
{
	if (vertexLinks == 0)
	{
		vertexLinks = (struct Point3*)myalloc(4000 * sizeof(*vertexLinks));
		sizeOfVertexLinks = 4000;
		for (int i = 0; i < sizeOfVertexLinks; i++)
		{
			vertexLinks[i].x = vertexLinks[i].y = vertexLinks[i].z = -1; //initialise all elements in the array to -1
			vertexLinks[i].count = 0;
		}
	}
	//if the site address being entered is past the end of the array, then grow the array
	while (vertexNum > sizeOfVertexLinks - 1 || vertexLinkedTo > sizeOfVertexLinks - 1)
	{
		vertexLinks = (Point3*)realloc(vertexLinks, (sizeOfVertexLinks + 4000) * sizeof(Point3));
		sizeOfVertexLinks += 4000;

		for (int i = sizeOfVertexLinks - 4000; i < sizeOfVertexLinks; i++)
		{
			vertexLinks[i].x = vertexLinks[i].y = vertexLinks[i].z = -1; //initialise all elements in the array to -1
			vertexLinks[i].count = 0;
		}
	}

	if (vertexLinks[vertexNum].x == -1)
	{
		vertexLinks[vertexNum].x = (float)vertexLinkedTo;
		vertexLinks[vertexNum].count = 1;
	}
	else if (vertexLinks[vertexNum].y == -1)
	{
		vertexLinks[vertexNum].y = (float)vertexLinkedTo;
		vertexLinks[vertexNum].count = 2;
	}
	else if (vertexLinks[vertexNum].z == -1)
	{
		vertexLinks[vertexNum].z = (float)vertexLinkedTo;
		vertexLinks[vertexNum].count = 3;
	}

	if (vertexLinks[vertexLinkedTo].x == -1)
	{
		vertexLinks[vertexLinkedTo].x = (float)vertexNum;
		vertexLinks[vertexLinkedTo].count = 1;
	}
	else if (vertexLinks[vertexLinkedTo].y == -1)
	{
		vertexLinks[vertexLinkedTo].y = (float)vertexNum;
		vertexLinks[vertexLinkedTo].count = 2;
	}
	else if (vertexLinks[vertexLinkedTo].z == -1)
	{
		vertexLinks[vertexLinkedTo].z = (float)vertexNum;
		vertexLinks[vertexLinkedTo].count = 3;
	}
}