Tuesday, October 27, 2015

Convex Hull algorithm in Unity - 4. Quickhull, Real-time

Dynamic Convex hull Generation using Quickhull

  • My Implementation - version 1.5?
    • Similar with 2D CASE, point set recorded from moving object are stored and calculated
    • Target frequency was set as 30Hz, but result showed less frequency
      • (Planned performance improvement method is not implemented yet...)
    • While testing real-time calculation, application crashed very often, due to the miscalculated normal directions
    • The problem has fixed now, but not completely...

  • Demo Clip


    • Maximum number of points in point set : 480(8 points from object x 2 seconds x 30Hz)
    • Fps observed dropped to 8, since next rendering frame starts when convex hull generation is finished
Posted by at
Labels: ,

3 comments:

  1. GLeBaTiFebruary 1, 2016 at 6:54 AM

    how can i use it?

    ReplyDelete
    Replies
    1. diskhkmeFebruary 1, 2016 at 4:39 PM

      If you want to make convex hull in Unity environment, I recommend you to use MIConvexHull ported by Scrawk.
      (https://scrawkblog.com/tag/convex-hull/)

      In C/C++, use Qhull library.
      (http://www.qhull.org/)

      Delete
    2. GLeBaTiFebruary 1, 2016 at 10:43 PM

      Thanks

      Delete

Subscribe to: Post Comments (Atom)