Questions tagged [rasterizer]
For questions related to the rasterization process, both in terms of GPU hardware and algorithms related to rasterization.
56
questions
0
votes
0
answers
79
views
Polygon Rendering with Linear interpolation
I am reading through an old paper (Interpolation for Polygon Texture Mapping and Shading), cause it is mentioned in other papers I am reading.
In section two we have the following steps to perform ...
- 464
2
votes
1
answer
41
views
Noise and fragment shader
I'm slightly confused on how to create a simple noise function in a fragment shader if all fragment coordinates are integer therefore unable to interpolate between randomly generated values. What am I ...
- 51
1
vote
1
answer
93
views
How to use maximum resolution (pixel density) with OpenGL in MS Windows
CodeBlocks offers an example program in C, that uses OpenGL. It draws a single multicoloured rotating triangle. I have been building on this example. I am a novice in C and in OpenGL. I believe that I ...
- 169
6
votes
1
answer
114
views
Can meshes be reused in raytracing?
In rasterization, at least in the context of game development, it is a common to have many instances of the same 3D object in a scene (think many identical rocks in different sizes/positions/rotations)...
- 75
4
votes
1
answer
57
views
How to Achieve Radial Rendering
I'm making a POV fan and would like to display some simple graphics in real-time on it. I have a working naive solution with OpenGL, but I'm maxing out at 7 fps rending a simple cube on a raspberry pi ...
- 143
0
votes
0
answers
43
views
How widespread are T-vertex artifacts nowadays?
As far as I know, OpenGL specifies that you cannot rely on precise rounding of vertex and edge coordinates for rasterization - which means that T-vertices may cause small artifacts: a continuous and a ...
- 121
1
vote
1
answer
104
views
Why are degenerate triangles rasterized when using GL_LINE polygon mode
I have made use of degenerate triangles when rendering a mesh. While the degenerate triangles are not rasterized when using GL_FILL polygon mode, they are when I do ...
- 464
7
votes
3
answers
963
views
Fundamental drawbacks of rasterization over ray tracing
Are there any fundamental drawbacks/limitations of rasterization as compared to ray-tracing? When I search on the internet, I get vague explanations like rasterization does not provide lighting ...
- 173
0
votes
1
answer
326
views
gl_ClipDistance vs gl_CullDistance
Why are there very similar yet distinct arrays: gl_ClipDistance[] vs gl_CullDistance[]?
What would be some use cases where the ...
- 269
0
votes
0
answers
72
views
Combining two images based on their depth maps
Lets assume, we have two depth maps with us and their corresponding color maps. Now, our task is to populate a final image that will be displayed.
Each pixel in the final image needs to be calculated ...
- 101
1
vote
2
answers
114
views
Rasterization: How does hardware disambiguate identical Z values at silhouette edges?
I have written a software rasterizer, and have encountered a (literal) edge case.
At the silhouette edge of a typical object, you have two triangles—the front face and the back face. They are not ...
- 1,790
1
vote
1
answer
413
views
Rotating a Bitmap
I would like to rotate an bitmap image using math. I have two issues with my current implementation: the pixel-by-pixel rotation of the copied bitmap is extremely slow and it is leaving gaps between ...
1
vote
1
answer
155
views
Rendering a particle system as a smooth blob
What is a good algorithm for rendering a particle system as a coherent mesh, in realtime? I am running a smoothed-particle hydrodynamics fluid simulation, and I would like to render the particles not ...
- 284
3
votes
1
answer
215
views
Efficient methods to rasterize a scene of connected triangles
Assuming I wanted to rasterize a scene of triangles that are all connected that is similar to the image below, what would be an efficient way to do it on a GPU and a CPU? The triangles can be of any ...
- 33
4
votes
1
answer
178
views
How to interpolate vertices when clipping?
When we clip in homogeneous clip space, we have to generate a new vertex located at the intersection between the edge and the clip plane. We thus have to interpolate the $(x , y, z , w)$ position of ...
- 269
2
votes
0
answers
45
views
Deferred Decals
What's the proper of way of calculating the coords to apply decals by let's say linear interpolation?
My understanding is that you render your GBuffer albedo, specular, etc... and after that you do ...
- 258
0
votes
1
answer
310
views
Early depth test in WebGL
I understand that in OpenGL early depth test can be performed in the rasterizer (before running the fragment shader), but is it the same case for WebGL? If so, how is early depth test enabled in WebGL?...
- 31
3
votes
1
answer
522
views
Interpolation in Graphics Pipeline
I am trying to program my own version of WEBGL graphics pipeline in python, however, I am confused as to where the color interpolation takes place in the pipeline. According to my research, it happens ...
- 31
2
votes
1
answer
92
views
Y axis inversion in 3D rasterization
What is the correct way to invert the y axis during the 3D projection?
I see a lot a people doing:
...
- 269
0
votes
0
answers
136
views
Projecting one Quadratic Bezier Curve Onto Another
I'm working on improving an open source rasterization library called Gudni that I started a few years ago. It's source repository and the branch I'm currently working on are here:
https://github.com/...
0
votes
1
answer
215
views
Understanding the near clipping plane
I don't understand something about the near clipping plane. It's there to avoid the division by $0$ but when we compute the pixel coordinates, we just need to multiply by the clipping plane to clip ...
- 269
2
votes
1
answer
174
views
What is the point of having integer-based draw routines in software rasterizer?
I wonder why all the well known algorithms of drawing for example circles (bresenham, mid-point, etc) all use integer arithmetics? For example, here is a simple circle drawn with bresenham algorithm:
...
- 269
0
votes
1
answer
201
views
Why is the z direction away from the screen/viewer?
I wonder what is the reason that when z increase, the objects appear far away and when z is negative, the object is behind the camera?
- 269
2
votes
1
answer
290
views
Rasterizing spheres?
I want to start developing a hybrid renderer: it first applies a rasterizer, then stores for each pixel the surface pointer, normal vector, and distance to the camera.
Then it raytraces reflections, ...
- 284
1
vote
2
answers
215
views
Any good sources on advaced/special rasterization algorithms and techniques and theory behind them?
I spent quite some time looking for books on rasterization of vector graphics and related challenges. The best I found is "Raster Tragedy in Low Resolution",which is old and focused on fonts. There ...
- 119
3
votes
1
answer
630
views
Iridescence/Thin-film interference integration as a layer
I'm trying to integrate the thin-film interference effect described in the paper "Belcour, L., & Barla, P. (2017). A practical extension to microfacet theory for the modeling of varying ...
- 33
4
votes
1
answer
2k
views
How is lighting done in Rasterization based pipeline?
So I wanted to know how do Game Engines like Unity3D and Unreal do lighting. I'm familiar with Ray-tracing, pathtracing based renderers etc. But not much with rasterization based engines. I do know a ...
- 2,195
2
votes
1
answer
238
views
Comprehensive explanation of conservative rasterization algorithm
I am trying to implement conservative voxelization as part of real time GI in my hobby rendering engine. I find this article by NVIDIA. I am stuck at understanding the second algorithm. The problem ...
- 473
4
votes
1
answer
1k
views
How to align Ray Marching on top of traditional 3D rasterization?
I'm trying to apply raymarching on top of 3D rasterization, ordering what 3D object gets displayed based on the depth of a rasterization pass and the raymarch depth. After getting the transform ...
- 280
0
votes
0
answers
123
views
How to guarantee rasterization of triangles in a voxel representation
There are 2 problems i am trying to solve involving rasterization of geometry in 3D.
The first is, my 3D texture is created with a top down viewd, so triangles that are perfectly orthogonal to the ...
- 1,447
-1
votes
1
answer
69
views
How does image resolution change(process involved in calculation), when a screen on phone is rotated?
What is the process involved in calculating the resolution of image to be displayed when the screen of my phone(android) is rotated? My screen resolution is 1920x1080. It displays some videos only in ...
- 41
1
vote
1
answer
363
views
Light coordinate in Phong shading and Normal interpolation
I'm currently making a small 3D renderer and I got stuck in Phong shading.
My questions are:
Into which space should the light coordinate be converted?
I have my light position at world coordinates (...
- 33
4
votes
1
answer
707
views
Clipping for perspective projection
In the following two graphs,
the red lines are borders of the perspective-projection frustum,
the blue lines are to be rasterized,
the green lines are perspective-projection lines, which are wrong.
...
- 551
4
votes
1
answer
292
views
Avoid having an opaque and transparent variant of each pixel shader
Transparency can be achieved (or actually approximated) by using alpha-to-coverage (in case of MSAA) or basic alpha/transparency blending using the following approach:
Bind a rasterizer state with a ...
- 1,024
3
votes
2
answers
101
views
Supporting multiple camera types in a deferred renderer without specializing the shaders or in the shaders
Perspective Camera
A (row-major) perspective transformation matrix has the following format:
$$\begin{align} \mathrm{T}
&= \begin{bmatrix}
\mathrm{T}_{00} &0 &0 &0 \\
0 &\...
- 1,024
16
votes
1
answer
4k
views
How are mipmap levels computed in Metal?
My question is specifically in regards to Metal, since I don't know if the answer would change for another API.
What I believe I understand so far is this:
A mipmapped texture has precomputed "...
- 413
4
votes
1
answer
244
views
Polygons versus curve primitives in software rendering
Most 3D video games since the nineties have used hardware rendering based on polygons. Why polygons? They work well for some things, but not so well for others, e.g. a human figure rendered in ...
- 143
2
votes
2
answers
712
views
How to use multithreading in 3D software renderer to speed up fetching texture values
The biggest bottleneck of my code is fetching texture RGB values from memory.
My code looks something like this:
...
6
votes
1
answer
6k
views
Why is the scan line filling algorithm so seemingly over complicated?
It makes use of tables, buckets, and sorting, which all seem unnecessary.
I don't understand why I can't just fill between pairs of scan line intersections, ignoring vertices and edges with gradient ...
- 163
7
votes
1
answer
973
views
Subsurface Scattering Without Rays?
Some games claim to use subsurface scattering but my current understanding of sss is only achieved with ray tracing. How would you sub surface scatter without ray tracing? Do some claim to use sss but ...
- 778
2
votes
0
answers
95
views
Artifacts (numerical errors?) in rasterisation renderer
This might be not laser precision question but this issue appeared a long time ago when first trying to render some scene with 3D models in rasterisation renderer and apply some lighting, ...
- 2,037
4
votes
1
answer
394
views
Z buffer working in OpenGL
After Z-Buffer Testing does the fragment shader run on the discarded fragments?
Does the Z-Test happen after the fragment shader runs?
Please, tell me the step by step events that occur in the Z-Test....
- 91
0
votes
1
answer
340
views
Particle & Fluid Simulation: Where to learn? [closed]
Where can I learn about particle and fluid simulation? Is there a good book available? I want to couple volume rendering with fluid/particle simulation to be able to finally render smoke and ocean ...
- 2,413
5
votes
3
answers
6k
views
Mirror Reflections: Ray Tracing or Rasterisation?
Are mirror-like reflections in computer graphics purely handled with ray-tracing/ray-casting techniques or are there some situations where they are achieved through rasterisation?
- 105
4
votes
1
answer
898
views
Screen coordinates, barycentric coordinates and global coordinateas
To continue with this my other question, here's the problem. So, I've a slide, which I'm trying to understand.
Here are my questions.
What are the barycentric coordinates of? From my previous ...
user4718
4
votes
1
answer
207
views
Projected points and screen coordinates
I'm trying to understand part of the contents of a slide, but I'm not really understanding. So, here's the interested part.
I've a few questions.
Are the projected points $q_1$ and $q_2$ the points ...
user4718
2
votes
2
answers
180
views
Points of a line given in global coordinates to calculate the pixels that are set using the midpoint algorithm without anti-aliasing
I've the following problem:
Let the camera opening angle be $\frac{3}{4}\pi$ and the window be $15 \times 15$ pixels large.
Which pixels does the midpoint algorithm (without anti-aliasing) set for ...
user4718
4
votes
1
answer
395
views
Non-Polygonal 3D cube rasterization
Given a cube defined as:
struct Cube
{
float min[3];
float size;
};
What would be the fastest rasterization method? On the internet I only found methods ...
- 153
5
votes
1
answer
241
views
How to rasterize a line when the background color is not always white?
I've to rasterize a line taking into account not only the background color of the screen, which is white, but also the color of other objects in the scene. In my case, I've just another object, a ...
user4718
14
votes
1
answer
3k
views
Why do GPUs still have rasterizers?
Despite advancements modern GPUs still have fixed rasterizers. Highly customizable, with programmable shaders but nevertheless not fully programmable.
Why is that?
Why can't GPUs be simply massively ...
- 377