# Questions tagged [interpolation]

The tag has no usage guidance.

67 questions
Filter by
Sorted by
Tagged with
5k 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
765 views

### Is a cubic Lagrange interpolation tensor product the same as bicubic interpolation?

I just implemented some interpolated texture sampling by sampling the 4x4 nearest pixels then doing Lagrange interpolation across the x axis to get four values to use Lagrange interpolation on across ...
• 7,801
5k views

### What is bilateral upsampling?

I've worked with various interpolation algorithms including linear, cubic (and bilinear and bicubic), other bezier (and nurbs, etc) based interpolations, lagrange interpolation and some others, but I ...
• 7,801
7k views

### How do I use barycentric coordinates to interpolate vertex normal?

Given a triangle and a point inside the triangle in Cartesian coordinate system, I compute the Barycentric coordinate of the point like this: ...
• 481
554 views

### Image rescaling algorithm

Suppose I have to use bilinear interpolation to rescale image. I more or less understand how enlargement works in case of integer scale factor. But what to do with non-integer scale and especially ...
919 views

### Perspective correct interpolation of normal values

I'm currently writing a software rasterizer and I'm at the point where I can draw arbitrary triangles with vertex colors and perspective correct texture mapping. I do point and directional lighting by ...
3k views

### The mathematics of two dimensional interpolation on a quad

I am trying to wrap my head around how exactly the GPU interpolates texture coords on a quad. I realize to the GPU a quad is two triangles but I find thinking in terms of the whole quad to be easiest. ...
• 1,445
2k views

### Is there a way to interpolate color across the line with only integer calculation ?`

Here is my function that does interpolation ...
2k views

### Interpolating vectors on a grid

If you have values on a grid and you want to find the value of a point within one of the cells, you can use techniques like bilinear or bicubic interpolation to get the data at that point. What ...
• 7,801
4k views

### Normal Interpolation for Phong shading

As the title says I have been trying to understand the normal interpolation for the Phong shading/lighting model. I am unsure of the equation to calculate the normal but I have come across this ...
• 115
254 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 ...
2k views

### Which interpolation algorithm does MS Paint on Windows 7 use for image rescaling?

I was about to scale this image down to 64x64 pixels: The result I got on MS Paint on Windows 7 was surprisingly good (i.e. crisp edges): , whereas scaling it with GIMP resulted in for cubic and ...
• 151
2k views

### Perspective correct interpolation z-buffer

While I was deriving expressions for perspective-correct linear interpolation on triangles, I reached the conclusion that the interpolation may be kept linear only if view-space $Z$ is available. ...
• 2,226
567 views

### How can you interpolate over an array of say 5 colors?

I have an array of color values. I have an interpolating parameter, t, which varies from 0 to ...
• 43
1k views

### Linear interpolation on Plane (Marching Cubes)

Let's assume I have the following cube. Let's assume the isovalue = 0. I would like to draw the resulting triangles of the isosurface. I know that first I define which values are inside or outside ...
• 423
344 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
1k 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 ...
69 views

### MRF and Textures

I am pursuing my research in Texture Interpolation. After digging deep into it, I'm stuck at a point. It is proven that textures can be modeled as Markov Random Fields and that each texture can be ...
536 views

### Determining Rational Quadratic Bezier Curve Weights for Circle

I am trying to create a spherical interpolation with 3 points. I'm currently using Quadratic Bezier Interpolation but have been told I should use Rational Quadratic Bezier Curve in order to get a ...
504 views

### How to use Monotone cubic interpolation in 3D?

I wanted to use Monotone cubic interpolation, but the site only provide explanation for 2D case. How can I extend it to 3D?
• 481