[geos-devel] millions of lines intersection against single polygon

[Andrew Bell]

On Thu, Jun 25, 2020 at 6:47 PM Nyall Dawson <nyall.dawson at gmail.com> wrote:

> On Fri, 26 Jun 2020 at 01:57, Martin Davis <mtnclimb at gmail.com> wrote:
> >
> > That's an interesting problem.
> >
> > Are the line segments in fully general position relative to the polygon?
> I.e. they range from just touching it to fully crossing it, and may
> intersect the boundary multiple times?
>
> They are actually "rays", possibly extending to infinity. But for the
> simplicity I've restricted them to fall inside the polygon's bounding
> box, since I only care about portion of the line within the polygon.
> So they:
> 1. Will always intersect at least twice with the polygon exterior
> 2. May possibly coincide exactly with one or more exterior/interior
> segments
>

What is the real-life use-case for this? Are the lines that you're
projecting related to one another in some way? Related to the polygon in
any way?

-- 
Andrew Bell
andrew.bell.ia at gmail.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20200625/3833930d/attachment.html>