← Back to team overview

kicad-developers team mailing list archive

Re: [PATCH] Use polygonal hit testing for module selection

 

Jon,

I merged your patch.

Thanks,

Wayne

On 2/18/2018 7:01 PM, Jon Evans wrote:
> Hi Wayne,
> 
> In my testing there is no performance impact, but more testing is
> welcome.  It shouldn't be doing the calculation on too many objects in
> general, since this is a "second pass" hit test that applies to modules
> that have a bounding box overlapping the mouse cursor.
> However, I did some more testing and discovered some weird behavior, so
> I have tweaked the algorithm in the attached new version of the patch.
> 
> -Jon
> 
> On Sun, Feb 18, 2018 at 5:25 PM, Wayne Stambaugh <stambaughw@xxxxxxxxx
> <mailto:stambaughw@xxxxxxxxx>> wrote:
> 
>     Hey Jon,
> 
>     Did you notice an performance hit with your patch?  Obviously there
>     is going to be more overhead calculating a polygon versus a
>     rectangle.  I just want to be sure we are not causing any usability
>     issues due to the polygon calculations.
> 
>     Thanks,
> 
>     Wayne
> 
> 
>     On 02/18/2018 12:10 PM, Jon Evans wrote:
> 
>         Hi all,
> 
>         The attached patch adds some plumbing to calculate and make use
>         of a polygonal bounding area for modules.  It fixes the below
>         issue and in general improves the accuracy of selection in my
>         testing.
> 
>         This mechanism could be extended to other objects besides
>         modules if it's useful.  I figured I'd start by sending out this
>         patch to get feedback, and if it gets merged, look for other
>         areas where we could improve things by using polygons instead of
>         bounding boxes.
> 
>         https://bugs.launchpad.net/kicad/+bug/1749077
>         <https://bugs.launchpad.net/kicad/+bug/1749077>
> 
>         -Jon
> 
> 
>         _______________________________________________
>         Mailing list: https://launchpad.net/~kicad-developers
>         <https://launchpad.net/~kicad-developers>
>         Post to     : kicad-developers@xxxxxxxxxxxxxxxxxxx
>         <mailto:kicad-developers@xxxxxxxxxxxxxxxxxxx>
>         Unsubscribe : https://launchpad.net/~kicad-developers
>         <https://launchpad.net/~kicad-developers>
>         More help   : https://help.launchpad.net/ListHelp
>         <https://help.launchpad.net/ListHelp>
> 
> 
>     _______________________________________________
>     Mailing list: https://launchpad.net/~kicad-developers
>     <https://launchpad.net/~kicad-developers>
>     Post to     : kicad-developers@xxxxxxxxxxxxxxxxxxx
>     <mailto:kicad-developers@xxxxxxxxxxxxxxxxxxx>
>     Unsubscribe : https://launchpad.net/~kicad-developers
>     <https://launchpad.net/~kicad-developers>
>     More help   : https://help.launchpad.net/ListHelp
>     <https://help.launchpad.net/ListHelp>
> 
> 


Follow ups

References