Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.

Questions tagged [interpolation]

The practice of estimating a result (usually numeric) based on a set of known results.

Filter by
Sorted by
Tagged with
50 votes
5 answers
49k views

How to avoid texture bleeding in a texture atlas?

In my game there is a Minecraft-like terrain made out of cubes. I generate a vertex buffer from the voxel data and use a texture atlas for looks of different blocks: The problem is that the texture ...
user avatar
  • 5,571
25 votes
2 answers
12k views

How to Interpolate between two game states?

What is the best pattern to create a system that all the objects positions to be interpolated between two update states? The update will always run at the same frequency, but I want to be able to ...
user avatar
21 votes
3 answers
7k views

Why do some networked games use interpolation and some use pathfinding for remote movement?

This is a bit of an open question but I'd like to see someone contribute a good reasoning for both. For a quick example of both: Interpolation Model Think the Valve model where the client is ...
user avatar
21 votes
3 answers
6k views

How does one avoid the "staircase effect" in pixel art motion?

I am rendering sprites at exact pixel coordinates to avoid the blurring effect caused by antialiasing (the sprites are pixel-art and would look awful if filtered). However, since the movement of the ...
user avatar
  • 23.4k
21 votes
6 answers
2k views

Data structures for interpolation and threading?

I've been dealing with some frame-rate jittering issues with my game lately, and it seems that the best solution would be the one suggested by Glenn Fiedler (Gaffer on Games) in the classic Fix Your ...
user avatar
18 votes
6 answers
7k views

When should I extrapolate and when should I interpolate?

I'm having trouble understanding when to extrapolate and when to interpolate. In gaffer on games, he said to interpolate but then in another article it recommended extrapolating the player. So my ...
user avatar
  • 327
17 votes
2 answers
42k views

How do I linearly interpolate between two vectors?

I have a velocity vector where my client is at and where its going, and I have the same vector that comes from the server telling where the client should be. Sometimes its a bit different, so I want ...
user avatar
  • 649
15 votes
3 answers
16k views

Interpolating positions in a multiplayer game

In order to save bandwidth in my multiplayer game, I do not update every object every server tick, instead each object has an updateRate which tells the game that this object is expected to be updated ...
user avatar
  • 2,352
13 votes
6 answers
10k views

How do I generalise Bresenham's line algorithm to floating-point endpoints?

I'm trying to combine two things. I'm writing a game and I need to determine the grid squares lying on a line with the floating-point endpoints. Moreover I need it to include all the grid squares it ...
user avatar
  • 564
12 votes
3 answers
7k views

Why use Time.deltaTime in Lerping functions?

