Scan line rendering

Published August 29, 2007
Advertisement
I've been avoiding this for a long time, largely because I thought it would slow things to a crawl. See the GBA has a framerate of 60FPS and a resolution of 240x160 which means having to render 9600 lines a second.

Things have turned out all right though, I lost about 150FPS, going from 580 to 430, but that's still pretty good.



How it's done:

First I needed a high precision timer, since one really doesn't exist in .Net I made my own:

		public class Timer		{						[DllImport("Kernel32.dll")]			private static extern bool QueryPerformanceCounter( out long Count );						[DllImport("Kernel32.dll")]			private static extern bool QueryPerformanceFrequency( out long Frequency );				private long Count = 0;	       			private long CurrentTime = 0;				public delegate void Delegate( object Sender, long Ticks );						private static double Frequency = 0.0;				public double Interval			{				get				{					return IntervalProperty;				}				private set				{					if( value <= 0 )					{						value = 1;					}					IntervalProperty = value;				}			}				private double IntervalProperty = 0;				private long LastCount = 0;	        			private long StartTime = 0;				private Threading.Thread Thread = null;				public event Delegate Tick = null;	 						static Timer()			{				long SystemFrequency = 0;				if( QueryPerformanceFrequency( out SystemFrequency ) == false )				{					throw new System.NotSupportedException( "QueryPerformance functions not supported." );				}				Frequency = (double)SystemFrequency;				return;			}						public Timer( double Interval )			{				this.Interval = Interval;				Thread = new Threading.Thread( CheckTime );				Thread.IsBackground = true;				return;			}						public Timer( double Interval, Delegate TickEvent )			{				this.Interval = Interval;					Tick += TickEvent;				Thread = new Threading.Thread( CheckTime );				Thread.IsBackground = true;				return;			}						private void CheckTime()			{				while( true )				{					QueryPerformanceCounter( out CurrentTime );					Count = (long)( ( ((double)( CurrentTime - StartTime )) / Frequency ) / Interval );					if( Count != LastCount )					{										if( ( Tick != null ) )						{							Tick( this, Count - LastCount );						}						LastCount = Count;					}					Threading.Thread.Sleep( 0 );				}				return;			}						public void Start()			{				if( QueryPerformanceCounter( out StartTime ) == false )				{					throw new System.NotSupportedException( "QueryPerformance functions not supported." );				}				if( ( Thread.ThreadState & Threading.ThreadState.Unstarted ) == Threading.ThreadState.Unstarted )				{					Thread.Start();				}				else				{					Thread.Resume();				}				return;			}						public void Stop()			{				if( ( Thread.ThreadState & Threading.ThreadState.Running  ) == Threading.ThreadState.Running )				{					Thread.Suspend();				}				return;			}					}


This is my first time really using threads, nothings blown up yet.

