Apothem

Abstract: An approach for representing polygons in an integrated circuit (IC) layout is provided. Polygons are represented by one or more wires, which in turn are each represented by one or more wire segments. Each wire segment is represented by a pair of directed line segments. A data structure hierarchy includes polygon data, wire data, wire segment data and branch data. The polygon data represents a set of IC devices to be represented in the IC layout. The wire data represents the wires that represent the polygons and specifies the associated wire segments and associated polygons. The wire segment data represents the wire segments and specifies the associated directed line segments for each wire segment that represent the wires and references the wire data. The branch data specifies connections between wires by specifying the connecting wire segments in the wires. A spacing check between a first polygon and a second polygon involves determining the canonical direction from the first polygon to the second polygon and testing the two closest faces between the polygons. To satisfy a spacing violation, an exclusion zone is constructed around the first polygon and the second polygon is moved a distance outside the exclusion zone which causes the minimum spacing required by a set of predetermined spacing criteria to be satisfied.

Abstract: A method for rendering adjacent polygons. The method includes determining when a first polygon and a second polygon have an abutting edge. If an abutting edge exists, a majority status is assigned to a pixel on the abutting edge. A first color of the first polygon or a second color of the second polygon is then allocated to the pixel in accordance with the majority status.

Abstract: Polygon reshaping methods either add or subtract sides of lines of a polygon around an object of a digitized frame of picture stock. A line may be added by selecting a line of a polygon and adding a point to the line, thereby defining two lines with the point as their vertex. The point may be move along the line and away from the line to create an angle between the two lines on either side of the vertex. A line may be subtracted from a polygon either by selecting a line of the polygon and simply deleting it or by selecting a vertex of the polygon and deleting the two lines which shared the vertex. In the former line-removal case, the now-free endpoints of the lines adjacent to the removed line are moved and connected at a point defined along the removed line. In the latter vertex-removal case, a new line is drawn between the now-free endpoints of the lines which were respectively adjacent the removed lines. Any of the changes made to a particularly polygon may be propagated or interpolated through other frames of the shot.