1
vote
1answer
76 views

Calculate base and coefficient for power curve through 3 non-linear points

I have a formula that takes a 0-based bounded single dimensional input and transforms it to a specific power curve. EDIT This is single dimensional. There is no $y$. In the image, I'm showing how ...
0
votes
0answers
23 views

Level set of 2D gaussians

I'm looking for a numerical method to rapidly find the level set $\{x,y\} | f(x,y)=h$, where $f(x,y)$ is a sum of a 2d gaussians (forming a mixture model), and $h$ a constant. Here's an example ...
1
vote
0answers
160 views

Formula for intersection of “power” curve and parabola.

EDIT I have edited this question to make it more clear. I have spent quite some time trying to find this on Google, but haven't succeeded. I need the formula(s) to determine the intersection ...
3
votes
1answer
142 views

Cutting of the Delaunay triangulation

I am working on terrain rendering tool currently. I have to cut a piece from a given Delaunay triangulation. Suppose following triangulation is given: The red square depicts area to cut from the ...
2
votes
2answers
362 views

Computing a volume (area) of intersections

The task should be very common, what are the best and easiest to implement algorithms to compute the volume of union/intersection of given bodies? Or union/intersection area for 2D figures. I don't ...
1
vote
1answer
1k views

Can Cox-de Boor recursion formula apply to B-splines with multiple knots?

We know that Cox-de Boor recursion formula can be used to compute the B-spline basis function. $$ N_l^n(u)=\frac{u-u_{l-1}}{u_{l+n-1}-u_{l-1}}N^{n-1}_l(u)+ ...
9
votes
2answers
2k views

arc-arc intersection, arcs specified by endpoints and height

I need to compute the intersection(s) between two circular arcs. Each arc is specified by its endpoints and their height. The height is the perpendicular distance from the chord connecting the ...