in reply to Re: Re: Re: OT: point inside polyhedron test
in thread OT: point inside polyhedron test
Moving clockwise, the second endpoint on A counts, since it wasn't part of the previous segment. If we counted the second endpoint of B, however, we'd end up with an even number, because this point cannot also count in C. So we have to discard segment B entirely.*----------* | | | | A=1 | | | @====X-----X==========> | B=0 | | | C=0 | | *----------------*
|
|---|
| Replies are listed 'Best First'. | |
|---|---|
|
Re: Re: Re: Re: Re: OT: point inside polyhedron test
by dpuu (Chaplain) on Feb 20, 2003 at 04:45 UTC |