public List <MeshVertexIndex> ConvertTopologyToTriangles(GXPrimitiveType fromType, List <MeshVertexIndex> indexes)
{
List <MeshVertexIndex> sortedIndexes = new List <MeshVertexIndex>();
if (fromType == GXPrimitiveType.TriangleStrip)
{
for (int v = 2; v < indexes.Count; v++)
{
bool isEven = v % 2 != 0;
MeshVertexIndex[] newTri = new MeshVertexIndex[3];
newTri[0] = indexes[v - 2];
newTri[1] = isEven ? indexes[v] : indexes[v - 1];
newTri[2] = isEven ? indexes[v - 1] : indexes[v];
// Check against degenerate triangles (a triangle which shares indexes)
if (newTri[0] != newTri[1] && newTri[1] != newTri[2] && newTri[2] != newTri[0])
{
sortedIndexes.AddRange(newTri);
}
else
{
System.Console.WriteLine("Degenerate triangle detected, skipping TriangleStrip conversion to triangle.");
}
}
}
else if (fromType == GXPrimitiveType.TriangleFan)
{
for (int v = 1; v < indexes.Count - 1; v++)
{
// Triangle is always, v, v+1, and index[0]?
MeshVertexIndex[] newTri = new MeshVertexIndex[3];
newTri[0] = indexes[v];
newTri[1] = indexes[v + 1];
newTri[2] = indexes[0];
// Check against degenerate triangles (a triangle which shares indexes)
if (newTri[0] != newTri[1] && newTri[1] != newTri[2] && newTri[2] != newTri[0])
{
sortedIndexes.AddRange(newTri);
}
else
{
System.Console.WriteLine("Degenerate triangle detected, skipping TriangleFan conversion to triangle.");
}
}
}
else if (fromType == GXPrimitiveType.Triangles)
{
// The good news is, Triangles just go straight though!
sortedIndexes.AddRange(indexes);
}
else
{
System.Console.WriteLine("Unsupported GXPrimitiveType: {0} in conversion to Triangle List.", fromType);
}
return(sortedIndexes);
}
public void ReadSHP1FromStream(EndianBinaryReader reader, long tagStart)
{
#region Load data from SHP1 header
short shapeCount = reader.ReadInt16();
Trace.Assert(reader.ReadUInt16() == 0xFFFF); // Padding
int shapeOffset = reader.ReadInt32();
// Another index remap table.
int remapTableOffset = reader.ReadInt32();
Trace.Assert(reader.ReadInt32() == 0);
int attributeOffset = reader.ReadInt32();
// Offset to the Matrix Table which holds a list of ushorts used for ??
int matrixTableOffset = reader.ReadInt32();
// Offset to the array of primitive's data.
int primitiveDataOffset = reader.ReadInt32();
int matrixDataOffset = reader.ReadInt32();
int packetLocationOffset = reader.ReadInt32();
#endregion
for (int s = 0; s < shapeCount; s++)
{
// Shapes can have different attributes for each shape. (ie: Some have only Position, while others have Pos & TexCoord, etc.) Each
// shape (which has a consistent number of attributes) it is split into individual packets, which are a collection of geometric primitives.
// Each packet can have individual unique skinning data.
reader.BaseStream.Position = tagStart + shapeOffset + (0x28 * s); /* 0x28 is the size of one Shape entry*/
Shape shape = new Shape();
#region Load data from shape struct
shape.MatrixType = reader.ReadByte();
Trace.Assert(reader.ReadByte() == 0xFF); // Padding
// Number of Packets (of data) contained in this Shape
ushort grp_count = reader.ReadUInt16();
// Offset from the start of the Attribute List to the attributes this particular batch uses.
ushort batchAttributeOffset = reader.ReadUInt16();
ushort firstMatrixIndex = reader.ReadUInt16();
ushort firstGrpIndex = reader.ReadUInt16();
Trace.Assert(reader.ReadUInt16() == 0xFFFF); // Padding
float boundingSphereDiameter = reader.ReadSingle();
Vector3 bboxMin = new Vector3(reader.ReadSingle(), reader.ReadSingle(), reader.ReadSingle());
Vector3 bboxMax = new Vector3(reader.ReadSingle(), reader.ReadSingle(), reader.ReadSingle());
shape.BoundingSphereDiameter = boundingSphereDiameter;
shape.BoundingBox = new FAABox(bboxMin, bboxMax);
#endregion
Shapes.Add(shape);
// Determine which Attributes this particular shape uses.
reader.BaseStream.Position = tagStart + attributeOffset + batchAttributeOffset;
List <ShapeVertexAttribute> attributes = new List <ShapeVertexAttribute>();
while (true)
{
ShapeVertexAttribute attribute = new ShapeVertexAttribute((VertexArrayType)reader.ReadInt32(), (VertexDataType)reader.ReadInt32());
if (attribute.ArrayType == VertexArrayType.NullAttr)
{
break;
}
attributes.Add(attribute);
// We'll enable the attributes for the shape here, but we'll skip PositionMatrixIndex.
// We're going to use our own attributes for skinning - SkinIndices and SkinWeights.
if (attribute.ArrayType != VertexArrayType.PositionMatrixIndex)
{
shape.VertexDescription.EnableAttribute(ArrayTypeToShader(attribute.ArrayType));
}
}
for (ushort p = 0; p < grp_count; p++)
{
MatrixGroup grp = new MatrixGroup(new List <MeshVertexIndex>(), new SkinDataTable(0));
// The packets are all stored linearly and then they point to the specific size and offset of the data for this particular packet.
reader.BaseStream.Position = tagStart + packetLocationOffset + ((firstGrpIndex + p) * 0x8); /* 0x8 is the size of one Packet entry */
int packetSize = reader.ReadInt32();
int packetOffset = reader.ReadInt32();
// Read Matrix Data for Packet
reader.BaseStream.Position = tagStart + matrixDataOffset + (firstMatrixIndex + p) * 0x08; /* 0x8 is the size of one Matrix Data */
ushort matrixUnknown0 = reader.ReadUInt16();
ushort matrixCount = reader.ReadUInt16();
uint matrixFirstIndex = reader.ReadUInt32();
SkinDataTable matrixData = new SkinDataTable(matrixUnknown0);
grp.MatrixDataTable = matrixData;
// Read Matrix Table data. The Matrix Table is skinning information for the packet which indexes into the DRW1 section for more info.
reader.BaseStream.Position = tagStart + matrixTableOffset + (matrixFirstIndex * 0x2); /* 0x2 is the size of one Matrix Table entry */
for (int m = 0; m < matrixCount; m++)
{
matrixData.MatrixTable.Add(reader.ReadUInt16());
}
// Read the Primitive Data
reader.BaseStream.Position = tagStart + primitiveDataOffset + packetOffset;
uint numPrimitiveBytesRead = 0;
while (numPrimitiveBytesRead < packetSize)
{
// The game pads the chunk out with zeros, so if there's a primitive with type zero (invalid) then we early out of the loop.
GXPrimitiveType type = (GXPrimitiveType)reader.ReadByte();
if (type == 0 || numPrimitiveBytesRead >= packetSize)
{
break;
}
// The number of vertices this primitive has indexes for
ushort vertexCount = reader.ReadUInt16();
numPrimitiveBytesRead += 0x3; // 2 bytes for vertex count, one byte for GXPrimitiveType.
List <MeshVertexIndex> primitiveVertices = new List <MeshVertexIndex>();
for (int v = 0; v < vertexCount; v++)
{
MeshVertexIndex newVert = new MeshVertexIndex();
primitiveVertices.Add(newVert);
// Each vertex has an index for each ShapeAttribute specified by the Shape that we belong to. So we'll loop through
// each index and load it appropriately (as vertices can have different data sizes).
foreach (ShapeVertexAttribute curAttribute in attributes)
{
int index = 0;
uint numBytesRead = 0;
switch (curAttribute.DataType)
{
case VertexDataType.Unsigned8:
case VertexDataType.Signed8:
index = reader.ReadByte();
numBytesRead = 1;
break;
case VertexDataType.Unsigned16:
case VertexDataType.Signed16:
index = reader.ReadUInt16();
numBytesRead = 2;
break;
case VertexDataType.Float32:
case VertexDataType.None:
default:
System.Console.WriteLine("Unknown Data Type {0} for ShapeAttribute!", curAttribute.DataType);
break;
}
// We now have the index into the datatype this array points to. We can now inspect the array type of the
// attribute to get the value out of the correct source array.
switch (curAttribute.ArrayType)
{
case VertexArrayType.Position: newVert.Position = index; break;
case VertexArrayType.PositionMatrixIndex: newVert.PosMtxIndex = index / 3; break;
case VertexArrayType.Normal: newVert.Normal = index; break;
case VertexArrayType.Color0: newVert.Color0 = index; break;
case VertexArrayType.Color1: newVert.Color1 = index; break;
case VertexArrayType.Tex0: newVert.Tex0 = index; break;
case VertexArrayType.Tex1: newVert.Tex1 = index; break;
case VertexArrayType.Tex2: newVert.Tex2 = index; break;
case VertexArrayType.Tex3: newVert.Tex3 = index; break;
case VertexArrayType.Tex4: newVert.Tex4 = index; break;
case VertexArrayType.Tex5: newVert.Tex5 = index; break;
case VertexArrayType.Tex6: newVert.Tex6 = index; break;
case VertexArrayType.Tex7: newVert.Tex7 = index; break;
default:
System.Console.WriteLine("Unsupported ArrayType {0} for ShapeAttribute!", curAttribute.ArrayType);
break;
}
numPrimitiveBytesRead += numBytesRead;
}
}
// All vertices have now been loaded into the primitiveIndexes array. We can now convert them if needed
// to triangle lists, instead of triangle fans, strips, etc.
grp.Indices.AddRange(ConvertTopologyToTriangles(type, primitiveVertices));
}
shape.MatrixGroups.Add(grp);
}
}
FixGroupSkinningIndices();
}
public void ReadSHP1FromStream(EndianBinaryReader reader, long tagStart, MeshVertexHolder compressedVertexData)
{
ShapeCount = reader.ReadInt16();
Trace.Assert(reader.ReadUInt16() == 0xFFFF); // Padding
int shapeOffset = reader.ReadInt32();
// Another index remap table.
int remapTableOffset = reader.ReadInt32();
Trace.Assert(reader.ReadInt32() == 0);
int attributeOffset = reader.ReadInt32();
// Offset to the Matrix Table which holds a list of ushorts used for ??
int matrixTableOffset = reader.ReadInt32();
// Offset to the array of primitive's data.
int primitiveDataOffset = reader.ReadInt32();
int matrixDataOffset = reader.ReadInt32();
int packetLocationOffset = reader.ReadInt32();
reader.BaseStream.Position = tagStart + remapTableOffset;
ShapeRemapTable = new List <short>();
for (int i = 0; i < ShapeCount; i++)
{
ShapeRemapTable.Add(reader.ReadInt16());
}
for (int s = 0; s < ShapeCount; s++)
{
// Shapes can have different attributes for each shape. (ie: Some have only Position, while others have Pos & TexCoord, etc.) Each
// shape (which has a consistent number of attributes) it is split into individual packets, which are a collection of geometric primitives.
// Each packet can have individual unique skinning data.
reader.BaseStream.Position = tagStart + shapeOffset + (0x28 * s) /* 0x28 is the size of one Shape entry*/;
long shapeStart = reader.BaseStream.Position;
Shape shape = new Shape();
shape.MatrixType = reader.ReadByte();
Trace.Assert(reader.ReadByte() == 0xFF); // Padding
// Number of Packets (of data) contained in this Shape
ushort packetCount = reader.ReadUInt16();
// Offset from the start of the Attribute List to the attributes this particular batch uses.
ushort batchAttributeOffset = reader.ReadUInt16();
ushort firstMatrixIndex = reader.ReadUInt16();
ushort firstPacketIndex = reader.ReadUInt16();
Trace.Assert(reader.ReadUInt16() == 0xFFFF); // Padding
float boundingSphereDiameter = reader.ReadSingle();
Vector3 bboxMin = new Vector3(reader.ReadSingle(), reader.ReadSingle(), reader.ReadSingle());
Vector3 bboxMax = new Vector3(reader.ReadSingle(), reader.ReadSingle(), reader.ReadSingle());
// Determine which Attributes this particular shape uses.
reader.BaseStream.Position = tagStart + attributeOffset + batchAttributeOffset;
List <ShapeVertexAttribute> attributes = new List <ShapeVertexAttribute>();
do
{
ShapeVertexAttribute attribute = new ShapeVertexAttribute((VertexArrayType)reader.ReadInt32(), (VertexDataType)reader.ReadInt32());
if (attribute.ArrayType == VertexArrayType.NullAttr)
{
break;
}
attributes.Add(attribute);
} while (true);
shape.BoundingSphereDiameter = boundingSphereDiameter;
shape.BoundingBox = new FAABox(bboxMin, bboxMax);
shape.Attributes = attributes;
Shapes.Add(shape);
int numVertexRead = 0;
for (ushort p = 0; p < packetCount; p++)
{
// The packets are all stored linearly and then they point to the specific size and offset of the data for this particular packet.
reader.BaseStream.Position = tagStart + packetLocationOffset + ((firstPacketIndex + p) * 0x8); /* 0x8 is the size of one Packet entry */
int packetSize = reader.ReadInt32();
int packetOffset = reader.ReadInt32();
// Read Matrix Data for Packet
reader.BaseStream.Position = tagStart + matrixDataOffset + (firstMatrixIndex + p) * 0x08; /* 0x8 is the size of one Matrix Data */
ushort matrixUnknown0 = reader.ReadUInt16();
ushort matrixCount = reader.ReadUInt16();
uint matrixFirstIndex = reader.ReadUInt32();
Shape.SkinDataTable matrixData = new Shape.SkinDataTable(matrixUnknown0);
shape.MatrixDataTable.Add(matrixData);
matrixData.FirstRelevantVertexIndex = shape.VertexData.Position.Count;
// Read Matrix Table data. The Matrix Table is skinning information for the packet which indexes into the DRW1 section for more info.
reader.BaseStream.Position = tagStart + matrixTableOffset + (matrixFirstIndex * 0x2); /* 0x2 is the size of one Matrix Table entry */
for (int m = 0; m < matrixCount; m++)
{
matrixData.MatrixTable.Add(reader.ReadUInt16());
}
// Read the Primitive Data
reader.BaseStream.Position = tagStart + primitiveDataOffset + packetOffset;
uint numPrimitiveBytesRead = 0;
while (numPrimitiveBytesRead < packetSize)
{
// The game pads the chunk out with zeros, so if there's a primitive with type zero (invalid) then we early out of the loop.
GXPrimitiveType type = (GXPrimitiveType)reader.ReadByte();
if (type == 0 || numPrimitiveBytesRead >= packetSize)
{
break;
}
// The number of vertices this primitive has indexes for
ushort vertexCount = reader.ReadUInt16();
numPrimitiveBytesRead += 0x3; // 2 bytes for vertex count, one byte for GXPrimitiveType.
List <MeshVertexIndex> primitiveVertices = new List <MeshVertexIndex>();
for (int v = 0; v < vertexCount; v++)
{
MeshVertexIndex newVert = new MeshVertexIndex();
primitiveVertices.Add(newVert);
// Each vertex has an index for each ShapeAttribute specified by the Shape that we belong to. So we'll loop through
// each index and load it appropriately (as vertices can have different data sizes).
foreach (ShapeVertexAttribute curAttribute in attributes)
{
int index = 0;
uint numBytesRead = 0;
switch (curAttribute.DataType)
{
case VertexDataType.Unsigned8:
case VertexDataType.Signed8:
index = reader.ReadByte();
numBytesRead = 1;
break;
case VertexDataType.Unsigned16:
case VertexDataType.Signed16:
index = reader.ReadUInt16();
numBytesRead = 2;
break;
case VertexDataType.Float32:
case VertexDataType.None:
default:
System.Console.WriteLine("Unknown Data Type {0} for ShapeAttribute!", curAttribute.DataType);
break;
}
// We now have the index into the datatype this array points to. We can now inspect the array type of the
// attribute to get the value out of the correct source array.
switch (curAttribute.ArrayType)
{
case VertexArrayType.Position: newVert.Position = index; break;
case VertexArrayType.PositionMatrixIndex: newVert.PosMtxIndex = index; break;
case VertexArrayType.Normal: newVert.Normal = index; break;
case VertexArrayType.Color0: newVert.Color0 = index; break;
case VertexArrayType.Color1: newVert.Color1 = index; break;
case VertexArrayType.Tex0: newVert.Tex0 = index; break;
case VertexArrayType.Tex1: newVert.Tex1 = index; break;
case VertexArrayType.Tex2: newVert.Tex2 = index; break;
case VertexArrayType.Tex3: newVert.Tex3 = index; break;
case VertexArrayType.Tex4: newVert.Tex4 = index; break;
case VertexArrayType.Tex5: newVert.Tex5 = index; break;
case VertexArrayType.Tex6: newVert.Tex6 = index; break;
case VertexArrayType.Tex7: newVert.Tex7 = index; break;
default:
System.Console.WriteLine("Unsupported ArrayType {0} for ShapeAttribute!", curAttribute.ArrayType);
break;
}
numPrimitiveBytesRead += numBytesRead;
}
}
// All vertices have now been loaded into the primitiveIndexes array. We can now convert them if needed
// to triangle lists, instead of triangle fans, strips, etc.
var triangleList = ConvertTopologyToTriangles(type, primitiveVertices);
for (int i = 0; i < triangleList.Count; i++)
{
shape.Indexes.Add(numVertexRead);
numVertexRead++;
var tri = triangleList[i];
if (tri.Position >= 0)
{
shape.VertexData.Position.Add(compressedVertexData.Position[tri.Position]);
}
if (tri.Normal >= 0)
{
shape.VertexData.Normal.Add(compressedVertexData.Normal[tri.Normal]);
}
if (tri.Binormal >= 0)
{
shape.VertexData.Binormal.Add(compressedVertexData.Binormal[tri.Binormal]);
}
if (tri.Color0 >= 0)
{
shape.VertexData.Color0.Add(compressedVertexData.Color0[tri.Color0]);
}
if (tri.Color1 >= 0)
{
shape.VertexData.Color1.Add(compressedVertexData.Color1[tri.Color1]);
}
if (tri.Tex0 >= 0)
{
shape.VertexData.Tex0.Add(compressedVertexData.Tex0[tri.Tex0]);
}
if (tri.Tex1 >= 0)
{
shape.VertexData.Tex1.Add(compressedVertexData.Tex1[tri.Tex1]);
}
if (tri.Tex2 >= 0)
{
shape.VertexData.Tex2.Add(compressedVertexData.Tex2[tri.Tex2]);
}
if (tri.Tex3 >= 0)
{
shape.VertexData.Tex3.Add(compressedVertexData.Tex3[tri.Tex3]);
}
if (tri.Tex4 >= 0)
{
shape.VertexData.Tex4.Add(compressedVertexData.Tex4[tri.Tex4]);
}
if (tri.Tex5 >= 0)
{
shape.VertexData.Tex5.Add(compressedVertexData.Tex5[tri.Tex5]);
}
if (tri.Tex6 >= 0)
{
shape.VertexData.Tex6.Add(compressedVertexData.Tex6[tri.Tex6]);
}
if (tri.Tex7 >= 0)
{
shape.VertexData.Tex7.Add(compressedVertexData.Tex7[tri.Tex7]);
}
// We pre-divide the index here just to make life simpler. For some reason the index is multiplied by three
// and it's not entirely clear why. Might be related to doing skinning on the GPU and offsetting the correct
// number of floats in a matrix?
if (tri.PosMtxIndex >= 0)
{
shape.VertexData.PositionMatrixIndexes.Add(tri.PosMtxIndex / 3);
}
else
{
shape.VertexData.PositionMatrixIndexes.Add(0);
}
}
}
// Set the last relevant vertex for this packet.
matrixData.LastRelevantVertexIndex = shape.VertexData.Position.Count;
}
shape.UploadBuffersToGPU(false);
}
}