To my understanding, a Lerp function interpolates between two values (a and b) using a third value (...
user avatar
  • 619
11 votes
4 answers
6k views

Could frame interpolation like used by SmoothVideo Project be an option to increase the framerate of games without as big a performance hit?

The SmoothVideo Project uses frame interpolation to increase the fps of video from 24 to 60. The results are pretty impressive. I was wondering if this could be applied to, and whether it would look ...
user avatar
  • 213
11 votes
2 answers
386 views

Interpolating between two networked states?

I have many entities on the client side that are simulated (their velocities are added to their positions on a per frame basis) and I let them dead reckon themselves. They send updates about where ...
user avatar
11 votes
3 answers
5k views

Narrow-phase collision detection algorithms

There are three phases of collision detection. Broadphase: It loops between all objecs that can interact, false positives are allowed, if it would speed up the loop. Narrowphase: Determines whether ...
user avatar
10 votes
4 answers
709 views

How do I interpolate around a rectangle?

I want to make a fancy animation where a point travels around a rectangle. I want to find the point's position at a time t. The rectangle is given by ...
user avatar
  • 641
10 votes
2 answers
2k views

How to handle realtime random movement with client side prediction

I'm building a realtime multiplayer game that runs the same 'physics' loop on client and server. I'm using a steering behavior 'wander' that is essential random movement. The client and server ...
user avatar
10 votes
2 answers
2k views

How do I avoid interpolation artefacts when scaling up a heightmap?

I am using a bicubic interpolation algorithm in order to upscale a height map, and I am noticing some artifacts around the pixels boundaries. However, these artifacts don't seem to appear when I use a ...
user avatar
  • 141
10 votes
2 answers
4k views

How does interpolation actually work to smooth out an object's movement?

I've asked a few similar questions over the past 8 months or so with no real joy, so I am going make the question more general. I have an Android game which is OpenGL ES 2.0. within it I have the ...
user avatar
  • 1,897
10 votes
1 answer
5k views

Depth interpolation for z-buffer, with scanline

I have to write my own software 3d rasterizer, and so far I am able to project my 3d model made of triangles into 2d space: I rotate, translate and project my points to get a 2d space representation ...
user avatar
10 votes
5 answers
6k views

Points evenly spaced along a bezier curve

I have looked around for a while and I can't find a solution to this problem. Let's say I have a cubic bezier curve (defined by 4 points) and I want to get a set of points that are spaced evenly along ...
user avatar
  • 241
10 votes
2 answers
873 views

Extrapolation breaks collision detection

Before applying extrapolation to my sprite's movement, my collision worked perfectly. However, after applying extrapolation to my sprite's movement (to smooth things out), the collision no longer ...
user avatar
  • 1,897
9 votes
2 answers
352 views

Server-side Input

Currently in my game, the client is nothing but a renderer. When input state is changed, the client sends a packet to the server and moves the player as if it were processing the input, but the ...
user avatar
  • 91
7 votes
4 answers
3k views

Interpolation using cubic Bezier curves

I am trying to create an interpolate function for an animation library to achieve a tweening effect between frames. I want this to work with Bezier curves. I have created a jsFiddle (here) of my ...
user avatar
  • 231
7 votes
2 answers
3k views

Method for interpolation between 3+ quaternions?

I'm currently using spherical linear interpolation (slerp) to interpolate between two quaterions with a weighted value. But, I'm having a difficult time coming up with a method to interpolate between ...
user avatar
  • 73
7 votes
2 answers
4k views

Low quality bilinear sampling in WebGL/OpenGL/DirectX

I'm seeing low quality bilinear texture sampling in WebGL, OpenGL and Directx, and was wondering if anyone knew how to make it higher quality? The picture below should help show what I mean. The ...
user avatar
  • 2,353
7 votes
2 answers
2k views

UV texture mapping with perspective correct interpolation

I am working on a software rasterizer for educational purposes and I am having issues with the texturing. The problem is, only one face of the cube gets correctly textured. The rest are stretched ...
user avatar
5 votes
4 answers
5k views

non-linear interpolation

I have an object, and i want to interpolate its position between two points over a given time period; but i dont want it to be a linear interpolation. I'm not sure if i'm phrasing this right. ...
user avatar
  • 299
5 votes
1 answer
971 views

Client interpolation for 100% serverside game

I'm developing an online browser MMO 2d war game. And I'm having some issues with the interpolation. The server sends updated positions to the clients every 90 ms. I've managed to make it smooth, ...
user avatar
5 votes
2 answers
1k views

Fixed timestep with interpolation & rounding draw positions: jerky animation when the character is not moving

I've implemented a deterministic, fixed timestep system from here: http://gafferongames.com/game-physics/fix-your-timestep/ Everything works fine, output is the same with each step but there's one ...
user avatar
  • 2,502
5 votes
2 answers
519 views

Handling early/late/dropped packets for interpolation in a 3D multiplayer game

I'm working on a multiplayer game that for the purposes of this question, is most similar to Team Fortress. Each network data packet will contain the 3D position of the target moving object. (this ...
user avatar
5 votes
1 answer
413 views

Networked Physics - Interpolation Causes Physics Engine to Explode

A major issue I am encountering right now is that my physics engine (BEPU) and my network interpolation are conflicting with each other. The player is a physics object, and so the physics engine ...
user avatar
  • 674
5 votes
2 answers
595 views

Interpolating between positions unfeasible at 30 frames per second?

I am working on a 3D platformer in Unity and I am targeting Android devices. The game consists of a lot of objects smoothly interpolating from the bottom of the screen to the top. This whole time I'...
user avatar
4 votes
3 answers
2k views

Smooth interpolation with variable time steps

My game engine just went through a small overhaul that changed its fixed time step loops into variable time steps ones. Though everything has already been adapted steadily to the new environment, ...
user avatar
  • 807
4 votes
1 answer
3k views

How can I make a spline out of three points that define a circular arc?

I was looking at the descriptions of various curve techniques here and noticed the mention of circular arcs. I want to implement something like this, but I'm not quite sure what the correct formula to ...
user avatar
  • 1,235
4 votes
1 answer
374 views

Fixed Timestep with Interpolation | Blurry & Choppy

I've been implementing a game loop with a fixed timestep which uses interpolation as described in the (legendary as I have come to find out as it is referenced in almost every post I have read trying ...
user avatar
  • 171
4 votes
1 answer
1k views

GLSL "varying" interpolation: component-wise? Reference in the spec?

Probably a dumb question, but I can't find (or am not understanding) a conclusive answer in the spec or in other questions (e.g., this one). For smoothly-interpolated varying ...
user avatar
  • 155
4 votes
2 answers
13k views

Computing pixel's screen position in a vertex shader: right or wrong?

I am building a deferred rendering engine and I have a question. The article I took the sample code from suggested computing screen position of the pixel as follows: ...
user avatar
  • 1,541
4 votes
4 answers
3k views

Interpolate and collisions

Lets take the simple example of a ball bouncing off a wall. The physics is separated from the display. The physics is set to run at say 20 frames per second and the display is running faster than this ...
user avatar
  • 141
4 votes
2 answers
1k views

How to synchronize the ball in a network pong game?

I’m developing a multiplayer network pong game, my first game ever. The current state is, I’ve running the physic engine with the same configurations on the server and the clients. The own paddle ...
user avatar
  • 41
4 votes
1 answer
170 views

Dealing with interpolation and object creation/destruction

I've implemented a game loop similar to that in Glenn Fiedler's Fix Your Timestep! article. I have an update step running at 50Hz and a render step running at 60Hz (monitor refresh rate). To keep ...
user avatar
  • 4,843
4 votes
4 answers
3k views

How do I make a racing car turn more smoothly when traversing waypoints?

In a racing game, I have set up waypoints for the player to follow. I have added many waypoints to give an illusion of curved movement. However, the player car turns instantaneously when passing ...
user avatar
  • 530
4 votes
3 answers
828 views

Lerping character moving up and down slope tiles

So, when interpolating position against a standard 'horizontal' platform, everything works great. What happens is something like this..... (Question continues after graphic) Now, the question I have ...
user avatar
  • 1,897
4 votes
1 answer
116 views

How can I find the minimal texture size so the texture requires no pixel interpolation when transformed by a given matrix?

Given a rectangle with width x and height y, and a transformation matrix T: How can I estimate the minimal resolution of the texture (that is, its width and height) such the interpolation of ...
user avatar
  • 407
4 votes
0 answers
663 views

How to handle increased/decreased latency in client side entity interpolation?

Edit After reading some more questions on this board, I've come up with this potential scheme. Feel free to give any suggestions / criticisms on the scheme I show in the box below. ...
user avatar
3 votes
3 answers
2k views

Frameskipping in Android gameloop causing choppy sprites (Open GL ES 2.0)

I have written a simple 2d platform game for Android and am wondering how one deals with frame-skipping? Are there any alternatives? Let me explain further. So, my game loop allows for the ...
user avatar
  • 1,897
3 votes
2 answers
2k views

Why does my position interpolation code result in "jumpy" motion?

I am developing an android game with box2d and use a fixed timestep system for advancing the physics. However as I use this system it requires the box2d positions to be interpolates. I read this ...
user avatar
  • 461
3 votes
2 answers
124 views

Suitable interpolation for animating explosions

Is there a standard interpolation function for animating explosions? Like there is with smoothstep or smootherstep for walking animations or cars going from point A to B. I'm assuming the explosion ...
user avatar
  • 313
3 votes
1 answer
2k views

Resolving prediction error from client side prediction and server reconciliation

I am writing a network game based on Gabriel Gambetta's articles on client-side prediction/server reconciliation. I have client-side prediction down (using Box2D for prediction) as well as server ...
user avatar
  • 302
3 votes
1 answer
2k views

GLSL custom interpolation filter

I'm currently building a fragment shader which is using several textures to render the final pixel color. The textures are not really textures, they are in fact "input data" to be used in the formula ...
user avatar
  • 335
3 votes
1 answer
570 views

Clientside interpolation - update rate fixed to client framerate

I am trying to implement client side prediction as in this article http://www.gabrielgambetta.com/fpm2.html Currently I'm doing it like this: the game runs at 60 FPS. 60 times per frame I check if an ...
user avatar
  • 51
3 votes
3 answers
542 views

Interpolation gives the appearance of collisions

I'm implementing a simple 2D platformer with a constant speed update of the game logic, but with the rendering done as fast as the machine can handle. I interpolate positions between actual game ...
user avatar