PolygonIntersection Cellzilla2D Home

Description

Determines which edges of the polygon a line through its centroid intersects.

Needs["Cellzilla2D`"];

Return Value

PolygonIntersection[{v1,v2}, {{x1,y1}, {x2,y2},...}] returns a list {{{i,{xi,yi}}, {j, {xj,yj}}, ...} of intersections. The integers i, j, ... refer to the edge number; the pairs {x,y} give the intersection coordinates.

{v1,v2} is any direction vector of the line (does not need to be normalized}.

{{x1,y1}, {x2,y2}, ...} are the coordinates of the vertices of the polygon.

Options

Example

[ Download Example as Zipped Mathematica Notebook ]

Implementation Notes

See Also

LineEdgeIntersection



[2012 Nov 9]