Using CGAL for Robust Planar Geometry Processing in Agilent ADS
Agilent is an international measurement company. It's core technologies are:
- Measurement science
- Electronic circuit and systems design
- Applications software and solutions integration
Agilent 's Advanced Design System (ADS) uses CGAL for robust polygon Boolean operations and layout preprocessing for (electromagnetic) EM simulation. It takes advantage of CGAL's unique computation system using exact arithmetic when needed, and approximations elsewhere.
Before switching to CGAL, Agilent used 6 different sweep line algorithms which used double-precision floating point coordinates. None of them operated correctly in all cases.
The CGAL packages used by Agilent ADS are:
- 2D Polygon operations
- 2D Arrangements
- 2D Snap rounding (own incremental reimplementation)
- We are grateful to Michiel De Wielde for providing us with the material regarding Agilent's use of CGAL.