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

learn more… | top users | synonyms

23
votes
4answers
15k 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 ...
20
votes
3answers
2k 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 ...
20
votes
2answers
4k 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 ...
19
votes
3answers
3k 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 ...
19
votes
6answers
1k 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 ...
10
votes
3answers
4k 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 ...
10
votes
2answers
971 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 ...
10
votes
2answers
9k 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 ...
10
votes
2answers
450 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 ...
9
votes
4answers
1k 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 ...
9
votes
2answers
278 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 ...
9
votes
2answers
286 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 ...
8
votes
3answers
1k 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 ...
8
votes
3answers
1k 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 ...
8
votes
1answer
2k 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 ...
7
votes
2answers
688 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 ...
6
votes
2answers
1k 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 ...
6
votes
2answers
379 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 ...
5
votes
2answers
693 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 ...
5
votes
2answers
169 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 ...
4
votes
4answers
2k 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. vector ...
4
votes
3answers
1k 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 ...
4
votes
1answer
107 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 ...
4
votes
1answer
63 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 ...
4
votes
1answer
317 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 ...
3
votes
2answers
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 ...
3
votes
3answers
322 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, ...
3
votes
2answers
267 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 ...
3
votes
3answers
228 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 ...
3
votes
1answer
1k 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 ...
2
votes
3answers
2k views

Interpolating Matrices

Apologies if I am missing something very obvious (likely!) but is there anything wrong with interpolating between two matrices by: float d = (float)(targetTime.Ticks - keyframe_start.ticks) / ...
2
votes
2answers
651 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 ...
2
votes
2answers
777 views

What algorithm is mostly used to interpolate animations?

Because DCC tools supports very many options, we resample the animation curve splines, but I think it still need to be interpolated. I think there's some de facto standard for this animation ...
2
votes
1answer
61 views

What will happen if the argument of mix() or clamp() is above 1 or below 0?

There's two magnificent intrisincs: mix() in GLSL and clamp() in HLSL, which are used to implement linear interpolation. Let's say we have a variable: float v = ?; // where ? can be [-FLOAT_MAX, ...
2
votes
1answer
351 views

How can I make a spline out of three points that define 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 ...
2
votes
1answer
325 views

Libgdx Actions interpolation Fadeout

In libGDX there is a simple fade Interpolation that speeds up towards the end of the action animation. But what I am looking for is the reversed of it, it needs to start fast and slow down near the ...
2
votes
2answers
3k 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: VertexShaderFunction() { ... ...
2
votes
3answers
1k views

How do you blend multiple colors in HSV (polar) color-space?

In RGB color space, you can do a weighted multiple-color blend by just doing: Start with R = G = B = 0. Then we perform a blend at index i using a set of colors C, and a set of normalized weights w ...
2
votes
2answers
105 views

Rendering after interpolating, renders inside/outside other objects

So, we're working out our interpolated render-coordinates during our render call and it's doing a fantastic job of smoothing everything out. All is great and collision detection is working to a ...
2
votes
3answers
316 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 ...
2
votes
1answer
124 views

Fixed timestep and interpolation question

I'm following Glenn Fiedlers excellent Fix Your Timestep! tutorial to step my 2D game. The problem I'm facing is in the interpolation phase in the end. My game has a Tween-function which lets me ...
2
votes
0answers
148 views

2D Animation Blending [closed]

I have been researching on 2D Animation Blending technique similar to what Unity 4.3 has. I know how Animation blending in 3D works but I have no idea how it works in 2D. How does 2D Animation ...
1
vote
3answers
700 views

Interpolating from Current- to Target-value every frame

I have a CurrentValue and a TargetValue. Every frame, i want the CurrentValue to "lerp" towards the TargetValue. I always seem to get jitter, because the currentvalue never perfectly hits the ...
1
vote
2answers
170 views

Easing equations with moving end points

Usually easing equations have 4 parameters: time duration begin point end point For example: public static float EaseOutQuad(float currTime, float begin, float end, float duration) { currTime ...
1
vote
1answer
42 views

Can UNet do Rigidbody2D prediction? (i.e. using gravity)

Having a NetworkTransform with transformSyncMode set to SyncRigidbody2D (as opposite to a plain SyncTransform) I assumed it would try to sync all physics, hence handling gracefully forces, especially ...
1
vote
3answers
658 views

Interpolation using a sprite's previous frame and current frame

Overview I'm currently using a method which has been pointed out to me is extrapolation rather than interolation. As a result, I'm also now looking into the possibility of using another method which ...
1
vote
2answers
323 views

Bilinear filtering: Selecting pixels to interpolate between

When looking for implementations of bilinear filtering online, all the ones I can find seem to just pick the current pixel, and the three pixels to the bottom and right side of the current pixel. ...
1
vote
1answer
326 views

Update and Render logic with interpolation

I am working with C and SDL2 and just wanted some insight as to how to properly apply interpolation to the rendering. EDIT - some clarification, update() input() and render() are just hypothetical ...
1
vote
1answer
224 views

Algorithm for smoothing a network object's movement

We are building multiplayer game where there's no central server managing the game. Each player is responsible for sending out its state to all connected players. In addition, all clients run ...
1
vote
1answer
140 views

“retro”-look in 3d-XNA-game

In my XNA-4.0-game (which somehow is a bit like MineCraft), I have got some big cubes with small textures (16x16px) on it. By default, XNA just scales them up smooth so there aren't any hard borders. ...