http://qs321.pair.com?node_id=1224793


in reply to Re^3: searching polygons not merged
in thread searching polygons not merged

> Since the circle is smaller 

This is generally not true.

A pointy triangle could be idealized as an edge, the resulting circle will always be bigger than a bounding box.

(The corners of the box are on the circle, see Thales's theorem)

You might now claim that something like a regular octagon is better represented by a circle (probably).

But how does the average polygon look like?

I bet it depends on the randomization

will produce totally different samples

Furthermore it'll be more difficult to fit circles into a quadtree search.

I think using circles in a Cartesian system causes too many headaches.

Cheers Rolf
(addicted to the Perl Programming Language :)
Wikisyntax for the Monastery FootballPerl is like chess, only without the dice