kicad-developers team mailing list archive

[Dick Hollenbeck <dick@xxxxxxxxxxx>]

On 07/28/2010 07:04 AM, Dick Hollenbeck wrote:
> On 07/27/2010 02:31 PM, jean-pierre charras wrote:
>   
>> My last commit includes a new boost library:  boost::polygon
>> see:
>> google "boost polygon",
>> "http://svn.boost.org/svn/boost/sandbox/gtl/boost/polygon";
>> "http://svn.boost.org/svn/boost/sandbox/gtl/doc";
>> I believe this is a *very* interesting library, and this is exactly what is needed for kicad.
>> So I wrote "zones_convert_brd_items_to_polygons_with_Boost.cpp" to test it (It was a lot of work)
>> I need volunteers to test zone filling algorithm using boost::polygon,
>> verify if issues are found, and send me results of tests.
>> Mainly errors when creating solid areas.
>> FYI, I know 2 boards with errors using Kbool (but Kbool is still the best polygon library for Kicad).
>> (calculation time, due to less redundancy due to code refactory is 50% the time needed with Kbool library)
>> Note in fact 80% calculation time is thermal shape tweaking by removing unconnected stubs.
>> (I am not sure it is very useful)
>>
>> To compile with boost::polygon, run cmake with option -DUSE_BOOST_POLYGON_LIBRARY=ON
>> (see changelog).
>>   
>>     
> Jean-Pierre:
>
>
> I found the boost library to require only 40% of the time of kbool to
> refill several zones on a fairly complicated board.  Even on a *very*
> fast computer this board takes 11 seconds to refill all zones using
> kbool.  Using boost::polygon it takes only 4 seconds.
>   

However, it looks like screen drawing of a zone, by using the middle
mouse button to zoom in and out is faster when using kbool, indeed
considerably faster.

Dick