Point inside polygon

0 views
Skip to first unread message

Rodrigo Moraes

unread,
Dec 17, 2009, 9:37:22 AM12/17/09
to The Render Engine
Hey, quick question.
Is there functionality in The Render Engine (or maybe Sylvester?) to
find out if a point is inside a polygon?

-- rodrigo

Rodrigo Moraes

unread,
Dec 17, 2009, 9:40:37 AM12/17/09
to The Render Engine
PS: I'm using an algorithm i got from http://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/
(the "Solution 3" to be specific - I test lines to find the matching
polygon). Thought I could replace it.

bfat...@gmail.com

unread,
Dec 17, 2009, 1:23:55 PM12/17/09
to The Render Engine
As it stands, there's nothing in the engine which determines point-to-
poly collision at the moment. I like the solution in #1, but it seems
intensive to perform that. Solution 3 looks good too. At some point,
I'll probably add a way, in Math2D, to do simple point-to-poly
collision.

- Brett

On Dec 17, 9:40 am, Rodrigo Moraes <rodrigo.mor...@gmail.com> wrote:
> PS: I'm using an algorithm i got fromhttp://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/

Reply all
Reply to author
Forward
0 new messages