- Gift Wrapping 3D Algo Visualization in Unity.
- Generate Random points in sphere, and run the giftwrapping to create a mesh.
- Created using Psudo Code Reference: https://www.cs.jhu.edu/~misha/Spring16/09.pdf Page 21-24
- Uses Gizmo to draw and visualize output.
- Uses a simple co-routine implementation for the Algo Visualize.
GiftWrappingAnimate.mp4
- Open in Unity Editor
- Open Scene [GiftWrappingAnimate]
- Play
Note: The outputs is using OnDrawGizmo - so make sure Gizmo is enabled on the unity Editor Scene/Game Window
- Normals
- Better Step Animation
- Considering using async task instead of co-routines
- Some points generated can cause additional triangles to be form inside the convex hull, not sure why
- If some points are co-planar, some faces might not be generated
if any one has ideas on how to solve issue 1. i would love to hear your ideas, please contact me: khiewbin@gmail.com