# Tagged Questions

A spline is a sufficiently smooth polynomial function that is piecewise-defined, and possesses a high degree of smoothness at the places where the polynomial pieces connect.

165 views

### How do splines work?

I've been beginning to work with different kinds of splines (e.g. Bezier, Hermite, B-splines) in some of my work with computer graphics and I am trying to get a grasp of how they work (mathematically ...
37 views

### Spline type to achieve a specific result

Is there a type of spline which can produce (approximately) the following result given the specified points indicated. I want to be able to specify how curved the corners are from the "centre points" ...
58 views

### Road Networks and meshes; dealing with intersections

For the last month, I have been working on implementing a road network in my game (engine is Unity), in a similar fashion to city builders (where the player is laying the roads). I am not concerned ...
95 views

### What is next to interpolate camera position with smooth speed changes?

I am working on a path camera to be used in demo playback. (3d game) The spline math used is catmull rom. I am on my second attempt to get constant position speed :( (someone else is doing rotation). ...
110 views

### Determine if AI can traverse a given spline

I have some AI Agents that I want to navigate along a spline. The agents have a speed and a maximum turning radius. For some splines the curvature is too tight for the AI agents to navigate around and ...
132 views

### How can I constrain motion to a path formed from multiple splines?

I want to develop a system to constraint a character movement to a certain path, defined a-priori by the level designer to give some sort of 2D/2.5D look. Right now I have a list of splines that make ...
741 views

### Constraining Movement to Path/Splines

First of all take a quick look at this : https://www.youtube.com/watch?v=LQtKP-EymFM So this is to give a idea of what I mean by following a path, basicly I am trying to understand how something ...
452 views

### How can I find the tangent and normal at an interpolated point on a Catmull-Rom/Hermite spline?

I have an implementation of a simple Catmull-Rom spline. It works, but I'm trying my hardest to be able to place vertices at extrusions along the curve. For this I need the normal (and tangent in the ...
1k views

### How to follow object on CatmullRomSplines at constant speed (e.g. train and train carriage)?

I have a CatmullRomSpline, and using the very good example at https://github.com/libgdx/libgdx/wiki/Path-interface-%26-Splines I have my object moving at an even pace over the spline. Using a simple ...
590 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 ...
3k views

### How can I create or extrude a mesh along a spline?

Let's say, for example, that I have a working spline. I want to use this spline to create a mesh, but I'm not quite sure how to go about it. For example, I want to create a road along this spline. I ...
166 views

### Compute world position by walking N units along spline?

My goal is to move ahead along a spline 'x' world units, unfortunately there is no way to map spline points to world points. What I do is I iterate along the spline by a small alpha amount (say ...
574 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 ...
185 views

### Animating values using splines

I'm trying to create a system similar to Blender's f-curves or Unity's animation curves (google it, I'm not allowed to post more than two links yet). It's basically a 2D spline where time is on the ...
6k views

### How to unify vertices in 3ds max?

I want two vertices of editable spline become one. Neither fuse, nor weld helps: vertices remain separate. Here is a video: http://youtu.be/bp3OJPeKapc
302 views

### Is there a game not using meshes for models? [closed]

Traditionally, models consist of lots of vertices connected by triangles. That forces the use of a high amount of vertices for detailed organic shapes or makes models kind of blocky. Even though ...
315 views

### How to convert a silhouette to a blob?

Using ShapeShop you draw a silhouette and it converts the silhouette to a "blob", which gives a nice game character. Using 3DSMAX 2012 you draw a line and close the spine. How do you convert it to a ...
2k views

### How to remove bezier handle in 3dsmax?

While editing spline, I need to make one of the vertexes to be an absolute corner. I.e. bezier control points should be in zero distance from the vertex. How to do that?
660 views

### Tessellating to a curve?

I'm creating a game engine, and I'm trying to define a 3D model format I want to use. I haven't come across a format that quite does what I want. My game engine assumes a shader model 5+ environment. ...
538 views

### Find the nearest control points either side of a Catmull Rom spline segment

There is a formula for evaluating a Catmull Rom spline segment at time 't' found here. The problem with this is that it requires finding the two control points either side of the segment to evaluate. ...
1k views

### Interpolation between two 3D points?

I'm working with some splines which define a path a character follows (you can see a gameplay video here to get a better understanding of what's going on: http://www.youtube.com/watch?v=BndobjOiZ6g). ...
1k views

### How would one determine the length of a path?

I have a game that requires each player to move along one specified path. I draw the path using Bézier curves. How can I determine the total real (not linear) length of the path and the distance that ...
5k views

### Determine arc-length of a Catmull-Rom spline to move at a constant speed

I have a path that is defined by a concatenation of Catmull-Rom splines. I use the static method Vector2.CatmullRom in XNA that allows for interpolation between points with a value going from 0 to 1. ...
405 views

### How do I find control points on a piecewise quadratic Bezier curve? [closed]

I need to write an OpenGL program to generate and display a piecewise quadratic Bezier curve that interpolates each set of data points: 0.1 0, 0 0, 0 5, 0.25 5, 0.25 0, 5 0, 5 5, 10 5, 10 0, 9.5 0 ...