Check of point inside/outside polygon
H. S. Teoh via Digitalmars-d-learn
digitalmars-d-learn at puremagic.com
Tue Jul 26 12:08:09 PDT 2016
On Tue, Jul 26, 2016 at 06:39:58PM +0000, Gorge Jingale via Digitalmars-d-learn wrote:
> On Tuesday, 26 July 2016 at 17:38:43 UTC, Suliman wrote:
> > I have arbitrary polygon. I need any solution. Performance is does not
> > matter at current moment.
>
> A polygon is made up of lines. For a point to be inside a convex polygon, it
> must be to the "right" of all the lines with clockwise orientation.
[...]
Unfortunately he wants to handle arbitrary polygons that are not
necessarily convex.
T
--
Be in denial for long enough, and one day you'll deny yourself of things you wish you hadn't.
More information about the Digitalmars-d-learn
mailing list