[geos-devel] isOnLine optimizations

strk at refractions.net strk at refractions.net
Fri Jun 24 06:14:46 EDT 2005

On Fri, Jun 24, 2005 at 11:26:52AM +0200, strk at refractions.net wrote:
> 	2) descend the input CoordinateSequence in a binary
> 	   fashion and checking Envelope intersection of the
> 	   section. Keep descending until a intersecting segment
> 	   is found.

Oops... this was bullshit, arbitrary points don't give you 
envelope of the whole segment. Sorry... thinknig another way
to speed it up..


More information about the geos-devel mailing list