Next a change in the mode 4 code. Each render mode will have 3 functions, Begin, End and Render which are chosen(using delegates) when the scan line is at 0 so if the program switches the video mode while rendering it will not have any effect until the next frame.

		private static class Mode4		{						private static byte[] ColorIndexArray = new byte[256*160];			private static Direct3D.Texture ColorTexture = null;								private static Direct3D.Effect Effect = null;						private static byte[] PaletteArray = new byte[256*512];						private static Direct3D.Texture PaletteTexture = null;									private static Direct3D.CustomVertex.PositionTextured[] VertexArray = new Direct3D.CustomVertex.PositionTextured[160*6];				static Mode4()			{				ColorTexture = new Direct3D.Texture( Graphics.Device, 256, 256, 1, Direct3D.Usage.None, Direct3D.Format.L8, Direct3D.Pool.Managed );				PaletteTexture = new Direct3D.Texture( Graphics.Device, 256, 256, 1, Direct3D.Usage.None, Direct3D.Format.X1R5G5B5, Direct3D.Pool.Managed );				Effect = Direct3D.Effect.FromFile( Graphics.Device, "Mode4.fx", null, Direct3D.ShaderFlags.None, null );				Effect.SetValue( Effect.GetParameter( null, "WorldViewProj" ), Graphics.Device.Transform.View * Graphics.Device.Transform.Projection );				Effect.SetValue( Effect.GetParameter( null, "ColorTexture" ), ColorTexture );				Effect.SetValue( Effect.GetParameter( null, "PaletteTexture" ), PaletteTexture );									VertexArray[0] = new Direct3D.CustomVertex.PositionTextured( 240.0f, 0.0f, 0.1f, 0.0f, 0.0f );				VertexArray[1] = new Direct3D.CustomVertex.PositionTextured( 0.0f, 0.0f, 0.1f, ( 1.0f / 256.0f ) * 240.0f, 0.0f );				VertexArray[2] = VertexArray[0];				VertexArray[2].Y = 1;				VertexArray[3] = VertexArray[1];				VertexArray[3].Y = 1;				VertexArray[4] = VertexArray[0];				VertexArray[4].Y = 1;				VertexArray[5] = VertexArray[1];				for( int i = 6; i < VertexArray.Length; i += 6 )				{					for( int j = 0; j < 6; j++ )					{						VertexArray[i+j] = VertexArray[j];						VertexArray[i+j].Y += i / 6;						VertexArray[i+j].Tv = ((float)( i / 6 )) / 256.0f;					}				}				return;			}						public static void Begin()			{				Device.VertexFormat = Direct3D.CustomVertex.PositionTextured.Format;								return;			}						public static void End()			{				DirectX.GraphicsStream GraphicsStream = ColorTexture.LockRectangle( 0, new Drawing.Rectangle( 0, 0, 256, 160 ), Direct3D.LockFlags.None );				GraphicsStream.Write( ColorIndexArray, 0, ColorIndexArray.Length );				GraphicsStream.Close();				ColorTexture.UnlockRectangle( 0 );													GraphicsStream = PaletteTexture.LockRectangle( 0, Direct3D.LockFlags.None );				GraphicsStream.Write( PaletteArray, 0, PaletteArray.Length );				GraphicsStream.Close();				PaletteTexture.UnlockRectangle( 0 );							Effect.Begin( Direct3D.FX.None );				Effect.BeginPass( 0 );				Graphics.Device.DrawUserPrimitives( Direct3D.PrimitiveType.TriangleList, VertexArray.Length / 3, VertexArray );				Effect.EndPass();				Effect.End();				return;			}						public static void Render( int Index )			{				Memory.Read( 0x06000000 + ( 240 * Index ), 240, ColorIndexArray, Index * 256 );				Memory.Read( 0x05000000, 512, PaletteArray, Index * 512 );				return;			}					}


In the GBA the "frame buffer"(as you PC folks would call it) is at 0x06000000 and the palette is at 0x05000000.

Also the texture used for the palette lookup is now 256x256 instead of 256x1, this allows for palette changes in-between scan lines.

That means I had to change this line in the shader:
OUT.Color = tex1D( PaletteTextureSampler, TextureColor.r );

to this:
OUT.Color = tex2D( PaletteTextureSampler, float2( TextureColor.r, IN.TexCoords.y ) );

Previous Entry Apex
Next Entry GameKnight
0 likes 4 comments

Comments

siaspete
Hello,

I was curious why you might need to use threads. I would have done something like:


for (;;)
{
    for (int scanline = 0; scanline < 160; ++scanline)
    {
         draw(scanline);
         run_cpu(cycles_per_scanline);
    }
    present_back_buffer();
    sync_to_60_fps();
}


But I may be oversimplifying the problem, it's been a while since I did any emulator programming.
August 29, 2007 05:00 PM
Scet
Well the above would work. Honestly it's too early to tell if any of this will even work right, I'm just writing down what happens as I go along.
August 29, 2007 06:09 PM
benryves
I used a minor variation on siaspete's method, as the SMS has a variable resolution screen (just a simple boolean flag that was set to true when the VDP first entered the vblank zone, so I just set this flag to false, then used a while loop polling it).
August 30, 2007 08:29 AM
Emmanuel Deloget
On a side note:

* 580 FPS = 1.7241 ms per frame
* 430 FPS = 2.3256 ms per frame

Difference: 0.6015 ms per frame. Your 150 FPS drop means that you lost roughly half a millisecond per frame. Your average rendering time has jumped by a bit more than 134%.

May I point out that both the percentage and the rendering time per frame are good performance indicators, and that FPS, being non linear, is a poor one? [grin]
September 10, 2007 04:03 AM
You must log in to join the conversation.
Don't have a GameDev.net account? Sign up!
Profile
Author
Advertisement
Advertisement