7 Mar
2009
7 Mar
'09
10:24 a.m.
Hi Luke,
I'm still confused. Why isn't scanline suitable for floating point? Isn't generalize line intersection with floating point generally implemented as a scanline patterned after Bentley-Ottmann? OK, you mean the sweep line. Yes, that is suitable for floating point, sure. So we agree.
If your union algorithm doesn't work by scanline and doesn't work by rule-based graph traversal how does it work? These are the only two methods I've heard of. It uses Weiler Atherton (http://tinyurl.com/ajnqso), but right, that is a form of graph traversal (but they don't call it that way). So here also we agree.
Barend* *