Manipulating Geometry: Common Operations

• Full Chip Analysis

  • foreach( rectangle on a mask layer, R)
  • generate representation of “empty space” (“white space”)

• Neighborhood Search: same mask or inter-mask

• foreach( rectangle “near” R)

  • within an area/volume, “visible”, “to the right of”, “touching”, etc.

• Incremental Operations

  • Insert rectangle, delete “named” rectangle
  • Window: return all shapes present in a coordinate range

• What are the relative complexities of these operations?

Previous slide

Next slide

Back to first slide

View graphic version