GBL-2D Version 1.0: a 2D geometry boolean library.

Abstract

This report describes version 1.0 of GBL-2D, a geometric Boolean library for 2D objects. The library is written in C++ and consists of a set of classes and routines. The classes primarily represent geometric data and relationships. Classes are provided for 2D points, lines, arcs, edgeuses, loops, surfaces and mask sets. The routines contain algorithms for geometric Boolean operations and utility functions. Routines are provided that incorporate the Boolean operations: Union(OR), XOR, Intersection and Difference. A variety of additional analytical geometry routines and routines for importing and exporting the data in various file formats are also provided.The GBL-2D library was originally developed as a geometric modeling engine for use with a separate software tool, called SummitView [1], that manipulates the 2D mask sets created by designers of Micro-Electro-Mechanical Systems (MEMS). However, many other practical applications for this type of software can be envisioned because the need to perform 2D Boolean operations can arise in many contexts.

Automated mask creation from a 3D model using Faethm.

“…Sandia's 2D Boolean library was used to handle the 2D cross section and subsequent masks [4]. Models were both manually generated and provided by Sandia's 3D Modeler [5].…”

SummitView 1.0: a code to automatically generate 3D solid models of surface micro-machining based MEMS designs.

“…These classes can be divided into two categories: (1) classes that represent geometric data, and (2) classes that simulate the SUMMiT V process steps. The SummitView Library is built upon and therefore also includes all of the classes in the 2D Boolean library GBL-2D [4]. In the code, the class names in SummitView begin with the prefix "SV" to distinguish them from those classes which belong to GBL-2D, which begin with "DD".…”

“…SummitView is built upon the 2D Boolean library GBL-2D [4], and thus contains all of that library's functionality. …”

“…To perform the various 2D Boolean operations that represent actions occurring during different process steps, SummitView relies on a custom 2D geometric Boolean library, called GBL-2D [4], that was developed in parallel with SummitView. Developing a custom modeling engine as part of this work had many advantages.…”

“…The classes represent the geometric data and the SUMMiT V process steps. Classes are provided for the following process steps: Planar Deposition, Planar Etch, Conformal Deposition, Dry Etch, Wet Etch and Release Etch.SummitView is built upon the 2D Boolean library GBL-2D [4], and thus contains all of that library's functionality. …”