summaryrefslogtreecommitdiff
path: root/Source/Core/VideoBackends/Software/Rasterizer.cpp
diff options
context:
space:
mode:
authorPierre Bourdon <delroth@gmail.com>2016-06-24 10:43:46 +0200
committerPierre Bourdon <delroth@gmail.com>2016-06-24 10:43:46 +0200
commit3570c7f03a2aa90aa634f96c0af1969af610f14d (patch)
tree4252e03c0e853ba7cffe022937698c854ad0eaa9 /Source/Core/VideoBackends/Software/Rasterizer.cpp
parent2115e8a4a6814e32107b5205ff5c95bbd3c6e99c (diff)
Reformat all the things. Have fun with merge conflicts.
Diffstat (limited to 'Source/Core/VideoBackends/Software/Rasterizer.cpp')
-rw-r--r--Source/Core/VideoBackends/Software/Rasterizer.cpp769
1 files changed, 389 insertions, 380 deletions
diff --git a/Source/Core/VideoBackends/Software/Rasterizer.cpp b/Source/Core/VideoBackends/Software/Rasterizer.cpp
index 5e835ba91a..e4ebdd1234 100644
--- a/Source/Core/VideoBackends/Software/Rasterizer.cpp
+++ b/Source/Core/VideoBackends/Software/Rasterizer.cpp
@@ -34,427 +34,436 @@ static RasterBlock rasterBlock;
void Init()
{
- tev.Init();
+ tev.Init();
- // Set initial z reference plane in the unlikely case that zfreeze is enabled when drawing the first primitive.
- // TODO: This is just a guess!
- ZSlope.dfdx = ZSlope.dfdy = 0.f;
- ZSlope.f0 = 1.f;
+ // Set initial z reference plane in the unlikely case that zfreeze is enabled when drawing the
+ // first primitive.
+ // TODO: This is just a guess!
+ ZSlope.dfdx = ZSlope.dfdy = 0.f;
+ ZSlope.f0 = 1.f;
}
// Returns approximation of log2(f) in s28.4
// results are close enough to use for LOD
static s32 FixedLog2(float f)
{
- u32 x;
- std::memcpy(&x, &f, sizeof(u32));
+ u32 x;
+ std::memcpy(&x, &f, sizeof(u32));
- s32 logInt = ((x & 0x7F800000) >> 19) - 2032; // integer part
- s32 logFract = (x & 0x007fffff) >> 19; // approximate fractional part
+ s32 logInt = ((x & 0x7F800000) >> 19) - 2032; // integer part
+ s32 logFract = (x & 0x007fffff) >> 19; // approximate fractional part
- return logInt + logFract;
+ return logInt + logFract;
}
static inline int iround(float x)
{
- int t = (int)x;
- if ((x - t) >= 0.5)
- return t + 1;
+ int t = (int)x;
+ if ((x - t) >= 0.5)
+ return t + 1;
- return t;
+ return t;
}
void SetTevReg(int reg, int comp, s16 color)
{
- tev.SetRegColor(reg, comp, color);
+ tev.SetRegColor(reg, comp, color);
}
static void Draw(s32 x, s32 y, s32 xi, s32 yi)
{
- INCSTAT(stats.thisFrame.rasterizedPixels);
-
- float dx = vertexOffsetX + (float)(x - vertex0X);
- float dy = vertexOffsetY + (float)(y - vertex0Y);
-
- s32 z = (s32)MathUtil::Clamp<float>(ZSlope.GetValue(dx, dy), 0.0f, 16777215.0f);
-
- if (bpmem.UseEarlyDepthTest() && g_ActiveConfig.bZComploc)
- {
- // TODO: Test if perf regs are incremented even if test is disabled
- EfbInterface::IncPerfCounterQuadCount(PQ_ZCOMP_INPUT_ZCOMPLOC);
- if (bpmem.zmode.testenable)
- {
- // early z
- if (!EfbInterface::ZCompare(x, y, z))
- return;
- }
- EfbInterface::IncPerfCounterQuadCount(PQ_ZCOMP_OUTPUT_ZCOMPLOC);
- }
-
- RasterBlockPixel& pixel = rasterBlock.Pixel[xi][yi];
-
- tev.Position[0] = x;
- tev.Position[1] = y;
- tev.Position[2] = z;
-
- // colors
- for (unsigned int i = 0; i < bpmem.genMode.numcolchans; i++)
- {
- for (int comp = 0; comp < 4; comp++)
- {
- u16 color = (u16)ColorSlopes[i][comp].GetValue(dx, dy);
-
- // clamp color value to 0
- u16 mask = ~(color >> 8);
-
- tev.Color[i][comp] = color & mask;
- }
- }
-
- // tex coords
- for (unsigned int i = 0; i < bpmem.genMode.numtexgens; i++)
- {
- // multiply by 128 because TEV stores UVs as s17.7
- tev.Uv[i].s = (s32)(pixel.Uv[i][0] * 128);
- tev.Uv[i].t = (s32)(pixel.Uv[i][1] * 128);
- }
-
- for (unsigned int i = 0; i < bpmem.genMode.numindstages; i++)
- {
- tev.IndirectLod[i] = rasterBlock.IndirectLod[i];
- tev.IndirectLinear[i] = rasterBlock.IndirectLinear[i];
- }
-
- for (unsigned int i = 0; i <= bpmem.genMode.numtevstages; i++)
- {
- tev.TextureLod[i] = rasterBlock.TextureLod[i];
- tev.TextureLinear[i] = rasterBlock.TextureLinear[i];
- }
-
- tev.Draw();
+ INCSTAT(stats.thisFrame.rasterizedPixels);
+
+ float dx = vertexOffsetX + (float)(x - vertex0X);
+ float dy = vertexOffsetY + (float)(y - vertex0Y);
+
+ s32 z = (s32)MathUtil::Clamp<float>(ZSlope.GetValue(dx, dy), 0.0f, 16777215.0f);
+
+ if (bpmem.UseEarlyDepthTest() && g_ActiveConfig.bZComploc)
+ {
+ // TODO: Test if perf regs are incremented even if test is disabled
+ EfbInterface::IncPerfCounterQuadCount(PQ_ZCOMP_INPUT_ZCOMPLOC);
+ if (bpmem.zmode.testenable)
+ {
+ // early z
+ if (!EfbInterface::ZCompare(x, y, z))
+ return;
+ }
+ EfbInterface::IncPerfCounterQuadCount(PQ_ZCOMP_OUTPUT_ZCOMPLOC);
+ }
+
+ RasterBlockPixel& pixel = rasterBlock.Pixel[xi][yi];
+
+ tev.Position[0] = x;
+ tev.Position[1] = y;
+ tev.Position[2] = z;
+
+ // colors
+ for (unsigned int i = 0; i < bpmem.genMode.numcolchans; i++)
+ {
+ for (int comp = 0; comp < 4; comp++)
+ {
+ u16 color = (u16)ColorSlopes[i][comp].GetValue(dx, dy);
+
+ // clamp color value to 0
+ u16 mask = ~(color >> 8);
+
+ tev.Color[i][comp] = color & mask;
+ }
+ }
+
+ // tex coords
+ for (unsigned int i = 0; i < bpmem.genMode.numtexgens; i++)
+ {
+ // multiply by 128 because TEV stores UVs as s17.7
+ tev.Uv[i].s = (s32)(pixel.Uv[i][0] * 128);
+ tev.Uv[i].t = (s32)(pixel.Uv[i][1] * 128);
+ }
+
+ for (unsigned int i = 0; i < bpmem.genMode.numindstages; i++)
+ {
+ tev.IndirectLod[i] = rasterBlock.IndirectLod[i];
+ tev.IndirectLinear[i] = rasterBlock.IndirectLinear[i];
+ }
+
+ for (unsigned int i = 0; i <= bpmem.genMode.numtevstages; i++)
+ {
+ tev.TextureLod[i] = rasterBlock.TextureLod[i];
+ tev.TextureLinear[i] = rasterBlock.TextureLinear[i];
+ }
+
+ tev.Draw();
}
static void InitTriangle(float X1, float Y1, s32 xi, s32 yi)
{
- vertex0X = xi;
- vertex0Y = yi;
+ vertex0X = xi;
+ vertex0Y = yi;
- // adjust a little less than 0.5
- const float adjust = 0.495f;
+ // adjust a little less than 0.5
+ const float adjust = 0.495f;
- vertexOffsetX = ((float)xi - X1) + adjust;
- vertexOffsetY = ((float)yi - Y1) + adjust;
+ vertexOffsetX = ((float)xi - X1) + adjust;
+ vertexOffsetY = ((float)yi - Y1) + adjust;
}
-static void InitSlope(Slope *slope, float f1, float f2, float f3, float DX31, float DX12, float DY12, float DY31)
+static void InitSlope(Slope* slope, float f1, float f2, float f3, float DX31, float DX12,
+ float DY12, float DY31)
{
- float DF31 = f3 - f1;
- float DF21 = f2 - f1;
- float a = DF31 * -DY12 - DF21 * DY31;
- float b = DX31 * DF21 + DX12 * DF31;
- float c = -DX12 * DY31 - DX31 * -DY12;
- slope->dfdx = -a / c;
- slope->dfdy = -b / c;
- slope->f0 = f1;
+ float DF31 = f3 - f1;
+ float DF21 = f2 - f1;
+ float a = DF31 * -DY12 - DF21 * DY31;
+ float b = DX31 * DF21 + DX12 * DF31;
+ float c = -DX12 * DY31 - DX31 * -DY12;
+ slope->dfdx = -a / c;
+ slope->dfdy = -b / c;
+ slope->f0 = f1;
}
static inline void CalculateLOD(s32* lodp, bool* linear, u32 texmap, u32 texcoord)
{
- const FourTexUnits& texUnit = bpmem.tex[(texmap >> 2) & 1];
- const u8 subTexmap = texmap & 3;
-
- // LOD calculation requires data from the texture mode for bias, etc.
- // it does not seem to use the actual texture size
- const TexMode0& tm0 = texUnit.texMode0[subTexmap];
- const TexMode1& tm1 = texUnit.texMode1[subTexmap];
-
- float sDelta, tDelta;
- if (tm0.diag_lod)
- {
- float *uv0 = rasterBlock.Pixel[0][0].Uv[texcoord];
- float *uv1 = rasterBlock.Pixel[1][1].Uv[texcoord];
-
- sDelta = fabsf(uv0[0] - uv1[0]);
- tDelta = fabsf(uv0[1] - uv1[1]);
- }
- else
- {
- float *uv0 = rasterBlock.Pixel[0][0].Uv[texcoord];
- float *uv1 = rasterBlock.Pixel[1][0].Uv[texcoord];
- float *uv2 = rasterBlock.Pixel[0][1].Uv[texcoord];
-
- sDelta = std::max(fabsf(uv0[0] - uv1[0]), fabsf(uv0[0] - uv2[0]));
- tDelta = std::max(fabsf(uv0[1] - uv1[1]), fabsf(uv0[1] - uv2[1]));
- }
-
- // get LOD in s28.4
- s32 lod = FixedLog2(std::max(sDelta, tDelta));
-
- // bias is s2.5
- int bias = tm0.lod_bias;
- bias >>= 1;
- lod += bias;
-
- *linear = ((lod > 0 && (tm0.min_filter & 4)) || (lod <= 0 && tm0.mag_filter));
-
- // NOTE: The order of comparisons for this clamp check matters.
- if (lod > static_cast<s32>(tm1.max_lod))
- lod = static_cast<s32>(tm1.max_lod);
- else if (lod < static_cast<s32>(tm1.min_lod))
- lod = static_cast<s32>(tm1.min_lod);
-
- *lodp = lod;
+ const FourTexUnits& texUnit = bpmem.tex[(texmap >> 2) & 1];
+ const u8 subTexmap = texmap & 3;
+
+ // LOD calculation requires data from the texture mode for bias, etc.
+ // it does not seem to use the actual texture size
+ const TexMode0& tm0 = texUnit.texMode0[subTexmap];
+ const TexMode1& tm1 = texUnit.texMode1[subTexmap];
+
+ float sDelta, tDelta;
+ if (tm0.diag_lod)
+ {
+ float* uv0 = rasterBlock.Pixel[0][0].Uv[texcoord];
+ float* uv1 = rasterBlock.Pixel[1][1].Uv[texcoord];
+
+ sDelta = fabsf(uv0[0] - uv1[0]);
+ tDelta = fabsf(uv0[1] - uv1[1]);
+ }
+ else
+ {
+ float* uv0 = rasterBlock.Pixel[0][0].Uv[texcoord];
+ float* uv1 = rasterBlock.Pixel[1][0].Uv[texcoord];
+ float* uv2 = rasterBlock.Pixel[0][1].Uv[texcoord];
+
+ sDelta = std::max(fabsf(uv0[0] - uv1[0]), fabsf(uv0[0] - uv2[0]));
+ tDelta = std::max(fabsf(uv0[1] - uv1[1]), fabsf(uv0[1] - uv2[1]));
+ }
+
+ // get LOD in s28.4
+ s32 lod = FixedLog2(std::max(sDelta, tDelta));
+
+ // bias is s2.5
+ int bias = tm0.lod_bias;
+ bias >>= 1;
+ lod += bias;
+
+ *linear = ((lod > 0 && (tm0.min_filter & 4)) || (lod <= 0 && tm0.mag_filter));
+
+ // NOTE: The order of comparisons for this clamp check matters.
+ if (lod > static_cast<s32>(tm1.max_lod))
+ lod = static_cast<s32>(tm1.max_lod);
+ else if (lod < static_cast<s32>(tm1.min_lod))
+ lod = static_cast<s32>(tm1.min_lod);
+
+ *lodp = lod;
}
static void BuildBlock(s32 blockX, s32 blockY)
{
- for (s32 yi = 0; yi < BLOCK_SIZE; yi++)
- {
- for (s32 xi = 0; xi < BLOCK_SIZE; xi++)
- {
- RasterBlockPixel& pixel = rasterBlock.Pixel[xi][yi];
-
- float dx = vertexOffsetX + (float)(xi + blockX - vertex0X);
- float dy = vertexOffsetY + (float)(yi + blockY - vertex0Y);
-
- float invW = 1.0f / WSlope.GetValue(dx, dy);
- pixel.InvW = invW;
-
- // tex coords
- for (unsigned int i = 0; i < bpmem.genMode.numtexgens; i++)
- {
- float projection = invW;
- if (xfmem.texMtxInfo[i].projection)
- {
- float q = TexSlopes[i][2].GetValue(dx, dy) * invW;
- if (q != 0.0f)
- projection = invW / q;
- }
-
- pixel.Uv[i][0] = TexSlopes[i][0].GetValue(dx, dy) * projection;
- pixel.Uv[i][1] = TexSlopes[i][1].GetValue(dx, dy) * projection;
- }
- }
- }
-
- u32 indref = bpmem.tevindref.hex;
- for (unsigned int i = 0; i < bpmem.genMode.numindstages; i++)
- {
- u32 texmap = indref & 3;
- indref >>= 3;
- u32 texcoord = indref & 3;
- indref >>= 3;
-
- CalculateLOD(&rasterBlock.IndirectLod[i], &rasterBlock.IndirectLinear[i], texmap, texcoord);
- }
-
- for (unsigned int i = 0; i <= bpmem.genMode.numtevstages; i++)
- {
- int stageOdd = i&1;
- const TwoTevStageOrders& order = bpmem.tevorders[i >> 1];
- if (order.getEnable(stageOdd))
- {
- u32 texmap = order.getTexMap(stageOdd);
- u32 texcoord = order.getTexCoord(stageOdd);
-
- CalculateLOD(&rasterBlock.TextureLod[i], &rasterBlock.TextureLinear[i], texmap, texcoord);
- }
- }
+ for (s32 yi = 0; yi < BLOCK_SIZE; yi++)
+ {
+ for (s32 xi = 0; xi < BLOCK_SIZE; xi++)
+ {
+ RasterBlockPixel& pixel = rasterBlock.Pixel[xi][yi];
+
+ float dx = vertexOffsetX + (float)(xi + blockX - vertex0X);
+ float dy = vertexOffsetY + (float)(yi + blockY - vertex0Y);
+
+ float invW = 1.0f / WSlope.GetValue(dx, dy);
+ pixel.InvW = invW;
+
+ // tex coords
+ for (unsigned int i = 0; i < bpmem.genMode.numtexgens; i++)
+ {
+ float projection = invW;
+ if (xfmem.texMtxInfo[i].projection)
+ {
+ float q = TexSlopes[i][2].GetValue(dx, dy) * invW;
+ if (q != 0.0f)
+ projection = invW / q;
+ }
+
+ pixel.Uv[i][0] = TexSlopes[i][0].GetValue(dx, dy) * projection;
+ pixel.Uv[i][1] = TexSlopes[i][1].GetValue(dx, dy) * projection;
+ }
+ }
+ }
+
+ u32 indref = bpmem.tevindref.hex;
+ for (unsigned int i = 0; i < bpmem.genMode.numindstages; i++)
+ {
+ u32 texmap = indref & 3;
+ indref >>= 3;
+ u32 texcoord = indref & 3;
+ indref >>= 3;
+
+ CalculateLOD(&rasterBlock.IndirectLod[i], &rasterBlock.IndirectLinear[i], texmap, texcoord);
+ }
+
+ for (unsigned int i = 0; i <= bpmem.genMode.numtevstages; i++)
+ {
+ int stageOdd = i & 1;
+ const TwoTevStageOrders& order = bpmem.tevorders[i >> 1];
+ if (order.getEnable(stageOdd))
+ {
+ u32 texmap = order.getTexMap(stageOdd);
+ u32 texcoord = order.getTexCoord(stageOdd);
+
+ CalculateLOD(&rasterBlock.TextureLod[i], &rasterBlock.TextureLinear[i], texmap, texcoord);
+ }
+ }
}
-void DrawTriangleFrontFace(OutputVertexData *v0, OutputVertexData *v1, OutputVertexData *v2)
+void DrawTriangleFrontFace(OutputVertexData* v0, OutputVertexData* v1, OutputVertexData* v2)
{
- INCSTAT(stats.thisFrame.numTrianglesDrawn);
-
- // adapted from http://devmaster.net/posts/6145/advanced-rasterization
-
- // 28.4 fixed-pou32 coordinates. rounded to nearest and adjusted to match hardware output
- // could also take floor and adjust -8
- const s32 Y1 = iround(16.0f * v0->screenPosition[1]) - 9;
- const s32 Y2 = iround(16.0f * v1->screenPosition[1]) - 9;
- const s32 Y3 = iround(16.0f * v2->screenPosition[1]) - 9;
-
- const s32 X1 = iround(16.0f * v0->screenPosition[0]) - 9;
- const s32 X2 = iround(16.0f * v1->screenPosition[0]) - 9;
- const s32 X3 = iround(16.0f * v2->screenPosition[0]) - 9;
-
- // Deltas
- const s32 DX12 = X1 - X2;
- const s32 DX23 = X2 - X3;
- const s32 DX31 = X3 - X1;
-
- const s32 DY12 = Y1 - Y2;
- const s32 DY23 = Y2 - Y3;
- const s32 DY31 = Y3 - Y1;
-
- // Fixed-pos32 deltas
- const s32 FDX12 = DX12 * 16;
- const s32 FDX23 = DX23 * 16;
- const s32 FDX31 = DX31 * 16;
-
- const s32 FDY12 = DY12 * 16;
- const s32 FDY23 = DY23 * 16;
- const s32 FDY31 = DY31 * 16;
-
- // Bounding rectangle
- s32 minx = (std::min(std::min(X1, X2), X3) + 0xF) >> 4;
- s32 maxx = (std::max(std::max(X1, X2), X3) + 0xF) >> 4;
- s32 miny = (std::min(std::min(Y1, Y2), Y3) + 0xF) >> 4;
- s32 maxy = (std::max(std::max(Y1, Y2), Y3) + 0xF) >> 4;
-
- // scissor
- int xoff = bpmem.scissorOffset.x * 2 - 342;
- int yoff = bpmem.scissorOffset.y * 2 - 342;
-
- s32 scissorLeft = bpmem.scissorTL.x - xoff - 342;
- if (scissorLeft < 0)
- scissorLeft = 0;
-
- s32 scissorTop = bpmem.scissorTL.y - yoff - 342;
- if (scissorTop < 0)
- scissorTop = 0;
-
- s32 scissorRight = bpmem.scissorBR.x - xoff - 341;
- if (scissorRight > EFB_WIDTH)
- scissorRight = EFB_WIDTH;
-
- s32 scissorBottom = bpmem.scissorBR.y - yoff - 341;
- if (scissorBottom > EFB_HEIGHT)
- scissorBottom = EFB_HEIGHT;
-
- minx = std::max(minx, scissorLeft);
- maxx = std::min(maxx, scissorRight);
- miny = std::max(miny, scissorTop);
- maxy = std::min(maxy, scissorBottom);
-
- if (minx >= maxx || miny >= maxy)
- return;
-
- // Setup slopes
- float fltx1 = v0->screenPosition.x;
- float flty1 = v0->screenPosition.y;
- float fltdx31 = v2->screenPosition.x - fltx1;
- float fltdx12 = fltx1 - v1->screenPosition.x;
- float fltdy12 = flty1 - v1->screenPosition.y;
- float fltdy31 = v2->screenPosition.y - flty1;
-
- InitTriangle(fltx1, flty1, (X1 + 0xF) >> 4, (Y1 + 0xF) >> 4);
-
- float w[3] = { 1.0f / v0->projectedPosition.w, 1.0f / v1->projectedPosition.w, 1.0f / v2->projectedPosition.w };
- InitSlope(&WSlope, w[0], w[1], w[2], fltdx31, fltdx12, fltdy12, fltdy31);
-
- // TODO: The zfreeze emulation is not quite correct, yet!
- // Many things might prevent us from reaching this line (culling, clipping, scissoring).
- // However, the zslope is always guaranteed to be calculated unless all vertices are trivially rejected during clipping!
- // We're currently sloppy at this since we abort early if any of the culling/clipping/scissoring tests fail.
- if (!bpmem.genMode.zfreeze || !g_ActiveConfig.bZFreeze)
- InitSlope(&ZSlope, v0->screenPosition[2], v1->screenPosition[2], v2->screenPosition[2], fltdx31, fltdx12, fltdy12, fltdy31);
-
- for (unsigned int i = 0; i < bpmem.genMode.numcolchans; i++)
- {
- for (int comp = 0; comp < 4; comp++)
- InitSlope(&ColorSlopes[i][comp], v0->color[i][comp], v1->color[i][comp], v2->color[i][comp], fltdx31, fltdx12, fltdy12, fltdy31);
- }
-
- for (unsigned int i = 0; i < bpmem.genMode.numtexgens; i++)
- {
- for (int comp = 0; comp < 3; comp++)
- InitSlope(&TexSlopes[i][comp], v0->texCoords[i][comp] * w[0], v1->texCoords[i][comp] * w[1], v2->texCoords[i][comp] * w[2], fltdx31, fltdx12, fltdy12, fltdy31);
- }
-
- // Half-edge constants
- s32 C1 = DY12 * X1 - DX12 * Y1;
- s32 C2 = DY23 * X2 - DX23 * Y2;
- s32 C3 = DY31 * X3 - DX31 * Y3;
-
- // Correct for fill convention
- if (DY12 < 0 || (DY12 == 0 && DX12 > 0)) C1++;
- if (DY23 < 0 || (DY23 == 0 && DX23 > 0)) C2++;
- if (DY31 < 0 || (DY31 == 0 && DX31 > 0)) C3++;
-
- // Start in corner of 8x8 block
- minx &= ~(BLOCK_SIZE - 1);
- miny &= ~(BLOCK_SIZE - 1);
-
- // Loop through blocks
- for (s32 y = miny; y < maxy; y += BLOCK_SIZE)
- {
- for (s32 x = minx; x < maxx; x += BLOCK_SIZE)
- {
- // Corners of block
- s32 x0 = x << 4;
- s32 x1 = (x + BLOCK_SIZE - 1) << 4;
- s32 y0 = y << 4;
- s32 y1 = (y + BLOCK_SIZE - 1) << 4;
-
- // Evaluate half-space functions
- bool a00 = C1 + DX12 * y0 - DY12 * x0 > 0;
- bool a10 = C1 + DX12 * y0 - DY12 * x1 > 0;
- bool a01 = C1 + DX12 * y1 - DY12 * x0 > 0;
- bool a11 = C1 + DX12 * y1 - DY12 * x1 > 0;
- int a = (a00 << 0) | (a10 << 1) | (a01 << 2) | (a11 << 3);
-
- bool b00 = C2 + DX23 * y0 - DY23 * x0 > 0;
- bool b10 = C2 + DX23 * y0 - DY23 * x1 > 0;
- bool b01 = C2 + DX23 * y1 - DY23 * x0 > 0;
- bool b11 = C2 + DX23 * y1 - DY23 * x1 > 0;
- int b = (b00 << 0) | (b10 << 1) | (b01 << 2) | (b11 << 3);
-
- bool c00 = C3 + DX31 * y0 - DY31 * x0 > 0;
- bool c10 = C3 + DX31 * y0 - DY31 * x1 > 0;
- bool c01 = C3 + DX31 * y1 - DY31 * x0 > 0;
- bool c11 = C3 + DX31 * y1 - DY31 * x1 > 0;
- int c = (c00 << 0) | (c10 << 1) | (c01 << 2) | (c11 << 3);
-
- // Skip block when outside an edge
- if (a == 0x0 || b == 0x0 || c == 0x0)
- continue;
-
- BuildBlock(x, y);
-
- // Accept whole block when totally covered
- if (a == 0xF && b == 0xF && c == 0xF)
- {
- for (s32 iy = 0; iy < BLOCK_SIZE; iy++)
- {
- for (s32 ix = 0; ix < BLOCK_SIZE; ix++)
- {
- Draw(x + ix, y + iy, ix, iy);
- }
- }
- }
- else // Partially covered block
- {
- s32 CY1 = C1 + DX12 * y0 - DY12 * x0;
- s32 CY2 = C2 + DX23 * y0 - DY23 * x0;
- s32 CY3 = C3 + DX31 * y0 - DY31 * x0;
-
- for (s32 iy = 0; iy < BLOCK_SIZE; iy++)
- {
- s32 CX1 = CY1;
- s32 CX2 = CY2;
- s32 CX3 = CY3;
-
- for (s32 ix = 0; ix < BLOCK_SIZE; ix++)
- {
- if (CX1 > 0 && CX2 > 0 && CX3 > 0)
- {
- Draw(x + ix, y + iy, ix, iy);
- }
-
- CX1 -= FDY12;
- CX2 -= FDY23;
- CX3 -= FDY31;
- }
-
- CY1 += FDX12;
- CY2 += FDX23;
- CY3 += FDX31;
- }
- }
- }
- }
+ INCSTAT(stats.thisFrame.numTrianglesDrawn);
+
+ // adapted from http://devmaster.net/posts/6145/advanced-rasterization
+
+ // 28.4 fixed-pou32 coordinates. rounded to nearest and adjusted to match hardware output
+ // could also take floor and adjust -8
+ const s32 Y1 = iround(16.0f * v0->screenPosition[1]) - 9;
+ const s32 Y2 = iround(16.0f * v1->screenPosition[1]) - 9;
+ const s32 Y3 = iround(16.0f * v2->screenPosition[1]) - 9;
+
+ const s32 X1 = iround(16.0f * v0->screenPosition[0]) - 9;
+ const s32 X2 = iround(16.0f * v1->screenPosition[0]) - 9;
+ const s32 X3 = iround(16.0f * v2->screenPosition[0]) - 9;
+
+ // Deltas
+ const s32 DX12 = X1 - X2;
+ const s32 DX23 = X2 - X3;
+ const s32 DX31 = X3 - X1;
+
+ const s32 DY12 = Y1 - Y2;
+ const s32 DY23 = Y2 - Y3;
+ const s32 DY31 = Y3 - Y1;
+
+ // Fixed-pos32 deltas
+ const s32 FDX12 = DX12 * 16;
+ const s32 FDX23 = DX23 * 16;
+ const s32 FDX31 = DX31 * 16;
+
+ const s32 FDY12 = DY12 * 16;
+ const s32 FDY23 = DY23 * 16;
+ const s32 FDY31 = DY31 * 16;
+
+ // Bounding rectangle
+ s32 minx = (std::min(std::min(X1, X2), X3) + 0xF) >> 4;
+ s32 maxx = (std::max(std::max(X1, X2), X3) + 0xF) >> 4;
+ s32 miny = (std::min(std::min(Y1, Y2), Y3) + 0xF) >> 4;
+ s32 maxy = (std::max(std::max(Y1, Y2), Y3) + 0xF) >> 4;
+
+ // scissor
+ int xoff = bpmem.scissorOffset.x * 2 - 342;
+ int yoff = bpmem.scissorOffset.y * 2 - 342;
+
+ s32 scissorLeft = bpmem.scissorTL.x - xoff - 342;
+ if (scissorLeft < 0)
+ scissorLeft = 0;
+
+ s32 scissorTop = bpmem.scissorTL.y - yoff - 342;
+ if (scissorTop < 0)
+ scissorTop = 0;
+
+ s32 scissorRight = bpmem.scissorBR.x - xoff - 341;
+ if (scissorRight > EFB_WIDTH)
+ scissorRight = EFB_WIDTH;
+
+ s32 scissorBottom = bpmem.scissorBR.y - yoff - 341;
+ if (scissorBottom > EFB_HEIGHT)
+ scissorBottom = EFB_HEIGHT;
+
+ minx = std::max(minx, scissorLeft);
+ maxx = std::min(maxx, scissorRight);
+ miny = std::max(miny, scissorTop);
+ maxy = std::min(maxy, scissorBottom);
+
+ if (minx >= maxx || miny >= maxy)
+ return;
+
+ // Setup slopes
+ float fltx1 = v0->screenPosition.x;
+ float flty1 = v0->screenPosition.y;
+ float fltdx31 = v2->screenPosition.x - fltx1;
+ float fltdx12 = fltx1 - v1->screenPosition.x;
+ float fltdy12 = flty1 - v1->screenPosition.y;
+ float fltdy31 = v2->screenPosition.y - flty1;
+
+ InitTriangle(fltx1, flty1, (X1 + 0xF) >> 4, (Y1 + 0xF) >> 4);
+
+ float w[3] = {1.0f / v0->projectedPosition.w, 1.0f / v1->projectedPosition.w,
+ 1.0f / v2->projectedPosition.w};
+ InitSlope(&WSlope, w[0], w[1], w[2], fltdx31, fltdx12, fltdy12, fltdy31);
+
+ // TODO: The zfreeze emulation is not quite correct, yet!
+ // Many things might prevent us from reaching this line (culling, clipping, scissoring).
+ // However, the zslope is always guaranteed to be calculated unless all vertices are trivially
+ // rejected during clipping!
+ // We're currently sloppy at this since we abort early if any of the culling/clipping/scissoring
+ // tests fail.
+ if (!bpmem.genMode.zfreeze || !g_ActiveConfig.bZFreeze)
+ InitSlope(&ZSlope, v0->screenPosition[2], v1->screenPosition[2], v2->screenPosition[2], fltdx31,
+ fltdx12, fltdy12, fltdy31);
+
+ for (unsigned int i = 0; i < bpmem.genMode.numcolchans; i++)
+ {
+ for (int comp = 0; comp < 4; comp++)
+ InitSlope(&ColorSlopes[i][comp], v0->color[i][comp], v1->color[i][comp], v2->color[i][comp],
+ fltdx31, fltdx12, fltdy12, fltdy31);
+ }
+
+ for (unsigned int i = 0; i < bpmem.genMode.numtexgens; i++)
+ {
+ for (int comp = 0; comp < 3; comp++)
+ InitSlope(&TexSlopes[i][comp], v0->texCoords[i][comp] * w[0], v1->texCoords[i][comp] * w[1],
+ v2->texCoords[i][comp] * w[2], fltdx31, fltdx12, fltdy12, fltdy31);
+ }
+
+ // Half-edge constants
+ s32 C1 = DY12 * X1 - DX12 * Y1;
+ s32 C2 = DY23 * X2 - DX23 * Y2;
+ s32 C3 = DY31 * X3 - DX31 * Y3;
+
+ // Correct for fill convention
+ if (DY12 < 0 || (DY12 == 0 && DX12 > 0))
+ C1++;
+ if (DY23 < 0 || (DY23 == 0 && DX23 > 0))
+ C2++;
+ if (DY31 < 0 || (DY31 == 0 && DX31 > 0))
+ C3++;
+
+ // Start in corner of 8x8 block
+ minx &= ~(BLOCK_SIZE - 1);
+ miny &= ~(BLOCK_SIZE - 1);
+
+ // Loop through blocks
+ for (s32 y = miny; y < maxy; y += BLOCK_SIZE)
+ {
+ for (s32 x = minx; x < maxx; x += BLOCK_SIZE)
+ {
+ // Corners of block
+ s32 x0 = x << 4;
+ s32 x1 = (x + BLOCK_SIZE - 1) << 4;
+ s32 y0 = y << 4;
+ s32 y1 = (y + BLOCK_SIZE - 1) << 4;
+
+ // Evaluate half-space functions
+ bool a00 = C1 + DX12 * y0 - DY12 * x0 > 0;
+ bool a10 = C1 + DX12 * y0 - DY12 * x1 > 0;
+ bool a01 = C1 + DX12 * y1 - DY12 * x0 > 0;
+ bool a11 = C1 + DX12 * y1 - DY12 * x1 > 0;
+ int a = (a00 << 0) | (a10 << 1) | (a01 << 2) | (a11 << 3);
+
+ bool b00 = C2 + DX23 * y0 - DY23 * x0 > 0;
+ bool b10 = C2 + DX23 * y0 - DY23 * x1 > 0;
+ bool b01 = C2 + DX23 * y1 - DY23 * x0 > 0;
+ bool b11 = C2 + DX23 * y1 - DY23 * x1 > 0;
+ int b = (b00 << 0) | (b10 << 1) | (b01 << 2) | (b11 << 3);
+
+ bool c00 = C3 + DX31 * y0 - DY31 * x0 > 0;
+ bool c10 = C3 + DX31 * y0 - DY31 * x1 > 0;
+ bool c01 = C3 + DX31 * y1 - DY31 * x0 > 0;
+ bool c11 = C3 + DX31 * y1 - DY31 * x1 > 0;
+ int c = (c00 << 0) | (c10 << 1) | (c01 << 2) | (c11 << 3);
+
+ // Skip block when outside an edge
+ if (a == 0x0 || b == 0x0 || c == 0x0)
+ continue;
+
+ BuildBlock(x, y);
+
+ // Accept whole block when totally covered
+ if (a == 0xF && b == 0xF && c == 0xF)
+ {
+ for (s32 iy = 0; iy < BLOCK_SIZE; iy++)
+ {
+ for (s32 ix = 0; ix < BLOCK_SIZE; ix++)
+ {
+ Draw(x + ix, y + iy, ix, iy);
+ }
+ }
+ }
+ else // Partially covered block
+ {
+ s32 CY1 = C1 + DX12 * y0 - DY12 * x0;
+ s32 CY2 = C2 + DX23 * y0 - DY23 * x0;
+ s32 CY3 = C3 + DX31 * y0 - DY31 * x0;
+
+ for (s32 iy = 0; iy < BLOCK_SIZE; iy++)
+ {
+ s32 CX1 = CY1;
+ s32 CX2 = CY2;
+ s32 CX3 = CY3;
+
+ for (s32 ix = 0; ix < BLOCK_SIZE; ix++)
+ {
+ if (CX1 > 0 && CX2 > 0 && CX3 > 0)
+ {
+ Draw(x + ix, y + iy, ix, iy);
+ }
+
+ CX1 -= FDY12;
+ CX2 -= FDY23;
+ CX3 -= FDY31;
+ }
+
+ CY1 += FDX12;
+ CY2 += FDX23;
+ CY3 += FDX31;
+ }
+ }
+ }
+ }
}
-
-
}