Curve fit examples

ale · November 15, 2016, 9:13pm

Hi all,

does anyone know where I can get the source code examples for a curve fit/smooth algorithm?

I remember they were in the old code exchange repository, but are not longer in the new one.

http://developer.anscamobile.com/code/bezier-curves-corona

http://developer.anscamobile.com/code/curve-fitting-catmull-spline

Probably in the meantime something better was released.

Thanks in advance.

Ale

ale · November 16, 2016, 3:58pm

Found!

Fortunally I had an 2012 backup where was the sources with some curve fitting examples.

I have collect the curve examples in a zip file attached to this post in case someone needs.

Curve fitting code examples:

Bezier-Curve

CurveFitting

PointReduce

PointReductionCurve

smoothPath

Bye,

Ale

remiduchalard · November 16, 2016, 4:17pm

Easing transition is perhaps what you are looking for

ale · November 16, 2016, 4:42pm

Thanks Remi,

I need to draw curves with smooth/antialias effect, do Easing transition is used for draw curves?

rob · November 16, 2016, 5:43pm

Have you seen this tutorial:

https://coronalabs.com/blog/2014/09/09/tutorial-working-with-curved-paths/

Rob

ale · November 17, 2016, 4:51am

Hi Rob,

yes, for sure, is one of the first I’ve looked :)

The tutorial is great for moving objects along bezier curve or organic path.

To perform this job the drawn curve can be not so smoothed.

In my case I need to create a curve by finger and to have a rendered curve without aliasing or pixels gap.

Searching on the net I have found a lot of solutions about smoothing curves and using splines.

Many of this suggest to use Catmull-rom algorithm for drawing smooth lines

But for drawing I don’t believe that to be best solution.

This algorithm works nice if you have a final set of control points, in case of drawing app I don’t have that, points will be added after user moves his finger, and I need to draw new lines immediately.

For this reason I’m using this function to recalculate the smoothed points for a quadratic curve.

I found this on code exchage https://code.coronalabs.com/code/drawing-app-corona

local function calculateSmoothLinePoints() &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;--print("calculateSmoothLinePoints --\> ") &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;-- 1 We need at least 3 points to use quad curves. &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;if(#points \> 2) then &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;local smoothedPoints = {}; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;-- 2 Each time we need our current point and 2 previous ones. &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;for i=3,#points do &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;--print(i); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;local prev2 = points[i - 2]; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; local prev1 = points[i - 1]; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; local cur = points[i]; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;-- print(prev2,prev1,cur,#points) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; -- 3 Calculate our middle points between touch points. &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;local midPoint1 = Vector2D:Mult(Vector2D:Add(prev1, prev2), 0.5); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; local midPoint2 = Vector2D:Mult(Vector2D:Add(cur, prev1), 0.5); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; -- 4 Calculate number of segments, for each 2 pixels there will be one extra segment, &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;-- minimum of 32 segments and maximum of 128. If 2 mid points would be 100 pixels apart &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;-- we would have 50 segments, we need to make sure we have at least 32 segments or the bending will look aliased… &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;local segmentDistance = 2; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;local distance = Vector2D:Dist(midPoint1, midPoint2); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;local numberOfSegments = mMin(mMax(min, mFloor(distance/segmentDistance)), max); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;--print(distance,numberOfSegments) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;-- 5 Calculate our interpolation t increase based on the number of segments. &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;local t = 0; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; local step = 1 / numberOfSegments; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; for j=1,numberOfSegments do &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;-- 6 Calculate our new points by using quad curve equation. Also use same interpolation for line width. &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;local newPoint = Vector2D:Add(Vector2D:Add(Vector2D:Mult(midPoint1, mPow(1 - t, 2)), Vector2D:Mult(prev1, 2 \* (1 - t) \* t)), Vector2D:Mult(midPoint2, t \* t)); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;newPoint.width = cur.width &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; table.insert(smoothedPoints, newPoint); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; t = t + step; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; end &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; -- 7 Add final point connecting to our end point &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; local finalPoint = {}; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; finalPoint = midPoint2; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; finalPoint.width = (cur.width );&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; --finalPoint.width = 2; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; table.insert(smoothedPoints, finalPoint); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;end &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;-- 8 Since we will be drawing right after this function, we don’t need old points except the last 2. That way each time user moves his finger we can draw next segment. &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;local new\_points = {points[#points-1],points[#points]} &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;points= nil; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;points ={}; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;points = new\_points; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;return smoothedPoints; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;else &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;return nil; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;end &nbsp;&nbsp; &nbsp;end

I have modified the example cutting the part that are not in line with my project and this solution seem to improve the quality of drawing but is far to be compared with the native approach using CoreGraphic.

Also there are a lot of problems against performances using this solution.

I’m wondering if this is the best solution to use with corona to draw smooth curves and if someone has already solved the problem to draw smooth and antialiased curves with Corona.

Thanks,
Ale

ale · November 16, 2016, 3:58pm