$include_dir="/home/hyper-archives/boost/include"; include("$include_dir/msg-header.inc") ?>
Subject: Re: [boost] Formal Review: Boost.Polygon starts today August 24, 2009
From: Andreas Fabri (andreas.fabri_at_[hidden])
Date: 2009-08-25 16:45:33
Hello,
When I compute union or intersection of two rectangles rotated by 45 degree
that form an X, I don't necessarily get a 45 degree polygon, namely when
the intersection point is not an integer.
For example when one polygon has an edge 0,0 -- 10,10
and the other polygon has an edge -1,10 -- 9,9
then they intersect mathematically at 4.5,4.5
but as you snap to an integer, you get for example 5,5
Now -1,10 -- 5,5 is no longer a 45 degree edge.
Isn't the fact that the set of 45 degree polygons is not closed
under Boolean operations with snap rounding bothersome (even in practice).
Best regards,
andreas fabri