zlayout.analysis Namespace Reference

Classes
class	EdgeIntersectionResult
class	GeometryProcessor
class	NarrowDistanceResult
class	PolygonAnalyzer
class	SharpAngleResult

Functions
Optional[Point]	line_intersection (Point p1, Point p2, Point p3, Point p4)
bool	segments_intersect (Point p1, Point p2, Point p3, Point p4)

Detailed Description

Advanced geometric analysis algorithms for layout optimization.

Function Documentation

line_intersection()

Optional[Point] zlayout.analysis.line_intersection	(	Point	p1,
		Point	p2,
		Point	p3,
		Point	p4 )

Find intersection point of two line segments.
Returns None if lines don't intersect.

Definition at line 39 of file analysis.py.

Here is the caller graph for this function:

segments_intersect()

bool zlayout.analysis.segments_intersect	(	Point	p1,
		Point	p2,
		Point	p3,
		Point	p4 )

Fast check if two line segments intersect using orientation method.
This is more efficient than computing actual intersection point.

Definition at line 64 of file analysis.py.