#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       
 Keywords:  performance, UI  |   Next_action:  design              
 Verified:  0                |     Blockedby:                      
 Blocking:                   |  
-----------------------------+----------------------------------------------
 |TestCase|
 Install a few activities and switch the home view to the freeform layout.
 Drop icons one over another; notice the delay.

 (you may want to read these threads:
 http://lists.laptop.org/pipermail/devel/2008-July/016820.html,
 http://lists.laptop.org/pipermail/devel/2008-August/017553.html)

 Collision detection is a cpu intensive problem and also quite a
 sophisticated engineering challenge. I suggest we don't write such an
 algorithm from scratch but use any of the existing open source libs
 handling 2d collisions.

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