Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [curve]

The tag has no usage guidance.

1
vote
1answer
44 views

If you can use subdivision surfaces for 2D curves

I've seen how subdivision surfaces are good for 3D curves/modeling, but haven't seen anything on if it's good, or even usable, in 2D. My question is just that, if (a) you can even use subdivision ...
4
votes
1answer
76 views

Conversion from cubic catmull-rom spline to cubic b-spline

I have a bunch of points that are the control vertices of a cubic catmull-rom spline. I would like to convert these to the control vertices of a cubic bspline. I believe I can do this using this ...
1
vote
0answers
49 views

How should I generate Kochanek-Bartels spline endpoints?

I'm working on a program which uses Kochanek-Bartels ("TCB") splines. My question is: How do I deal with the first/last points of the spline? This type of spline needs a 'previous' and 'next' point ...
1
vote
1answer
401 views

B spline curve generation in Python

I am using the de boors algorithm to generate B splines in python. However I am getting spikes in the final figure. I do not understand why this happens. I am posting my code here for reference <...
1
vote
1answer
102 views

Midpoint Algorithm Fast Direction

I've been exploring the Midpoint algorithm for drawing lines and curves, and I have a quick question: How should you determine the fast direction for a curve? I've seen that if the shape is simple, ...
1
vote
0answers
33 views

Program to visualize geodesics and linear projection of an ellipsoid simultaneously

I am trying to solve a problem in computer graphics but to do it I need to be able to see a comparison of geodesic lines and straigth line projections on the ellipsoid. I have not been able to ...
1
vote
1answer
94 views

How does the Lane resienfield algorithm work?

I understand de castlejeau's algorithm and I am familiar although not fully experienced with B-Splines. I am trying to understand the geometric interpretation of B-splines through the algorithm (just ...
5
votes
1answer
103 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 ...
3
votes
1answer
176 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?
4
votes
3answers
62 views

Does the blending matrix change between calculating various curve segments in a uniform cubic B-splines approximation?

I would like to ask about uniform (periodic) cubic B-splines (approximation, no interpolation). $$B=1/6\begin{bmatrix}-1&3&-3&1\\3&-6&3&0\\-3&0&3&0\\1&4&1&...
4
votes
1answer
799 views

How to deform some mesh so that it fits along a spline curve? [closed]

Given a set of vertices, transforming them to fit onto some spline curve. For example 3D modelling software has extrude along curve and Unreal Engine has a spline mesh component that takes some mesh ...
1
vote
0answers
74 views

Curves fairness

Curves fairness is a strange problem in Computer Aided Geometric Design and every author gives his personal definition. One of the simplest is the following: A curve is said to be fair if (1) it is ...
5
votes
2answers
150 views

Move position in smooth gradient

I am decrementing/incrementing position x until it reaches y. However, this creates a rectangular-like path. I want position x to smoothly curve towards y (diagonally) on a 2D plane. What kind of ...
6
votes
1answer
171 views

Converting raster shape/blob into displacement map

I am a beginner in digital image processing and computer graphics. I would like to program a similar behavior than the Shadermap 3 normal editor (displacement layer more specifically). As shown in ...
10
votes
3answers
802 views

Ordering a set of unorganized points along a curve

I have a set of 3D points (which I recover from a library that performs the tessellation of a solid body) that belong to a curve (i.e., an edge of the solid). That means that the curve surely passes ...
6
votes
1answer
309 views

How to calculate matching roundness of two offset rectangles?

I have two rectangles — one with a fill (blue) and one with a stroke (red). The red rectangle is being offset (depending on the stroke width) so that it appears snug and outside the edge of the blue ...
6
votes
2answers
765 views

Is there some kind of Bresenham algorithm or equivalent for scanline rendering a rotated ellipse?

Back in the day when you often had to write your own low level rendering algorithms we all used to learn the Bresenham algorithms for lines and circles. It was almost trivially easy to extend the ...
6
votes
1answer
267 views

Algorithms for scan converting b-spline and nurbs

In all computer graphics books there are algorithms for scan converting simple primitives like lines, circles, ellipse,... I can't find algorithms for more advanced curves like bezier curves, b-...
8
votes
1answer
325 views

How do I accurately compute coverage of overlapping analytical curves?

Antialiasing of 2D shapes boils down to computing the fraction of a pixel that is covered by the shape. For simple non-overlapping shapes, this is not too difficult: clip the shape against the pixel ...