On Thu, Jun 25, 2020 at 6:47 PM Nyall Dawson <nyall.daw...@gmail.com> wrote:
> On Fri, 26 Jun 2020 at 01:57, Martin Davis <mtncl...@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...@gmail.com
_______________________________________________ geos-devel mailing list geos-devel@lists.osgeo.org https://lists.osgeo.org/mailman/listinfo/geos-devel