Intertection of a Plane and a Polygon
Author
I''ve searched through the message boards but so far I haven''t found anything about how to compute the intersection of a polygon with a plane. I know how to find the intersection of a line and a plane but not for a polygon. I know that the intersection will be in the form of a line but I can''t seem to figure it out (I don''t have anymore that a grade 12 math.) I would appreciate any help on the subject.
Thanks in advance.
What you''re doing is a clipping problem. You''re clipping a polygon against a plane. Simple algorithm: go around all your points determining if they are ''in front'' or ''behind'' the plane. If the previous point tested was on the opposite side of the plane, you have to work out the intersection point (a simple ray/plane intersection). This will leave you with two sets of points - those on one side of the plane and those on the other.
Author
The intersection of a polygon and a plane is a line. How do I compute that line?
I know how to compute which side of a plane that a point is, but if the polygon needs to be clipped by the plane, where do I slit the polygon?
I''m looking for some sort of an equation or insight into figuring it out myself.
Again, Thanks.
MagicScript: You said that you know how to find intersection of line and plane. Then the simplest way to find intersection of polygon and plane is to intersect the plane with polygons edge (lines). You have two edges intersecting the plane and get two points. These points are on the intersection line.
Author
Thank you, I''ll do that.
Could anyone tell me what kind of math this is? I was thinking Linear Algebra. Maybe I''ll be able to find some textbooks for future reference.
Could anyone tell me what kind of math this is? I was thinking Linear Algebra. Maybe I''ll be able to find some textbooks for future reference.
It''s called Computational Geometry. If your looking for some references go to the comp.graphics.algorith FAQ. Check out Section 0.04 for the must-have books for graphics.
http://www.faqs.org/faqs/graphics/algorithms-faq/
http://www.faqs.org/faqs/graphics/algorithms-faq/
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
