If you would like to post, please check out the MrExcel Message Board FAQ and register here. If you forgot your password, you can reset your password.

Excel TypeScript and the Jarvis Algorithm

Thread starter Worf
Start date Jan 1, 2024

Overview Discussion

Worf

Well-known Member

Jan 1, 2024

Worf submitted a new Excel article:

Excel TypeScript and the Jarvis Algorithm - This is an implementation of the gift-wrapping algorithm.

Today I am presenting the gift-wrapping algorithm, which calculates the convex hull for a bidimensional set of points. You can read more about it on the link below.

Here are the main features of the code:

It will start from scratch and generate an aleatory array of coordinates. If you prefer to use a previously created table, type ”ok” at cell F1.

The code will find the vertices for the convex hull. The right chain is determined first, and then the left chain. Polar...