/// <summary>
/// Attempts to move the positions of vertices such that they have roughly uniform density, with a bias towards also making sure that the shapes of the faces become more regular.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology to relax.</param>
/// <param name="vertexPositions">The original positions of the vertices to relax.</param>
/// <param name="lockBoundaryPositions">Indicates that vertices with an external neighboring face should not have their positions altered.</param>
/// <param name="relaxedVertexPositions">A pre-allocated collection in which the relaxed vertex positions will be stored. Should not be the same collection as <paramref name="vertexPositions"/>.</param>
/// <returns>The relaxed vertex positions.</returns>
public static IVertexAttribute <Vector3> RelaxVertexPositionsForRegularity(SphericalSurface surface, Topology topology, IVertexAttribute <Vector3> vertexPositions, bool lockBoundaryPositions, IVertexAttribute <Vector3> relaxedVertexPositions)
{
foreach (var vertex in topology.vertices)
{
if (!lockBoundaryPositions || !vertex.hasExternalFaceNeighbor)
{
var firstEdge = vertex.firstEdge;
var relaxedVertexPosition = vertexPositions[firstEdge];
var edge = firstEdge.next;
while (edge != firstEdge)
{
relaxedVertexPosition += vertexPositions[edge];
edge = edge.next;
}
relaxedVertexPositions[vertex] = relaxedVertexPosition.WithMagnitude(surface.radius);
}
else
{
relaxedVertexPositions[vertex] = vertexPositions[vertex];
}
}
return(relaxedVertexPositions);
}
/// <summary>
/// Creates a new topology based on the one provided, subdividing each face into multiple smaller faces, and adding extra vertices and edges accordingly. Uses spherical linear interpolation for deriving the positions of new vertices.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The original topology to be subdivided. Cannot contain internal faces with neighbor counts of any value other than 3 or 4.</param>
/// <param name="vertexPositions">The positions of the original topology's vertices.</param>
/// <param name="degree">The degree of subdivision, equivalent to the number of additional vertices that will be added along each original edge. Must be non-negative, and a value of zero will result in an exact duplicate with no subdivision.</param>
/// <param name="subdividedTopology">The copied and subdivided topology.</param>
/// <param name="subdividedVertexPositions">The positions of the subdivided vertices.</param>
public static void Subdivide(SphericalSurface surface, Topology topology, IVertexAttribute <Vector3> vertexPositions, int degree, out Topology subdividedTopology, out Vector3[] subdividedVertexPositions)
{
Func <Vector3, Vector3, float, Vector3> interpolator;
if (surface.radius == 1f)
{
interpolator = (Vector3 p0, Vector3 p1, float t) => { return(Geometry.SlerpUnitVectors(p0, p1, t)); };
}
else
{
interpolator = (Vector3 p0, Vector3 p1, float t) => { return(Geometry.SlerpUnitVectors(p0 / surface.radius, p1 / surface.radius, t) * surface.radius); };
}
ManifoldUtility.Subdivide(topology, vertexPositions, degree, interpolator, out subdividedTopology, out subdividedVertexPositions);
}
/// <summary>
/// Scans the topology's vertices and their positions for any egregious anomolies, such as inverted triangles, and attempts to correct them when encountered.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology to validate and repair.</param>
/// <param name="vertexPositions">The topology vertex positions, which will be modified by this function.</param>
/// <param name="adjustmentWeight">The degree to which final repaired vertex positions should conform to the ideal computed positions, moving away from the original positions.</param>
/// <param name="lockBoundaryPositions">Indicates that vertices with an external neighboring face should not have their positions altered.</param>
/// <returns>True if all vertex positions were validated and thus not changed, and false if at least one vertex failed validation and had its position at least partially repaired.</returns>
public static bool ValidateAndRepair(SphericalSurface surface, Topology topology, IVertexAttribute <Vector3> vertexPositions, float adjustmentWeight, bool lockBoundaryPositions)
{
bool repaired = false;
float originalWeight = 1f - adjustmentWeight;
foreach (var vertex in topology.vertices)
{
if (!lockBoundaryPositions || !vertex.hasExternalFaceNeighbor)
{
var center = vertexPositions[vertex];
var surfaceNormal = surface.GetNormal(center);
var edge = vertex.firstEdge;
var p0 = vertexPositions[edge];
edge = edge.next;
var p1 = vertexPositions[edge];
edge = edge.next;
var centroid0 = (center + p0 + p1) / 3f;
var firstEdge = edge;
do
{
var p2 = vertexPositions[edge];
var centroid1 = (center + p1 + p2) / 3f;
var normal = Vector3.Cross(centroid0 - center, centroid1 - center);
if (Vector3.Dot(normal, surfaceNormal) < 0f)
{
goto repair;
}
p0 = p1;
p1 = p2;
centroid0 = centroid1;
edge = edge.next;
} while (edge != firstEdge);
continue;
repair : repaired = true;
var average = new Vector3();
edge = firstEdge;
do
{
average += vertexPositions[edge];
edge = edge.next;
} while (edge != firstEdge);
average /= vertex.neighborCount;
vertexPositions[vertex] = (center * originalWeight + average * adjustmentWeight).WithMagnitude(surface.radius);
}
}
return(!repaired);
}
/// <summary>
/// Creates a manifold, consisting of a topology and vertex positions, in the shape of a cube.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology created.</param>
/// <param name="vertexPositions">The vertex positions created.</param>
public static void CreateCube(SphericalSurface surface, out Topology topology, out Vector3[] vertexPositions)
{
var a = surface.radius / Mathf.Sqrt(3f);
vertexPositions = new Vector3[8];
vertexPositions[0] = new Vector3(+a, +a, +a);
vertexPositions[1] = new Vector3(+a, +a, -a);
vertexPositions[2] = new Vector3(-a, +a, -a);
vertexPositions[3] = new Vector3(-a, +a, +a);
vertexPositions[4] = new Vector3(+a, -a, +a);
vertexPositions[5] = new Vector3(+a, -a, -a);
vertexPositions[6] = new Vector3(-a, -a, -a);
vertexPositions[7] = new Vector3(-a, -a, +a);
var orientation = surface.orientation;
for (int i = 0; i < vertexPositions.Length; ++i)
{
vertexPositions[i] = orientation * vertexPositions[i];
}
var indexer = new ManualFaceNeighborIndexer(8, 24, 6);
if (!surface.isInverted)
{
indexer.AddFace(0, 1, 2, 3);
indexer.AddFace(0, 4, 5, 1);
indexer.AddFace(1, 5, 6, 2);
indexer.AddFace(2, 6, 7, 3);
indexer.AddFace(3, 7, 4, 0);
indexer.AddFace(7, 6, 5, 4);
}
else
{
indexer.AddFace(3, 2, 1, 0);
indexer.AddFace(1, 5, 4, 0);
indexer.AddFace(2, 6, 5, 1);
indexer.AddFace(3, 7, 6, 2);
indexer.AddFace(0, 4, 7, 3);
indexer.AddFace(4, 5, 6, 7);
}
topology = TopologyUtility.BuildTopology(indexer);
}
/// <summary>
/// Creates a manifold, consisting of a topology and vertex positions, in the shape of an octahedron.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology created.</param>
/// <param name="vertexPositions">The vertex positions created.</param>
public static void CreateOctahedron(SphericalSurface surface, out Topology topology, out Vector3[] vertexPositions)
{
vertexPositions = new Vector3[6];
vertexPositions[0] = new Vector3(0, +surface.radius, 0);
vertexPositions[1] = new Vector3(+surface.radius, 0, 0);
vertexPositions[2] = new Vector3(0, 0, -surface.radius);
vertexPositions[3] = new Vector3(-surface.radius, 0, 0);
vertexPositions[4] = new Vector3(0, 0, +surface.radius);
vertexPositions[5] = new Vector3(0, -surface.radius, 0);
var orientation = surface.orientation;
for (int i = 0; i < vertexPositions.Length; ++i)
{
vertexPositions[i] = orientation * vertexPositions[i];
}
var indexer = new ManualFaceNeighborIndexer(6, 24, 8);
if (!surface.isInverted)
{
indexer.AddFace(0, 1, 2);
indexer.AddFace(0, 2, 3);
indexer.AddFace(0, 3, 4);
indexer.AddFace(0, 4, 1);
indexer.AddFace(2, 1, 5);
indexer.AddFace(3, 2, 5);
indexer.AddFace(4, 3, 5);
indexer.AddFace(1, 4, 5);
}
else
{
indexer.AddFace(2, 1, 0);
indexer.AddFace(3, 2, 0);
indexer.AddFace(4, 3, 0);
indexer.AddFace(1, 4, 0);
indexer.AddFace(5, 1, 2);
indexer.AddFace(5, 2, 3);
indexer.AddFace(5, 3, 4);
indexer.AddFace(5, 4, 1);
}
topology = TopologyUtility.BuildTopology(indexer);
}
/// <summary>
/// Creates a manifold, consisting of a topology and vertex positions, in the shape of a tetrahedron.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology created.</param>
/// <param name="vertexPositions">The vertex positions created.</param>
public static void CreateTetrahedron(SphericalSurface surface, out Topology topology, out Vector3[] vertexPositions)
{
var y = surface.radius * -1f / 3f;
var z0 = surface.radius * 2f / 3f * Mathf.Sqrt(2f);
var z1 = surface.radius * -Mathf.Sqrt(2f / 9f);
var x = surface.radius * Mathf.Sqrt(2f / 3f);
vertexPositions = new Vector3[4];
vertexPositions[0] = new Vector3(0, surface.radius, 0);
vertexPositions[1] = new Vector3(0, y, z0);
vertexPositions[2] = new Vector3(+x, y, z1);
vertexPositions[3] = new Vector3(-x, y, z1);
var orientation = surface.orientation;
for (int i = 0; i < vertexPositions.Length; ++i)
{
vertexPositions[i] = orientation * vertexPositions[i];
}
var indexer = new ManualFaceNeighborIndexer(4, 12, 4);
if (!surface.isInverted)
{
indexer.AddFace(0, 1, 2);
indexer.AddFace(0, 2, 3);
indexer.AddFace(0, 3, 1);
indexer.AddFace(3, 2, 1);
}
else
{
indexer.AddFace(2, 1, 0);
indexer.AddFace(3, 2, 0);
indexer.AddFace(1, 3, 0);
indexer.AddFace(1, 2, 3);
}
topology = TopologyUtility.BuildTopology(indexer);
}
/// <summary>
/// Attempts to move the positions of vertices such that they have roughly uniform density, with a bias towards also making sure that the surface areas of the faces also become more uniform.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology to relax.</param>
/// <param name="vertexPositions">The original positions of the vertices to relax.</param>
/// <param name="lockBoundaryPositions">Indicates that vertices with an external neighboring face should not have their positions altered.</param>
/// <param name="relaxedVertexPositions">A pre-allocated collection in which the relaxed vertex positions will be stored. Should not be the same collection as <paramref name="vertexPositions"/>.</param>
/// <param name="faceCentroids">A pre-allocated collection in which the intermediate face centroid positions will be stored.</param>
/// <param name="vertexAreas">A pre-allocated collection in which the intermediate nearby surface areas of vertices will be stored.</param>
/// <param name="faceCentroidAngles">A pre-allocated collection in which the intermediate face centroid angles will be stored.</param>
/// <returns>The relaxed vertex positions.</returns>
public static IVertexAttribute <Vector3> RelaxVertexPositionsForEqualArea(SphericalSurface surface, Topology topology, IVertexAttribute <Vector3> vertexPositions, bool lockBoundaryPositions, IVertexAttribute <Vector3> relaxedVertexPositions, IFaceAttribute <Vector3> faceCentroids, IEdgeAttribute <float> faceCentroidAngles, IVertexAttribute <float> vertexAreas)
{
var idealArea = surface.radius * surface.radius * 4f * Mathf.PI / topology.vertices.Count;
FaceAttributeUtility.CalculateSphericalFaceCentroidsFromVertexPositions(topology.internalFaces, surface, vertexPositions, faceCentroids);
EdgeAttributeUtility.CalculateSphericalFaceCentroidAnglesFromFaceCentroids(topology.faceEdges, surface, faceCentroids, faceCentroidAngles);
VertexAttributeUtility.CalculateSphericalVertexAreasFromFaceCentroidAngles(topology.vertices, surface, faceCentroidAngles, vertexAreas);
for (int i = 0; i < topology.vertices.Count; ++i)
{
relaxedVertexPositions[i] = new Vector3(0f, 0f, 0f);
}
foreach (var vertex in topology.vertices)
{
var multiplier = Mathf.Sqrt(idealArea / vertexAreas[vertex]);
foreach (var edge in vertex.edges)
{
var neighborVertex = edge.vertex;
var neighborRelativeCenter = vertexPositions[edge.twin];
relaxedVertexPositions[neighborVertex] += (vertexPositions[neighborVertex] - neighborRelativeCenter) * multiplier + neighborRelativeCenter;
}
}
foreach (var vertex in topology.vertices)
{
if (!lockBoundaryPositions || !vertex.hasExternalFaceNeighbor)
{
relaxedVertexPositions[vertex] = relaxedVertexPositions[vertex].WithMagnitude(surface.radius);
}
else
{
relaxedVertexPositions[vertex] = vertexPositions[vertex];
}
}
return(relaxedVertexPositions);
}
/// <summary>
/// Finds the shortest or path from the specified source face to the specified target face,
/// using the A* algorithm and the supplied face positions to measure spherical arc distance
/// between faces and over face edges.
/// </summary>
/// <param name="source">The source face from which the path should start.</param>
/// <param name="target">The target face that the path should attempt to reach.</param>
/// <param name="surface">The surface describing the overall shape of the spherical manifold.</param>
/// <param name="facePositions">The three dimensional positions of each face in the world.</param>
/// <param name="path">An optional existing path created by an earlier call to one of the <seealso cref="O:MakeIt.Tile.PathFinder.FindPath"/> functions, which will be overwritten with the new path data.</param>
/// <returns>A face edge path instance describing the path found from source to target, or an incomplete object if no path was found.</returns>
/// <remarks><para>The optional <paramref name="path"/> parameter is useful for reducing allocation activity
/// and pressure on the garbage collector. Reusing an existing path object will not require an additional
/// allocation to store the path as long as the new path fits inside the capacity already available in the
/// existing path.</para></remarks>
public IFaceEdgePath FindSphericalEuclideanPath(Topology.Face source, Topology.Face target, SphericalSurface surface, IFaceAttribute <Vector3> facePositions, IFaceEdgePath path = null)
{
return(FindPath(source, target,
(Topology.Face s, Topology.Face t, int pathLength) =>
{
var sourcePosition = facePositions[s];
var targetPosition = facePositions[t];
return Geometry.SphericalArcLength(sourcePosition, targetPosition, surface.radius);
},
(Topology.FaceEdge edge, int pathLength) =>
{
if (edge.isOuterBoundary)
{
return float.PositiveInfinity;
}
var sourcePosition = facePositions[edge.nearFace];
var targetPosition = facePositions[edge.farFace];
return Geometry.SphericalArcLength(sourcePosition, targetPosition, surface.radius);
},
path));
}
/// <summary>
/// Calculates the UV coordinates of each vertex, based on the spherical longitude/latitude UV space indicated.
/// </summary>
/// <param name="vertices">The collection of vertices whose UV coordinates are to be calculated.</param>
/// <param name="surface">The surface describing the overall shape of the spherical manifold.</param>
/// <param name="vertexPositions">The positions of the vertices.</param>
/// <param name="orientation">The world space orientation of the UV space.</param>
/// <param name="uvs">A pre-allocated collection in which the UV coordinates will be stored.</param>
/// <returns>The UV coordinates of the vertices.</returns>
public static IVertexAttribute <Vector2> CalculateGlobalSphericalUVsFromVertexPositions(Topology.VerticesIndexer vertices, SphericalSurface surface, IVertexAttribute <Vector3> vertexPositions, Quaternion orientation, IVertexAttribute <Vector2> uvs)
{
var twoPi = Mathf.PI * 2f;
foreach (var vertex in vertices)
{
var normal = (orientation * vertexPositions[vertex]).normalized;
uvs[vertex] = new Vector2(
Mathf.Atan2(normal.z, normal.x) / twoPi,
Mathf.Acos(normal.y) / twoPi);
}
return(uvs);
}
/// <summary>
/// Finds the shortest or path from the specified source vertex to the specified target vertex,
/// using the A* algorithm and the supplied vertex positions to measure spherical arc distance
/// between vertices and over vertex edges.
/// </summary>
/// <param name="source">The source vertex from which the path should start.</param>
/// <param name="target">The target vertex that the path should attempt to reach.</param>
/// <param name="surface">The surface describing the overall shape of the spherical manifold.</param>
/// <param name="vertexPositions">The three dimensional positions of each face in the world.</param>
/// <param name="path">An optional existing path created by an earlier call to one of the <seealso cref="O:MakeIt.Tile.PathFinder.FindPath"/> functions, which will be overwritten with the new path data.</param>
/// <returns>A vertex edge path instance describing the path found from source to target, or an incomplete object if no path was found.</returns>
/// <remarks><para>The optional <paramref name="path"/> parameter is useful for reducing allocation activity
/// and pressure on the garbage collector. Reusing an existing path object will not require an additional
/// allocation to store the path as long as the new path fits inside the capacity already available in the
/// existing path.</para></remarks>
public IVertexEdgePath FindSphericalEuclideanPath(Topology.Vertex source, Topology.Vertex target, SphericalSurface surface, IVertexAttribute <Vector3> vertexPositions, IVertexEdgePath path = null)
{
return(FindPath(source, target,
(Topology.Vertex s, Topology.Vertex t, int pathLength) =>
{
var sourcePosition = vertexPositions[s];
var targetPosition = vertexPositions[t];
return Geometry.SphericalArcLength(sourcePosition, targetPosition, surface.radius);
},
(Topology.VertexEdge edge, int pathLength) =>
{
var sourcePosition = vertexPositions[edge.nearVertex];
var targetPosition = vertexPositions[edge.farVertex];
return Geometry.SphericalArcLength(sourcePosition, targetPosition, surface.radius);
},
path));
}
/// <summary>
/// Calculates the spherical surface area around each vertex that is closest to that vertex, based on face centroid angles of each edge.
/// </summary>
/// <param name="vertices">The collection of vertices whose areas are to be calculated.</param>
/// <param name="surface">The surface describing the overall shape of the spherical manifold.</param>
/// <param name="faceCentroidAngles">The centroid angles, in radians, of the face edges.</param>
/// <param name="vertexAreas">A pre-allocated collection in which the surrounding surface areas will be stored.</param>
/// <returns>The surrounding spherical surface areas of the vertices.</returns>
/// <seealso cref="O:MakeIt.Tile.EdgeAttributeUtility.CalculateSphericalFaceCentroidAnglesFromFaceCentroids"/>
public static IVertexAttribute <float> CalculateSphericalVertexAreasFromFaceCentroidAngles(Topology.VerticesIndexer vertices, SphericalSurface surface, IEdgeAttribute <float> faceCentroidAngles, IVertexAttribute <float> vertexAreas)
{
var radiusSquared = surface.radius * surface.radius;
foreach (var vertex in vertices)
{
float angleSum = 0f;
foreach (var edge in vertex.edges)
{
angleSum += faceCentroidAngles[edge];
}
vertexAreas[vertex] = (angleSum - Mathf.PI) * radiusSquared;
}
return(vertexAreas);
}
/// <summary>
/// Calculates the UV coordinates of each vertex, based on the spherical longitude/latitude UV space indicated.
/// </summary>
/// <param name="vertices">The collection of vertices whose UV coordinates are to be calculated.</param>
/// <param name="surface">The surface describing the overall shape of the spherical manifold.</param>
/// <param name="vertexPositions">The positions of the vertices.</param>
/// <param name="orientation">The world space orientation of the UV space.</param>
/// <returns>The UV coordinates of the vertices.</returns>
public static IVertexAttribute <Vector2> CalculateGlobalSphericalUVsFromVertexPositions(Topology.VerticesIndexer vertices, SphericalSurface surface, IVertexAttribute <Vector3> vertexPositions, Quaternion orientation)
{
return(CalculateGlobalSphericalUVsFromVertexPositions(vertices, surface, vertexPositions, orientation, new Vector2[vertices.Count].AsVertexAttribute()));
}
/// <summary>
/// Calculates vertex normals based on their positions and the fact that they are part of a spherical surface centered at the origin.
/// </summary>
/// <param name="vertices">The collection of vertices whose normals are to be calculated.</param>
/// <param name="surface">The surface describing the overall shape of the spherical manifold.</param>
/// <param name="vertexPositions">The positions of the vertices.</param>
/// <param name="vertexNormals">A pre-allocated collection in which the vertex normals will be stored.</param>
/// <returns>The surface normals of the vertices.</returns>
public static IVertexAttribute <Vector3> CalculateSphericalVertexNormalsFromVertexPositions(Topology.VerticesIndexer vertices, SphericalSurface surface, IVertexAttribute <Vector3> vertexPositions, IVertexAttribute <Vector3> vertexNormals)
{
if (!surface.isInverted)
{
foreach (var vertex in vertices)
{
vertexNormals[vertex] = vertexPositions[vertex].normalized;
}
}
else
{
foreach (var vertex in vertices)
{
vertexNormals[vertex] = -vertexPositions[vertex].normalized;
}
}
return(vertexNormals);
}
/// <summary>
/// Calculates the spherical surface area around each vertex that is closest to that vertex, based on face centroid angles of each edge.
/// </summary>
/// <param name="vertices">The collection of vertices whose areas are to be calculated.</param>
/// <param name="surface">The surface describing the overall shape of the spherical manifold.</param>
/// <param name="faceCentroidAngles">The centroid angles, in radians, of the face edges.</param>
/// <returns>The surrounding spherical surface areas of the vertices.</returns>
/// <seealso cref="O:MakeIt.Tile.EdgeAttributeUtility.CalculateSphericalFaceCentroidAnglesFromFaceCentroids"/>
public static IVertexAttribute <float> CalculateSphericalVertexAreasFromFaceCentroidAngles(Topology.VerticesIndexer vertices, SphericalSurface surface, IEdgeAttribute <float> faceCentroidAngles)
{
return(CalculateSphericalVertexAreasFromFaceCentroidAngles(vertices, surface, faceCentroidAngles, new float[vertices.Count].AsVertexAttribute()));
}
/// <summary>
/// Creates a manifold, consisting of a topology and vertex positions, in the shape of an icosahedron.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology created.</param>
/// <param name="vertexPositions">The vertex positions created.</param>
public static void CreateIcosahedron(SphericalSurface surface, out Topology topology, out Vector3[] vertexPositions)
{
var latitude = Mathf.Atan2(1, 2);
var longitude = Mathf.PI * 0.2f;
var cosLat = Mathf.Cos(latitude);
var scaledCosLat = surface.radius * cosLat;
var x0 = 0.0f;
var x1 = scaledCosLat * Mathf.Sin(longitude);
var x2 = scaledCosLat * Mathf.Sin(longitude * 2.0f);
var y0 = +surface.radius;
var y1 = surface.radius * Mathf.Sin(latitude);
var y2 = -surface.radius;
var z0 = scaledCosLat;
var z1 = scaledCosLat * Mathf.Cos(longitude);
var z2 = scaledCosLat * Mathf.Cos(longitude * 2.0f);
vertexPositions = new Vector3[12];
vertexPositions[0] = new Vector3(x0, y0, 0f);
vertexPositions[1] = new Vector3(x0, +y1, -z0);
vertexPositions[2] = new Vector3(-x2, +y1, -z2);
vertexPositions[3] = new Vector3(-x1, +y1, +z1);
vertexPositions[4] = new Vector3(+x1, +y1, +z1);
vertexPositions[5] = new Vector3(+x2, +y1, -z2);
vertexPositions[6] = new Vector3(x0, -y1, +z0);
vertexPositions[7] = new Vector3(-x2, -y1, +z2);
vertexPositions[8] = new Vector3(-x1, -y1, -z1);
vertexPositions[9] = new Vector3(+x1, -y1, -z1);
vertexPositions[10] = new Vector3(+x2, -y1, +z2);
vertexPositions[11] = new Vector3(x0, y2, 0f);
var orientation = surface.orientation;
for (int i = 0; i < vertexPositions.Length; ++i)
{
vertexPositions[i] = orientation * vertexPositions[i];
}
var indexer = new ManualFaceNeighborIndexer(12, 60, 20);
if (!surface.isInverted)
{
indexer.AddFace(0, 1, 2);
indexer.AddFace(0, 2, 3);
indexer.AddFace(0, 3, 4);
indexer.AddFace(0, 4, 5);
indexer.AddFace(0, 5, 1);
indexer.AddFace(1, 8, 2);
indexer.AddFace(2, 8, 7);
indexer.AddFace(2, 7, 3);
indexer.AddFace(3, 7, 6);
indexer.AddFace(3, 6, 4);
indexer.AddFace(4, 6, 10);
indexer.AddFace(4, 10, 5);
indexer.AddFace(5, 10, 9);
indexer.AddFace(5, 9, 1);
indexer.AddFace(1, 9, 8);
indexer.AddFace(11, 6, 7);
indexer.AddFace(11, 7, 8);
indexer.AddFace(11, 8, 9);
indexer.AddFace(11, 9, 10);
indexer.AddFace(11, 10, 6);
}
else
{
indexer.AddFace(2, 1, 0);
indexer.AddFace(3, 2, 0);
indexer.AddFace(4, 3, 0);
indexer.AddFace(5, 4, 0);
indexer.AddFace(1, 5, 0);
indexer.AddFace(2, 8, 1);
indexer.AddFace(7, 8, 2);
indexer.AddFace(3, 7, 2);
indexer.AddFace(6, 7, 3);
indexer.AddFace(4, 6, 3);
indexer.AddFace(10, 6, 4);
indexer.AddFace(5, 10, 4);
indexer.AddFace(9, 10, 5);
indexer.AddFace(1, 9, 5);
indexer.AddFace(8, 9, 1);
indexer.AddFace(7, 6, 11);
indexer.AddFace(8, 7, 11);
indexer.AddFace(9, 8, 11);
indexer.AddFace(10, 9, 11);
indexer.AddFace(6, 10, 11);
}
topology = TopologyUtility.BuildTopology(indexer);
}
/// <summary>
/// Calculates vertex normals based on their positions and the fact that they are part of a spherical surface centered at the origin.
/// </summary>
/// <param name="vertices">The collection of vertices whose normals are to be calculated.</param>
/// <param name="surface">The surface describing the overall shape of the spherical manifold.</param>
/// <param name="vertexPositions">The positions of the vertices.</param>
/// <returns>The surface normals of the vertices.</returns>
public static IVertexAttribute <Vector3> CalculateSphericalVertexNormalsFromVertexPositions(Topology.VerticesIndexer vertices, SphericalSurface surface, IVertexAttribute <Vector3> vertexPositions)
{
return(CalculateSphericalVertexNormalsFromVertexPositions(vertices, surface, vertexPositions, new Vector3[vertices.Count].AsVertexAttribute()));
}
/// <summary>
/// Reverses the roles of vertices and faces, as when taking the dual of a polyhedron.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology containing the vertices and faces to swap.</param>
/// <param name="vertexPositions">The positions of the vertices, which will become the new positions after the call is complete, calculated as the face centroids of the original topology.</param>
public static void MakeDual(SphericalSurface surface, Topology topology, ref Vector3[] vertexPositions)
{
ManifoldUtility.MakeDual(topology, FaceAttributeUtility.CalculateSphericalFaceCentroidsFromVertexPositions(topology.faces, surface, vertexPositions.AsVertexAttribute()), out vertexPositions);
}
/// <summary>
/// Creates a manifold, consisting of a topology and vertex positions, in the shape of a dodecahedron.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology created.</param>
/// <param name="vertexPositions">The vertex positions created.</param>
public static void CreateDodecahedron(SphericalSurface surface, out Topology topology, out Vector3[] vertexPositions)
{
CreateIcosahedron(surface, out topology, out vertexPositions);
MakeDual(surface, topology, ref vertexPositions);
}
/// <summary>
/// Attempts to move the positions of vertices such that they have roughly uniform density, with a bias towards also making sure that the surface areas of the faces also become more uniform.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology to relax.</param>
/// <param name="vertexPositions">The original positions of the vertices to relax.</param>
/// <param name="lockBoundaryPositions">Indicates that vertices with an external neighboring face should not have their positions altered.</param>
/// <param name="relaxedVertexPositions">A pre-allocated collection in which the relaxed vertex positions will be stored. Should not be the same collection as <paramref name="vertexPositions"/>.</param>
/// <returns>The relaxed vertex positions.</returns>
public static IVertexAttribute <Vector3> RelaxForEqualArea(SphericalSurface surface, Topology topology, IVertexAttribute <Vector3> vertexPositions, bool lockBoundaryPositions, IVertexAttribute <Vector3> relaxedVertexPositions)
{
return(RelaxVertexPositionsForEqualArea(surface, topology, vertexPositions, lockBoundaryPositions, relaxedVertexPositions, new Vector3[topology.internalFaces.Count].AsFaceAttribute(), new float[topology.faceEdges.Count].AsEdgeAttribute(), new float[topology.vertices.Count].AsVertexAttribute()));
}
/// <summary>
/// Attempts to move the positions of vertices such that they have roughly uniform density, with a bias towards also making sure that the surface areas of the faces also become more uniform.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The topology to relax.</param>
/// <param name="vertexPositions">The original positions of the vertices to relax.</param>
/// <param name="lockBoundaryPositions">Indicates that vertices with an external neighboring face should not have their positions altered.</param>
/// <returns>The relaxed vertex positions.</returns>
public static IVertexAttribute <Vector3> RelaxForEqualArea(SphericalSurface surface, Topology topology, IVertexAttribute <Vector3> vertexPositions, bool lockBoundaryPositions)
{
return(RelaxForEqualArea(surface, topology, vertexPositions, lockBoundaryPositions, new Vector3[topology.vertices.Count].AsVertexAttribute()));
}
/// <summary>
/// Creates a copy of the specified topology, but with the roles of vertices and faces reversed, as when taking the dual of a polyhedron.
/// </summary>
/// <param name="surface">The spherical surface describing the overall shape of the manifold.</param>
/// <param name="topology">The original topology containing the vertices and faces to swap.</param>
/// <param name="vertexPositions">The original positions of the vertices.</param>
/// <param name="dualTopology">The copied topology with the vertices and faces swapped.</param>
/// <param name="dualVertexPositions">The positions of the vertices after the swap, calculated as the face centroids of the original topology.</param>
public static void GetDualManifold(SphericalSurface surface, Topology topology, IVertexAttribute <Vector3> vertexPositions, out Topology dualTopology, out Vector3[] dualVertexPositions)
{
dualTopology = (Topology)topology.Clone();
MakeDual(surface, dualTopology, vertexPositions, out dualVertexPositions);
}