Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master
Commits on Jun 8, 2011
  1. Raymond Hill
  2. Raymond Hill

    See rhill-voronoi-core.js

    gorhill authored
  3. Raymond Hill

    With this major revision, I consider code is now stable:

    gorhill authored
     - circle event now uses rb-tree code rather than sorted array
     - this allowed to remove numerous code path etc.
     - fixed serious bug introduced in an earlier revision in Voronoi.addBeachsection() (diagram computation failed when two or more first sites shared y value)
Commits on Jun 4, 2011
  1. Raymond Hill

    see rhill-voronoi-core.js

    gorhill authored
  2. Raymond Hill

    Mostly peformance work, mainly:

    gorhill authored
    * Vertices are now shared by edge objects, this reduces significantly the number of vertex objects to create
    * Vertices are now created as literal object exposing an x and y property, not worth to have a dedicated Voronoi.Vertex class
    * Beachsections are reused whenever possible, this reduces significantly the number of beachsections to create during computation. Example, for 25,000 Voronoi sites, number of beachsections instanciated went down from 25000-50000 to 400 approx.
    * For busy code path, expanded in place small functions calls
    Also, renaming and some internal reorganization of the code
  3. Raymond Hill

    more details

    gorhill authored
Commits on May 30, 2011
  1. Raymond Hill
  2. Raymond Hill
  3. Raymond Hill

    See rhill-voronoi-core.js

    gorhill authored
  4. Raymond Hill

    Performance work: No longer worth to cache beachsection's left cut po…

    gorhill authored
    …int, since the cut point is now *only* evaluated at node insertion time. Because of this, caching ended up acting as a performance impediment rather than a performance boost. (left cut points used to be computed at node removal time as well, but this was revisited recently.)
  5. Raymond Hill

    typo

    gorhill authored
  6. Raymond Hill

    I meant *no* rendering code

    gorhill authored
Commits on May 29, 2011
  1. Raymond Hill
  2. Raymond Hill
  3. Raymond Hill
  4. Raymond Hill

    Performance work: test against zero in _leftParabolicCut() / avoid ca…

    gorhill authored
    …lling expensive leftBreakPoint() in removeArc(), no need to calculate the parabolic cut, all the information is readily available in the beachsection / expand equalWithEpsilon() in place faster than calling as a function
  5. Raymond Hill

    Performance work: test against zero in _leftParabolicCut() / avoid ca…

    gorhill authored
    …lling expensive leftBreakPoint() in removeArc(), no need to calculate the parabolic cut, all the information is readily available in the beachsection / expand equalWithEpsilon() in place faster than calling as a function
Commits on May 27, 2011
  1. Raymond Hill
  2. Raymond Hill

    oops

    gorhill authored
  3. Raymond Hill

    This actually shouldn't be on github, at least for the time being -- …

    gorhill authored
    …it uses an old version of the Voronoi() object and is customized heavily in order to demonstrate Fortune's algorithm
  4. Raymond Hill

    minor

    gorhill authored
  5. Raymond Hill
  6. Raymond Hill

    More clean up

    gorhill authored
  7. Raymond Hill

    Performance work:

    gorhill authored
      * '!obj' faster than 'obj === undefined'
      * simplified loop for removing undefined edges in Cell.prepare()
  8. Raymond Hill

    Fixed queueSanitize(): it was not doing its job due to increment/decr…

    gorhill authored
    …ement of Voronoi.numBeachsections being misplaced in the code path. Also, revised implementation of queueSanitize() after I figured most voided circle events are likely to be found toward the beginning of the circle events queue. This helped performance, especially on FF, as the queue was never shrinking, causing queuePushCircle() to struggle
  9. Raymond Hill

    Minor change to visual

    gorhill authored
  10. Raymond Hill
  11. Raymond Hill
  12. Raymond Hill
  13. Raymond Hill

    Performance work, notably having the binary tree keep references to p…

    gorhill authored
    …revious/next nodes so that these no longer to be found on-the-fly.
    
    Usage change: returned 'cells' member is now an Array instead of an object.
Commits on May 26, 2011
  1. Raymond Hill
  2. Raymond Hill
  3. Raymond Hill
  4. Raymond Hill

    Improved loop performance

    gorhill authored
  5. Raymond Hill

    Performance improved a bit on Firefox: circumcircle now calculated in…

    gorhill authored
    … place in Voronoi.addCircleEvent(), which allow to reuse calculations + other minor changes
Something went wrong with that request. Please try again.