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