Re: [Lib2geom-devel] [Inkscape-devel] Boolops progress

[Krzysztof K. <twe...@gm...>]

Not much to report unfortunately - I was taking care of final exams
for the past ~3 weeks.

Right now my first Inkscape-related priority is to finally commit the
2Geom sync, to avoid any further bitrot; then I will implement
handling of overlapping segments, and after that - attempt to
implement the conversion from nonzero fills to even-odd fills.

Regards, Krzysztof

2015-07-03 10:32 GMT+02:00 Tavmjong Bah <tav...@fr...>:
>
> Any updates?
>
>
> On Mon, 2015-06-01 at 15:05 +0200, Krzysztof Kosiński wrote:
>> 2015-05-31 3:21 GMT+02:00 Nathan Hurst <nj...@nj...>:
>> > Did you come up with the mu intersection approach?  that's rather neat.
>>
>> Nope, I mostly copied that from this document. No point reinventing the wheel :)
>> http://maptools.home.comcast.net/~maptools/BivariateQuadratics.pdf
>>
>> It can still be improved a little - when two very thin and long
>> ellipses intersect at two points, the results of one of the
>> ellipse-line intersections will have much better accuracy, because the
>> resulting line intersects it at less shallow angles. I could pick the
>> ellipse where the cross product of the unit versor of the major axis
>> and the unit versor of the line is larger, but it's not yet obvious to
>> me that this always gives the better result.
>>
>> In any case, for now I'm focusing on how to solve the problem of
>> overlapping segments, since it's the only major thing missing from the
>> algorithm. Then I'll focus on testing various edge cases, and
>> conversion from nonzero to even-odd fill rules.
>>
>> > Your approach made me wonder whether there is a nice analytic solution
>> > for nearest_point for conic section pairs too.  Basically you want to
>> > find points with matched normals, which is, in your notation,
>> > mu dQ + dR = 0.
>>
>> The derivative of an ellipse is another ellipse at the origin, so it
>> would definitely be doable for ellipses. I'm not yet sure about other
>> conic sections.
>>
>> Regards, Krzysztof
>>
>> ------------------------------------------------------------------------------
>> _______________________________________________
>> Lib2geom-devel mailing list
>> Lib...@li...
>> https://lists.sourceforge.net/lists/listinfo/lib2geom-devel
>
>