Personal tools
You are here: Home Projects External Projects Agilent ADS
« October 2017 »
October
SuMoTuWeThFrSa
1234567
891011121314
15161718192021
22232425262728
293031
Log in


Forgot your password?
 

Using CGAL for Robust Planar Geometry Processing in Agilent ADS

Agilent 3d view unrestricted polygon

Summary

 

 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)

 

For more details, please view  The Slides by  Michiel de Wilde presented at the 3rd CGAL User Workshop , Nancy, March 2008.

 

Acknowledgements

  • We are grateful to Michiel De Wielde for providing us with the material regarding Agilent's use of CGAL.

 

 

 

 

Document Actions