... | ... | @@ -149,17 +149,17 @@ Shapes mandatory for the P\&S router: |
|
|
- **class SHAPE** : abstract interface for all **SHAPE\_** classes.
|
|
|
- **class SHAPE\_RECT**: axis-aligned rectangle
|
|
|
- **class SHAPE\_CIRCLE**: full circle
|
|
|
- **class SHAPE\_LINE\_STRING**: string of line segments (a polyline,
|
|
|
with optional thickness)
|
|
|
- **class SHAPE\_LINE\_CHAIN (\_POLYLINE)**: string of line segments
|
|
|
(zero-width polyline). Polygon outline is of type
|
|
|
SHAPE\_LINE\_CHAIN.
|
|
|
|
|
|
More complex shapes (for DRC):
|
|
|
|
|
|
- **class SHAPE\_ORIENTED\_RECT**: rectangle with rotation
|
|
|
- **class SHAPE\_POLYGON**: polygon with holes. Cleaned-up version of
|
|
|
CPolyLine.
|
|
|
- **class SHAPE\_ARC**: circular arc (with optional thickness)
|
|
|
- \*class SHAPE\_BEZIER: quadratic bezier curve (with optional
|
|
|
thickness)
|
|
|
- **class SHAPE\_POLYGON**: polygon with holes. Outline/hole edges are
|
|
|
stored as SHAPE\_LINE\_CHAINs
|
|
|
- **class SHAPE\_ARC**: circular arc (zero-width)
|
|
|
- **class SHAPE\_BEZIER**: quadratic bezier curve (zero-width)
|
|
|
|
|
|
### Shape groups and indexes
|
|
|
|
... | ... | @@ -168,7 +168,7 @@ More complex shapes (for DRC): |
|
|
with respect to the group origin.
|
|
|
- class SHAPE\_INDEX: class for spatial indexing of shapes. Internally
|
|
|
implements an R/R\*/Bounding Volume/Bounding Interval Tree. Provides
|
|
|
fast distance/collision query operator.
|
|
|
fast distance/collision query method.
|
|
|
|
|
|
## Implementation
|
|
|
|
... | ... | |