<div dir="ltr"><div dir="ltr"><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Jun 25, 2020 at 6:47 PM Nyall Dawson <<a href="mailto:nyall.dawson@gmail.com">nyall.dawson@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-style:solid;border-left-color:rgb(204,204,204);padding-left:1ex">On Fri, 26 Jun 2020 at 01:57, Martin Davis <<a href="mailto:mtnclimb@gmail.com" target="_blank">mtnclimb@gmail.com</a>> wrote:<br>
><br>
> That's an interesting problem.<br>
><br>
> 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?<br>
<br>
They are actually "rays", possibly extending to infinity. But for the<br>
simplicity I've restricted them to fall inside the polygon's bounding<br>
box, since I only care about portion of the line within the polygon.<br>
So they:<br>
1. Will always intersect at least twice with the polygon exterior<br>
2. May possibly coincide exactly with one or more exterior/interior segments<br></blockquote><div><br></div><div>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?</div><div> </div></div>-- <br><div dir="ltr" class="gmail_signature">Andrew Bell<br><a href="mailto:andrew.bell.ia@gmail.com" target="_blank">andrew.bell.ia@gmail.com</a></div></div>