QisBool Library Logo

Overview

The QisBool library was developed for use in microelectronic mask making and layout software. It is integer based and uses 4 byte signed integers for the coordinate data -- thus limiting the max and min coordinate values to 2,147,483,647. [This matches the GDSII stream file database.]

To convert from real world units (such as um or mil) one defines a database tick and the number of database ticks per real world unit.

There are two basic entity types supported by QisBool - polygons and paths.

polygon and path representations

Polygons are represented by an array of X,Y coordinate pairs (note that the first and last coordinate of each polygon are the same point so it requires 5 pairs to define a rectangle). Paths are represented by an array of X,Y coordinate pairs along with a width and and an end-cap definition.

When processing multiple polygons one uses an array of arrays.

QisBool also supports both Leonov and Re-Entrant (or keyhole) polygon descriptions.

polygon and path representations


QisLib Functions

Initialization & Cleanup

QisBool_Create

QisBool_Destroy

QisBool_Release

QisBool_ReleaseArray


Execution

QisBool_Booleanize

QisBool_DeEmbedding

QisBool_UnionMT

QisBool_BinaryMT


Information Functions

QisBool_Version

QisBool_GetIllegalPolygonIndices

ResetIllegalCnts


 

Execution Control

QisBoolOptions_Reset

QisBoolOptions_SetPartUnion

QisBoolOptions_SetMaxPoints

QisBoolOptions_SetClipWindow

QisBoolOptions_SetPartition

QisBoolOptions_SetPartitioningThreshold

QisBoolOptions_SetSizing

QisBoolOptions_SetNonIsotrSizing

QisBoolOptions_SetSizingMode

QisBoolOptions_SetReturnSliceEdges

QisBoolOptions_SetRoundCorners

QisBoolOptions_SetLeonovInput

QisBoolOptions_SetLeonovOutput

QisBoolOptions_SetConvexOutput

QisBoolOptions_SetTestManhattan

QisBoolOptions_SetEdgePtCompensation

 

Utility Functions

QisBool_ConvertToCounterClockwise

QisBool_PolyConvexing

QisBool_GetPolygonArea

QisBool_RoundPathToBoundaries

QisBool_Path2Boundaries

QisBool_ClipPathToRegion

QisBool_ClipPathToWindow

QisBool_IsObjectInRegion

QisBool_GetCutLines

QisBool_GroupConnectedPolygons

QisBool_IsPointInPolygons




Documentation Download Price Revision History