Post news RSS Geometry base Anti Alias (GAA)

Suggesting a technique of implementing a Geometry based Anti Alias(GAA), instead of using the built in 3D graphics AA. This technique has the potential to improve performance and quality of the AA under certain conditions. In short, I am using a geometry based or fins geometry outline technique, and use it to draw translucent smooth edges with the same color of the original 3D model.

Posted by on

From Pompi Pompi Gamers and Developers Blog

Abstract
Suggesting a technique of implementing a Geometry based Anti Alias(GAA), instead of using the built in 3D graphics AA. This technique has the potential to improve performance and quality of the AA under certain conditions. In short, I am using a geometry based or fins geometry outline technique, and use it to draw translucent smooth edges with the same color of the original 3D model.

Pre Requirements
In order to implement this algorithm, one need to have a geometry based or fins geometry Non Photo Realistic outline shaders implemented. This type of shader use a mesh of fins. For every edge or intersection between two triangles in the original mesh, there is a fin in the fins mesh. When rendering this fins mesh, we select in the shader which fins will be visible and which will not. The fins that are visible are those that one of the two triangles the fin belongs to is facing the camera and the other doesn't. This cause that the viewable fins are the outline fins of the projected mesh on the screen space. Some articles explaining how to do this, can be found here:

How it works
Once you have the fins geometry, either by precalculating or using the geometry shader, you need to add additional information to the vertexes of the fin. If you are drawing a black fading outline using the fin geometry, you already have a V coordinate that is 0 where the fin is touching the 3D model and 1 at the farest point of the fin from the 3D model. For the faded black outline, we use this V coordinate to determine what alpha value we want the fin to have in the pixel.

Black Outline

The additional information we need to add, is all the information we have in the 3D model vertex where the fin come out from, which is used to calculate the final color of the correspondent triangles. For instance, if the vertex keeps a normal to calculate diffuse lighting, we need to keep this normal in the correspondent fin vertex as well. We pass this information from the fin vertex to the pixel shader and on the pixel shader we calculate the color just like we would calculate the color in the pixel shader of the 3D model. The next step is to multiply the fin color with an alpha, much like we did with the faded black alpha, and we get the anti aliased edge. The results are shown in the following images of a ball and a scene from the game Labyrinthica: The quest of lima. For comparison I have included a render with no AA and a render with AA from an NVIDIA Geforce 8600 GTS set at 16Q. Also a render of GAA outline without the 3D model.

Aliased ball

Aliased ball

Built in Anti Alias

Built in Anti Alias

GAA Ball

GAA ball

GAA Outline only

GAA only

Lima GAA


Performance, quality and issues
GAA might prove to have better or worse performance than the built in AA of the graphics card. The main bottlenecks of GAA are the vertex shader, in case no geometry shader is available, and part of the bottlenecks that the 3D model suffer from depending on the shader it use to calculate color. For instance, a use of texture might cause a memory bus bottleneck. On the other hand, GAA will most likely be calculated for only small part of the pixels on the screen, unlike the graphics card AA which is calculated for all the pixels in the screen. In terms of quality, GAA has several differences from built in AA. You can control the fin's thickness, making it possible for smoother and more pleasing AA. It does not make textures or models' surfaces blurred or smoothed. And you can add a black outline for NPR rendering almost for free.

GAA NPR Outline

GAA might not work for edges with very high curvature or surface with unsmooth normals or unsmooth parameters used for calculating the color. Problems may arise due to the fact that the color on a specific vertex of a mesh is not the same color as the pixel next to it. Because the data at the pixel is the interpolation of 3 vertexes and not the exact data in the closest vertex. This might cause problems such as back facing normals on the fin.

Comments
ratmanxx
ratmanxx

Wow, this is a really interesting technic!

Reply Good karma Bad karma+1 vote
CloneWarrior85
CloneWarrior85

Thats some smart thinking, and really interesting.

Reply Good karma Bad karma+1 vote
formerlyknownasMrCP
formerlyknownasMrCP

couldn't this be done just as easy with Pre-Rendering though?

I think it looks great, but the same effect could be achieved with pre-rendering with much less cost to the hardware (though greater cost to hard drive and file space.) if the game was pre-rendered its likely you wouldn't have to worry about Anti-Aliasing performance as pre-rendering handles that all anyway as its already displayed on the sprite.

Just curios to know what the benefits real-time rendering 3D graphics in a 2D game has over pre-rendering 3D Graphics into a 2D game.

Reply Good karma Bad karma+1 vote
PompiPompi Author
PompiPompi

Well, I believe Labyrinthica is not a good example for this technique's potential. Since its rendered with orthogonal projection, and thus might look like a 2D game.
The same technique can be applied in first person shooters, for instance.

However, the benefit of rendering 3D graphics with orthogonal projection(looking like diablo), is that the characters can have skinned animation. Or smooth animation.
Or for instance, you can rotate the characters as much as you like. In a prerendered 3D you would need tons of images to have a character rotate 360 degrees and also have smooth skinned animation.

Is it worth to go full 3D with orthogonal projection instead of just prerendered? Well that depends on a lot of things. But to be honest, I realized rendering 3D with perspective instead of 3D with orthogonal projection is more impressive for a lot of people. Even if you don't add any fancy shader effects.

Reply Good karma+1 vote
formerlyknownasMrCP
formerlyknownasMrCP

Not in my opinion, I LOVE any form of projection outside of perspective in 3D games.

QUOTE:In a prerendered 3D you would need tons of images to have a character rotate 360 degrees and also have smooth skinned animation.

I'm actually working on something like this- there's a way to do it so its not too crazy difficult- if you can manage all the image files correctly and utilize the automation abilities that Photoshop has for image editing, you can produce a lot of pre-rendered content with very little effort- mainly focusing on 360 degree sprites.

That said I totally understand why you've done realtime. Its a much much faster process allowing you to focus on other things rather than just content and content management.

Thank you for your response. and all the best with your game.

Reply Good karma Bad karma+1 vote
death5421
death5421

interesting....

Reply Good karma Bad karma+1 vote
InStars
InStars

Isn't this something like HQ3X?

Reply Good karma Bad karma+1 vote
PompiPompi Author
PompiPompi

No, I don't think so. Though it might have some similarities.
What I implemented is simply adding pixels to the edges of the silhouette of a 3D model.
HQ3X looks like a sort of filter you pass on all the pixels in a 2D image.
In GAA you need vector data in order for it to work.

Reply Good karma+1 vote
Post a comment
Sign in or join with:

Only registered members can share their thoughts. So come on! Join the community today (totally free - or sign in with your social account on the right) and join in the conversation.