Mar
26
2012

Monotone Chain Convex Hull Algorithm

Finally got atleast some 2D convex hull algorithm working.. this one is converted from those Java & Python versions.
Converted the java version first and it kept giving strange results, then took the sub() from python and it worked rightaway..

Now can try this for the  shadow casting test, should be possible to cast somekind of shadows to a flat surface(?)

It was quite difficult to sort an Vector3 array with javascript in Unity..
founded some help from unity answers, but most of those examples didnt seem to work without modifications..

Webplayer:
nothing much to see on it..

Download source:
MonotoneChainConvexHull.unitypackage (javascript)


5 Comments + Add Comment

Leave a comment

Connect

Twitter View LinkedIn profile Youtube Youtube Join Discord Twitch

UnityLauncherPro

Get UnityLauncherPRO and work faster with Unity Projects!
*free unity hub alternative

@unitycoder_com

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.