Re: Overlap removal
Kristof Bastiaensen <[email protected]>
| Newsgroups | gmane.comp.fonts.fontforge.devel |
|---|---|
| Message-ID | <[email protected]> |
It may be more work to implement this than bezier clipping, for not so much gain. One advantage however is that it's easier to see when two curves overlap in infinite points. The result of implicitization is a polynomial who's roots are the points of intersection. When the resulting polynomial is the zero polynomial, that means the curves have an infinite number of intersections (if the endpoints overlap). So implementing this requires a root solver for maximum degree of 9. There is an algorithm presented based on bezier clipping in chapter 9. Of course it still requires implementing the bezier clipping algorithm, so it's more work. On 28-06-14 12:58, Matijs van Zuijlen wrote: > Regarding the Bezier Clipping algorithm, Soderberg also states (in > chapter 9) that the implicitization algorithm presented there is > faster for curves of degree two and three. Hence, it may be worthwile > to look into that. > > 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] >>> <mailto:[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 >>>>> <http://fontforge.github.io> website, is a git repo :) >>>>> >>>>> On 25 Jun 2014 07:33, "Kristof Bastiaensen" >>>>> <[email protected] <mailto:[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] >>>>> <mailto:[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] <mailto:[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] <mailto:[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] >>> <mailto:[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