#7975 NORM 8.2.0 (: The freeform view uses a sub-optimal algorithm for detecting icons collision

[Zarro Boogs per Child]

#7975: The freeform view uses a sub-optimal algorithm for detecting icons
collision
---------------------------+------------------------------------------------
   Reporter:  riccardo     |       Owner:  marco               
       Type:  enhancement  |      Status:  new                 
   Priority:  normal       |   Milestone:  8.2.0 (was Update.2)
  Component:  sugar        |     Version:  not specified       
 Resolution:               |    Keywords:  performance, UI     
Next_action:  design       |    Verified:  0                   
  Blockedby:               |    Blocking:                      
---------------------------+------------------------------------------------

Comment(by cscott):

 An alternative I've considered is to use some sort of quasi grid (like the
 sunflower layout, if you don't like strict orthogonality) to do the
 initial "random" layout.  This should ensure that the initial layout is
 almost collision-free, which should improve the perceived performance even
 of the existing algorithm.

-- 
Ticket URL: <http://dev.laptop.org/ticket/7975#comment:1>
One Laptop Per Child <http://laptop.org/>
OLPC bug tracking system