Re: Overlap removal

 From looking at the manual and the source:

A Region is a single non overlapping path.
A Shape is several non-overlapping regions.
The function sanitize(paths) makes a shape out of several paths by removing
overlap.
The boolops creates a new shape out of two shapes by removing overlap 
and appying
boolean operations.
self-overlap is handled by sanitize.

So sanitize would be the function to use in Fontforge.

The manual says the implementation isn't stable:
"I have an implementation of intersection routines which splits paths 
into monotonic portions, and uses the properties of these sections to 
perform very fast intersection. It works somewhat, but there are bugs I 
haven't had time to work out, which make the current implementation 
unstable."

Since the manual is quite outdated, it would be nice to know if these 
bugs are fixed.

Regards,
Kristof

On 30-06-14 07:09, Matijs van Zuijlen wrote:
> Yes, as far as I can tell what remove overlap in FontForge does is simply the
> union operation (BOOLOP_UNION in lib2geom).
>
> Regards,
> Matijs
>
> On 29/06/14 12:20, Max Rabkin wrote:
>> As you say, the 2geom documentation is extremely sparse. Inkscape
>> doesn't have "remove overlap" as an explicit tool, but all the boolops
>> I tested do it as a side-effect. So presumably 2geom either does it as
>> a side-effect, or there is an explicit function which Inkscape calls
>> but does not expose in the UI.
>>
>> On Sun, Jun 29, 2014 at 12:02 PM, Kristof Bastiaensen
>> <[email protected]> wrote:
>>> I've looked at the boolops toy in 2geom.  It's not clear to
>>> me if and how it handles self overlapping paths.
>>>
>>> Kristof
>>>
>>>
>>> On 28-06-14 22:53, Matijs van Zuijlen wrote:
>>>
>>> Overlap removal seems to be implemented by the boolop function in
>>> src/2geom/shape.cpp.
>>>
>>> Matijs
>>>
>>> On 28/06/14 17:42, Kristof Bastiaensen wrote:
>>>
>>> I've looked at 2geom to see if it implements overlap, but I
>>> couldn't find it.  I found the documentation very sparse.
>>>
>>> Kristof
>>>
>>> On 28-06-14 12:48, Matijs van Zuijlen wrote:
>>>
>>> If lib2geom implements the necessary algorithms, why not use it directly?
>>>
>>> Matijs
>>>
>>> On 26/06/14 23:59, Kristof Bastiaensen wrote:
>>>
>>> I started a new page with the algorithm.  You can find it here:
>>> http://fontforge.github.io/en-US/documentation/reference/overlap/
>>>
>>> Feel free to add comments, clarify stuff, make suggestions, etc...
>>> Of course right now it's still incomplete.
>>>
>>> Kristof
>>>
>>> On 26-06-14 14:24, Dave Crossland wrote:
>>>
>>> Yes, let's try kramdown :) otherwise add a mathjax style js to the site HTML
>>> template
>>>
>>> On 26 Jun 2014 06:29, "Kristof Bastiaensen" <[email protected]> wrote:
>>>> Actually forking isn't a bad idea, since I can edit my pages in emacs,
>>>> so forget that.
>>>> Is there a way to add math to the pages, using mathjax for example?
>>>> A quick lookup suggest that redcarpet doesn't support mathjax,
>>>> but kramdown does.  Would it be safe to change to that?
>>>>
>>>> Kristof
>>>>
>>>> On 26-06-14 12:03, Kristof Bastiaensen wrote:
>>>>
>>>> Should I fork the page, or can you add me as a user?
>>>> My github name is kuribas.
>>>>
>>>> Kristof
>>>>
>>>> On 25-06-14 15:53, Dave Crossland wrote:
>>>>
>>>> You can use the fontforge.github.io website, is a git repo :)
>>>>
>>>> On 25 Jun 2014 07:33, "Kristof Bastiaensen" <[email protected]> wrote:
>>>>> Hi,
>>>>>
>>>>> what's the best way to share my algorithm?  Is there a
>>>>> colaborative wiki or something, or should I just write
>>>>> it in a text file?
>>>>>
>>>>> Regards,
>>>>> Kristof
>>>>>
>>>>>
>>>>> ------------------------------------------------------------------------------
>>>>> Open source business process management suite built on Java and Eclipse
>>>>> Turn processes into business applications with Bonita BPM Community
>>>>> Edition
>>>>> Quickly connect people, data, and systems into organized workflows
>>>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>>>> http://p.sf.net/sfu/Bonitasoft
>>>>> _______________________________________________
>>>>> Fontforge-devel mailing list
>>>>> [email protected]
>>>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>>
>>>>
>>>> ------------------------------------------------------------------------------
>>>> Open source business process management suite built on Java and Eclipse
>>>> Turn processes into business applications with Bonita BPM Community
>>>> Edition
>>>> Quickly connect people, data, and systems into organized workflows
>>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>>> http://p.sf.net/sfu/Bonitasoft
>>>>
>>>>
>>>>
>>>> _______________________________________________
>>>> Fontforge-devel mailing list
>>>> [email protected]
>>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>>
>>>>
>>>>
>>>>
>>>>
>>>> ------------------------------------------------------------------------------
>>>> Open source business process management suite built on Java and Eclipse
>>>> Turn processes into business applications with Bonita BPM Community
>>>> Edition
>>>> Quickly connect people, data, and systems into organized workflows
>>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>>> http://p.sf.net/sfu/Bonitasoft
>>>>
>>>>
>>>>
>>>> _______________________________________________
>>>> Fontforge-devel mailing list
>>>> [email protected]
>>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>>
>>>>
>>>>
>>>>
>>>> ------------------------------------------------------------------------------
>>>> Open source business process management suite built on Java and Eclipse
>>>> Turn processes into business applications with Bonita BPM Community
>>>> Edition
>>>> Quickly connect people, data, and systems into organized workflows
>>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>>> http://p.sf.net/sfu/Bonitasoft
>>>> _______________________________________________
>>>> Fontforge-devel mailing list
>>>> [email protected]
>>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>>
>>> ------------------------------------------------------------------------------
>>> Open source business process management suite built on Java and Eclipse
>>> Turn processes into business applications with Bonita BPM Community Edition
>>> Quickly connect people, data, and systems into organized workflows
>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>> http://p.sf.net/sfu/Bonitasoft
>>>
>>>
>>>
>>> _______________________________________________
>>> Fontforge-devel mailing list
>>> [email protected]
>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>
>>>
>>>
>>>
>>> ------------------------------------------------------------------------------
>>> Open source business process management suite built on Java and Eclipse
>>> Turn processes into business applications with Bonita BPM Community Edition
>>> Quickly connect people, data, and systems into organized workflows
>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>> http://p.sf.net/sfu/Bonitasoft
>>>
>>>
>>>
>>> _______________________________________________
>>> Fontforge-devel mailing list
>>> [email protected]
>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>
>>>
>>>
>>> --
>>> Matijs
>>>
>>>
>>>
>>> ------------------------------------------------------------------------------
>>> Open source business process management suite built on Java and Eclipse
>>> Turn processes into business applications with Bonita BPM Community Edition
>>> Quickly connect people, data, and systems into organized workflows
>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>> http://p.sf.net/sfu/Bonitasoft
>>>
>>>
>>>
>>> _______________________________________________
>>> Fontforge-devel mailing list
>>> [email protected]
>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>
>>>
>>>
>>>
>>> ------------------------------------------------------------------------------
>>> Open source business process management suite built on Java and Eclipse
>>> Turn processes into business applications with Bonita BPM Community Edition
>>> Quickly connect people, data, and systems into organized workflows
>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>> http://p.sf.net/sfu/Bonitasoft
>>>
>>>
>>>
>>> _______________________________________________
>>> Fontforge-devel mailing list
>>> [email protected]
>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>
>>>
>>>
>>> --
>>> Matijs
>>>
>>>
>>>
>>> ------------------------------------------------------------------------------
>>> Open source business process management suite built on Java and Eclipse
>>> Turn processes into business applications with Bonita BPM Community Edition
>>> Quickly connect people, data, and systems into organized workflows
>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>> http://p.sf.net/sfu/Bonitasoft
>>>
>>>
>>>
>>> _______________________________________________
>>> Fontforge-devel mailing list
>>> [email protected]
>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>
>>>
>>>
>>> ------------------------------------------------------------------------------
>>> Open source business process management suite built on Java and Eclipse
>>> Turn processes into business applications with Bonita BPM Community Edition
>>> Quickly connect people, data, and systems into organized workflows
>>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>>> http://p.sf.net/sfu/Bonitasoft
>>> _______________________________________________
>>> Fontforge-devel mailing list
>>> [email protected]
>>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>>>
>> ------------------------------------------------------------------------------
>> Open source business process management suite built on Java and Eclipse
>> Turn processes into business applications with Bonita BPM Community Edition
>> Quickly connect people, data, and systems into organized workflows
>> Winner of BOSSIE, CODIE, OW2 and Gartner awards
>> http://p.sf.net/sfu/Bonitasoft
>> _______________________________________________
>> Fontforge-devel mailing list
>> [email protected]
>> https://lists.sourceforge.net/lists/listinfo/fontforge-devel
>


------------------------------------------------------------------------------
Open source business process management suite built on Java and Eclipse
Turn processes into business applications with Bonita BPM Community Edition
Quickly connect people, data, and systems into organized workflows
Winner of BOSSIE, CODIE, OW2 and Gartner awards
http://p.sf.net/sfu/Bonitasoft