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