kicad-developers team mailing list archive
-
kicad-developers team
-
Mailing list archive
-
Message #32549
Re: [PATCH] Reduction of Polygon Complexity
Sounds like a plan.
Wayne
On 12/20/2017 10:31 AM, Maciej Sumiński wrote:
> Hi Wayne,
>
> The new algorithm is definitely better, as it generates simpler
> polygons, but in my opinion is not worth the risk right now. 'I am sure
> it is ok' are frequent last words. I think we can wait for v6,
> especially that the to-do list regarding the code is not so long.
>
> Cheers,
> Orson
>
> On 12/20/2017 03:31 PM, Wayne Stambaugh wrote:
>> Orson,
>>
>> How confident are you that it will not introduce new zone filling bugs?
>> As long as I have a warm fuzzy that the risk is low and that Andreas
>> will be available to address issues in a timely manner, then I'm fine
>> with merging this. Otherwise, we should hold off until the version 6
>> development.
>>
>> Cheers,
>>
>> Wayne
>>
>> On 12/20/2017 4:53 AM, Maciej Sumiński wrote:
>>> Hi Andreas,
>>>
>>> I tested the patch with many boards and I confirm it reduces the polygon
>>> complexity, without introducing any DRC violations. I would love to
>>> merge it, but it is difficult for me to assess the risk of adding new
>>> bugs, which are particularly not wanted during the feature freeze. If
>>> Wayne says it is not the right time for such changes, then I am going to
>>> merge your patch in v6-dev branch.
>>>
>>> Cheers,
>>> Orson
>>>
>>> On 12/11/2017 11:16 AM, Andreas Buhr wrote:
>>>> Dear Kicad developers,
>>>>
>>>> when looking at the polygons generated by converting all copper layers
>>>> to polygons, I found some very small segments. I further investigated
>>>> these segments and the reason was that zones are inflated by adding
>>>> segments with rounded ends to their boundary. The rounded ends are
>>>> segmented into a specified number of segments. This was not aligned.
>>>> Often, two of these half-circles lye on each other and are bool-added
>>>> afterwards. This creates these small segments.
>>>>
>>>> Find attached some code which aligns the segmentation. With the change,
>>>> circles are always segmented the same way and two circles with same
>>>> center and same radius have the same vertices in the generated polygon.
>>>>
>>>> Generating all polygons for all copper layers of the Olimex A64 board
>>>> resulted in 415312 vertices before. With this patch applied, this number
>>>> goes down to 280378 vertices.
>>>>
>>>> I hope you like it. Source code is clang-format-ed :-).
>>>>
>>>> Cheers,
>>>> Andreas
>>>>
>>>>
>>>>
>>>> _______________________________________________
>>>> Mailing list: https://launchpad.net/~kicad-developers
>>>> Post to : kicad-developers@xxxxxxxxxxxxxxxxxxx
>>>> Unsubscribe : https://launchpad.net/~kicad-developers
>>>> More help : https://help.launchpad.net/ListHelp
>>>>
>>>
>>>
>
>
References