Subject: is a point 'inside' a bezier?
I have learned about the implicit equation of a line, which is where P
is a point on the line, N is the normal, and d stays constant as P
moves around on the line:
P (dot) N = d
The useful part of that is that you can dot N with a point that is not
on the line, and instantly tell whether the point is on the normal or
not-normal side by comparing the result to d.
I'm playing with quadratic beziers in two-dimensional BSPs. I have
figured out how to find the point where a line crosses a bezier, and
also how to find where a bezier crosses a bezier (that took a lot
longer to get). Those are kind of slow, though, so I'd like to use
those algorithms as deeper tests.
I was wondering if anyone knew of a technique for testing which side of
a quadratic bezier a point is on, which is as simple as checking a
sign. Hopefully it won't involve a square root operation, too.
Thanks in advance.
View All Messages in comp.graphics.algorithms
Re: is a point 'inside' a bezier?
Copyright © 2006 WatermarkFactory.com. All Rights Reserved.