CATALOG
7.1 Geometry algorithms
7.1 Geometric Algorithms — learning path connecting EDA fundamentals to open practice.
In this section
01
Polygon triangulation
There are two types of triangulation, one is the triangulation of polygons, and the other…
027.1.3 Off scanning line
Set up a horizontal scan line that sweeps across each vertex from top to bottom. For each…
03Sweep line
Scan lines are generally used on graphics. It is very similar to its literal meaning, tha…