Coding challenge: convex shapes

Questions about the LÖVE API, installing LÖVE and other support related questions go here.
Forum rules
Before you make a thread asking for help, read this.
Xugro
Party member
Posts: 110
Joined: Wed Sep 29, 2010 8:14 pm

Re: Coding challenge: convex shapes

Post by Xugro »

togFox wrote: Mon Jul 18, 2022 12:10 amI notice not all segments 'move' - either a bug or your algorithm keeps moving the same three points because that reaches success the fastest?
I think this is a limitation of growing a convex shape point by point. If you have a few points on a line (or nearly on a line) it is very hard to move those points.

My algorithms just amplifies this problem by choosing a random point to move to. The chance of moving on of the points on those lines is very small. And so it will move the same points over and over.
Post Reply

Who is online

Users browsing this forum: Ahrefs [Bot] and 64 guests