Check of point inside/outside polygon

H. S. Teoh via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Tue Jul 26 11:04:57 PDT 2016


On Tue, Jul 26, 2016 at 05:38:43PM +0000, Suliman via Digitalmars-d-learn wrote:
> I have arbitrary polygon. I need any solution. Performance is does not
> matter at current moment.

In that case, maybe you'd want to look at:

	https://en.wikipedia.org/wiki/Vatti_clipping_algorithm

Note, however, that this only works in 2D, and doesn't generalize to
higher dimensional shapes.


T

-- 
Let X be the set not defined by this sentence...


More information about the Digitalmars-d-learn mailing list