On Tuesday, 26 July 2016 at 19:08:09 UTC, H. S. Teoh wrote:
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
The example was for convex, the method using intersections was
for general polygons that do not have self-intersections. Convex
polygons have 0 intersection numbers.